- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 PAGE 19页
实验1、2:线性表的应用参考代码
一、实验预备知识
1.复习C中编写函数的相关内容。
2.复习如何用主函数将多个函数连在一起构成一个C完整程序。
二、实验目的
1.掌握线性表的顺序和链式存储结构
2.熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算
3.熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算
三、实验要求
1.编写初始化并创建线性表和输出线性表的算法。
2.编写对线性表插入和删除运算算法,要判断位置的合法性和溢出问题。
3.编写有序表的插入和删除运算算法。
4.编写一个主函数,将上面函数连在一起,构成一个完整的程序。
5.将实验源程序调试并运行,写出输入、输出结果,并对结果进行分析。
四、实验内容
顺序表实验内容:
1.给定的线性表为L=(12,25,7,42,19,38),元素由键盘输入。
2.初始化并建立顺序表。(开辟的存储空间大小为8)
3.编写顺序表输出算法。
4.依次插入3、21、15、99四个数,分别插入在第1、8、4和12位置,每插入一次都要输出一次顺序表。
5.删除第1,第9和第12个位置上的元素,每删除一个元素都要输出一次顺序表。
6.编写一个排序算法,对线性表中元素从小到大排列。
7.向有序表分别插入20和50,插入后表仍然有序。(修改开辟的存储空间大小为15)
单链表实验内容:
1.给定的线性表为L=(12,25,7,42,19,38),元素由键盘输入。
2.建立一个带表头结点的单链表(前插入法和尾插入法均可)。
3.编写单链表输出算法。
4.依次插入3、21、15、99四个数,分别插入在第1、8、4和12位置,每插入一次都要输出一次单链表。
5.删除第1,第9和第12个位置上的元素,每删除一个元素都要输出一次单链表。
6.编写一个排序算法,对链表中元素从小到大排列。
7.向有序链表分别插入20和50,插入后表仍然有序。
五、实验结果
顺序表源程序:
#include iostream
using namespace std;
const int MAXSIZE=8; //做有序表插入操作时,将8改为15
typedef int DataType;
typedef struct
{
DataType data[MAXSIZE];
int length;
}SeqList;
void Init_SeqList(SeqList L);//创建空顺序表算法
void Show_SeqList(SeqList L);//顺序表输出算法
void Create_SeqList(SeqList L);//顺序表创建算法
int Insert_SeqList(SeqList L,DataType x,int i);//顺序表的插入算法
int Delete_SeqList(SeqList L,int i);//顺序表的删除算法
int Locate_SeqList(SeqList L,DataType x);//顺序表的按值查找算法
void Sort_SeqList(SeqList L);//顺序表的排序算法
int Insert_SeqList_sort(SeqList L,DataType x);//有序表的插入算法
void Merge(SeqList LA,SeqList LB,SeqList LC);//两个有序顺序表的合并算法
void menu(); //菜单算法
void main()
{ menu(); }
void menu()//菜单算法
{
SeqList L;
Init_SeqList(L);
int m;
while(1)
{
cout\n根据所做操作选择以下数字序号:endl;
cout1:创建顺序表 2:执行插入操作 3:执行删除操作endl;
cout4:执行输出操作 5:执行查找操作 6:执行排序操作endl;
cout7:执行有序表的插入操作 8:执行有序表的合并操作 0:退出endl;
int n,i,x;
cinn;
switch (n)
{
case 1:
{
Create_SeqList(L);
break;
}
case 2:
{
cout请输入插入位置:;
cini;
coutendl请输入插入元素值:;
cinx;
您可能关注的文档
- 汽修中常见部件英文缩写学案.doc
- 知识概念学习范例.ppt
- 知识管理-第5章组织知识的生产范例.ppt
- 直面难题决胜全面小康3范例.pptx
- 直送式配送运输的方法范例.docx
- 知识竞赛100题-电子版范例.doc
- 识字二-《农具》学案.ppt
- 识字教学激发兴趣注重方法学案.ppt
- 知书达礼之茶文化范例.pptx
- 直通车定向推广实操范例.pptx
- 人教版四年级下册数学第六单元《小数的加法和减法》测试卷及参考答案【典型题】.docx
- 人教版四年级下册数学期末测试卷(名师推荐)word版.docx
- 人教版四年级下册数学期末测试卷精品【名师系列】.docx
- 人教版四年级下册数学期末测试卷附答案(轻巧夺冠).docx
- 人教版四年级下册数学期末测试卷(考点精练).docx
- 人教版四年级下册数学期末测试卷及完整答案(名师系列).docx
- 人教版四年级下册数学第六单元《小数的加法和减法》测试卷实验班.docx
- 人教版四年级下册数学期末测试卷(完整版)word版.docx
- 人教版四年级下册数学第六单元《小数的加法和减法》测试卷【达标题】.docx
- 人教版小学一年级上册数学期末测试卷及完整答案(夺冠).docx
最近下载
- 南开大学(2020-2021 )《领导学》在线作业-答案.doc VIP
- 第四版(2025)国际压力性损伤溃疡预防和治疗临床指南解读PPT课件.pptx VIP
- 成都名校小升初数学试题汇总4套含答案.pdf VIP
- 2024年全国统一高考英语试卷听力+原文+答案(全国卷Ⅰ、Ⅱ).docx
- 家蚕有色茧丝胶蛋白的提取工艺及其理化特性分析.docx VIP
- 夏季四防安全培训课件.pptx VIP
- 赤泥堆场技术标准.pdf VIP
- 奥鹏南开大学 20秋学期(1709、1803、1809、1903、1909、2003、2009 )《领导学》在线作业_2.doc VIP
- 南开19春学期(1503、1509、1603、1609、1703)《领导学》在线作业-02答案.doc VIP
- 2025+CSCO非小细胞肺癌诊疗指南解读 (2)PPT课件.pptx VIP
文档评论(0)