2.3線性表的鏈式表示

2.3.1單鏈表的定義

2.3.2單鏈表的基本操作

2.3.3雙鏈表

2.3.4循環鏈表

2.3.5靜態鏈表

2.3.6順序表和鏈表的比較

2.3.1單鏈表的定義

 單鏈表的結點結構：

結點類型描述：

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

 

 2.3.2單鏈表的基本操作

1、頭插法

注：順序不能顛倒

s->data=x;

s->next=L->next;

L->next=s;

2、尾插法

s->data=x;

r->next=s;

r=s;

3、按序號查找

p=p->next;

2.3.4循環鏈表

循環單鏈表：比單鏈表在表尾多了一個指針

循環雙鏈表：可以找到前驅後繼

2.3.5靜態鏈表

藉助數組來描述線性表的鏈式存儲結構，指針是結點的相對地址（數組下標），又稱爲遊標。和順序表一樣，靜態鏈表也需要預先分配一塊連續的內存空間。

2.3.6順序表和鏈表的比較