資料結構順序表實驗報告

2021-06-01 05:19:57 字數 2458 閱讀 8198

系專業 2008級 01 __班

姓名學號 2023年1 0月 9日

#define maxsize 100

#include

#include

typedef int elemtype;

typedef struct

sqlist;

void initlist(sqlist &l)

void creatsqlist(sqlist &l,int n)

void output(sqlist l)

int isempty(sqlist l)

int getelem(sqlist l,int i)

int locateelem(sqlist l,elemtype x)

int insert(sqlist &l,elemtype x,int i)

return 1;

}int delete(sqlist &l,int i)

return 1;

}void clear(sqlist &l)

void mergelist(sqlist la,sqlist lb,sqlist &lc)

}while(ilc.data[k++]=la.data[i++];

while(ilc.data[k++]=la.data[i++];

lc.length=k;

}void output()

void mainpp()

void main()

{ int n,i,k=1,m,x;

sqlist l,la,lc;

initlist(l);

//initlist(la);

mainpp();

while(k)

{ printf("請選擇0--7: ");

scanf("%d",&m);

getchar();

switch(m)

{case 0: return;

case 1: {

printf("輸入元素值,建立乙個順序表\n");

printf("輸入順序表的個數: ");

scanf("%d",&n);

getchar();

printf("請輸入%d輸入個數: ",n

creatsqlist(l,n);

printf("您建立的順序表如下:\n");

output(l);

break;

case 2: {

output(l);

printf("\n");

break;

case 3: {

printf("輸入要查詢的元素值: ");

scanf("%d",&x);

getchar();

k=locateelem(l,x);

printf("要查詢的元素定位:%d\n",k);

printf("\n");

break;

case 4: {

printf("請輸入要插入元素的位置: ");

fflush(stdin);

scanf("%d",&i);

getchar();

printf("請輸入要插入的數:");

scanf("%d",&x);

getchar();

insert(l,x,i);

printf("插入後的順序表為:\n");

output(l);

break;

case 5: {

printf("輸入要刪除元素的位置: ");

fflush(stdin);

scanf("%d",&i);

getchar();

delete(l,i

printf("刪除元素後的順序表為: ");

output(l);

break;

case 6: {

printf("輸入要取出的元素的序號: ");

fflush(stdin);

scanf("%d",&i);

getchar();

k=getelem(l,i);

printf("取出的第%d個元素為:%d\n",i,k);

break;

case 7: {

initlist(la);

printf("請輸入第二個順序表的個數: ");

scanf("%d",&m);

getchar();

printf("請輸入%d輸入個數: ",m);

creatsqlist(la,m);

printf("您新建立的順序表如下:\n");

output(la);

mergelist(l,la,lc);

printf("合併後的順序表為: \n");

output(lc);

break;

資料結構實驗報告順序表

選課時間段 周四6 7 8 9 序號實驗報告 課程名稱 資料結構 實驗名稱 順序表的實現 指導教師 學生姓名 學生學號 實驗日期 2013年4月11日 一 實驗目的 二 實驗內容 三 實驗步驟 1 需求分析 本演示程式用c語言編寫,完成順序表的生成,任意位置的插入 刪除,以及確定某一元素在順序表中的...

資料結構 順序表的查詢實驗報告

電腦科學與技術系 實驗報告 專業名稱電腦科學與技術 課程名稱 資料結構 專案名稱順序表查詢 班級學號姓名 同組人員無 實驗日期 一 實驗目的與要求 簡述本次實驗要求達到的目的,涉及到的相關知識點,實驗的具體要求。一 實驗目的 應用順序表來實現對資料的查詢 二 實驗要求 用順序表實現對資料進行查詢 三...

資料結構之順序表操作實驗

實驗二 順序表的基本操作 a include include define list init size 100 define listincrement 10 typedef char elemtype typedef structsqlist void initlist sqlist l l l...