好好学,好好看,好好记!!
双向链表可以从表中快速确定某一个结点的前驱。
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->