实验题目线性表插入和删除

《实验题目线性表插入和删除》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验题目:线性表的插入和删除一实验要求1、认真阅读和掌握本实验的给定的程序；2、按照你的操作需要，编制程序、上机调试运行程序；3、保存程序的运行结果，并结合程序进行分析。二实验内容：利用顺序表完成线性表信息的管理。要求首先建立并初始化线性表，并实现增加、删除、查找、修改和遍历表等功能。三设计思路和方法：先建立一个线性表，根据题目要求分别设计插入、删除、查找和遍历函数，各个函数都基本是以噢能够的是for循环和线性表元素前后移动来达到插入、删除、遍历和查找的操作。四主要数据结构和算法1插入节点函数名称intinsalist(int*p)参

2、数*p是待插入的线性表主要程序for(j=20;j>=k;j--)p[j]=p[j-1];p[j]=t;改变源线性表长度：插入结点后线性表长度加一，对线性表中第k个元素到最后一个元素的位置后移一位，将要插入的元素放到第i个位置2删除节点函数名称:intdelalist(int*p)主要程序：for(j=i-1;j<19;j++)p[j]=p[j+1];改变源线性表长度:删除结点后线性表长度减一，线性表从第k个位置依次向后移动一位。实现效果：能够较好的实现实验的要求。插入、删除、查找和遍历都能够实现。五实验实现效果：实验运行成功，结果正

3、确，能够满足题目的要求。缺点：线性表不是动态的改进：修改线性表的定义，定义一个动态的函数，使之输入可以是随机的，而不是固定的！六实验原程序main(){inta[20],i;intt;for(i=0;i<20;i++)/*定义一个线性表*/a[i]=i+1;printf("insertinput1");printf("deleteinput2");printf("watchinput3");printf("findinput4");scanf("%d",&t);if(t==1)/*如果t=1进行插入操作*/insali

4、st(a);elseif(t==2)/*如果t=2进行删除操作*/delalist(a);elseif(t==3)/*如果t=3进行遍历操作*/watchwords(a);elsefindword(a);/*如果t=4进行查找操作*/}intfindword(int*p)/*查找函数*/{inti,q;printf("enterthewordyouwanttolookfor:");scanf("%d",&q);for(i=0;i<20;i++){if(p[i]==q)/*确定q的位置为i+1*/break;}if(i>=0&&i<20

5、)printf("thewordyoulookforisintheplace%d",i+1);elseprintf("theworddoesn'tinhere");}intwatchwords(int*p)/*遍历函数*/{inti;for(i=0;i<20;i++)printf("%d",p[i]);}intinsalist(int*p)/*插入函数*/{inti,j,k,t;printf("nixiangzaidijigeshuzhiqiancharu:");scanf("%d",&k);printf("enterthewordy

6、ouwanttoinput:");scanf("%d",&t);for(j=20;j>=k;j--)/*线性表从第k个位置依次向后移动一位*/p[j]=p[j-1];p[j]=t;printf("thenewarrayis:");for(i=0;i<21;i++)printf("%d",p[i]);}intdelalist(int*p)/*删除函数*/{inti,j;printf("nixiangshanchudijigeyuansu:");scanf("%d",&i);for(j=i-1;j<19;j++)p[j]=p[j+1];/

7、*线性表从第i个位置依次向前移动*/printf("thenewarrayis:");for(i=0;i<19;i++)printf("%d",p[i]);}实验结果：insertinput1deleteinput2;watchinput3findinput41nixiangzaidijigeshuzhiqiancharu:1enterthewordyouwanttoinput:9thenewarrayis:912345678910111213141516171819insertinput1deleteinput2;watchinp

8、ut3findinput42nixiangshanchudijigeyuansu:2thenewarrayis:134567891011121314151617181920insertinput1deleteinput2