c語言數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實(shí)驗(yàn)報(bào)告(已修改)
2025-05-25 18:25 本頁面
【正文】 實(shí)驗(yàn)一 線性表的基本操作 一、實(shí)驗(yàn)?zāi)康呐c基本要求1．掌握數(shù)據(jù)結(jié)構(gòu)中的一些基本概念。數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)，以及它們之間的關(guān)系。2． 了解數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)之間的區(qū)別與聯(lián)系；數(shù)據(jù)的運(yùn)算與數(shù)據(jù)的邏輯結(jié)構(gòu)的關(guān)系。3． 掌握順序表和鏈表的基本操作：插入、刪除、查找以及表的合并等運(yùn)算。4． 掌握運(yùn)用C語言上機(jī)調(diào)試線性表的基本方法。二、實(shí)驗(yàn)條件1． 硬件：一臺(tái)微機(jī)2． 軟件：操作系統(tǒng)和C語言系統(tǒng)三、實(shí)驗(yàn)方法確定存儲(chǔ)結(jié)構(gòu)后，上機(jī)調(diào)試實(shí)現(xiàn)線性表的基本運(yùn)算。四、實(shí)驗(yàn)內(nèi)容1． 建立順序表，基本操作包括：初始化，建立一個(gè)順序存儲(chǔ)的鏈表，輸出順序表，判斷是否為空，取表中第i個(gè)元素，定位函數(shù)（返回第一個(gè)與x相等的元素位置），插入，刪除。2． 建立單鏈表，基本操作包括：初始化，建立一個(gè)鏈?zhǔn)酱鎯?chǔ)的鏈表，輸出順序表，判斷是否為空，取表中第i個(gè)元素，定位函數(shù)（返回第一個(gè)與x相等的元素位置），插入，刪除。3． 假設(shè)有兩個(gè)按數(shù)據(jù)元素值非遞減有序排列的線性表A和B，均以順序表作為存儲(chǔ)結(jié)構(gòu)。編寫算法將A表和B表歸并成一個(gè)按元素值非遞增有序（允許值相同）排列的線性表C。（可以利用將B中元素插入A中，或新建C表）4． 假設(shè)有兩個(gè)按數(shù)據(jù)元素值非遞減有序排列的線性表A和B，均以單鏈表作為存儲(chǔ)結(jié)構(gòu)。編寫算法將A表和B表歸并成一個(gè)按元素值遞減有序（即非遞增有序，允許值相同）排列的線性表C。五、附源程序及算法程序流程圖（1）源程序(實(shí)驗(yàn)要求1和3)includeincludeincludedefine LIST_INIT_SIZE 100define LISTINCREMENT 10typedef struct arr{ int * elem。 int length。 int listsize。}Sqlist。void menu()。 //菜單void InitList(Sqlist *p)。 // 創(chuàng)建線性表 void ShowList(Sqlist *p)。 // 輸出順序線性表 void ListDelete(Sqlist *p,int i,int amp。e)。 // 在順序線性表中刪除第i個(gè)元素，并用e返回其值void ListInsert(Sqlist *p)。 // 在順序線性表中第i個(gè)元素前插入新元素evoid ListEmpty(Sqlist *p)。 // 判斷L是否為空表void GetList(Sqlist *p,int i,int amp。e)。 // 用e返回L中第i個(gè)數(shù)據(jù)元素的值void ListInsert(Sqlist *p,int i,int e)。bool pare(int a,int b)。void LocateElem(Sqlist *L,int e)。 // 在順序線性表L中查找第1個(gè)值與e滿足pare()d元素的位序void MergeList_L(Sqlist *La,Sqlist *Lb)。 // 歸并 void main(){ Sqlist La。 Sqlist Lb。 int n,m,x。 menu()。 scanf(%d,amp。n)。 while(n) { switch(n) { case 0: 。 break。 case 1: InitList(amp。La)。break。 case 2: ListEmpty(amp。La)。break。 case 3: printf(請輸入插入的位序:\n)。 scanf(%d,amp。m)。 printf(請出入要插入的數(shù):\n)。 scanf(%d,amp。x)。 ListInsert(amp。La,m,x)。break。 case 4: printf(請輸入刪除元素的位序:\n)。 scanf(%d,amp。m)。 ListDelete(amp。La,m,x)。 printf(刪除的元素為:%d\n,x)。break。 case 5: printf(請輸入要找的與線性表中相等的數(shù):\n)。 scanf(%d,amp。m)。 LocateElem(amp。La,m)。break。 case 6: printf(請輸入查找的位序:\n)。 scanf(%d,amp。m)。 GetList(amp。La,m,x)。 printf(La中第%d個(gè)元素的值為%d\n,m,x)。break。 case 7: ShowList(amp。La)。break。 case 8: InitList(amp。Lb)。break。 case 9: MergeList_L(amp。La,amp。Lb)。 printf(
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1