实验1-2顺序表和链表基本操作_参考答案
19页1、实验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
2、和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 using namespace std;const int MAXSIZE=8; /做有序表插入操作时,将8改为15typedef int DataType;typedef structDataType dataMAXSIZE;int length;SeqList;void Init_SeqList(SeqList &L);/创建空顺序表算法void Show_SeqList(SeqList L);/顺序表输出算法void Create_SeqList(
3、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) coutn根据所做操作选择以下数字序号:endl;cout1:创建顺序表 2:执行插入操作 3:执行删除操作endl;cout4:执行输出操作
《实验1-2顺序表和链表基本操作_参考答案》由会员飞****9分享,可在线阅读,更多相关《实验1-2顺序表和链表基本操作_参考答案》请在金锄头文库上搜索。
2019年抚顺市第六中学高考生物简单题专项训练(含解析)
2019年教科版八年级物理上册全册学案
2019年宝鸡晨光中学高考生物简单题专项训练(含解析)
2019年象山港书院高考生物简单题专项训练(含解析)
2019年一级建造师工程经济考点总结
2019年小学教育教学工作总结4篇
2019年浙江省金华市中考数学试卷(解析版)
2019年布拖县中学高考生物简单题专项训练(含解析)
2010年卫生系列中级职称内科学风湿及结缔组织病习题及参考答案
2019年信阳晨光中学高考生物简单题专项训练(含解析)
2018年一级建造师市政实务必考点
2019年和县第三中学高考生物简单题专项训练(含解析)
2018高考化学微题型微考点训练1--20
2019年大理市大理第二中学高考生物简单题专项训练(含解析)
2019年三中高考生物简单题专项训练(含解析)
2018检验检测机构质量手册
2019年衡南县第三中学高考生物简单题专项训练(含解析)
2019年宏华中学高考生物简单题专项训练(含解析)
2018年银行从业资格考试个人贷款考点重点难点总结
2018全省行政执法资格模拟考试试题
2023-10-09 9页
2023-10-09 10页
2023-10-09 10页
2023-10-09 7页
2023-10-09 8页
2023-10-09 8页
2023-10-09 8页
2023-10-09 10页
2023-10-09 8页
2023-10-09 8页