摘要:
面试中程序测试,单链表的操作应该是比较容易出现的。单链表的一般操作,比如创建、遍历、插入、删除、清空等常规操作应该是必须掌握的操作,那么程序员面试中可能会出现“非常规”的链表操作,比如链表逆置。由分析可知,长度为N的链表逆置需循环N次,每次循环将当前结点的Next指针保存,改变当前结点的Next指针指向前一指针(在上一次循环中保存)。程序参考链接:http://shijuanfeng.blogbus.com/logs/162994602.htmlCList* converseList(CList *head){ CList *conHead = head; CList *be... 阅读全文
posted @ 2012-09-25 23:18
Raphael Lou
阅读(171)
评论(0)
推荐(0)