指標單向鍊錶的遍歷新增方法

2021-10-09 15:31:41 字數 528 閱讀 7927

struct listnode 

};

對於這種單向結構的指標鍊錶,依次遍歷新增,然後返回頭節點。有兩種方法。

設定乙個頭指標head 和移動指標h.

listnode head= new listnode(0); // 頭指標

listnode h= head; // 移動指標

...h->next = sumnode; // 給鍊錶該位置賦值

h= h->next; // h移動指標持續向後移

return head->next; // 因為是從h->next開始賦值的,所以最後返回head->next

設定乙個指標ans,每次遞迴ans->next ,最後返回ans就是頭指標。

listnode* recursion(listnode* ans, ...)

單向鍊錶的新增 刪除與遍歷

unitunit1 inte ce uses windows,messages,sysutils,variants,classes,graphics,controls,forms,dialogs,stdctrls type tform1 class tform memo1 tmemo button1...

單向鍊錶的遍歷

鍊錶的遍歷和陣列類似,就是跑鍊錶 輸出單向鍊錶尾結點的值 include include define n 5 typedef struct nodeelemsn elemsn creatlink int a return h elemsn printlink elemsn h return p i...

單向鍊錶的遍歷 查詢

單向鍊錶的建立在這裡不在贅述,詳細請看另一篇文章 單向鍊錶的建立 在本篇文章中,主要通過舉例的方式來幫大家理解單向鍊錶的基本遍歷。本篇文章中建立節點用以下表示 typdef struct node elemsn 例一 輸出單向鍊錶尾節點的值 void printtail elemsn head 傳遞...