数据结构线性表单链表的查找、插入、删除.doc

数据结构线性表单链表的查找、插入、删除.doc

ID:61831892

大小:371.00 KB

页数:29页

时间:2020-02-06

数据结构线性表单链表的查找、插入、删除.doc_第1页
数据结构线性表单链表的查找、插入、删除.doc_第2页
数据结构线性表单链表的查找、插入、删除.doc_第3页
数据结构线性表单链表的查找、插入、删除.doc_第4页
数据结构线性表单链表的查找、插入、删除.doc_第5页
资源描述:

《数据结构线性表单链表的查找、插入、删除.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顺序串的插入.....................

2、..............25..1.线性表的查找、插入、删除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);/*若找到

4、值为e的元素,则返回其序号*/elsereturn(-1);/*若没找到,则返回空序号*/}voidmain(){Seqlistl;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)prin

5、tf("在此线性表中没有该元素!");elseprintf("该素在线性表中的位置为:%d",p);}执行结果:错误分析:在编写过程中,在编写主函数的时候有落下未编写的,导致运行过程中不识别。1.2顺序表的插入程序:#include#include//#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0..#defineElemTypeint#defineMAXSIZE100typedefstruct{E

6、lemTypeelem[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->el

9、em[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(SeqList));printf("请输入线性表的长度:");scanf("%d",&r);l->last=r-1;printf("请输入线性表的各元素值:");for(i=0;i<=l->last;i++)..{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. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。