数据结构实二.docVIP

实验二 线性表的建立及基本操作方法实现 【实验项目】：完成线性表的基本运算，从而了解线性表的基本特征，基本运算算法 【实验目的】： 理解和掌握线性表的类型定义方法。 掌握顺序表中的基本运算，包括顺序表的创建、元素的添加、删除，判空及判满等基本操作。 掌握链表中的基本运算，包括结点的定义，链表的创建等基本操作。 掌握利用尾插法建立单链表和显示单链表元素的算法。 掌握单链表的查找（按序号）算法。 掌握单链表的插入、删除算法。 【实验内容】： 编写一个程序ALGO2-1.CPP，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化顺序表L; 依次采用尾插法插入a，b，c，d，e 输出顺序表L; 输出顺序表L长度； 判断顺序表L是否为空； 判断顺序表L 的第3个元素； 输出元素‘a’的位置； 在第4个元素位置上插入‘f’元素； 输出顺序表L; 删除L的第3个元素； 输出顺序表L; 释放顺序表L; 编写一个程序ALGO2-2.CPP，实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化单链表H; 依次采用尾插法插入a，b，c，d，e元素； 输出单链表h； 输出单链表h的长度； 判断单链表h是否为空； 输出单链表h的第三个元素； 输出元素‘a’的位置； 在第4个元素位置上插入‘f’元素； 输出单链表h； 删除L的第3个元素； 输出单链表h； 释放单链表h； （一） 程序： #include stdio.h #include malloc.h #define MaxSize 50 typedef char ElemType; typedef struct { ElemType elem[MaxSize]; int length; } SqList; extern void InitList(SqList *L); extern void DestroyList(SqList *L); extern int ListEmpty(SqList *L); extern int ListLength(SqList *L); extern void DispList(SqList *L); extern int GetElem(SqList *L,int i,ElemType e); extern int LocateElem(SqList *L, ElemType e); extern int ListInsert(SqList *L,int i,ElemType e); extern int ListDelete(SqList *L,int i,ElemType e); void main() { SqList *L; ElemType e; printf((1)初始化顺序表L\n); InitList(L); printf((2)依次采用尾插法插入a,b,c,d,e元素\n); ListInsert(L,1,a); ListInsert(L,2,b); ListInsert(L,3,c); ListInsert(L,4,d); ListInsert(L,5,e); printf((3)输出顺序表L:); DispList(L); printf((4)顺序表L长度=%d\n,ListLength(L)); printf((5)顺序表L为%s\n,(ListEmpty(L)?空:非空)); GetElem(L,3,e); printf((6)顺序表L的第3个元素=%c\n,e); printf((7)元素a的位置=%d\n,LocateElem(L,a)); printf((8)在第4个元素位置上插入f元素\n); ListInsert(L,4,f); printf((9)输出顺序表L:); DispList(L); printf((10)删除L的第3个元素\n); ListDelete(L,3,e); printf((11)输出顺序表L:); DispList(L); printf((12)释放顺序表L\n); DestroyList(L); （二） 程序 #include stdio.h #includemalloc.h //#define maxsize 1024 typedef char ElemType; typedef struct node { ElemType data; struct node *next; }LinkList; //初始化线性表 void InitList (LinkList *h) { h=(LinkList *)malloc(sizeof(LinkList)); h-next=N