數(shù)據(jù)結(jié)構(gòu)鄒永林版實驗報告2-順序表與鏈表-展示頁
2025-07-04 07:23本頁面
【正文】 PrintList_sq(amp。sl)。) /*無限循環(huán)*/ { switch (menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開關(guān)語句的條件*/ { case 1: printf(\n1Create Sqlist:\n)。sl)。Sqlist sl。 int pos。 /*選擇項不在0~4之間重輸*/ return c。 /*輸入選擇項*/ c=atoi(s)。 do { printf(\nEnter you choice(0~4):)。i7。 /*以字符形式保存選擇號*/ int c,i。}/* ListLocate *//*定義菜單字符串?dāng)?shù)組*/int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Create List\n, /*創(chuàng)建順序表*/ 2. Get Element\n, /*查找順序表中的元素*/ 3. Insert data\n, /*插入數(shù)據(jù)*/ 4. Delete data\n, /*刪除數(shù)據(jù)*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。 } if(b==1) return 0。 break。a++) { if(e==Llist[a]) { b=0。 for(a=0。 return OK。a++) Llist[a]=Llist[a+1]。 for(。}/*ListInsert*//*（6）在順序表中刪除第i個元素，e返回刪除的元素*/int ListDelete_sq(Sqlist *L,int i,ElemType *e){ int a=i1。 Llength+=1。a) Llist[a+1]=Llist[a]。 for(。 return 0。aLlength。 printf(輸出數(shù)據(jù):)。 return 0。 Llist[b]=c。b++) { scanf(%d,amp。 for(b=0。a)。 printf(請輸入輸入數(shù)據(jù)的個數(shù)n:)。 } return 0。 else { Llength=0。/*（2）順序表的初始化*/int InitList_sq(Sqlist *L){ Llist=(ElemType *)malloc(MAXSIZE*sizeof(ElemType))。int ListLocate(Sqlist *L,ElemType e,int *pos)。int PrintList_sq(Sqlist *L)。int CreateList_sq(Sqlist *L)。Sqlist *L。 int length。 /*定義表元素的類型*/typedef struct slist{ ElemType *list。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回?！緦嶒瀮?nèi)容和要求】，實現(xiàn)順序表的相關(guān)操作。單鏈表的存儲表示線性鏈表也稱單鏈表，在每一個結(jié)點中只包含一個指針，用于指示該結(jié)點的直接后繼結(jié)點，整個鏈表通過指針相連，最后一個結(jié)點因為沒有后繼結(jié)點，其指針置為空（NULL）。【實驗學(xué)時】2學(xué)時【實驗預(yù)習(xí)】回答以下問題：順序表的存儲表示在順序表中，任一數(shù)據(jù)元素的存放位置是從起始位置開始、與該數(shù)據(jù)元素的位序成正比的對應(yīng)存儲位置，借助LOC(ai)=LOC(a1)+(i1)*1對線性表相應(yīng)算法的時間復(fù)雜度進行分析。實驗二 順序表與鏈表【實驗?zāi)康摹空莆站€性表中元素的前驅(qū)、后續(xù)的概念。掌握順序表與鏈表的建立、插入元素、刪除表中某元素的算法。理解順序表、鏈表數(shù)據(jù)結(jié)構(gòu)的特點（優(yōu)缺點）。確定，則順序表是一種隨機存取的存儲結(jié)構(gòu)。這樣，鏈表中所有數(shù)據(jù)元素（結(jié)點）構(gòu)成一對一的邏輯關(guān)系，實現(xiàn)線性表的鏈?zhǔn)酱鎯?。以下函?shù)均具有返回值，若操作完成，返回OK，操作失敗返回ERROR。：includeincludeincludedefine ERROR 0define MAXSIZE 100define OK 1typedef int ElemType。 int listsize。}Sqlist。/*（1）補充順序表的存儲分配表示，采用定長和可變長度存儲均可*//*函數(shù)聲明*/int InitList_sq(Sqlist *L)。int ListInsert_sq(Sqlist *L,int i,ElemType e)。int ListDelete_sq(Sqlist *L,int i,ElemType *e)。int menu_select()。 if(Llist==NULL) return ERROR。 Llistsize=MAXSIZE。}/*InitList*//*（3）創(chuàng)建具有n個元素的順序表*/int CreateList_sq(Sqlist *L){ int a,b,c。 scanf(%d,amp。 printf(請輸入輸入的數(shù)據(jù):)。ba。c)。 } Llength=Llength+a。}/*CreateList*//*（4）輸出順序表中的元素*/int PrintList_sq(Sqlist *L){ int a。 for(a=0。a++) printf(%d ,Llist[a])。}/*PrintList*//*（5）在順序表的第i個位置之前插入新元素e*/int ListInsert_sq(Sqlist *L,int i,ElemType e){ int a=Llength1。a=i1。 Llist[i1]=e。 return OK。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1