c語(yǔ)言數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實(shí)驗(yàn)報(bào)告-免費(fèi)閱讀
【正文】 2. (實(shí)驗(yàn)要求2和4)七、算法效率分析八、實(shí)驗(yàn)小結(jié)通過(guò)這個(gè)實(shí)驗(yàn)，感受到了指針的重要性，同時(shí)也感受到了指針并不是如你所愿的那樣去指，稍不留神，就出錯(cuò)了。輸入2，判斷La是否為空表，如圖所示。 pa_2next=pb_1。 k=total。 pb_1=pb_2。 if(pa_1data pb_1data) { pc=pa_2=Lb。 } if(NULL==pnext) { if(0==pare(pdata,e)) printf(沒(méi)有該元素!\n)。 else return 0。 int j=0。 } if(!(pnext)||ji1) printf(沒(méi)有找到要?jiǎng)h除的位置!)。e){ LinkList p。 printf(插入節(jié)點(diǎn)成功!\n)。amp。 return pHead。 pEndnext=pNew。 printf(請(qǐng)輸入數(shù)據(jù):\n)。 printf( \n\n)。 } }void menu(){ printf(********************\n\n)。 case 8: Lbnext=InitList()。 case 6: printf(請(qǐng)輸入查找的位序:\n)。 ListDelete(La,m,x)。 printf(請(qǐng)輸入插入的數(shù)據(jù):\n)。 break。 Lbnext=NULL。void LocateElem(LinkList L,int e)。void ShowList(LinkList L)。i++) { t=paelem[i]。 } while(jpblength) { if( palistsize pblengthj ) { newbase=(int *)realloc(paelem,(palistsize+LISTINCREMENT)*sizeof(int))。 } for(k=palength1。 int *newbase。 !pare(*p++,e)) ++i。 plength。i)。q2=q1。 } if(plength=plistsize) { newbase=(int *)realloc(pelem,(plistsize+LISTINCREMENT)*sizeof(int))。}/*判斷L是否為空表*/void ListEmpty(Sqlist *p){ if(0==plength) printf(L是空表!\n)。 scanf(%d,amp。 Llistsize=LIST_INIT_SIZE。 printf( \n\n)。 printf( \n\n)。La,amp。break。La,m)。 ListDelete(amp。 scanf(%d,amp。break。 int n,m,x。 // 判斷L是否為空表void GetList(Sqlist *p,int i,int amp。}Sqlist。2． 建立單鏈表，基本操作包括：初始化，建立一個(gè)鏈?zhǔn)酱鎯?chǔ)的鏈表，輸出順序表，判斷是否為空，取表中第i個(gè)元素，定位函數(shù)（返回第一個(gè)與x相等的元素位置），插入，刪除。實(shí)驗(yàn)一 線性表的基本操作 一、實(shí)驗(yàn)?zāi)康呐c基本要求1．掌握數(shù)據(jù)結(jié)構(gòu)中的一些基本概念。3． 假設(shè)有兩個(gè)按數(shù)據(jù)元素值非遞減有序排列的線性表A和B，均以順序表作為存儲(chǔ)結(jié)構(gòu)。void menu()。e)。 menu()。 case 2: ListEmpty(amp。x)。La,m,x)。break。 case 7: ShowList(amp。Lb)。 printf( \n\n)。 printf( \n\n)。 printf(輸入順序表a:\n)。n)。 else printf(L不是空表!\n)。 if(!newbase) exit(0)。q2) *(q2+1)=*q2。 } q1=amp。}/*對(duì)比a與b相等*/bool pare(int a,int b){ if(a==b) return 1。 if(i=Llength) printf(第1個(gè)與e相等的元素的位序?yàn)?d\n,i)。 Sqlist *pa,*pb。 k=i。 if(!newbase) exit(0)。 paelem[i]=paelem[palengthi1]。void ListDelete(LinkList L,int i,int amp。LinkList MergeList_L(LinkList La,LinkList Lb)。 i
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1