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

实验题目:线性表的插入和删除 一 实验要求 认真阅读和掌握本实验的给定的程序； 按照你的操作需要，编制程序、上机调试运行程序； 保存程序的运行结果，并结合程序进行分析。 二 实验内容：利用顺序表完成线性表信息的管理。要求首先建立并初始化线性表，并实现增加、删除、查找、修改和遍历表等功能。 三 设计思路和方法：先建立一个线性表，根据题目要求分别设计插入、删除、查找和遍历函数，各个函数都基本是以噢能够的是for循环和线性表元素前后移动来达到插入、删除、遍历和查找的操作。 四 主要数据结构和算法 1 插入节点 函数名称int insalist(int *p) 参数 *p 是待插入的线性表 主要程序 for(j=20;j=k;j--) p[j]=p[j-1]; p[j]=t; 改变源线性表长度：插入结点后线性表长度加一，对线性表中第k个元素到最后一个元素的位置后移一位 ，将要插入的元素放到第i个位置 2删除节点 函数名称: int delalist(int *p) 主要程序： for(j=i-1;j19;j++) p[j]=p[j+1]; 改变源线性表长度:删除结点后线性表长度减一，线性表从第k个位置依次向后移动一位 。 实现效果：能够较好的实现实验的要求。插入、删除、查找和遍历都能够实现。 五 实验实现效果：实验运行成功，结果正确，能够满足题目的要求。 缺点：线性表不是动态的 改进：修改线性表的定义，定义一个动态的函数，使之输入可以是随机的，而不是固定的！ 六 实验原程序 main() { int a[20],i; int t; for(i=0;i20;i++) /*定义一个线性表*/ a[i]=i+1; printf(insert input 1\n); printf(delete input 2\n); printf(watch input 3\n); printf(find input 4\n); scanf(%d,t); if (t==1) /*如果t=1进行插入操作*/ insalist(a); else if(t==2) /*如果t=2进行删除操作*/ delalist(a); else if(t==3) /*如果t=3进行遍历操作*/ watchwords(a); else findword(a); /*如果t=4进行查找操作*/ } int findword(int *p) /*查找函数*/ {int i,q; printf(enter the word you want to look for:); scanf(%d,q); for(i=0;i20;i++) {if(p[i]==q) /*确定q的位置为i+1*/ break;} if(i=0i20) printf(the word you look for is in the place %d,i+1); else printf(the word doesnt in here); } int watchwords(int *p) /*遍历函数*/ {int i; for(i=0;i20;i++) printf(%d ,p[i]); } int insalist(int *p) /*插入函数*/ {int i,j,k,t; printf(ni xiang zai di ji ge shu zhi qian cha ru:); scanf(%d,k); printf(enter the word you want to