Question

数据结构双向循环链表的C语言实现（插入，查询，删除），代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct DULNODE
{ int data; /*数据域*/
struct DULNODE *prior; /*指向前驱结点的指针域*/
struct DULNODE *next;/*指向后继结点的指针域*/
}DULNODE,*DuLinklist;
typedef int Elemtype;
DuLinklist Dulist_creat(DuLinklist L,int n)/*双向循环链表建立函数*/
{int i; DuLinklist p,r;
L=( DuLinklist)malloc(sizeof(DULNODE));/*为头结点分配空间*/
L->next=L->prior=L;
/*使头结点的后继指针和前驱指针都指向自身，形成空的双向循环链表*/
r=L; /*尾指针初始指向头结点*/
for (i=0;i<n;i++)
{ p=(DuLinklist)malloc(sizeof(DULNODE));/*为一个新结点分配空间*/
// printf("\nplease input the node(end with 0):\n ");
scanf("%d",&p->data); /*从键盘输入值，并保存在新结点数据域中*/
p->next=r->next; /*新结点后继指针指向尾结点r的后继结点*/
p->prior=r; /*新结点的前驱指针指向尾结点r*/
r->next=p; /*尾结点的后继指针指向新结点*/
r=p; /*尾指针指向新结点，即新结点成为尾结点*/
}
L->prior=r; /*使尾结点成为头结点的前驱结点*/
return L;
}

Answer 1

#include <stdio.h>
#include <malloc.h>

typedef int Elemtype;

typedef struct dNode {
	Elemtype data; /*数据域*/
	struct dNode *prior; /*指向前驱结点的指针域*/
	struct dNode *next;/*指向后继结点的指针域*/
}*pDLink,*DLinkList;

DLinkList GetEmptyDLink() { // 初始化
	DLinkList head = (pDLink)malloc(sizeof(struct dNode));
	head->data = 0;
	head->prior = head;
	head->next = head;
	return head;
}

void DLink_create(DLinkList head,int n) { /*双向循环链表建立函数*/
	int i; 
	pDLink p,r;
	p = r = head;
	for(i = 0;i < n;i++) {
		p->next = (pDLink)malloc(sizeof(struct dNode));/*为一个新结点分配空间*/
		scanf("%d",&p->next->data); /*从键盘输入值，并保存在新结点数据域中*/
		p = p->next; // p指向新结点
		p->prior = r;// 新结点的prior指向上一个结点
		r = r->next; // 上一个结点前进到新结点
	}
	p->next = head; // 指向头结点
	head->prior = p;// head的prior指向最后的结点
}

void Show(DLinkList head) { // 正向显示链表数据
	pDLink p = head->next;
	while(p != head) {
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");
}

void ShowR(DLinkList head) { // 反向显示数据
	pDLink p = head->prior;
	while(p != head) {
		printf("%d ",p->data);
		p = p->prior;
	}
	printf("\n");
}

int main() {
	DLinkList head = GetEmptyDLink();
	DLink_create(head,10);
	printf("正向显示:\n");
	Show(head);
	printf("反向显示:\n");
	ShowR(head);
	return 0;
}