链式存结构的基本操作-SuTree.docVIP

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 2014年 4月28 日 学院 计算机科学与教育软件学院 年级、专业、班 计机115 姓名 苏权才 学号 1106100134 实验课程名称 数据结构 成绩 实验项目名称 实验一 链式存储结构的基本操作 指导老师 一、实验目的 掌握单链表，顺序表，链式队列的定义及基本操作 二、使用仪器、器材 微机一台 操作系统：WinXP 编程软件：C++ 三、实验内容及原理 1、顺序表和单链表的定义和操作及*L和L两种接口变换； 2、用*L和L接口实现队列。 四、实验过程原始数据记录 1、在list目录下新建工程使用.h和.cpp文件，并编译： 2、将List1目录改为用L*标准实现。将List2目录改为用L标准实现，并实现_union功能。 1）、将List1目录改为用L*标准实现 #include iostream using namespace std; # define maxsize 100 typedef int ElemType; typedef struct { ElemType data[maxsize]; int length; }SqList; void InitList(SqList *L); int ListLength(SqList *L); int GetElem(SqList *L,int i,ElemType e); int LocateElem(SqList *L,ElemType e); int ListInsert(SqList *L,int i,ElemType e); ////////////////////////////////////////////////////////////////////// void InitList(SqList *L) { L=(SqList *)malloc(sizeof(SqList)); L-length=0; } int ListLength(SqList *L) { return (L-length); } int GetElem(SqList *L,int i,ElemType e) { if(i1||iL-length) return 0; e=L-data[i-1]; return 1; } int LocateElem(SqList *L,ElemType e) { int i=0; while(iL-lengthL-data[i]!=e)i++; if(i=L-length) return 0; else return i+1; } int ListInsert(SqList *L,int i,ElemType e) { int j; if(i1||iL-length+1) return 0; i--; for(j=L-length;ji;j--) L-data[j]=L-data[j-1]; L-data[i]=e; L-length++; return 1; } #include list.h void main() { void _union(SqList *L, SqList *S); //ElemType e; SqList *La,*Lb; InitList(La); InitList(Lb); ListInsert(La,1,3); ListInsert(La,2,7); ListInsert(La,3,28); ListInsert(Lb,1,7); ListInsert(Lb,2,29); _union(La,Lb); coutList As elements:; for (int i=0;i= ListLength(La)-1; i++) { //if (GetElem(La, i, e)==1) cout La-data[i] ; } coutendl; } /////////////////////////////////////////// void _union(SqList *L, SqList *S) { ElemType e; int L_len=ListLength(L); int S_len=ListLength(S); for(int i=1;i= S_len;i++) {//链表第一个节点存放头节点，开始节点从一开始 GetElem(S, i, e); if (LocateElem(L, e)=