該題目來自劍指offer的面試題16.
輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。
**就不太解釋了。不理解的,可以參考劍指offer的書,上面寫得很詳細。
#include #includetypedef
struct
nodenodehead,*nodes;
void
deletenode(nodes head)
pnode->next =ppre;
inti ;
for(i = 0 ; i < 8 ;i++)
}void
main()
deletenode(head);
/**nodes tmp2;
tmp2 = head->next;
for(i = 0 ; i <3 ; i++)
**/return0;
}
輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。
劍指offer 輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。兩種思路 思路1 建立節點指標型別堆疊,遍歷鍊錶,將指標壓棧,順次出棧,實現反轉。這個占用記憶體空間較大。思路2 依次遍歷鍊錶,改變節點的指向,注意之前要將下乙個節點的位址賦值給乙個指標next儲存。事實上,next指標表示去掉已經反轉的...
輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭
方法一 利用三個指標進行反轉 注 考慮鍊錶斷開問題 頭結點為null 有乙個頭結點 listnode reverselist listnode phead listnode newphead null listnode node phead listnode pre null listnode ne...
輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭
可以採用迭代法 new 乙個值為null 的新鍊錶,然後new乙個臨時temp鍊錶,這個temp主要用來head.next 與head之間的替換 首先讓head.next指向為null的新鍊錶 反轉後head為鍊錶末尾,head的後面為null才對 然後讓新鍊錶指向head,這樣null的上家就變成...