摘要:
怎样快速检测出一个巨大的单链表中是否具备死链及其位置Sailor_foreversailing_9806@163.com转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/13/3066292.aspx汤姆逊的面试试题:怎么快速检测出一个巨大的单链表中是否具备死链及其位置?先给出各种链表的定义:循环链表(CircularLinkedList)... 阅读全文
摘要:
分析,如果定义为纯粹的删除节点;包含节点地址,此题无解;但是如果看链表的本质是存储数据,所以如果从数据角度讲数据删除,可以将代表节点的数据删除或替换时,是可以做的;[代码]ref:http://blog.csdn.net/jeiwt/archive/2009/12/11/4984215.aspx 阅读全文