数据结构——单链表

目录

1.1、单向非循环链表

1.2、单向循环链表        

2.1、创建结点信息的结构体

2.2、初始化/创建头结点

2.3、单链表结点的插入

2.4、单链表的删除

2.5、单链表的查找

         单链表是数据结构中非常重要的知识点之一，单链表分为单向循环链表和单向非循环链表。

1.1、单向非循环链表

        单向非循环链表置有一个头，从头开始一直到尾结束。

1.2、单向循环链表        

        单向循环链表就是环形的链表，没有头，每一个结点都可以作为头

那么如何创建一条单链表呢？首先我么来创建一条单向非循环链表。

2.1、创建结点信息的结构体

        首先需要用到C语言的结构体知识，从图可以看出一个结点包含了数据段和地址段，既要存储数据又要存储连接结点间的指针。在定义结构体变量时，要用struct node point 名字也太长了吧，索性使用typedef分别给struct nod、struct * node起个别名叫ND和*PND吧，定义结构体变量时就只需要ND point就可以了，简单快捷。

typedef struct Node
{
	STU data;//数据域
	struct Node* next;//指针域
}ND, *PND;

2.2、初始化/创建头结点