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：建立單向鍊錶，最基本的實現方式。?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include
#include
#define null0
typedef struct nodeelemsn;
intmain()
for(p = head; p != null; p = p->next)
printf("\n");
}
c語言 鍊錶 C語言之鍊錶入門
鍊錶三要素 1 頭指標 head 是用來說明鍊錶開始了,頭指標就代表鍊錶本身 所以以後要訪問鍊錶,就要訪問頭指標 2 結點 node 鍊錶中每乙個結構體變數 3 尾指標 用來說明鍊錶的結束 它是乙個空指標,null include includetypedef struct stud 定義了乙個結構...
C 入門 封裝單向鍊錶
封裝，即隱藏物件的屬性和實現細節，僅對外公開介面，控制在程式中屬性的讀和修改的訪問級別 將抽象得到的資料和行為 或功能 相結合，形成乙個有機的整體，也就是將資料與運算元據的源 進行有機的結合，形成 類 其中資料和函式都是類的成員。在電子方面，封裝是指把矽片上的電路管腳，用導線接引到外部接頭處，以便與...
學習筆記 鍊錶 鍊錶入門
重新學習程式語言日記，2011年12月29日 09 17分 定義乙個結構體 struct linkhead,p1,p2 首先定義了乙個結構體，結構體包括指標域，資料域。這個結構體就是你鍊錶裡面的節點。每個節點都包括了資料域，指標域。有了這麼乙個結構體。肯定就需要初始化這個結構體了。寫個函式來初始化鍊...