Day 3：线性表——链式结构

目录

一、线性链表 

1.结构定义

2.构造空表（头插法）

3.查找操作

4.插入操作

5.删除操作

6.有序链表的合并——归并算法

二、静态链表

1.概念

2.结构定义

3.查找操作

三、循环链表

1.概念

2.特点

四、双向链表

1.概念

2.结构定义

3.双向循环链表

4.结构特点

5.插入操作

6.删除操作

 五、总结

1.基本操作的重新定义

2.基于新定义的插入操作

3.基于新定义的合并操作——归并算法

---

一、线性链表 

1.结构定义

// - - - - - 线性表的单链表存储结构 - - - - -
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList;

        假设L是LinkList型的变量，则L为单链表的头指针，它指向表中第一个结点。若L为“空”（L=NULL），则所表示的线性表为“空”表，其长度n为“零”。有时，我们在单链表的第一个结点之前附设一个结点，称之为头结点。头结点的数据域可以不存储任何信息，也可存储如线性表的长度等类的附加信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点的存储位置）。带头结点的单链表结构如下图所示：

2.构造空表（头插法）

void CreateList_L(LinkList