算法与数据结构实验报告格式.docxVIP

算法与数据结构实验报告 实验一 实验名称： 顺序表姓名： 林岸梁 学号： 211006388 专业： 网络工程班级： 2 指导教师： 陈亦萍 日期： 2011/10/11 一、 实验目的 了解函数的调用,实现链表的基本用法,熟悉操作环境. 二、 实验内容与实验步骤 实现顺序表的逆置（编写一个新的函数，及调用） 实现顺序表的数据插入（对已有函数进行调用） 实现顺序表的数据删除（实现两个函数之间共同实现一个功能） 三、 实验环境 Windows 7、VC++ 6.0 四、 实验过程与分析 实现函数的拼接 五、 实验结论 输出： La= 1 2 3 Lb= 4 5 6 New La= 1 2 3 4 5 6 六、 程序 Status ListReverse(SqList *L) { int i, Length, t; ElemType *p; p = L-elem; Length = L-length; for( i = 0; i Length / 2; i++) p[i] ^= p[Length-i-1] ^= p[i] ^= p[Length-i-1]; return OK; } void main() { SqList La,Lb; Status i; int j,State, a; i=InitList(La); if(i==1) /* 创建空表La 成功 */ for(j=1;j=5;j++){/* 在表 La 中插入 5 个元素 */ scanf(%d, State); i=ListInsert(La,j,State); } ListReverse(La); scanf(%d, State); while(j = LocateElem( La, State, equal))//实现删除 State 元素ListDelete( La, j, a); printf(La= ); /* 输出表La 的内容 */ ListTraverse(La,print); InitList(Lb); /* 也可不判断是否创建成功 */ for(j=1;j=5;j++)/* 在表Lb 中插入 5 个元素 */ i=ListInsert(Lb,j,2*j); printf(Lb= ); /* 输出表Lb 的内容 */ ListTraverse(Lb,print); Union(La,Lb); printf(new La= ); /* 输出新表La 的内容 */ ListTraverse(La,print); }