数据结构（双链表建立）
数据结构（双链表建立）
数据结构教程（第6版）74页
主函数部分
//
// Created by Snow on 2023/3/5.
//
#include<stdio.h>
#include"dlinklist.cpp"
int main()
{
int choice;
DLinkNode *L=NULL;
PrintCommand();
while(1)
{
printf("\n请输入下一个操作：\n");
scanf("%d",&choice);
Choice(L,choice);
}
}
实现函数部分
//
// Created by Snow on 2023/3/5.
//
#include <cstdlib>
int flat=0;
typedef char ElemType;
//定义结构体
typedef struct DNode
{
ElemType data;
struct DNode *prior;
struct DNode *next;
}DLinkNode;
void PrintCommand()
{
printf(" 欢迎使用双链表操作系统\n\n");
printf("1.初始化双链表h 2.依次采用尾插法插入a,b,c,d,e元素\n");
printf("3.输出双链表h 4.输出双链表h的长度\n");
printf("5.判断双链表h是否为空 6.输出双链表h的第3个元素\n");
printf("7.输出元素a的位置 8.在第4个元素的位置上插入f元素\n");
printf("9.输出双链表h 10.删除双链表h的第三个元素\n");
printf("11.输出双链表h 12.释放双链表h\n");
printf("0.结束程序\n");
}
bool InitList(DLinkNode *&L)
{
if(L!=NULL)
{
printf("双链表已存在！\n");
return false;
}
L=(DLinkNode *)malloc(sizeof(DLinkNode));
if(L==NULL)
{
printf("双链表初始化失败!\n");
return false;
}
L->prior=L->next=NULL;
flat=1;
return true;
}
//尾插法建立双链表
bool CreatListR(DLinkNode *&L)
{
ElemType arr[]={'a','b','c','d','e'};
if(L==NULL)
{
printf("请先初始化表！\n");
return false;
}
DLinkNode *s,*r;
L=(DLinkNode *)malloc(sizeof(DLinkNode));
r=L;
for(int i=0;i<5;i++)
{
s=(DLinkNode *)malloc(sizeof(DLinkNode));
s->data=arr[i];
r->next=s;
s->prior=r;
r=s;
}
r->next=NULL;
return true;
}
bool ListInsert(DLinkNode *&L,int i,ElemType e)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
int j=0;
DLinkNode *p=L,*s;
if(i<=0)return false;
while(j<i-1&&p!=NULL)
{
p=p->next;
j++;
}
if(p==NULL)return false;
else
{
s=(DLinkNode *)malloc(sizeof(DLinkNode));
s->data=e;
s->next=p->next;
if(p->next!=NULL)
p->next->prior=s;
s->prior=p;
p->next=s;
return true;
}
}
bool ListDelete(DLinkNode *&L,int i,ElemType &e)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
int j=0;
DLinkNode *p=L,*q;
if(i<=0)return false;
while(j<i-1&&p!=NULL)
{
p=p->next;
j++;
}
if(p==NULL)
return false;
else
{
q=p->next;
if(q==NULL)return false;
e=q->data;
p->next=q->next;
if(q->next!=NULL)
q->next->prior=p;
free(q);
return true;
}
}
bool DispList(DLinkNode *L)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
DLinkNode *p=L->next;
while(p!=NULL)
{
printf("%c ",p->data);
p=p->next;
}
printf("\n");
return true;
}
bool DestroyList(DLinkNode *&L)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
DLinkNode *pre=L,*p=L->next;
while(p!=NULL)
{
free(pre);
pre=p;
p=p->next;
}
free(pre);
flat=0;
return true;
}
bool ListEmpty(DLinkNode *L)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
if(L->next==NULL)printf("空表!\n");
else printf("该表中已储存数据！\n");
return true;
}
int ListLength(DLinkNode *L)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
int n=0;
DLinkNode *p=L;
while(p->next!=NULL)
{
p=p->next;
n++;
}
return n;
}
bool GetElem(DLinkNode *L,int i,ElemType &e)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
int j=0;
DLinkNode *p=L;
if(i<=0)
{
printf("参数错误!\n");
return false;
}
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return false;
else
{
e=p->data;
return true;
}
}
bool LocateElem(DLinkNode *L,ElemType e)
{
if(L==NULL)
{
printf("双链表不存在!\n");
return false;
}
int i=1;
DLinkNode *p=L->next;
while(p!=NULL&&e!=p->data)
{
p=p->next;
i++;
}
if(p==NULL)
printf("不存在值为%c的数据\n",e);
else
printf("元素%c所在的位置为双链表中第%d个位置\n",e,i);
return true;
}
void Choice(DLinkNode *&L, int i)
{
bool OK;
ElemType e;
switch(i)
{
case 1:
OK=InitList(L);
if(OK==true)printf("初始化表操作成功！\n");
else printf("初始化表操作失败！\n");
break;
case 2:
OK= CreatListR(L);
if(OK==true)printf("插入a,b,c,d,e元素成功\n");
else printf("操作失败!\n");
break;
case 3:
OK=DispList(L);
if(OK==true)printf("输出表操作成功！\n");
else printf("操作失败！\n");
break;
case 4:
printf("双链表长度为:%d\n", ListLength(L));
break;
case 5:
OK= ListEmpty(L);
if(OK==true)printf("判断空表操作成功！\n");
else printf("操作失败!\n");
break;
case 6:
OK=GetElem(L,3,e);
if(OK)printf("双链表第3个元素为：%c\n",e);
else printf("操作失败！\n");
break;
case 7:
OK= LocateElem(L,'a');
if(OK)printf("查找操作成功！\n");
else printf("操作失败!\n");
break;
case 8:
OK= ListInsert(L,4,'f');
if(OK)printf("插入操作成功！\n");
else printf("操作失败！\n");
break;
case 9:
OK=DispList(L);
if(OK)printf("输出表操作成功！\n");
else printf("操作失败！\n");
break;
case 10:
OK= ListDelete(L,3,e);
if(OK)printf("删除操作成功，被删除的元素为%c\n",e);
else printf("操作失败！\n");
break;
case 11:
OK=DispList(L);
if(OK)printf("输出表操作成功！\n");
else printf("操作失败！\n");
break;
case 12:
OK= DestroyList(L);
if(OK==true)printf("双链表销毁操作成功！\n");
else printf("销毁操作失败!\n");
break;
case 0:
if(flat==1)
{
printf("您忘记销毁双链表了，已自动帮你销毁。\n");
free(L);
}
printf("感谢使用！下次再见！\n");
system("pause");
exit(0);
default:printf("指令错误，请再尝试一次\n");
}
}
采用GBK编码
