实验1 顺序表的操作及其应用.doc

实验1 顺序表的操作及其应用实验目的1）掌握线性表的顺序存储结构；2）熟练掌握顺序表基本算法的实现；3）掌握利用线性表数据结构解决实际问题的方法和基本技巧；4）按照实验题目要求独立正确地完成实验内容。实验环境1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP；2) 软件：visual c+6.0；实验学时2学时实验内容要求：数据元素类型ElemType 取整型int 或者char。顺序存储实现如下算法：1）创建一顺序表；2）输出该顺序表；3）在顺序表中查找第i 个元素，并返回其值；4）在顺序表中第i 个元素之前插入一已知元素；5）在顺序表中删除第i 个元素；6）实现顺序表的合并。（选做）参考运行界面：附：实验报告格式仲恺农业工程学院实验报告纸 计算机 （院、系）计算机科学与技术 专业091 班 组 数据结构 课学号 200910214117 姓名 吴智文 实验日期 10年9月17日 教师评定 实验1 顺序表的操作及其应用一、 实验目的学习数据结构。二、 实验内容核心算法程序及注释#include#includestruct nodeint element;struct liststruct node *p;int length;int size;la;void InitList()la.size=10;la.length=0;la.p=(struct node*)malloc(la.size*sizeof(struct node);void DestroyList()free(la.p);int DelElement(int i)int j;if(ila.length)printf(errorn);return 0;for(j=i;j2)printf(input errorn);return 0;if(la.length=la.size)printf(fulln);return 0;for(; (la.p+j-1)!=(la.p+i-2) ; j-)*(la.p+j)=*(la.p+j-1);(la.p+i-1)-element=e;la.length+;return 1;int found(int i)if(i=la.length) printf(input errorn); return 0;return (la.p+i-1)-element);void print()int i;for(i=0;ielement);void main()/试一试运行是否正确int i;InitList();ListInsert(1,1);ListInsert(2,2);ListInsert(3,3); ListInsert(4,4);ListInsert(5,5);ListInsert(3,1);DelElement(2);print();printf(n%d,found(2);三、 实验结果运行输出结果截屏我自已写： 32345 2Press an