//通常使用結構的嵌套來定義單向鏈表結點的數(shù)據(jù)類型 typedef struct Node *PtrToNode;//將Node命名為PtrToNode struct Node {ElementType Data;//存儲結點數(shù)據(jù)PtrToNode Next；//指向下一個結點的指針 }; //結構類型Node中的Next分量又是該結構類型的指針，稱之為結構的遞歸定義 //為了閱讀方便，我們將指針重命名為PtrToNode，即“指向Node的指針”的含義//通常我們說給定一個單鏈表，就是給定一個指向該鏈表表頭的指針，所以“單鏈表類型”List可以定義為鏈表結點結構的指針 typedef PtrToNode List;

插入結點
在單向鏈表head的某個結點p之后插入新結點：
1.找到正確位置p
2.申請新結點t并對t的結點信息賦值，最后將t插在p之后：

t->Next=p->Next; p->Next=t;

(
如果需要在鏈表的頭上插入一個結點t

t->Next=head; head=t;

)

刪除結點
1.找到被刪結點的前面一個結點p
2.刪除p之后的那個結點

t=p->Next; p->Next=t->Next; free(p);

(
如果刪除的是鏈表的第一個結點

t=head; head=head->Next; free(t);

)

總結

以上是生活随笔為你收集整理的单链表基础知识详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。