双向链表

为什么需要双向链表？

单链表的结点都只有一个指向下一个结点，单链表的数据元素无法直接访问其前驱元素，所以逆序访问单链表中元素极其耗时；

思想有点类似使用空间复杂度换时间复杂度。
双向链表：在单链表的结点中增加一个指向其前驱的pre指针；该链表中第一个结点的前趋结点为NULL，最后一个结点的后继结点为NULL 。

双向链表具有单链表的所有操作：创建、销毁、获取链表长度、清空、获取某个元素、插入元素、删除元素；

定义双向链表类型结构

typedef struct line{
	struct line *prior;//指向直接前趋
	int data;
	struct line *next;//指向直接后继 
}line;

初始化双向链表

line *initLine(line *head){
	//给头结点分配内存 
	head =(line *)malloc(sizeof(line));//创建链表第一个结点（首元结点）
	//初始化头结点 
	head->data =1;
	head->prior = NULL;
	head->next = NULL;
	line *list =head;
	int i;
	for(i=2;i<=5;i++){
		//初始化结点 
		line *body = (line *)malloc(sizeof(line));  //创建并初始化一个结点 
		body->data =i;
		body->prior =NULL;
		body->next = NULL;
		//新增结点 
		list->next = body; //直接将前趋结点的next指针指向新结点；@新增结点body为list的后继结点 
		body->prior = list; //新结点指向直接前趋结点；@新增结点body的前趋为list 
		list =list->next; //更新head后继指针的值，不更新的话，更改只是头结点的值 
	}
	return head;
} 

插入元素操作

需要考虑插入元素位置，链表头部、中间、尾部

代码实现

删除操作