c語(yǔ)言數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-06-09 18:25 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 GetList(Sqlist *p,int i,int amp。e){ Sqlist *p1。 p1=p。 e=p1elem[i1]。} /* 已知順序線性表La和Lb是元素按值非遞減排列 *//* 把La和Lb歸并到La上,La的元素也是按值非遞減 */void MergeList_L(Sqlist *La,Sqlist *Lb){ int i=0,j=0,k,t。 int *newbase。 Sqlist *pa,*pb。 pa=La。 pb=Lb。 while(ipalength amp。amp。 jpblength) { if(paelem[i] = pbelem[j]) { if(palistsize==0) { newbase=(int *)realloc(paelem,(palistsize+LISTINCREMENT)*sizeof(int))。 if(!newbase) exit(0)。 } for(k=palength1。 k=i。 k) paelem[k+1]=paelem[k]。 palength++。 paelem[i]=pbelem[j]。 i++。 j++。 } else i++。 } while(jpblength) { if( palistsize pblengthj ) { newbase=(int *)realloc(paelem,(palistsize+LISTINCREMENT)*sizeof(int))。 if(!newbase) exit(0)。 } for(j。jpblength。j++,i++) { paelem[i]=pbelem[j]。 palength++。 } } for(i=0。ipalength/2。i++) { t=paelem[i]。 paelem[i]=paelem[palengthi1]。 paelem[palengthi1]=t。 }}（2）源程序(實(shí)驗(yàn)要求2和4)includeincludeincludetypedef struct LNode{ int data。 struct LNode *next。}LNode, *LinkList。void menu()。LinkList InitList()。void ShowList(LinkList L)。void ListDelete(LinkList L,int i,int amp。e)。void ListEmpty(LinkList L)。void GetList(LinkList L,int i,int amp。e)。void ListInsert(LinkList L,int i,int e)。bool pare(int a,int b)。void LocateElem(LinkList L,int e)。LinkList MergeList_L(LinkList La,LinkList Lb)。int total=0。void main(){ LinkList La。 LinkList Lb。 La=(LinkList)malloc(sizeof(struct LNode))。 Lanext=NULL。 Lb=(LinkList)malloc(sizeof(struct LNode))。 Lbnext=NULL。 int n。 int m。 int x。 menu()。 scanf(%d,amp。n)。 while(n) { switch(n) { case 0: 。 break。 case 1: Lanext=InitList()。break。 case 2: ListEmpty(La)。break。 case 3: printf(請(qǐng)輸入要插入到第幾個(gè)節(jié)點(diǎn)前:\n)。 scanf(%d,amp。m)。 printf(請(qǐng)輸入插入的數(shù)據(jù):\n)。 scanf(%d,amp。x)。 ListInsert(La,m,x)。break。 case 4: printf(請(qǐng)輸入刪除元素的位序:\n)。 scanf(%d,amp。m)。 ListDelete(La,m,x)。 printf(刪除的元素為:%d\n,x)。break。 case 5: printf(請(qǐng)輸入要找的與線性表中相等的數(shù):\n)。 scanf(%d,amp。m)。 LocateElem(La,m)。break。 case 6
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1