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

《链式存储结构的基本操作-SuTree.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广州大学学生实验报告开课学院及实验室：计算机科学与工程实验室2014年4月28日学院计算机科学与教育软件学院年级、专业、班计机115姓名苏权才学号实验课程名称数据结构成绩实验项目名称实验一链式存储结构的基本操作指导老师一、实验目的掌握单链表，顺序表，链式队列的定义及基本操作二、使用仪器、器材微机一台操作系统：WinXP编程软件：C++三、实验内容及原理1、顺序表和单链表的定义和操作及*L和L两种接口变换；2、用*L和L接口实现队列。四、实验过程原始数据记录1、在list目录下新建工程使用.h和.

2、cpp文件，并编译：2、将List1目录改为用L*标准实现。将List2目录改为用L标准实现，并实现_union功能。1）、将List1目录改为用L*标准实现#includeusingnamespacestd;#definemaxsize100typedefintElemType;typedefstruct{ElemTypedata[maxsize];intlength;}SqList;voidInitList(SqList*&L);intListLength(SqList*

3、L);intGetElem(SqList*L,inti,ElemType&e);intLocateElem(SqList*L,ElemTypee);intListInsert(SqList*&L,inti,ElemTypee);//////////////////////////////////////////////////////////////////////voidInitList(SqList*&L){L=(SqList*)malloc(sizeof(SqList));L->lengt

4、h=0;}intListLength(SqList*L){return(L->length);}intGetElem(SqList*L,inti,ElemType&e){if(i<1

5、

6、i>L->length)return0;e=L->data[i-1];return1;}intLocateElem(SqList*L,ElemTypee){inti=0;while(ilength&&L->data[i]!=e)i++;if(i>=L->length)return0;elsereturni

7、+1;}intListInsert(SqList*&L,inti,ElemTypee){intj;if(i<1

8、

9、i>L->length+1)return0;i--;for(j=L->length;j>i;j--)L->data[j]=L->data[j-1];L->data[i]=e;L->length++;return1;}#include"list.h"voidmain(){void_union(SqList*L,SqList*S);//ElemTypee;SqList*La,*Lb;In

10、itList(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);cout<<"ListA'selements:";for(inti=0;i<=ListLength(La)-1;i++){//if(GetElem(La,i,e)==1)cout<data[i]<<"";}cout<

11、ndl;}///////////////////////////////////////////void_union(SqList*L,SqList*S){ElemTypee;intL_len=ListLength(L);intS_len=ListLength(S);for(inti=1;i<=S_len;i++){//链表第一个节点存放头节点，开始节点从一开始GetElem(S,i,e);if(LocateElem(L,e)==0)ListInsert(L,L_len+1,e);}}2）、将L

12、ist2目录改为用L标准实现#includeusingnamespacestd;#definemaxsize100typedefintElemType;typedefstruct{ElemTypedata[maxsize];intlength;}SqList;voidCreateList(SqList*&L,ElemTypea[],intn);voidInitList(SqList*&L);voidDestroyList(SqList*&L);intListEmpty(SqL