数据结构（有头单项不循环链表）

 

一.相关概念

逻辑结构：线性结构

存储结构：链式存储

算法：增删改查、链表排序、链表翻转

链表又分为有头节点的和无头节点的，区别就是头结点是否存储数据。

又分为单向链表和双向链表，还有循环链表。

二.链表相关的操作：

1.创建链表 (两种)

2.任意位置插入法 

3.任意位置删除法 

4.修改数据

5.在链表中获取指定位置的数据

6.两个链表合并 

7.链表的排序

8.链表的翻转

9.清空链表 

10.销毁链表 

**************************************************************************************************************

一.创建链表有两种方式：

<1>   指针函数创建

例：     

//节点数据域类型重命名
typedef int data_t;
//声明节点数据类型
typedef struct node
{
    data_t data;//数据域
    struct node *next; //指针域
}link_list_t;

link_lis