1、數(shù)據(jù)結構上機實驗課后練習報告:天明學號：班級：通信1412015年9月28日星期一1、實驗一：編寫一個程序，實現(xiàn)順序表的各種基本運算，并在此基礎上設計一個主 程序完成以下功能。1 .初始化順序表L2 .依次采用尾插法或者頭插法插入元素 a,b,c,d,e3 .輸出順序表L4 .輸出順序表的長度5 .判斷順序表是否為空6 .輸出順序表的第四個元素7 .輸出元素a的位置8 .在第三個元素位置插入元素f9 .輸出順序表L10 .刪除順序表L的第四個元素11 .輸出順序表L12 .釋放順序表實驗代碼：#include<stdio.h>#include<stdlib.h>#inc

2、lude<malloc.h>#include<string.h># define MaxSize 20/設置順序表的初始長度# define ListAdd 5每次申請增加的存大小# define OVERFLOW -1# define OK 0# define ERROR -2typedef char ElemType;Word資料typedef structElemType *elem;int length;順序表長度int listsize;順序表占用的存空間順序表定義SqList;I*初始化順序表函數(shù)*/void InitSq_List(SqList &

3、L)L.elem = new ElemTypeMaxSize;if(!L.elem)exit(OVERFLOW);L.length = 0;L.listsize = L.length;/* 創(chuàng)建一個順序表 */ void GreatSqList(SqList &L,int n) 在堆上申請存存申請失敗int i;for(i = 0;i < n;i+) /依次輸入順序表容scanf("%c”,&L.elemi);fflush(stdin);+L.length;/* 銷毀順序表 */void DeatrotSqList(SqList &L)delete L.

4、elem;L.length = 0;L.listsize = 0;/尾插法插入元素釋放指針指向的存int SqList_Inser(SqList &L,int i,ElemType e) int j；ElemType *p;/插入位置非法則退出if(i<1 | i>L.length + 1) return ERROR;if(L.length >= L.listsize)如果初始化申請的空間已滿，則重新申(ElemType*)realloc(L.elem,(L.listsize+ListAdd) *sizeof( ElemType );if(!p) return OVE

5、RFLOW;L.elem = p;L.listsize += ListAdd;for(j=L.length - 1;j>=i-1;j-)L.elemj+1 = L.elemjL.elemi-1 = e;+L.length;return OK;/*判斷順序表是否為空元素依次往后移覆蓋，實現(xiàn)刪除*int ListEmpty(SqList &L)return (L.length = 0);/* 獲取順序表長度 */ int getList_Len(SqList &L)return L.length;/*取出對應下標元素*int getIndex(SqList L,char el

6、em)int index = 0;while(index<L.length )判斷元素是否相當找到元素并返回下標/否則返回錯誤if( L.elemindex = elem) return index+1;index+;return ERROR;/*根據(jù)下標取出對應的元素*/ int LocateElem(SqList L,int index)int i = 0;if(index >=L.length | index<1)printf("下標越界，無法查詢！");return ERROR;return L.elemindex-1;/*刪除指定位置的元素值*/

7、 int DleteElem(SqList &L,int n) int j;if(n>L.length | n<1)return ERROR;for(j = n-1;j<L.length;j+) L.elemj = L.elemj+1;return OK;產(chǎn)* 輸出順序表的容 *void DisPlay_SqList(SqList L)int i;if(ListEmpty(L)return ;for(i=0;i<L.length;i+)printf("%4c”,L.elemi);printf("n");/* 主函數(shù) */int ma

8、in()SqList L;/定義一個順序表對象ElemType e,elem;int index;int length = 0;InitSq_List(L);printf("初始化順序表:n");GreatSqList(L,5);printf("順序表 L 為:");DisPlay_SqList(L);length = getList_Len(L);printf("順序表的長度為:%dn",length);if(ListEmpty(L)printf("順序表為空！n");elseprintf("順序表不為空！ n");elem = LocateElem(L,1);e = LocateElem( L, 4);printf("第四個元素為:%cn",e);index = getIndex(L,elem);printf("元素 %c 的位置是第 %d 個n",elem,index);printf("在第三個位置插入元素f:&qu