輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。

2022-02-12 21:23:30 字數 540 閱讀 2610

該題目來自劍指offer的面試題16.

輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。

**就不太解釋了。不理解的,可以參考劍指offer的書,上面寫得很詳細。

#include #include 

typedef

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的上家就變成...