C和C++雙向鏈表

1基本概念 請思考： 爲什麼需要雙向鏈表？ 單鏈表的結點都只有一個指向下一個結點的指針 單鏈表的數據元素無法直接訪問其前驅元素 逆序訪問單鏈表中的元素是極其耗時的操作！ len = LinkList_Length(list); for (i=len-1; len>=0; i++) //O(n) { LinkListNode *p = LinkList_Get(list, i); //O(n) //

>>阅读原文<<