没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验报告(1).doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 121 浏览量
2022-07-11
18:27:06
上传
评论
收藏 283KB DOC 举报
温馨提示
试读
15页
线性表的基本操作实现及其应用 一、实验目的 1、熟练掌握线性表的基本操作在两种存储结构上的实现。 2、会用线性链表解决简单的实际问题。 二、实验内容 题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及 对单链表操作的具体的函数定义和主函数。其中,程序中的单链表(带头结点)结点 为结构类型,结点值为整型。单链表操作的选择以菜单形式出现,如下所示: please input the operation: 1.初始化 2.清空 3.求链表长度 4.检查链表是否为空 5.检查链表是否为满 6.遍历链表(设为输出元素)7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素 其他键退出。。。。。 其中黑体部分必做 三、实验步骤 ㈠、数据结构与核心算法的设计描述 1、单链表的结点类型定义 /* 定义DataType为int类型 */ typedef int DataType; /* 单链表的结点类型 */ typedef struct LNode { DataType data; struct LNode *n
资源推荐
资源详情
资源评论
数据结构实验报告(1)
线性表的基本操作实现及其应用
一、实验目的
1、熟练掌握线性表的基本操作在两种存储结构上的实现。
2、会用线性链表解决简单的实际问题。
二、实验内容
题目一、该程序的功能是实现单链表的定义和操作。
该程序包括单链表结构类型以及对单链表操作的具体的
函数定义和主函数。其中,程序中的单链表(带头结点)
结点为结构类型,结点值为整型。单链表操作的选择以菜
单形式出现,如下所示:
please input the operation:
1.初始化 2.清空 3.求链表长度 4.检查链表是否
为空
5.检查链表是否为满 6.遍历链表(设为输出元素)7.
从链表中查找元素
8.从链表中查找与给定元素值相同的元素在表中的位
置
9.向链表中插入元素 10. 从链表中删除元素
其他键退出。。。。。
其中黑体部分必做
三、实验步骤
㈠、数据结构与核心算法的设计描述
1、单链表的结点类型定义
/* 定义 DataType 为 int 类型 */
typedef int DataType;
/* 单链表的结点类型 */
typedef struct LNode
{ DataType data;
struct LNode *next;
}LNode,*LinkedList;
数据结构实验报告(1)
2、初始化单链表
LinkedList LinkedListInit()
{ }
3、 遍历单链表
void LinkedListTraverse(LinkedList L)
{ }
4、 求单链表的长度
int LinkedListLength(LinkedList L)
{ }
5、 从单链表表中查找元素
LinkedList LinkedListGet(LinkedList L,int i)
{ //L 是带头结点的链表的头指针, 返回第 i 个元
素 }
6、从单链表表中查找与给定元素值相同的元素在链表中
的位置
LinkedList LinkedListLocate(LinkedList L,
DataType x)
{ }
7、 向单链表中插入元素
void LinkedListInsert(LinkedList L,int i,DataType
x)
{ // L 为带头结点的单链表的头指针,本算法
// 在链表中第 i 个结点之前插入新的元素 x
}
8、 从单链表中删除元素
void LinkedListDel(LinkedList L,DataType x)
{ 删除以 L 为头指针的单链表中第 i 个结点 }
9、 用尾插法建立单链表
LinkedList LinkedListCreat( )
㈡、函数调用及主函数设计
数据结构实验报告(1)
㈢ 程序调试及运行结果分析
实验数据
运行时出现:
然后选择下列操作:选择 8,用尾插法建立链表
主函数
求 单 链 表 的
长度
LinkedList
Length(Lin
kedList
L){ }
从单链表表中
查 找 元 素
LinkedList
LinkedLis
tGet(Lin
kedList
L,int i)
向 单 链 表 中
插入元素
LinkedListI
nsert(Link
edList
L,int
i,DataTyp
e x)
从 单 链 表
中 删 除 元
素
LinkedLis
tDel(Link
edList
L,DataT
ype x)
用 尾 插 法 建
立单链表
LinkedList
LinkedList
Creat( )
剩余14页未读,继续阅读
资源评论
是空空呀
- 粉丝: 168
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功