资源描述:
《数据结构 线性表 单链表的查找、插入、删除》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、实验报告课程名称数据结构姓名学号专业班级指导教师目录第二章线性表的查找、插入、删除11.1顺序表的查找11.2顺序表的插入21.3顺序表的删除4单链表的建立、插入、删除62.1单链表的建立(尾插法)62.2单链表的插入82.3单链表的删除10第三章栈143.1链栈143.2顺序栈163.3队列183.4杨辉三角20第四章串..…………………………………………………………234.1字符串的建立...................................234.2顺序串的插入........................
2、...........251.线性表的查找、插入、删除1.1顺序表的查找程序:#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineElemTypeint#defineMAXSIZE100/*此处的宏定义常量表示线性表可能达到的最大长度*/typedefstruct{ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/intlast;/*记录线性表中
3、最后一个元素在数组elem[]中的位置(下标值),空表为-1*/}Seqlist;intLocate(SeqlistL,ElemTypee)/*在顺序表L中查找与e相等的元素,若L。elem[i]=e,则找到该元素,并返回i+1,若找不到,则返回-1*/{inti=0;/*i为扫描计数器,初值为0,即从第一个元素开始比较*/while((i<=L.last)&&(L.elem[i]!=e))/*顺序扫描表,直到找到值为e的元素,或扫描到表尾仍没找到*/i++;if(i<=L.last)return(i+1);/*若找到值为e的元
4、素,则返回其序号*/elsereturn(-1);/*若没找到,则返回空序号*/}voidmain(){Seqlistl;intp,q,r;inti;printf("请输入线性标的长度:");scanf("%d",&r);l.last=r-1;27printf("请输入线性表的各元素值:");for(i=0;i<=l.last;i++){scanf("%d",&l.elem[i]);}printf("请输入要查找的元素值:");scanf("%d",&q);p=Locate(l,q);if(p==-1)printf("在
5、此线性表中没有该元素!");elseprintf("该素在线性表中的位置为:%d",p);}执行结果:错误分析:在编写过程中,在编写主函数的时候有落下未编写的,导致运行过程中不识别。1.2顺序表的插入程序:#include#include//#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE027#defineElemTypeint#defineMAXSIZE100typedefstruct{ElemTy
6、peelem[MAXSIZE];intlast;}SeqList;//#include"common.h"//#include"seqlist.h"intInsList(SeqList*L,inti,ElemTypee){intk;if((i<1)
7、
8、(i>L->last+2)){printf("插入位置i值不合法");return(ERROR);}if(L->last>=MAXSIZE-1){printf("表已满无法插入");return(ERROR);}for(k=L->last;k>=i-1;k--)L->elem[k+
9、1]=L->elem[k];L->elem[i-1]=e;L->last++;return(OK);}voidmain(){SeqList*l;intp,q,r;inti;l=(SeqList*)malloc(sizeof(SeqList));printf("请输入线性表的长度:");scanf("%d",&r);l->last=r-1;printf("请输入线性表的各元素值:");for(i=0;i<=l->last;i++)27{scanf("%d",&l->elem[i]);}printf("请输入要插入的位置:"
10、);scanf("%d",&p);printf("请输入要插入的元素值:");scanf("%d",&q);InsList(l,p,q);for(i=0;i<=l->last;i++){printf("%d",l->elem[i]);}}执行结果:1.3顺序