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 傳遞...