資源描述：
《線性表的鏈式存儲,實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃線性表的鏈式存儲,實驗報告 實驗報告 課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法分析 實驗名稱：鏈表的實現(xiàn)與應(yīng)用 實驗日期：班級：數(shù)媒1401姓名：范業(yè)嘉學號 一、實驗?zāi)康摹 ≌莆站€性表的鏈式存儲結(jié)構(gòu)設(shè)計與基本操作的實現(xiàn)。 二、實驗內(nèi)容與要求 ?、哦x線性表的鏈式存儲表示； ⑵基于所設(shè)計的存儲結(jié)構(gòu)實現(xiàn)線性表的基本操作； ?、蔷帉懸粋€主程序?qū)λ鶎崿F(xiàn)的線性表進行測試； ?、染€性表的應(yīng)用：①設(shè)線性表L1和L2分別代表集合A和B，試設(shè)計
2、算法求A和B的并集C，并用線性表L3代表集合C；②設(shè)線性表L1和L2中的數(shù)據(jù)元素為整數(shù)，且均已按值非遞減有序排列，試設(shè)計算法對L1和L2進行合并，用線性表L3保存合并結(jié)果，要求L3中的數(shù)據(jù)元素也按值非遞減有序排列。 ?、稍O(shè)計一個一元多項式計算器，要求能夠：①輸入并建立多項式；②輸出多項式；③執(zhí)行兩個多項式相加；④執(zhí)行兩個多項式相減；⑤執(zhí)行兩個多項式相乘?！ ∪?、數(shù)據(jù)結(jié)構(gòu)設(shè)計目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安
3、保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 1.按所用指針的類型、個數(shù)、方法等的不同，又可分為： 線性鏈表 靜態(tài)鏈表 循環(huán)鏈表 雙向鏈表 雙向循環(huán)鏈表 2.用一組任意的存儲單元存儲線性表中數(shù)據(jù)元素，用指針來表示數(shù)據(jù)元素間的邏輯關(guān)系?！ ∷摹⑺惴ㄔO(shè)計 1.定義一個鏈表 voidcreatlist(Linklist&L,intn) { inti; Linklistp,s; L=(Linklist)malloc(sizeof(Lnode)); p=L; L->next=NULL;
4、 for(i=0;idata); s->next=NULL; p->next=s;p=s; } }目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 2.兩個鏈表的合并 voidMergelist(Linklist&La,Linklist&Lb,Linklist&Lc){ Linklistpa,pb,pc; pa=La->next;
5、pb=Lb->next; Lc=pc=La; while(pa&&pb) { if(pa->datadata) {pc->next=pa;pc=pa;pa=pa->next;} else{pc->next=pb;pc=pb;pb=pb->next;} } pc->next=pa?pa:pb; free(Lb); } 兩個鏈表的并集 Linklistunionlist(Linklist&La,Linklist&Lb) { Linklistp1,p2,head,q,s; intflag; head=q=(L
6、inklist)malloc(sizeof(Lnode)); p1=La->next;目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 while(p1) { flag=0; p2=Lb->next; while(p2) { if(p1->data==p2->data) { flag=1; break; } p2=p2->
7、next; } if(flag==0) { s=(Linklist)malloc(sizeof(Lnode)); s->data=p1->data; q->next=s; q=s; } p1=p1->next; }目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓計劃 q->next=Lb->next; returnhead;
8、} 3.一元多項式的加法 Listaddpoly(Listpa,Listpb)//一元多項式的加法{ intn; Listpc,s,p; pa=pa->next; pb=pb->next; pc=(List
