实战数据结构(5)_双向循环链表的基本操作

/************************************************************************/
/* @author lynnbest
双向循环列表的使用：
1.创建
2.插入
3.删除
4.打印
5.按位置查找
6.按内容查找
7.退出                                                                */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *prior;
struct node *next;
}Dlistnode;
Dlistnode *CreateDClist(int n);
void printflist(Dlistnode *head);
int lengthlist(Dlistnode *head);
void InsertDClist(Dlistnode *head,int pos);
void DeleteDClist(Dlistnode *head,int pos);
void main()
{
printf("   双向循环链表基本操作	\n");
printf("----by lynnbest ----\n\n");
int  choice,num;
Dlistnode *head;
while(1)
{
printf("1---创建一个双向循环链表\n");
printf("2---插入节点操作\n");
printf("3---删除节点操作\n");
printf("4---打印链表元素\n");
printf("5---查找操作(按位置)\n");
printf("6---查找操作(按内容)\n");
printf("7---退出\n请输入操作：\n");
scanf("%d",&choice);
switch(choice)
{
case 1:
printf("请输入创建元素的个数:\n");
scanf("%d",&num);
head=CreateDClist(num);
break;
case 2:
printf("输入插入的位置:\n");
scanf("%d",&num);
InsertDClist(head,num);
break;
case 3:
printf("输入删除的位置:\n");
scanf("%d",&num);
DeleteDClist(head,num);
break;
case 4:
printflist(head);
//	printf("共有%d个元素\n",lengthlist(head));
break;
case 5:
break;
case 6:
break;
case 7:
return ;
break;
default :
break;
}

}

}
Dlistnode *CreateDClist(int n) //创建一个带头节点的双向循环链表
{
Dlistnode *head,*newnode,*pre;
int data;
if(NULL==(head=(Dlistnode *)malloc(sizeof(Dlistnode))))
{
printf("头结点创建失败\n");
exit(-1);
}
pre=head;
for(int i=1;i<=n;i++)
{
if(NULL==(newnode=(Dlistnode *)malloc(sizeof(Dlistnode))))
{
printf("创建失败\n");
exit(-1);
}
printf("请输入第%d个元素\n",i);
scanf("%d",&data);
newnode->data=data;
//开始插入
pre->next=newnode;
newnode->prior=pre;
pre=newnode;
newnode->next=NULL;
}
newnode->next=head;
head->prior=newnode;	//做首位循环
return head;
}
void printflist(Dlistnode *head)
{
Dlistnode *cur=head->next;
while(cur->next!=head)
{
printf("%3d",cur->data);
cur=cur->next;
}
printf("%3d\n",cur->data);
return ;
}
int lengthlist(Dlistnode *head)
{
Dlistnode *cur=head;
int count=0;
while(cur->next!=head)
{
count++;
cur=cur->next;
}
return count;
}
void InsertDClist(Dlistnode *head,int pos)
{
if(pos<1||pos>lengthlist(head)+1){
printf("插入位置非法\n");
return ;
}
Dlistnode *cur=head,*newnode;
int data;
//完成插入点数据建立
if(NULL==(newnode=(Dlistnode *)malloc(sizeof(Dlistnode))))
{
printf("创建失败\n");
exit(-1);
}
printf("请输入要插入的节点数据:\n");
scanf("%d",&data);
newnode->data=data;
for(int i=0;i<pos;i++)	//查找要插入的位置
cur=cur->next;
//开始插入
cur->prior->next=newnode;	//插入需要4步
newnode->prior=cur->prior;
newnode->next=cur;
cur->prior=newnode;
}
void DeleteDClist(Dlistnode *head,int pos)
{
if(pos<1||pos>lengthlist(head)){
printf("删除位置非法\n");
return ;
}
Dlistnode *cur=head;
for(int i=0;i<pos;i++)	//查找要删除节点的位置
cur=cur->next;
//删除 需要3步
cur->prior->next=cur->next;	//前一个指针指向删除节点的下一个
cur->next->prior=cur->prior;//删除节点的前驱指针 指向删除节点前一个节点
free(cur);//释放堆
}