2023年數(shù)據(jù)結(jié)構(gòu)課程單鏈表實驗報告

鄭州輕工業(yè)學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程實驗實驗報告題目：單鏈表表的基本操作及c語言實現(xiàn)專業(yè)：信息管理與信息系統(tǒng)班級:1１-0１姓名：高博文完畢日期:202３/5/2３實驗內(nèi)容用c語言實現(xiàn)單鏈表的建立插入刪除查找，合并等內(nèi)容二、實驗?zāi)康恼莆真湵淼幕静僮?插入、刪除、查找等運算,可以靈活應(yīng)用鏈表這種數(shù)據(jù)結(jié)構(gòu)，進一步對鏈表鏈?zhǔn)浇Y(jié)構(gòu)的了解。三.源程序代碼#inclｕdｅ<stdio.h>#incｌｕｄｅ<stｄlib．h>tｙpｅdeｆｉntEｌemtype；typedefintStａt(yī)us;typeｄｅfｓtructnoｄe//定義存儲節(jié)點{ iｎtdata;／／數(shù)據(jù)域 strucｔnｏde*neｘt;／／結(jié)構(gòu)體指針}*linkｌist,noｄe；／/結(jié)構(gòu)體變量,結(jié)構(gòu)體名稱linｋlisｔcreat（intｎ）／/創(chuàng)建單鏈表{?linkliｓｔhead,r,p;//定義頭指針ｒ,p，指針 ｉnｔx,i； ｈead＝(node*)mallｏｃ(sｉzeｏf(node)）;//生成頭結(jié)點?ｒ＝heａd;／/ｒ指向頭結(jié)點 pｒｉｎtf("輸入數(shù)字：\n")；?foｒ(ｉ=n;i＞0;ｉ-－)//for循環(huán)用于生成第一個節(jié)點并讀入數(shù)據(jù)?{ ?scanf("%ｄ",&ｘ)；??p=(noｄe*)malloc（sizｅoｆ(node)); p->dａt(yī)ａ＝x;//讀入第一個節(jié)點的數(shù)據(jù)??r-＞ｎｅxt=p;／/把第一個節(jié)點連在頭結(jié)點的后面 ?r=ｐ;／/循環(huán)以便于生成第二個節(jié)點 }r->ｎｅxt＝0;//生成鏈表后的斷開符returnhead;/／返回頭指針}voidｏｕtput（linｋliｓｔheaｄ)/／輸出鏈表{ linklistp; p=heａd->neｘt;?dｏ { pｒｉｎtf（"％3d",ｐ->data)； ?ｐ=ｐ－>next;?} while(ｐ);?ｐrintf("\n＂);｝Statusinseｒt(linｋlist&l,ｉnti,Elemtypee)／／插入操作{?inｔｊ=0;linｋlistｐ＝l,s; while(j<i-1＆&p) { ?p=p->nｅxt; ++j； } ｉf（！p|｜j>i-１）??return-1; eｌse {??s=（nodｅ*）ｍａllｏc(sizeof（noｄe))； s－>ｄａt(yī)ａ=e；? s-＞ｎｅxt=p-＞nexｔ; ?p-＞nｅxｔ=s; ?return1;?｝｝Stａｔusdeｌect(linkliｓt&l,ｉnti,Elemtypｅ&e)//刪除操作{?inｔj＝0;linkｌiｓｔp=ｌ，q；whｉlｅ(ｊ＜i－１＆&ｐ->ｎext){?p=ｐ-＞next; ++j；}if(！p->nexｔ|｜j＞ｉ-1)??reｔurｎ-1;elsｅ｛?q=ｐ－>neｘｔ;?p->neｘt=q-＞neｘt; e=q->data; ｆree(ｑ);?rｅturn1;}}ｖoidcoｍbｉne（ｌｉnkｌｉsｔla,linklｉstlb）／／合并單鏈表｛?ｎoｄe*pa,*pb,*pｃ;?linklｉstlｃ;?ｐa=la-＞next; pb=lb－>next; lc＝pc=la; wｈｉle(pａ＆＆pｂ）{ ?ｉf(ｐa->data<=pｂ->daｔa){ ??pc－＞ｎext=pａ;?? pc=pa;???pa=pa->neｘｔ; } eｌse{pc->ｎｅｘｔ＝ｐb;pc=ｐb;pb=pｂ->nｅｘt；｝ }?pc->nｅxｔ=ｐa?ｐa：ｐｂ； ｆree（lｂ）;｝Stａt(yī)usGｅｔＥｌeｍ（linkliｓtl,ｉｎｔi,Elemｔype&e)//查找操作｛?linｋlistp；?iｎtj; p=l-＞next; ｊ=1;?ｗhｉlｅ(ｐ&&j<i）?{ p=p－>nｅｘt；? ＋+j； }?ｉf(?。饇|ｊ＞i)? reｔｕrｎ－2； e＝p->ｄata；?retｕrｎe；}voidmain()｛?ｌｉnｋｌｉstｌa,lb;?iｎtn; iｎti，j; Ｅｌemtypee; pｒｉntf（"請輸入第一個鏈表：\n"); pｒｉntf（"輸入鏈表元素的個數(shù):\n"）; scaｎf("%d",&ｎ);?lａ=ｃreat（n);?prｉnｔｆ("輸出鏈表:＼n"); outpｕt（la);?priｎｔｆ("請輸入要查找元素的位置:\n＂); scａnf(＂%ｄ",＆i); ｊ=GeｔEｌem(la,i,e);?pｒintf(＂所要查找的元素是%d\n"，ｊ); ｐｒiｎtf("請輸入插入位置和元素:\ｎ"); ｓｃanｆ（＂％d%d",&i，＆e）; ｉnsert(lａ,ｉ,ｅ); ｐｒiｎtf（"插入后的鏈表：\ｎ"）; ｏutput(ｌa）;ｐｒinｔf(＂請輸入要刪除的位置:\n＂);scanf（"%d",&i）；dｅlect（ｌａ,i,e);ｐrｉｎtf（＂刪除的那個元素是：%ｄ\ｎ",e);pｒiｎtf("輸出刪除后的順序表:\n＂);ouｔput(la）;?pｒinｔf("請輸入第一個非遞減鏈表:\ｎ"）;?ｐrintf("輸入鏈表元素的個數(shù):\n")； scａｎｆ（"%d＂,&n); la=ｃreat(n); printf（"輸出鏈表:＼n＂);?ｏuｔput（ｌa); prｉntf("請輸入第二個非遞減鏈表：\ｎ＂)；?printf("輸入鏈表元素的個數(shù):\n")； scａnf("%d"，&n)； ｌｂ=ｃreat(n);?priｎｔf("輸出鏈表:\n＂); output(lb)