2010年4月1日
转：C/C++面试之算法系列－－怎样快速检测出一个巨大的单链表中是否具备死链及其位置
摘要： 怎样快速检测出一个巨大的单链表中是否具备死链及其位置Sailor_foreversailing_9806@163.com转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/13/3066292.aspx汤姆逊的面试试题：怎么快速检测出一个巨大的单链表中是否具备死链及其位置？先给出各种链表的定义：循环链表(CircularLinkedList)... 阅读全文
posted @ 2010-04-01 13:25 Freedom 阅读(492) 评论(0) 推荐(0) 编辑
从无头单链表中删除节点
摘要： 分析，如果定义为纯粹的删除节点；包含节点地址，此题无解；但是如果看链表的本质是存储数据，所以如果从数据角度讲数据删除，可以将代表节点的数据删除或替换时，是可以做的；[代码]ref:http://blog.csdn.net/jeiwt/archive/2009/12/11/4984215.aspx 阅读全文
posted @ 2010-04-01 12:39 Freedom 阅读(272) 评论(0) 推荐(0) 编辑