c語言數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實(shí)驗(yàn)報(bào)告(存儲(chǔ)版)
【正文】 nt n。 case 1: Lanext=InitList()。 scanf(%d,amp。 printf(刪除的元素為:%d\n,x)。 scanf(%d,amp。break。 printf( \n\n)。 printf( \n\n)。 scanf(%d,amp。 pEnd=pNew。}// 判斷L是否為空表void ListEmpty(LinkList L){ if(NULL==Lnext) printf(此表為空表!\n)。ji1) { p=pnext。 }}// 輸出鏈?zhǔn)骄€性表void ShowList(LinkList L){ LinkList p。 LinkList q。 else { q=pnext。 while(pnext amp。}// 在鏈?zhǔn)骄€性表L中查找第1個(gè)值與e滿足pare()d元素的位序void LocateElem(LinkList L,int e){ int i=0。 else printf(第1個(gè)與e相等的元素的位序?yàn)?d\n,i)。 pa_1=Lbnext。 pa_2=pa_2next。 for(i=0。 pa_2=pa_2next。輸入3，在指定的位序插入元素，如圖所示。再有函數(shù)定義時(shí)*與amp。輸入9，歸并兩表為遞減順序，如圖所示。 按“1”回車后，即可以創(chuàng)建順序表La，輸入“0”結(jié)束添加，如圖所示。 pb_1=(LinkList)malloc(sizeof(struct LNode))。 pa_2=pd。 pb_1next=pa_1。 pb_1=pb_2=Lbnext。 i++。}// 對(duì)比a與b相等bool pare(int a,int b){ if(a==b) return 1。 p=Lnext。 ++j。}// 在鏈?zhǔn)骄€性表中刪除第i個(gè)元素，并用e返回其值void ListDelete(LinkList L,int i,int amp。 pnext=s。 while(pamp。 total=total+count。 } else { pNewnext=NULL。 pEnd=pNew=(LinkList)malloc(sizeof(struct LNode))。 printf( \n\n)。n)。break。break。m)。m)。 while(n) { switch(n) { case 0: 。 Lb=(LinkList)malloc(sizeof(struct LNode))。bool pare(int a,int b)。LinkList InitList()。ipalength/2。 } else i++。 if(!newbase) exit(0)。} /* 已知順序線性表La和Lb是元素按值非遞減排列 *//* 把La和Lb歸并到La上,La的元素也是按值非遞減 */void MergeList_L(Sqlist *La,Sqlist *Lb){ int i=0,j=0,k,t。amp。++q1) *(q11)=*q1。 scanf(%d,amp。(pelem[plength1])。i)。 printf(\n)。 Llistsize=Llistsize4。 else { Llength=0。 printf( \n\n)。 } }/*菜單*/void menu(){ printf(********************\n\n)。 case 9: MergeList_L(amp。 printf(La中第%d個(gè)元素的值為%d\n,m,x)。 LocateElem(amp。m)。 printf(請(qǐng)出入要插入的數(shù):\n)。La)。 Sqlist Lb。 // 在順序線性表中第i個(gè)元素前插入新元素evoid ListEmpty(Sqlist *p)。 int listsize。四、實(shí)驗(yàn)內(nèi)容1． 建立順序表，基本操作包括：初始化，建立一個(gè)順序存儲(chǔ)的鏈表，輸出順序表，判斷是否為空，取表中第i個(gè)元素，定位函數(shù)（返回第一個(gè)與x相等的元素位置），插入，刪除。數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)，以及它們之間的關(guān)系。編寫算法將A表和B表歸并成一個(gè)按元素值非遞增有序（允許值相同）排列的線性表C。 //菜單void InitList(Sqlist *p)。 // 用e返
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1