链表数据结构

用途：
链表是一种用于计算机中存储与组织数据的结构，链表将数据以节点的形式串联起来，其存储的容量大小可以动态伸缩。
结构：

typedef  struct {int data; /*当前节点的数据*/node *next;/*下一个节点的指针*/node *last;/*上一个节点的指针*/
} list_node_t 

分类
仅指向下一个节点称之为单向链表（Singly Linked Lists）
【node0】->【node1】->NULL
同时指向上一个节点，为双向链表（Double Linked Lists）
NULL<-【node0】<=>【node1】->NULL
尾节点下一个节点指向头节点形成闭环为循环列表（Circular Linked Lists）
只要知道表中任何一个结点的地址，就可以遍历表中其他任一结点。适用于需要进行大量增添和删除元素操作而对访问元素无要求的，及预先无法确定大小的数据集合。
【node0】→【node1】 →【node0】
特点：
不限制存储空间，每次新增数据时才申请存储空间，不会造成浪费，也不会空间不足。顺序存储的数组大小一旦定义了就不能改变，但是链式存储的链表可以随时增减链表里面元素的数量。
添加数据与删除数据的操作时间复杂度都是 O（1）。链表里面插入和删除元素速率高，你不需要移动里面很多的元素就可以做到。
不能按照序号对数据进行随机访问。数组可以通过下标获得任意一个位置的元素，链表必须迭代找到某一个元素。
常规操作
初始化
链表初始化就是创建一个节点，这个接口叫做 head;

linked_list init_linked_list()
{node * n =(node*)malloc(sizeof(node));if(n==NULL){printf("申请空间失败");exit(1);} n->next=NULL;return n;
}node *head=init_linked_list();
head->data=3;//实际数据
head->next=head;//只有循环列表需要指向head

新增与插入数据
遍历与搜索数据
释放与清空链表