双向链表的实现

好好学，好好看，好好记！！

双向链表可以从表中快速确定某一个结点的前驱。

1、双向链表的结点结构

2、双向链表的前插操作

 3、双向链表的删除操作

4、 代码实现

#include <stdio.h>
#include <stdlib.h>

#pragma warning(disable:4996)

typedef struct point {
	int data;
	struct point *right, *left;
}Link,*List;

//创建有n个结点的链表
List CreatList(int n)
{
	List head = NULL,p = NULL,s = NULL;
	int i, x;

	head = (List)malloc(sizeof(Link));//申请头结点
	s = head;
	s->