C语言的双链表

C语言的双链表的增、删和打印

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

typedef struct Node{
	int data;
	struct Node *prior,*next; // prior前驱指针，next后继指针
}Node,*LinkList;

struct Node* InitLinkList(LinkList L){ // 初始化链表
	L = ((Node *)malloc(sizeof(Node)));
	L->data = 0;
	L->prior = NULL;
	L->next = NULL;
	return L;
}

void CreateLinkList(LinkList L) //尾插法插入数据
{
	struct Node* rear,*s;
	rear = L;
	int data;
	printf("请输入数值：");
	scanf("%d",&data);
	while(data != 0){
		s = (Node *)malloc(sizeof(Node));
		s->data = data;
		s->prior = rear;
		s->next = NULL;
		rear->next = s;
		rear = s;
		printf("请输入数值：");
		scanf("%d",&data);
	}
}

int Print(LinkList L) // 输出函数
{
	struct Node* pr = L;
	if(L->next
		== NULL) {
		printf("该链表为空，无法输出");
		return 0;
	}
	printf("正序输出为：");
	do{
		pr = pr->next;
		printf("%d ",pr->data);
	}while (pr->next != NULL);
	printf("\n");
	printf("逆序输出为：");
	while(pr != L){
		printf("%d ",pr->data);
		pr = pr->prior;
	}
	return 0;
}

int DelNode(LinkList L,int x) // 删除结点
{
	struct Node* del,*p;
	del = L;
	p = NULL;
	if(L->next != NULL){ // 判断是否为空
		while(del->next != NULL){ // 循环查找结束的判定条件
			del = del->next;
			free(p);	
			if(del->data == x){
				if(del->next != NULL){ // 找到要删除的结点后，判断是不是最后一个，如果是。。。
					del->prior->next = del->next;
					del->next->prior = del->prior;
				}else{// 找到要删除的结点后，判断是不是最后一个，如果不是。。。
					del->prior->next = NULL;
				}
				p = del;
				p->prior = NULL;
				p->next = NULL;
			}
		}
		return 0;
	}else{
		printf("当前链表为空，不能进行删除操作");
		return 0;
	}
}

int main()
{
	struct Node* L;
	int x = 0;
	CreateLinkList(L);
	Print(L);
	printf("\n请输入要删除的值：");
	scanf("%d",&x);
	DelNode(L,x);
	Print(L);
	return 0;
}

（1）双循环链表相对于其他链表来说多了一个指向前一个结点的指针pr ior，优点：逆序输出.
（2）可以用do…while语句来创造Print函数（先进入下一个结点，在进行打印），这样在判断最后一个结点的时候很友好，不用那么多的if判断.
（3）在输出函数和删除函数中要判断L是否为空，如果为空直接退出.
（4）删除函数：当找到要删除的数据时，判断删除的是不是最后一个结点（分类讨论）。由于又了prior指针，所以直接可以判断del->data是不是x，不用del->nezt->data.
（5）删除函数：注意free的使用，先del指向下一个在进行free§，free之前要将p的两个指针都指向NULL.