原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构与算法实验指导书
数据结构与算法实验指导书
计算机与信息学院
实验一 顺序表
【实验目的】
熟练掌握线性表在顺序存储结构上的基本操作。
【实验平台】
操作系统：Windows2000或Windows XP
开发环境：C或C++
【实验内容及要求】
顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：
从键盘输入10个整数，产生顺序表，并输出结点值。
从键盘输入1个整数，在顺序表中查找该结点。若找到，输出结点的位置；若找不到，则显示“找不到”。
从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。
从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。
【参考框架】
#include stdio.h
#include stdlib.h
//顺序表的定义：
#define ListSize 100 //表空间大小可根据实际需要而定，这里假设为100
typedef int DataType。 //DataType可以是任何相应的数据类型如int, float或char
typedef struct
{ DataType data[ListSize]。 //向量data用于存放表结点
int length。 //当前的表长度
}SeqList。
void main(
{
SeqList L。
int i,x。
int n=10。 //欲建立的顺序表长度
L.length=0。
void CreateList(SeqList *L,int n。
void PrintList(SeqList L,int n。
int LocateList(SeqList L,DataType x。
void InsertList(SeqList *L,DataType x,int i。
void DeleteList(SeqList *L,int i。
CreateList(L,n。 //建立顺序表
PrintList(L,n。 //打印顺序表
printf(输入要查找的值：。
scanf(%d,x。
i=LocateList(L,x。 //顺序表查找
printf(输入要插入的位置：。
scanf(%d,i。
printf(输入要插入的元素：。
scanf(%d,x。
InsertList(L,x,i。 //顺序表插入
PrintList(L,n。 //打印顺序表
printf(输入要删除的位置：。
scanf(%d,i。
DeleteList(L,i。 //顺序表删除
PrintList(L,n。 //打印顺序表
}
//顺序表的建立：
void CreateList(SeqList *L,int n
{
//在此插入必要的语句
}
//顺序表的打印：
void PrintList(SeqList L,int n
{
//在此插入必要的语句
}
//顺序表的查找：
int LocateList(SeqList L,DataType x
{
//在此插入必要的语句
}
//顺序表的插入：
void InsertList(SeqList *L,DataType x,int i
{
//在此插入必要的语句
}
//顺序表的删除：
void DeleteList(SeqList *L,int i
{
//在此插入必要的语句
}
【实验报告】
《数据结构与算法》实验报告一
学院：
班级：
学号：
姓名：
日期：
程序名： L2211.CPP
一、上机实验的问题和要求：
顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：
从键盘输入10个整数，产生顺序表，并输出结点值。
从键盘输入1个整数，在顺序表中查找该结点。若找到，输出结点的位置；若找不到，则显示“找不到”。
从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。
从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。
二、源程序及注释：
三、运行输出结果：
四、调试和运行程序过程中产生的问题及采取的措施：
实验二 链表
【实验目的】
熟练掌握线性表在链式存储结构上的基本操作。
【实验平台】
操作系统：Windows2000或Windows XP
开发环境：C或C++
【实验内容及要求】
单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产
文档评论（0）