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顺序表和链表的比较