线性表的建立与遍历(实验代码与截图)

《线性表的建立与遍历(实验代码与截图)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、报告类型：实验报告□预习报告□报告成绩：指导教师审核（签名）：年月日线性表的建立与遍历（一）实验目的进一步理解线性表的逻辑结构和存储结构，掌握线性表的建立与遍历算法。（二）实验内容1.给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容；2.给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。（三）实验要求1.掌握线性表的建立与遍历算法的实现；2.根据实验内容，用C语言编程实现，上机调试运行得出实验结果。（四）实验程序流程图与代码清单1.顺序表操作流程图初始化初始化分配初始动态空间调用子程序cre

2、ate_sqlist()确定要建表大小选择操作号13是否超出分配2范围是否调用子程序调用子程序调用子程序find_sqlist()delete_sqlist()insert_sqlist()开始建表是否结束1打印输出建表0结束结束图2-顺序表_子程序图1-顺序表操作_主程序create_sqlist()第页初始化初始化获取所要删除表中第几号将表中数据依次与查找数值比较是是否超出范围否是否相等否找到相应的元素是并删除提示找到了，并指提示未找到出是表中第几号打印输出删除后的提序号超出范围表中内容结束结束图3-顺序表_子

3、程序图4-顺序表_子程序find_sqlist()delete_sqlist()初始化获取插入位置是是否超出范围否把插入位置之后的所有元素向后移动提示超出范围1位在插入位置填入要插入的数据打印输出新表的内容结束图5-顺序表_子程序insert_sqlist()第页2.线性链表操作流程图初始化调用子程序create_sqlist()选择操作号1423调用子程序调用子程序调用子程序调用子程序length()find()delet()insert()1是否结束0结束图1-链表操作_主程序初始化初始化将表中数据依次与查找数

4、值比较从键盘输入数据否是否相等是是是否为结束符提示找到了，并指否提示未找到出是表中第几号建立新结点结束结束图2-链表_子程序create()图3-链表_子程序find()第页初始化初始化获取插入位置获取所要删除的数值并与结点数是值比较是否超出范围否否否是否相等在插入位置处新建结点，并将头尾指提示超出范围针与前后结点相接是先将该结点的前后结点相接，后释放指针移向下一结点在新结点数值域填该结点入要插入的数据打印输出删除后的结点是否为空打印输出表中内容新表的内容是结束结束图4-链表_子程序delet()图5-链表_子程序

5、insert()初始化（i=0）指针指向头结点是是否为空否i++指针移向下一位是是否为空否i++结束并返回i值图6-链表_子程序length()第页3.顺序表操作代码{/*顺序表操作*/printf("%d",*p_list++);#include}#defineelem_typeintp_list=p_temp;//空间基址还原#defineinit_size30//初始存储空间分配大小}staticelem_type*p_list;//为了引用方便，定义为全局变}量}staticintlist

6、_size;voidfind_sqlist(){//在已建好的线性表中查找一个数值voidcreate_sqlist()inttemp,i,flag=0;{//建立一个顺序表elem_type*p_temp=p_list;//空间基址备份inti;printf("请输入您要查找的数值：");p_list=(elem_typescanf("%d",&temp);*)malloc(init_size*sizeof(elem_type));for(i=1;i<=list_size;i++)if(p_list==NUL

7、L){printf("存储空间分配失败！");if(*p_list==temp)else{{printf("找到了！它是表中第%d号元elem_type*p_temp=p_list;//空间基址备份素；",i);for(i=0;i

8、/空间基址还原}printf("请键入您想要建立的线性表大小：");voiddelete_sqlist()scanf("%d",&list_size);{//在已建好的线性表中删除一个数值if(list_size<1

9、

10、list_size>init_size)inti;printf("对不起，您所要建立的表大小不elem_type*p_temp=p_list