順序表基本操作的實(shí)現(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1、順序表基本操作的實(shí)現(xiàn)問(wèn)題描述 在順序表中查找值為x的元素的位置，在線性表的某個(gè)位置插入一個(gè)元素，刪除線性表某個(gè)位置的元素?；疽?要求建立生成順序表，可以鍵盤上讀取元素，用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)。實(shí)現(xiàn)提示 要實(shí)現(xiàn)基本操作，可用實(shí)現(xiàn)的基本操作，也可設(shè)計(jì)簡(jiǎn)單的算法實(shí)現(xiàn)。建議步驟1）建立順序表的存儲(chǔ)結(jié)構(gòu)；2）利用1）的存儲(chǔ)結(jié)構(gòu)建立有實(shí)際數(shù)據(jù)的數(shù)據(jù)表；3）實(shí)現(xiàn)查找操作；4）實(shí)現(xiàn)插入操作；5）實(shí)現(xiàn)刪除操作。6）寫出main函數(shù)測(cè)試上述操作。實(shí)驗(yàn)源碼：#include <stdio.h>#define MAX 300typedef int ElemType;typ

2、edef structElemType dataMAX;int length;SqList;SqList L;/打印菜單void menu() printf("*n");printf(" 順序表操作的驗(yàn)證實(shí)驗(yàn)n");printf("*n");printf(" 1、初始化表n");printf(" 2、創(chuàng)建表n");printf(" 3、按值查詢n");printf(" 4、在指定位置插入一個(gè)元素n");printf(" 5、刪除指定位置上的一個(gè)元

3、素n");printf(" 6、輸出表n");printf(" 0、退出n");printf("*n");/初始化表，置表長(zhǎng)為0void Init(SqList *L)L->length=0;/創(chuàng)建表void Creat(SqList *L)int n,i;printf("請(qǐng)確定表的長(zhǎng)度：");scanf("%d",&n);L->length=n;printf("請(qǐng)輸入數(shù)據(jù)元素：n"); for(i=1;i<=n;i+)scanf(&quo

4、t;%d",&L->datai);printf("nn按任意任意鍵繼續(xù).n");getch();/顯示列表void PrintL(SqList *L)int i;if(L->length=0)printf("空表，請(qǐng)首先創(chuàng)建表！n");elseprintf("n當(dāng)前表元素是：n");for(i=1;i<=L->length;i+)printf("%d ",L->datai);if(i%10=0) printf("n");printf("n

5、");printf("nn按任意任意鍵繼續(xù).n");getch();/按值查詢void Search(SqList *L)int i,x;printf("請(qǐng)輸入要查詢?cè)氐闹担?quot;);scanf("%d",&x);for(i=1;i<=L->length&&L->datai!=x;i+);if(i<=L->length)printf("n元素%d第一次出現(xiàn)在表中第%d個(gè)位置上！n",x,i);else printf("n表中沒(méi)有元素 %d !n

6、",x);printf("n");printf("nn按任意任意鍵繼續(xù).n");getch();/在指定位置上插入一個(gè)元素void Insert(SqList *L)int i,j,x;printf("請(qǐng)確定要插入的位置：");scanf("%d",&i); printf("請(qǐng)輸入要插入的元素值：");scanf("%d",&x);if(L->length>MAX)printf("表滿!n");return;if(i&

7、lt;1|i>L->length+1)printf("位置錯(cuò)!n");elsefor(j=L->length;j>=i;j-)L->dataj+1=L->dataj;L->datai=x;L->length+; PrintL(L);printf("nn插入成功！按任意任意鍵繼續(xù).n");getch();/刪除指定位置上的一個(gè)元素void Del(SqList *L)int i,j;printf("請(qǐng)確定要?jiǎng)h除元素的位置：");scanf("%d",&i);if

8、(L->length=0)printf("空表！n");elseif(i<1|i>L->length)printf("位置錯(cuò)！n");elsefor(j=i+1;j<=L->length;j+)L->dataj-1 = L->dataj;L->length-; PrintL(L);printf("nn刪除成功！按任意任意鍵繼續(xù).n");getch();main()int t;while(1)system("cls");menu();printf("請(qǐng)選

9、擇一個(gè)操作：");scanf("%d",&t);switch(t)case 1: Init(&L);break;case 2: Creat(&L);break;case 3: Search(&L);break;case 4: Insert(&L);break;case 5: Del(&L);break;case 6: PrintL(&L);break;case 0:exit(0);default:printf("輸入錯(cuò)誤！請(qǐng)按任意鍵繼續(xù).n"); getchar();運(yùn)行截圖：2、有序順序

10、表的合并問(wèn)題描述 已知順序表la和lb中的數(shù)據(jù)元素按非遞減有序排列，將la和lb表中的數(shù)據(jù)元素，合并成為一個(gè)新的順序表lc。基本要求 lc中的數(shù)據(jù)元素仍按非遞減有序排列，并且不破壞la和lb表。實(shí)驗(yàn)源碼：#include <stdio.h>#define MAX 200typedef int ElemType;typedef structElemType dataMAX;int length;SqList;SqList La,Lb,Lc;/初始化表void Init_List(SqList *L)L->length=0;/創(chuàng)建表void Creat_List(SqList *

11、L)int n,i;printf("請(qǐng)確定表的長(zhǎng)度：");scanf("%d",&n);L->length=n;printf("請(qǐng)輸入數(shù)據(jù)元素：n"); for(i=1;i<=n;i+)scanf("%d",&L->datai);/輸出表void Print_List(SqList *L)int i;if(L->length=0)printf("空表，請(qǐng)首先創(chuàng)建表！n");elseprintf("n當(dāng)前表元素是：n");for(i=1;

12、i<=L->length;i+)printf("%d ",L->datai);if(i%10=0) printf("n");printf("n");/從表中取值void GetElem(SqList *L,int i,ElemType *e)if(i>=1&&i<=L->length)*e=L->datai;/插入：void Insert_List(SqList *L,int i,ElemType e)int j;if(L->length>MAX)printf(&q

13、uot;表滿!n");return;if(i<1|i>L->length+1)printf("位置錯(cuò)!n");elsefor(j=L->length;j>=i;j-)L->dataj+1=L->dataj;L->datai=e;+L->length;/合成新表void MergeList()int i,j;ElemType ai,bj;int k=0;i=j=1; while (i<=La.length)&&(j<=Lb.length) / La和Lb均非空 GetElem(&

14、;La,i,&ai); GetElem(&Lb,j,&bj); if (ai<=bj) Insert_List(&Lc,+k,ai); +i; else Insert_List(&Lc,+k,bj); +j; while (i<=La.length)GetElem(&La, i+, &ai);Insert_List(&Lc, +k,ai); while (j<=Lb.length) GetElem(&Lb,j+,&bj);Insert_List(&Lc,+k,bj); Lc.length=La.length+Lb.l