数据结构实验 建立双向循环链表以及插入删除操作

p->next =q;
q->prior=p;
q->next=L;
L->prior =q;
p=q;
L->Length ++;
}
}
//查找元素的位置
DuLinkList GetElemP(DuLinkList h,int i)
{
int j;
DuLinkList p=h;
for(j=1;j<=i;j++)
p=p->next ;
return p;
}
//结点的插入
status Listinsert(DuLNode *m,int i,int e)
{
//在带头结点的双链循环线性表L中第i个位置之前插入元素e，i的合法值为1≤i≤表长
DuLinkList p,q;
if(i<1||i>(m->Length)) // i值不合法
typedef int status;
//双向循环链表的存储结构
typedef struct DuLNode
{
int data;
int Length;
struct DuLNode *prior;
struct DuLNode *next;
} DuLNode,*DuLinkList;
//构建一个空的双向循环链表
Create(L,n);
Listinsert(L,3,3);//结点的插入
printf("您想删除哪个结点呢？");
scanf("%d",&i);
printf("您确定删除此结点吗？1:YES 2:NO（回复数字确认）");
if(i=2)
{
printf("您想删除哪个结点呢？");
scanf("%d",&i);
return ERROR;
p=GetElemP(m,i);
if(!p)
return ERROR;
q=(DuLinkList)malloc(sizeof(DuLNode));
if(!q)
return OVERFLOW;
q->data=e;
q->prior=p->prior;
p->prior->next=q;
p=p->next ;
}
printf("%d\n",p->data );
}
//主函数实现链表的创建，插入，删除等操作
void main()
{
DuLinkList L;
int n,i;
InitList(&L) ;
printf("你想创建几个循环节点就输入几就行啦，请输入:");
scanf("%d",&n);
void InitList(DuLNode **p)
{
*p=(DuLNode *)malloc(sizeof(DuLNode));
if(*p)
{
(*p)->next=(*p)->prior=*p;
(*p)->Length=0;
}
else
exit(OVERFLOW);
}
//双向循环链表的创建
void Create(DuLinkList &L,int n)
实验一
要求：①建立双向循环链表
②实现链表的插入、删除
运行程序点此处Demo_1.exe
实验程序源代码：
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -2
#define ERROR 0
#define OK 1
q->next=p;
p->prior=q;
m->Length++;
printf("您在双向循环链表第%d个位置之前插入了一结点元素:%d\n",i,e);
return OK;
}
//结点的删除
status ListDelete(DuLinkList L,int i)
{
//删除带头结点的双链循环线性表L的第i个元素，i的合法值为1≤i≤表长
{
//输入n个元素的值，建立带头结点的双线循环链表L
DuLinkList p=L,q;
int i;
for(i=1;i<=n;i++)
{
q=(DuLink);
printf("您该输入第%d个元素的值了:",i);
scanf("%d",&q->data);
ListDelete(L,i);
}
else
{ListDelete(L,i);}//结点的删除
Display(L);
printf("双向循环链表中结点的个数为:%d\n",L->Length);
}
DuLinkList p;
if(i<1) /* i值不合法*/
return ERROR;
p=GetElemP(L,i);
if(!p)
return ERROR;
p->prior->next=p->next;
p->next->prior=p->prior;
L->Length --;
printf("删除了双线循环链表中第%d个结点,元素值为:%d\n",i,p->data);
free(p);
return OK;
}
//结点的输出
void Display( DuLinkList L)
{ DuLinkList p;
printf("双向循环链表中的结点的数据为:");
for(p=L->next ;p->next !=L;)
{
printf("%d",p->data);
printf(" & ");