C語言數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實驗報告計算機C++資料

1)printf("不存在您要找的節(jié)點!\n");else{m,(pa->listsize+LISTINCREMENT),(p->listsize+LISTINCREMENT)*s1)printf("不存在您要找的節(jié)點!\n");else{m,(pa->listsize+LISTINCREMENT),(p->listsize+LISTINCREMENT)*s素按值非遞減排列*//*把La和Lb歸并到La上,La的元素實驗一線性表的基本操作2．了解數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)之間的區(qū)別與聯(lián)系；數(shù)據(jù)的運算與數(shù)4．掌握運用C語言上機調(diào)試線性表的基本方法。2．軟件：操作系統(tǒng)和C語言系統(tǒng)），），DOC格式.e()d元素的位序voidMergeListL(Sqlist)return1;elsereturn0;}/*在順序線性表e()d元素的位序voidMergeListL(Sqlist)return1;elsereturn0;}/*在順序線性表e返回其值voidListInsert(Sqlist*p);canf("%d",&i);}q1=&(p->elem[i-存儲結(jié)構(gòu)。編寫算法將A表和B表歸并成一個按元素值非遞增有序（允許值4．假設(shè)有兩個按數(shù)據(jù)元素值非遞減有序排列的線性表A和B，均以單鏈表作為允許值相同）排列的線性表C。#defineLISTINCREMENT10{菜單新元素e歸并DOC格式.elem[i-1]);for(q2=&(p->elem[p-nu();DOC格式.scanf("%d",&n);}}/*圖elem[i-1]);for(q2=&(p->elem[p-nu();DOC格式.scanf("%d",&n);}}/*圖DOC格式.圖15定位元素流程圖圖圖16取元素流程圖DOC);else{p->elem=newbase;p->list{{{}DOC格式.x相等的元素位置），插入，刪除。2．建立單鏈表，基本操作包括uctLNode));La->next=NULL;Lb=(Lx相等的元素位置），插入，刪除。2．建立單鏈表，基本操作包括uctLNode));La->next=NULL;Lb=(LDOC格式.}if(!(p->next)||j>i-1)pr)=*q2;*q1=e;++p->length;}/*/在順}}{}{{DOC格式.nte){inti=0;LinkListp;p=L;whil"********************\n\n");}/f("第1nte){inti=0;LinkListp;p=L;whil"********************\n\n");}/f("第1個與e相等的元素的位序為%d\n",i);else");printf("1.創(chuàng)建線性表La\n\n");pri{}}}{}{}{{}{DOC格式.ntf("2.判斷是否為空表\n\n");printf("3(p->length>=p->listsize){newba("%d",&n);while(n){switch(n){cntf("2.判斷是否為空表\n\n");printf("3(p->length>=p->listsize){newba("%d",&n);while(n){switch(n){cnte){inti=0;LinkListp;p=L;whil{}}}{{}}{}{DOC格式.;if(NULL==L->elem)printf("儲存分配oidLocateElem(Sqlist*L,inte){i");scanf("%d",&m);printf("請出入要;if(NULL==L->elem)printf("儲存分配oidLocateElem(Sqlist*L,inte){i");scanf("%d",&m);printf("請出入要nte){inti=0;LinkListp;p=L;whil}{}{{{{}}DOC格式.(La);break;case8:Lb->next=Init5:printf("請輸入要找的與線性表中相等的數(shù):\n")gth)printf("L(La);break;case8:Lb->next=Init5:printf("請輸入要找的與線性表中相等的數(shù):\n")gth)printf("L是空表!\n");elseprin;DOC格式.p=L;intj=0;while(p&&j<i}{{}{}}{}}{DOC格式.格式.七、算法效率分析八、實驗小結(jié)通過這個實驗，感受到了指針插入的數(shù):\n");scanf("%d",&x);ListI格式.七、算法效率分析八、實驗小結(jié)通過這個實驗，感受到了指針插入的數(shù):\n");scanf("%d",&x);ListIstInsert(Sqlist*p,inti,inte);bx相等的元素位置），插入，刪除。2．建立單鏈表，基本操作包括{La->next=NULL;Lb->next=NULL;{{DOC格式.size+LISTINCREMENT)*sizeof(intstsize=LISTINITSIZE;printf("輸入nsert(&La,m,x);break;case4:printi=1;DOCsize+LISTINCREMENT)*sizeof(intstsize=LISTINITSIZE;printf("輸入nsert(&La,m,x);break;case4:printi=1;DOC格式.int*p;p=L->elem;wh}}}{}DOC格式.");scanf("%d",&m);printf("請出入要j<pb->length;j++,i++){pa->elemNew=(LinkList)malloc(sizeof(stntf("");scanf("%d",&m);printf("請出入要j<pb->length;j++,i++){pa->elemNew=(LinkList)malloc(sizeof(stntf("請輸入要找的與線性表中相等的數(shù):\n");scan{{{pEnd=pNew;pHead=pNew;}{pNew->next=NULL;pEnd=pNew;}}}{}{DOC格式.izeof(int));if(!newbase)exit(08，創(chuàng)建順序表Lb，如圖所示。輸入izeof(int));if(!newbase)exit(08，創(chuàng)建順序表Lb，如圖所示。輸入9，歸并兩表為遞減順序，如)\n\n");printf("7.輸出線性表\n\n");ile(i<=L->length&&!compare(*p+{}{}}{{}}{{DOC格式.idGetList(LinkListL,inti,int&e){pNew->next=pHead;pEnd=pNew;pnext;pb1=pb2=La->next;}while(pa->length++;pa->elem[i]=pb->elidGetList(LinkListL,inti,int&e){pNew->next=pHead;pEnd=pNew;pnext;pb1=pb2=La->next;}while(pa->length++;pa->elem[i]=pb->el}{}}{{}}{}{{DOC格式.p->next&&j<i-1){p=p->next;++j;5:printf("請輸入要找的與線性表中相等的數(shù):\n")oidLocateElem(Sqlist*L,inte){ip->next&&j<i-1){p=p->next;++j;5:printf("請輸入要找的與線性表中相等的數(shù):\n")oidLocateElem(Sqlist*L,inte){i數(shù)據(jù)元素值非遞減有序排列的線性表A和B，均以單鏈表作為存儲結(jié)}{}}{{}{{}{}}DOC格式.ak;}menu();scanf("%d",&n);}}vota,e))printf("沒有該元素!\n");elsep&Lb);printf("ak;}menu();scanf("%d",&n);}}vota,e))printf("沒有該元素!\n");elsep&Lb);printf("歸并成功!");break;}meoidListEmpty(LinkListL);voidGepd->next=NULL;{}pa_2->next=NULL;}DOC格式.h){printf("您輸入的i超出圍!h){printf("您輸入的i超出圍!請重新輸入:");sgth)printf("L是空表!\n");elseprinnext;pa2->data=pa1->data;k--;}size+LISTINCREMENT)*sizeof(int輸入nNWhile（n）Y5判斷L是否為歸并為一個線性表La創(chuàng)建線性表創(chuàng)建線性表Lb輸出線性表插入元素定位元素刪除元素取元素38946721開始開始YNULL==L->elemN；NY結(jié)束圖2創(chuàng)建線性表La流程圖DOC格式.nt*)realloc(pa->elem,(pa->list-1;for(++q1;q1<=q2;++q1)*(q1-1/創(chuàng)建鏈?zhǔn)骄€性表LDOCnt*)realloc(pa->elem,(pa->list-1;for(++q1;q1<=q2;++q1)*(q1-1/創(chuàng)建鏈?zhǔn)骄€性表LDOC格式.LinkListInitListLa,LinkListLb);inttotal=0;voiNY此棧為空棧此棧不為空棧結(jié)束圖3判斷La是否為空表流程圖結(jié)束DOC格式.創(chuàng)建線性表La流程圖DOC格式創(chuàng)建線性表La流程圖DOC格式.圖12判斷是否為空表流程圖DIZE100#defineLISTINCREMENT10ty數(shù)據(jù)元素值非遞減有序排列的線性表A和B，均以單鏈表作為存儲結(jié);case2:ListEmpty(La);break;cas開始開始YN重新輸入NY接著分配空間q2=&(p->elem[p-Nq2>=q1Y--q2結(jié)束DOC格式.&Lb);printf("歸并成功!");break;}me.輸入&Lb);printf("歸并成功!");break;}me.輸入4，在指定的位序刪除元素，如圖所示。輸入5，查找表中與d\n",m,x);break;case7:ShowListase1:La->next=InitList();break開始開始Ni<=L->length&&YNY輸出位序沒有該元素結(jié)束結(jié)束DOC格式.f("%d",&m);LocateElem(La,m);br;while(n){L->elem[i]=n;i++;L->lude<stdlib.h>#defineLISTINITSsize+=LISTINCREMENT;}}q1=&(p->f("%d",&m);LocateElem(La,m);br;while(n){L->elem[i]=n;i++;L->lude<stdlib.h>#defineLISTINITSsize+=LISTINCREMENT;}}q1=&(p->YN圖8輸出線性表流程圖DOC格式.ta){pa2->next=pb1;pb2=pb1->nexnti,j,k;LinkListpa1,pb1,pa2,pb)\n\n");printf("7.輸出線性表\n\n"););s->data=e;s->next=p->next;p-ta){pa2->next=pb1;pb2=pb1->nexnti,j,k;LinkListpa1,pb1,pa2,pb)\n\n");printf("7.輸出線性表\n\n"););s->data=e;s->next=p->next;p-開始NYYNYNYNYk--YNYNYNYNN11NY結(jié)束圖9輸出線性表流程圖DOC格式.菜單*/voidmenu(){printf("*******;free(q);}}//用e返回菜單*/voidmenu(){printf("*******;free(q);}}//用e返回L中第i個數(shù)據(jù)元素的值vo("4.刪除元素(La)\n\n");printf("5.定idShowList(LinkListL);voidList結(jié)束開始開始menu（）創(chuàng)建頭結(jié)點并輸入nNY5定位元素創(chuàng)建線性表La輸出線性表創(chuàng)建線性表Lb判斷是否為空表歸并兩線性表插入元素刪除元素取元素38946721開始開始NpNew->dataYNYpNew->next=pHead;pEnd=pNew;pHead=pNew;pNew->next=NULL;pEnd->next=pNew;pEnd=pNew;結(jié)束圖11創(chuàng)建線性表La流程圖DOC格式.tLa,LinkListLb);inttotal=0;voia->length-i-1]=t;}}（2）源程序tLa,LinkListLb);inttotal=0;voia->length-i-1]=t;}}（2）源程序(實驗要求1]);e=*q1;q2=p->elem+p->lengthidShowList(LinkListL);voidList開始開始NNULL==L->nextY輸出空表輸出不為空表結(jié)束圖12判斷是否為空表流程圖DOC格式.圖所示。輸入7，輸出順序表中的容，如圖所示。DOC格式圖所示。輸入7，輸出順序表中的容，如圖所示。DOC格式.輸入建順序線性表L*/voidInitList(Sqlist*Lcanf("%d",&i);}q1=&(p->elem[i-m,(pa->listsize+LISTINCREMENT)Np&&j<i-1YY輸出找不到節(jié)點結(jié)束N圖13插入元素流程圖DOC格式.插入的數(shù):\n");scanf("%d",&x);ListI<total;i++){pa1=pc->next;for(j(LinkListL,inti,int&e){LinkLisa->length-i-1]=t;}}插入的數(shù):\n");scanf("%d",&x);ListI<total;i++){pa1=pc->next;for(j(LinkListL,inti,int&e){LinkLisa->length-i-1]=t;}}（2）源程序(實驗要求開始開始NYNY輸出沒找到位置結(jié)束圖14刪除元素流程圖DOC格式.)=*q2;*q1=e;++p->length;}/*/在順運行，首先出現(xiàn)的是菜單界面，選擇菜單選項進(jìn)行操作，如圖所示。<total;i++){pa1=pc->next;for(jDOC)=*q2;*q1=e;++p->length;}/*/在順運行，首先出現(xiàn)的是菜單界面，選擇菜單選項進(jìn)行操作，如圖所示。<total;i++){pa1=pc->next;for(jDOC格式.流程圖(實驗要求2和4)圖10主函數(shù)流程圖圖11NYNNULL==p->nextYNY輸出沒有該元素NY輸出位序圖15定位元素流程圖圖開始開始NYY沒有找到要查找結(jié)束N圖16取元素流程圖DOC格式.){pNew->next=pHead;pEnd=pNew;pp->next&&j<i-1){p=p->next;++j;C格式.){pNew->next=pHead;pEnd=pNew;pp->next&&j<i-1){p=p->next;++j;C格式.圖8輸出線性表流程圖DOC格式.圖9輸出線性表流程圖A和B，均以順序表作為DOC格式.存儲結(jié)構(gòu)。編寫算法將A表和開始開始NpNew->dataYNYpNew->next=pHead;pEnd=pNew;pHead=pNew;pNew->next=NULL;pEnd->next=pNew;pEnd=pNew;結(jié)束圖17創(chuàng)建Lb流程圖DOC格式.st(Sqlist*p,inti,int&e);voidLi：初始化，建立一個鏈?zhǔn)酱鎯Φ逆湵恚敵鲰樞虮?，判斷是否為空，IZE100#defineLISTINCREMENT10tya1&&pb1){if(pa1->data>=pb1->dast(Sqlist*p,inti,int&e);voidLi：初始化，建立一個鏈?zhǔn)酱鎯Φ逆湵恚敵鲰樞虮?，判斷是否為空，IZE100#defineLISTINCREMENT10tya1&&pb1){if(pa1->data>=pb1->da開始開始NYNpa_1&&pb_1YNpa_1->data>=pb_1-YDOC格式.while(j<pb->length){if(pa->lis構(gòu)。編寫算法將A表和Bwhile(j<pb->length){if(pa->lis構(gòu)。編寫算法將A表和B表歸并成一個按元素值遞減有序（即非遞增據(jù):\n");scanf("%d",&x);ListInseNew=(LinkList)malloc(sizeof(st11NNYpd->next=NULL;YYpa_2->next=NULL;結(jié)束NN圖18歸并兩表流程圖DOC格式.a->length-i-1]=t;}}（2）源程序(a->length-i-1]=t;}}（2）源程序(實驗要求[i]=pb->elem[j];pa->length++;}--)pa->elem[k+1]=pa->elem[k];p個數(shù)據(jù)元素的值*/voidGetList(Sqlist*p,DOC格式.：初始化，建立一個鏈?zhǔn)酱鎯Φ逆湵恚敵鲰樞虮?，判斷是否為空，malloc.h>#include<stdlib.h>typnte){inti=0;LinkListp;p=L;whil(pNew);total=total+count;retur：初始化，建立一個鏈?zhǔn)酱鎯Φ逆湵?，輸出順序表，判斷是否為空，malloc.h>#include<stdlib.h>typnte){inti=0;LinkListp;p=L;whil(pNew);total=total+count;returDOC格式.(La,m,x);printf("La中第%d個元素的值為%(La,m,x);printf("La中第%d個元素的值為%格式.voidLocateElem(LinkListL,in));if(!newbase)exit(0);}for(j;,m);break;case6:printf("請輸入查找的DOC格式.New=(LinkList)malloc(sizeof(st*La,Sqlist*Lb){inti=0,