1.結點
鍊錶中用來儲存乙個資料的儲存單元。
乙個鍊錶至少需要由兩部分組成，就是資料域和指標域，一般形式的結點定義為：
struct node
typedef struct node elemsn;
以上兩步等價於：
typedef struct node
elemsn;
2.使用指標變數p表示結點的成員
*p.data //錯誤，正確為(*p).data
p->data //正確
p->next //正確
注：(.)、(->)、()三種運算子的優先順序依次遞減（這三個是c語言中優先順序最高的運算子）。
3.前驅結點；某個結點的前乙個結點。
後繼結點：某個結點的後乙個結點。
單向鍊錶的特點：
（1）有且只有乙個結點無前驅，即頭結點。頭結點通過head指標指向。
（2）有且只有乙個結點無後繼，即尾結點。尾結點的next域值為null。
（3）除了頭結點尾結點之外剩下的所有結點有且只有乙個前驅，有且只有乙個後繼。
4.例子
example 1：建立單向鍊錶，最基本的實現方式。
#include
#include
#define null 0
typedef struct nodeelemsn;
int main()
for(p = head; p != null; p = p->next)
printf("\n");
}
乙個簡單的 單向鍊錶
unitunit1 inte ce uses windows,messages,sysutils,variants,classes,graphics,controls,forms,dialogs,stdctrls type tform1 class tform button1 tbutton but...
建立乙個鍊錶
不知道為什麼總是忘了對鍊錶的操作,主要就是平時用的少,希望自己通過寫這編文章能加深對鍊錶操作的印象 目錄1.首先得要有兩個基本的標頭檔案 2.再然後得要有個結構體 3.這部分是函式前置宣告 4.鍊錶初始化 5.插入節點 6.列印整個鍊錶 7.釋放整個鍊錶的記憶體 8.整個程式示例 9.列印結果 in...
記錄乙個單向鍊錶的實現
功能模組 資料鏈表 實現功能 1 單向資料鏈表，遍歷，查詢等都只是支援 從前往後 節點結構體 value是節點值，占用4個位元組，用處 1 當節點只需要存放乙個32位以下資料的時候，就可以使用value，data就可以不需要重新申請記憶體了 2 記憶體分配的最小單元是16個位元組，用來佔位到16個位...