资源描述：
《数据结构线性表单链表的查找、插入、删除.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
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顺序串的插入...................................25..1.
2、线性表的查找、插入、删除1.1顺序表的查找程序：#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineElemTypeint#defineMAXSIZE100/*此处的宏定义常量表示线性表可能达到的最大长度*/typedefstruct{ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/intlast;/*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表为-1*/}S
3、eqlist;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的元素，则返回其序号*/elsereturn(-1);/*若没找到，则返回空序号*/}voidmain(){S
4、eqlistl;intp,q,r;inti;printf("请输入线性标的长度:");scanf("%d",&r);l.last=r-1;..printf("请输入线性表的各元素值：");for(i=0;i<=l.last;i++){scanf("%d",&l.elem[i]);}printf("请输入要查找的元素值:");scanf("%d",&q);p=Locate(l,q);if(p==-1)printf("在此线性表中没有该元素!");elseprintf("该素在线性表中的位置为:%d",p);}执行结果：错误分析：在编写过程中，在编写主函
5、数的时候有落下未编写的，导致运行过程中不识别。1.2顺序表的插入程序：#include#include//#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0..#defineElemTypeint#defineMAXSIZE100typedefstruct{ElemTypeelem[MAXSIZE];intlast;}SeqList;//#include"common.h"//#include"seqlist.h"intInsList(SeqLis
6、t*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+1]=L->elem[k];L->elem[i-1]=e;L->last++;return(OK);}voidmain(){SeqList*l;intp,q,r;inti;l=(SeqList*)malloc(sizeo
9、f(SeqList));printf("请输入线性表的长度:");scanf("%d",&r);l->last=r-1;printf("请输入线性表的各元素值:");for(i=0;i<=l->last;i++)..{scanf("%d",&l->elem[i]);}printf("请输入要插入的位置:");scanf("%d",&p);printf("请输入要插入的元素值:");scanf("%d",&q);InsList(l,p,q);for(i=0;i<=l->last;i++){printf("%d",l->elem[i]);}}执行结果：1
