單鏈表反序

鍊錶優缺點：1，動態新增，刪除節點方便。2，查詢效率低需要從頭到尾遍歷各個節點。

陣列優缺點：1，查詢效率高，可以通過下標隨機訪問各個元數。2，動態新增，刪除節點不方便需要移動資料多。

單鏈表定義：

typedef struct _slist

slist;

slist* add_node(slist **phead, int data)

else{
ppointer->pnext = (slist *)malloc(sizeof(slist))；
ppointer->pnext->pnext = null;
ppointer->data = data;

Java 實現單鏈表反序

單鏈表反序 public class singlelinkedlistreverse else cur temp null node h head while h null system.out.println 反轉1 h node.reverse1 head while h null 反轉2 h ...

高頻面試考點 反序排列單鏈表

12.8 4 編寫乙個函式，反序排列乙個單鏈表中所有的節點。函式應該具有下面的原型 struct node sll reverse struct node first 在標頭檔案singly linked list node.h中宣告節點資料結構。函式的引數指向鍊錶的第乙個節點。當鍊表被重排之後，函...

程式設計之美讀書筆記 單鏈表反序

擴充套件問題 編寫乙個函式，給定乙個鍊錶的頭指標，要求只遍歷一次，將單鏈表中的元素順序反序。include include include include using namespace std struct node void reverselist node head q next p head...