数据结构第五版第二章实验2.实现单链表的各种基本运算
来源:互联网 发布:图片相似度比较算法 编辑:程序博客网 时间:2024/05/21 01:30
编写一个程序exp2-2.cpp,实现单链表的各种基本运算(假设单链表的元素类型为char)
并在此基础上完成如下功能:
(1)初始化单链表h;
(2)采用尾插法依次插入元素a,b,c,d,e;
(3)输出单链表h;
(4)输出单链表h长度;
(5)判断单链表h是否为空;
(6)输出单链表h的第3个元素;
(7)输出元素a的位置;
(8)在第4个元素位置上插入元素f;
(9)输出单链表h;
(10)删除h的第3个元素;
(11)输出单链表h;
(12)释放单链表h
//文件名:单链表的基本运算实现
#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next;} LinkList;void InitList(LinkList *&L) //初始化线性表{ L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL;}void DestroyList(LinkList *&L) //销毁线性表{ LinkList *p=L,*q=p->next; while (q!=NULL) { free(p); p=q; q=p->next; } free(p);}bool ListEmpty(LinkList *L) //判线性表是否为空表{ return(L->next==NULL);}int ListLength(LinkList *L) //求线性表的长度{ LinkList *p=L;int i=0; while (p->next!=NULL) { i++; p=p->next; } return(i);}void DispList(LinkList *L) //输出线性表{ LinkList *p=L->next; while (p!=NULL) { printf("%c ",p->data); p=p->next; } printf("\n");}bool GetElem(LinkList *L,int i,ElemType &e) //求线性表中某个数据元素值{ int j=0; LinkList *p=L; //p指向头节点,j置为0(即头节点的序号为0) while (j<i && p!=NULL) //找第i个节点 { j++; p=p->next; } if (p==NULL) //不存在第i个数据节点,返回0 return false; else //存在第i个数据节点,返回1 { e=p->data; return true; }}int LocateElem(LinkList *L,ElemType e) //按元素值查找{ int i=1; LinkList *p=L->next; //p指向开始节点,i置为1(即开始节点的序号为1) while (p!=NULL && p->data!=e) //查找data值为e的节点,其序号为i { p=p->next; i++; } if (p==NULL) //不存在元素值为e的节点,返回0 return(0); else //存在元素值为e的节点,返回其逻辑序号i return(i);}bool ListInsert(LinkList *&L,int i,ElemType e) //插入数据元素{ int j=0; LinkList *p=L,*s; //p指向头节点,j置为0(即头节点的序号为0) while (j<i-1 && p!=NULL) //查找第i-1个节点 { j++; p=p->next; } if (p==NULL) //未找到第i-1个节点,返回false return false; else //找到第i-1个节点*p,插入新节点并返回1 { s=(LinkList *)malloc(sizeof(LinkList)); s->data=e; //创建新节点*s,其data域置为e s->next=p->next; //将*s插入到*p之后 p->next=s; return true; }}bool ListDelete(LinkList *&L,int i,ElemType &e) //删除数据元素{ int j=0; LinkList *p=L,*q; //p指向头节点,j置为0(即头节点的序号为0) while (j<i-1 && p!=NULL) //查找第i-1个节点 { j++; p=p->next; } if (p==NULL) //未找到第i-1个节点,返回false return false; else //找到第i-1个节点*p { q=p->next; //q指向第i个节点 if (q==NULL) //若不存在第i个节点,返回false return false; e=q->data; p->next=q->next; //从单链表中删除*q节点 free(q); //释放*q节点 return true; //返回true表示成功删除第i个节点 }}extern void InitList(LinkList *&L);extern void DestroyList(LinkList *&L);extern bool ListEmpty(LinkList *L);extern int ListLength(LinkList *L);extern void DispList(LinkList *L);extern bool GetElem(LinkList *L,int i,ElemType &e);extern int LocateElem(LinkList *L,ElemType e);extern bool ListInsert(LinkList *&L,int i,ElemType e);extern bool ListDelete(LinkList *&L,int i,ElemType &e);int main(){ LinkList *h; ElemType e; printf("单链表的基本运算如下:\n"); 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);}
实际上课本上要求分别设计Linklist和exp2-2两个程序,而这里我将两部分合并为一个,结果是相同的。如果要拆分开,只需将main函数提取出来作为linklist程序。
阅读全文
0 0
- 数据结构第五版第二章实验2.实现单链表的各种基本运算
- 数据结构第五版第二章实验1.实现顺序表的各种基本运算
- 数据结构第三章实验2.实现链栈的各种基本运算
- 数据结构第三章实验3.实现环形队列的各种基本运算
- 实验一:单链表的各种基本运算
- 实现单链表各种基本运算的算法
- 数据结构实验二--单链表的基本实现
- 数据结构 顺序串的各种基本运算
- 第二章数据结构与基本运算
- 单链表各种基本的运算
- 单链表的各种基本运算
- 单链表的各种基本运算
- 数据结构实验2(二叉链表实现二叉树的基本运算)
- 实现循环单链表各种基本运算的算法
- 编写一个程序,实现单链表的各种基本运算
- 数据结构实验二——单链表的基本实现
- 各种基本抽象数据结构的实现
- 数据结构 - 串的基本运算实现
- opencv鼠标事件1
- 组合索引和单值索引使用时的注意点
- unity个人记录
- winform层级树的数据 递归方法加载
- Google公布OpenFermion:量子计算机的开源软件包
- 数据结构第五版第二章实验2.实现单链表的各种基本运算
- 原理图编译出现Has no driving source 啥意思?
- Doker ELK 的安装部署使用教程
- 1019. 数字黑洞 (20)
- 10.24考试爆炸记
- Linux下的开发经验总结
- java 泛型 之自定义泛型类
- FirePHP 比var_dump 更好的调试方法
- 使用mysql来实现lbs排序