c語(yǔ)言數(shù)據(jù)結(jié)構(gòu)線(xiàn)性表的基本操作實(shí)驗(yàn)報(bào)告-wenkub
2023-05-28 18:25:14 本頁(yè)面
【正文】 f( (La)\n\n)。 printf( \n\n)。n)。 printf(歸并成功!)。break。La)。La,m,x)。 case 6: printf(請(qǐng)輸入查找的位序:\n)。m)。 printf(刪除的元素為:%d\n,x)。 scanf(%d,amp。 ListInsert(amp。m)。La)。 case 1: InitList(amp。 scanf(%d,amp。 // 歸并 void main(){ Sqlist La。 // 用e返回L中第i個(gè)數(shù)據(jù)元素的值void ListInsert(Sqlist *p,int i,int e)。 // 在順序線(xiàn)性表中刪除第i個(gè)元素，并用e返回其值void ListInsert(Sqlist *p)。 //菜單void InitList(Sqlist *p)。 int length。編寫(xiě)算法將A表和B表歸并成一個(gè)按元素值非遞增有序（允許值相同）排列的線(xiàn)性表C。二、實(shí)驗(yàn)條件1． 硬件：一臺(tái)微機(jī)2． 軟件：操作系統(tǒng)和C語(yǔ)言系統(tǒng)三、實(shí)驗(yàn)方法確定存儲(chǔ)結(jié)構(gòu)后，上機(jī)調(diào)試實(shí)現(xiàn)線(xiàn)性表的基本運(yùn)算。數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)類(lèi)型和數(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)系。四、實(shí)驗(yàn)內(nèi)容1． 建立順序表，基本操作包括：初始化，建立一個(gè)順序存儲(chǔ)的鏈表，輸出順序表，判斷是否為空，取表中第i個(gè)元素，定位函數(shù)（返回第一個(gè)與x相等的元素位置），插入，刪除。（可以利用將B中元素插入A中，或新建C表）4． 假設(shè)有兩個(gè)按數(shù)據(jù)元素值非遞減有序排列的線(xiàn)性表A和B，均以單鏈表作為存儲(chǔ)結(jié)構(gòu)。 int listsize。 // 創(chuàng)建線(xiàn)性表 void ShowList(Sqlist *p)。 // 在順序線(xiàn)性表中第i個(gè)元素前插入新元素evoid ListEmpty(Sqlist *p)。bool pare(int a,int b)。 Sqlist Lb。n)。La)。break。 printf(請(qǐng)出入要插入的數(shù):\n)。La,m,x)。m)。break。 LocateElem(amp。 scanf(%d,amp。 printf(La中第%d個(gè)元素的值為%d\n,m,x)。break。 case 9: MergeList_L(amp。break。 } }/*菜單*/void menu(){ printf(********************\n\n)。 printf( (La)\n\n)。 printf( \n\n)。}/*創(chuàng)建順序線(xiàn)性表L*/void InitList(Sqlist *L){ int n。 else { Llength=0。n)。 Llistsize=Llistsize4。 if(0==plength) printf(數(shù)組為空!\n)。 printf(\n)。 int *q1。i)。 plistsize+=LISTINCREMENT。(pelem[plength1])。 ++plength。 scanf(%d,amp。 e=*q1。++q1) *(q11)=*q1。}/*在順序線(xiàn)性表L中查找第1個(gè)值與e滿(mǎn)足pare()d元素的位序*/void LocateElem(Sqlist *L,int e){ int i=1。amp。}/*用e返回L中第i個(gè)數(shù)據(jù)元素的值*/void GetList(Sqlist *p,int i,int amp。} /* 已知順序線(xiàn)性表La和Lb是元素按值非遞減排列 *//* 把La和Lb歸并到La上,La的元素也是按值非遞減 */void MergeList_L(Sqlist *La,Sqlist *Lb){ int i=0,j=0,k,t。 pb=Lb。 if(!newbase) exit(0)。 palength++。 } else i++。jpblength。ipalength/2。 }}（2）源程序(實(shí)驗(yàn)要求2和4)includeincludeincludetypedef struct LNode{ int data。LinkList InitList()。void ListEmpty(LinkList L)。bool pare(int a,int b)。void main(){ LinkList La。 Lb=(LinkList)malloc(sizeof(struct LNode))。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1