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

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

ID:56249036

大小:373.00 KB

页数:29页

时间:2020-03-24

数据结构-线性表-单链表的查找、插入、删除.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、....................251.线性表的查找、插入、删除1.1顺序表的查找程序:#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineElemTypeint#defineMAXSIZE100/*此处的宏定义常量表示线性表可能达到的最大长度*/typedefstruct{ElemTypeelem[MAXSIZE];/*线性表占用的数组空间

3、*/intlast;/*记录线性表中最后一个元素在数组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.

4、last)return(i+1);/*若找到值为e的元素,则返回其序号*/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",

5、&q);p=Locate(l,q);if(p==-1)printf("在此线性表中没有该元素!");elseprintf("该素在线性表中的位置为:%d",p);}执行结果:错误分析:在编写过程中,在编写主函数的时候有落下未编写的,导致运行过程中不识别。1.2顺序表的插入程序:#include#include//#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE027#defineEle

6、mTypeint#defineMAXSIZE100typedefstruct{ElemTypeelem[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("表已满无法插

9、入");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(SeqList));printf("请输入线性表的长度:");scanf("%d",&r);l->last=r-1;printf("请输入线性表的各元素值:");for(i=0;i

10、<=l->last;i++)27{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.3顺序

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。