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

算法与数据结构实验报告 实验一 实验名称： 顺序表 姓名： 林岸梁 学号： 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); }