实例介绍
【实例截图】无
【核心代码】#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct DNode /*定义双链表结点类型*/
{
ElemType data;
struct DNode * prior;/*指向前驱结点*/
struct DNode * next;/*指向后继结点*/
}DLinkList;
void InitList(DLinkList * &L)
{
L=(DLinkList *)malloc(sizeof(DLinkList));/*创建头结点*/
L->prior=L->next=NULL;
}
void DestroyList(DLinkList * &L)
{
DLinkList *p=L,*q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
}
int ListEmpty(DLinkList *L)
{
return(L->next==NULL);
}
int ListLength(DLinkList *L)
{
DLinkList *p=L;
int i=0;
while(p->next!=NULL)
{
i ;
p=p->next;
}
return(i);
}
void DispList(DLinkList *L)
{
DLinkList *p=L->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
int GetElem(DLinkList *L,int i,ElemType &e)
{
int j=0;
DLinkList *p=L;
while(j<i&&p!=NULL)
{
j ;
p=p->next;
}
if(p==NULL)
return 0;
else
{
e=p->data;
return 1;
}
}
int LocateElem(DLinkList *L,ElemType e)
{
int n=1;
DLinkList *p=L->next;
while(p!=NULL && p->data!=e)
{
n ;
p=p->next;
}
if(p==NULL)
return 0;
else
return n;
}
int ListInsert(DLinkList * &L,int i,ElemType e)
{
int j=0;
DLinkList *p=L,*s;
while(j<i-1&&p!=NULL)
{
j ;
p=p->next;
}
if(p==NULL)/*未找到第i-1个结点*/
return 0;
else /**/
{
s=(DLinkList *)malloc(sizeof(DLinkList));/*创建结点*s*/
s->data=e;
s->next=p->next;/*将*s插到*p之后*/
if(p->next!=NULL)p->next->prior=s;
s->prior=p;
p->next=s;
return 1;
}
}
int ListDelete(DLinkList * &L,int i,ElemType &e)
{
int j=0;
DLinkList *p=L,*q;
while(j<i-1 && p!=NULL)
{
j ;
p=p->next;
}
if(p==NULL)/*未找到第i-1个结点*/
return 0;
else /*找到第i-1个结点*p*/
{
q=p->next;
if(q==NULL) return 0;/*不存在第i个结点*/
p->next=q->next;/*从单链表中删除*q结点*/
if(p->next!=NULL)p->next->prior=p;
free(q);/*释放*q结点*/
return 1;
}
}
/*exp2-3.cpp*/
#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct DNode /*定义双链表结点类型*/
{
ElemType data;
struct DNode * prior;/*指向前驱结点*/
struct DNode * next;/*指向后继结点*/
}DLinkList;
extern void InitList(DLinkList * &L);
extern void DestroyList(DLinkList * &L);
extern int ListEmpty(DLinkList *L);
extern int ListLength(DLinkList *L);
extern void DispList(DLinkList *L);
extern int GetElem(DLinkList *L,int i,ElemType &e);
extern int LocateElem(DLinkList *L,ElemType e);
extern int ListInsert(DLinkList * &L,int i,ElemType e);
extern int ListDelete(DLinkList * &L,int i,ElemType &e);
void main()
{
DLinkList *h;
ElemType e;
printf("(1)初始化双链表h\n");
InitList(h);
printf("(2)依次采用尾插法插入a,b,c,d,e元素\n");
ListInsert(h,1,'a');
ListInsert(h,2,'b');
ListInsert(h,3,'c');
ListInsert(h,4,'d');
ListInsert(h,5,'e');
printf("(3)输出双链表h:");
DispList(h);
printf("(4)双链表h长度=%d\n",ListLength(h));
printf("(5)双链表h长度%s\n",(ListEmpty(h)?"空":"非空"));
GetElem(h,3,e);
printf("(6)双链表h的第3个元素=%c\n",e);
printf("(7)元素a的位置=%d\n",LocateElem(h,'a'));
printf("(8)在第4个元素位置上插入f元素\n");
ListInsert(h,4,'f');
printf("(9)输出双链表h:");
DispList(h);
printf("(10)删除h的第3个元素\n");
ListDelete(h,3,e);
printf("(11)输出双链表h:");
DispList(h);
printf("(12)释放双链表h\n");
DestroyList(h);
}
标签: 双链表的一些基本操作
小贴士
感谢您为本站写下的评论,您的评论对其它用户来说具有重要的参考价值,所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符,也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享,对搜索内容的合法性不具有预见性、识别性、控制性,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论平台是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定,若资源存在侵权或相关问题请联系本站客服人员,点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论