没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验二.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 62 浏览量
2022-07-11
18:16:14
上传
评论 2
收藏 119KB DOC 举报
温馨提示
试读
13页
《数据结构》实验报告二 "学校: " "班级: " "学号: " "姓名: " "日期: " "程序名: " 一、上机实验的问题和要求: 单链表的查找、插入与删除。设计算法,实现线性结构上的单链表的产生以及元素的 查找、插入与删除。具体实现要求: 1. 从键盘输入20个整数,产生不带表头的单链表,并输入结点值。 2. 从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示"找到了";否则 ,则显示"找不到"。 3. 从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在 对应位置上,输出单链表所有结点值,观察输出结果。 4. 从键盘输入1个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果 。 5. 将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有 结点值,观察输出结果。 6. 删除其中所有数据值为偶数的结点,输出单链表所有结点值,观察输出结果。 7. 把单链表变成带表头结点的循环链表,输出循环单链表所有结点值,观察输出结果。 8. ( )将单链表分解成两个单链表A和B,使A链表中含有原链表中序号为奇数的元素,而
资源推荐
资源详情
资源评论
数据结构实验二
1
《数据结构》实验报告二
学校:
班级:
学号:
姓名:
日期:
程序名:
一、上机实验的问题和要求:
单链表的查找、插入与删除。设计算法,实现线性结构上的单链表的产生以及元素的查
找、插入与删除。具体实现要求:
1. 从键盘输入 20 个整数,产生不带表头的单链表,并输入结点值。
2. 从键盘输入 1 个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否
则,则显示“找不到”。
3. 从键盘输入 2 个整数,一个表示欲插入的位置 i,另一个表示欲插入的数值 x,将 x 插
入在对应位置上,输出单链表所有结点值,观察输出结果。
4. 从键盘输入 1 个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果。
5. 将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有
结点值,观察输出结果。
6. 删除其中所有数据值为偶数的结点,输出单链表所有结点值,观察输出结果。
7. 把单链表变成带表头结点的循环链表,输出循环单链表所有结点值,观察输出结果。
8. (★)将单链表分解成两个单链表 A 和 B,使 A 链表中含有原链表中序号为奇数的元
素,而 B 链表中含有原链表中序号为偶数的元素,且保持原来的相对顺序,分别输出
单链表 A 和单链表 B 的所有结点值,观察输出结果。
二、程序设计的基本思想,原理和算法描述:
(包括程序的结构,数据结构,输入/输出设计,符号名说明等)
这是一个带头结点的线性链表,数据域存放整形数据,由用户输入。头结点数据域
存链表长度,所以程序中有个求链表长度的函数
int LengthList(LinkList L); //求链表长度
L 是指向头结点的指针,将长度值存入语句为
L->data = LengthList(L);
为了实时观察链表情况,程序中有个输出链表数据的函数
void PrintList(LinkList L); //输出链表
程序可以实现 8 种不同的操作,这 8 种不同的操作由 8 个函数实现,分别是
void CreateList(LinkList &L); //创建链表
void Locate(LinkList L); //查询数值
void InsertList(LinkList &L); //插入数值
数据结构实验二
2
void DeleteList(LinkList &L); //选择删除
void Deleterepeat(LinkList &L); //删除重复结点
void DeleteEven(LinkList &L); //删除数值为偶数的结点
void Rotate(LinkList &L); //变为循环链表
void Divide(LinkList &L); //分解成两个链表
这些基本操作的实现算法都比较简单,有些跟书本上一样,有些需要自己稍作思考
才能写出,具体程序见第三部分
8 种不同的操作可以由用户通过按 A-H 这八个字母键来选择,分别是 A:创建 B:
查询 C:插入 D:选择删除 E:删除重复 F:删除偶数 G:变为循环链表 H:分解为两个链
表,见第四部分输出截图,可以清晰的看到整个过程
主程序中用 开关语句实现:
char operate;
printf("\n\n 输入字符选择链表操作类型\nA:创建 B:查询 C:插入 D:选择删除 E:删除重
复 F:删除偶数 \nG:变为循环链表 H:分解为两个链表\n");
scanf("%c",&operate);
switch (operate)
{
case 'a':
case 'A': CreateList(L);break;
case 'b':
case 'B': Locate(L);break;
case 'c':
case 'C': InsertList(L); break;
case 'd':
case 'D': DeleteList(L);break;
case 'e':
case 'E': Deleterepeat(L);break;
case 'f':
case 'F': DeleteEven(L);break;
case 'g':
case 'G': Rotate(L);break;
case 'h':
case 'H': Divide(L);break;
case '\n':goto label;
default: printf("输入有误,请重新输入!");break;
}
三、源程序及注释:
#include<stdio.h>
数据结构实验二
3
#include<malloc.h>
typedef struct LNode //链表结点
{
int data;
struct LNode *next;
}LNode,*LinkList;
int over_flag=0; //主函数结束标识符
void CreateList(LinkList &L); //创建链表
void Locate(LinkList L); //查询数值
void InsertList(LinkList &L); //插入数值
void DeleteList(LinkList &L); //选择删除
void Deleterepeat(LinkList &L); //删除重复结点
void DeleteEven(LinkList &L); //删除数值为偶数的结点
void Rotate(LinkList &L); //变为循环链表
void Divide(LinkList &L); //分解成两个链表
int LengthList(LinkList L); //求链表长度
void PrintList(LinkList L); //输出链表
/**********************************************************************
主函数
**********************************************************************/
void main(void)
{
char operate;
LinkList L;
int n;
for( n=0;n<40;n++)
{
printf("\n\n 输入字符选择链表操作类型\nA:创建 B:查询 C:插入 D:选择删除 E:删
除重复 F:删除偶数 \nG:变为循环链表 H:分解为两个链表\n");
label:scanf("%c",&operate);
switch (operate)
{
case 'a':
case 'A': CreateList(L);break;
case 'b':
case 'B': Locate(L);break;
case 'c':
case 'C': InsertList(L); break;
case 'd':
case 'D': DeleteList(L);break;
case 'e':
剩余12页未读,继续阅读
资源评论
- m0_748081742023-06-27资源很赞,希望多一些这类资源。
- l211562023-06-26发现一个宝藏资源,资源有很高的参考价值,赶紧学起来~
是空空呀
- 粉丝: 167
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功