大数据结构线性表单链表地查找、插入、删除

《大数据结构线性表单链表地查找、插入、删除》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、实用大全标准文档1.线性表的查找、插入、删除1.1顺序表的查找程序：#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineElemTypeint#defineMAXSIZE100/*此处的宏定义常量表示线性表可能达到的最大长度*/typedefstruct{ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/intlast;/*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表为-1

3、*/}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的元素，则返回其序号*/elsereturn(-1);/*若没找到，则返回空序号*/}voidmain(){Seq

4、listl;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(SeqList*

6、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(sizeof(SeqLis

9、t));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++