双向链表和循环双向链表的基本操作-CFANZ编程社区

双向链表和循环双向链表的基本操作

#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
	int data;
	struct LNode *prior;
	struct LNode *next;
}LNode,*LinkList;

//1.双向链表用尾插法建立链表，即将待插入的结点插在尾部位置 
LinkList CreateList(LinkList L,int n)  
{
	LinkList p,r;
	L=(LinkList)malloc(sizeof(LNode));//头结点 
	//双向循环链表：L->next=L->prior=L; 
	L->next=NULL;
	L->prior=NULL;
	r=L;
	for(int i=0;i<n;i++)
	{
		p=(LinkList)malloc(sizeof(LNode));//新节点 
		scanf("%d",&(p->data));
		r->next=p;
		p->prior=r;
		p->next=NULL;
		r=p;
	}
	return L;
}
//2.输出链表
void ShowList(LinkList L,int n) 
{
	LinkList p;
	int i=0;
	p=L->next;
	while(p&&i<n)
	{
		printf("%d ",p->data);
		p=p->next;
		i++;
	}
}
//3.链表长度
int Length(LinkList L) 
{
	LinkList p;
	int l=0;
	p=L->next;
	while(p)
	{
		p=p->next;
		l++;
	}
	return l;
}
//4.在双向链表中第i个位置插入值为e结点 
LinkList InsertList(LinkList L,int i,int e) 
{
	LinkList p,s;
	int j=0;
	p=L;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->prior=p->prior;
	p->prior->next=s;
	s->next=p;
	p->prior=s;
	return L;
}
//5.删除双向链表第i位置的元素
LinkList DeleteList(LinkList L,int i) 
{
	LinkList p;
	int j=0;
	p=L;	
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	p->prior->next=p->next;
	p->next->prior=p->prior;
	free(p);
	return L;
}
int main()
{
	LinkList La;
	LinkList pa;
	int n,len;
	printf("input the length of list a:");
	scanf("%d",&n);
	pa=CreateList(La,n);
	len=Length(pa);
	printf("\n");
	printf("the list length is %d \n",Length(pa));
	ShowList(pa,len);
	
	//在链表La的第3个位置插入值为9的结点后输出链表//
	pa=InsertList(pa,3,9);
	len=Length(pa);
	printf("链表La的3个位置插入值为9\n");
	printf("the inserted list length is %d \n",Length(pa));
	ShowList(pa,len);
	
	//在删除链表La的第三个位置的元素
	pa=DeleteList(pa,3);
	len=Length(pa);
	printf("删除链表第三个位置元素：\n");
	printf("the delete list length is %d \n",Length(pa));
	ShowList(pa,len);
 }