數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算

數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算實(shí)現(xiàn)順序表的各種基本運(yùn)算一、實(shí)驗(yàn)?zāi)康牧私忭樞虮淼慕Y(jié)構(gòu)特點(diǎn)及有關(guān)概念，掌握順序表的各種基本操作算法思想及其實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容

編寫(xiě)一個(gè)程序，實(shí)現(xiàn)順序表的各種基本運(yùn)算：

1、初始化順序表；

2、順序表的插入；

3、順序表的輸出；

4、求順序表的長(zhǎng)度

5、判斷順序表是否為空；6、輸出順序表的第i位置的個(gè)元素；

7、在順序表中查找一個(gè)給定元素在表中的位置；

8、順序表的刪除；

9、釋放順序表三、算法思想與算法描述簡(jiǎn)圖數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第1頁(yè)。 數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第1頁(yè)。主函數(shù)mainvoidInitList(SqList*&L)初始化順序表voidDestroyList(SqList*&L)//釋放順序表LintListEmpty(SqList*L)//判斷順序表L是否為空集intListlength(SqList*L)//返回順序表L的元素個(gè)數(shù)voidDispList(SqList*L)//輸出順序表LintGetElem(SqList*L,inti,chare)/*ElemTypee)獲取順序表L中的第i個(gè)元素*/intLocateEmpty(SqList*L,chare)/*ElemTypee)在順序表L中查找元素e*/intListInsert(SqList*&L,inti,chare)/*ElemTypee)在順序表中第i個(gè)位置上插入元素e*/intListDelete(SqList*&L,inti,char&e)/*ElemTypee)在順序表L中刪除第i個(gè)元素*/ 數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第2頁(yè)。四、實(shí)驗(yàn)步驟與算法實(shí)現(xiàn)#include<stdio.h>#include<malloc.h>#defineMaxSize50typedefcharElemType;typedefstruct{ElemTypedata[MaxSize];intlength;}SqList;//順序表類型的定義voidInitList(SqList*&L)//初始化順序表L{L=(SqList*)malloc(sizeof(SqList));L->length=0;}voidDestroyList(SqList*&L)//釋放順序表L{free(L);}intListEmpty(SqList*L)//判斷順序表L是否為空集{return(L->length==0);}intListlength(SqList*L)//返回順序表L的元素個(gè)數(shù){return(L->length);}voidDispList(SqList*L)//輸出順序表L{inti;if(ListEmpty(L))return;for(i=0;i<L->length;i++)數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第3頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第3頁(yè)。printf("\n");}intGetElem(SqList*L,inti,ElemTypee)/*獲取順序表L中的第i個(gè)元素*/{if(i<1||i>L->length)//查找是否有這個(gè)i，若沒(méi)有返回0 return0;e=L->data[i-1];return1;}intLocateEmpty(SqList*L,ElemTypee)/*在順序表L中查找元素e*/{inti=0;while(i<L->length&&L->data[i]!=e) i++;if(i>=L->length) return0;else returni+1;}intListInsert(SqList*&L,inti,ElemTypee)/*在順序表中第i個(gè)位置上插入元素e*/{intj;if(i<1||i>L->length+1) return0;i--;//將順序表位序轉(zhuǎn)化為data下標(biāo)for(j=L->length;j>i;j--)//將data[i]及后面元素后移一個(gè)位置 L->data[j]=L->data[j-1];L->data[i]=e;L->length++;//順序表度增1return1;}intListDelete(SqList*&L,inti,ElemTypee)/*在順序表L中刪除第i個(gè)元素*/數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第4頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第4頁(yè)。if(i<1||i>L->length) return0;i--;//將順序表位序轉(zhuǎn)化為data下標(biāo)e=L->data[i];for(j=i;j<L->length-1;j++) L->data[j]=L->data[j+1];L->length--;return1;}voidmain(){SqList*L;ElemTypee;printf("(1)初始化順序表L\n");InitList(L);//初始化printf("(2)依次采用尾插法插入7,9,12,13,14,15,18\n");ListInsert(L,1,'7');ListInsert(L,2,'9');ListInsert(L,3,'12');ListInsert(L,4,'13');ListInsert(L,5,'14');ListInsert(L,6,'15');ListInsert(L,7,'18');printf("(3)輸出順序表L:");DispList(L);printf("(4)順序表L長(zhǎng)度=%d\n",Listlength(L));printf("(5)順序表L為%s\n",(Listlength(L)?"空":"非空"));GetElem(L,3,12);printf("(6)順序表第3個(gè)元素=%d\n",12);printf("(7)元素a的位置=%d\n",LocateEmpty(L,'a'));數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第5頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)順序表各種基本運(yùn)算全文共6頁(yè)，當(dāng)前為第5頁(yè)。ListInsert(L,4,'8');printf("(9)輸出順序表L:");DispList(L);printf("(10)刪除L的第3個(gè)元素\n");ListDelete(L,3,e);printf("(11)輸出順序表L:");DispList(L);printf("(12)釋放順序表L\n")