鏈表定義:

n個節點離散分配，
彼此通過指針相連
每個節點只有一個前驅節點，每個節點只有一個后續節點
首節點沒有前驅節點尾節點沒有后續節點

專業術語:

首節點:第一個有效節點
尾節點:最后一個有效節點
頭結點:

? ? ? 1，第一個有效節點之前的那個節點
? ? ? 2，頭結點并不存放有效數據
? ? ? 3，加頭結點的目的主要是為了方便對鏈表的操作? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4，頭結點數據類型和首節點數據類型一樣

頭指針:指向頭結點的指針變量
尾指針:指向尾節點的指針變量

?要循環遍歷一個鏈表? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?確定一個鏈表需要幾個參數：只需要知道頭指針就可以了

每一個鏈表的節點數據類型該如何表示？

#include <stdio.h> #include <string.h> #include <malloc.h>//創建節點 typedef struct Node{int data; //數據域struct Node *pNext; //指針域}*PNode,Node; //Node等價于 struct Node PNode等價于struct Node *int main(void) {return 0; }

?

總結

以上是生活随笔為你收集整理的数据结构链表知识入门的全部內容，希望文章能夠幫你解決所遇到的問題。

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