線性表的鏈?zhǔn)酱鎯?chǔ),實(shí)驗(yàn)報(bào)告

《線性表的鏈?zhǔn)酱鎯?chǔ),實(shí)驗(yàn)報(bào)告》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃線性表的鏈?zhǔn)酱鎯?chǔ),實(shí)驗(yàn)報(bào)告　　實(shí)驗(yàn)報(bào)告　　課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法分析　　實(shí)驗(yàn)名稱：鏈表的實(shí)現(xiàn)與應(yīng)用　　實(shí)驗(yàn)日期：班級(jí)：數(shù)媒1401姓名：范業(yè)嘉學(xué)號(hào)　　一、實(shí)驗(yàn)?zāi)康摹　≌莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)設(shè)計(jì)與基本操作的實(shí)現(xiàn)?！　《?shí)驗(yàn)內(nèi)容與要求　?、哦x線性表的鏈?zhǔn)酱鎯?chǔ)表示；　?、苹谒O(shè)計(jì)的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)線性表的基本操作；　　⑶編寫一個(gè)主程序?qū)λ鶎?shí)現(xiàn)的線性表進(jìn)行測(cè)試；　?、染€性表的應(yīng)用：①設(shè)線性表L1和L2分別代表集合A和B，試設(shè)計(jì)

2、算法求A和B的并集C，并用線性表L3代表集合C；②設(shè)線性表L1和L2中的數(shù)據(jù)元素為整數(shù)，且均已按值非遞減有序排列，試設(shè)計(jì)算法對(duì)L1和L2進(jìn)行合并，用線性表L3保存合并結(jié)果，要求L3中的數(shù)據(jù)元素也按值非遞減有序排列。　?、稍O(shè)計(jì)一個(gè)一元多項(xiàng)式計(jì)算器，要求能夠：①輸入并建立多項(xiàng)式；②輸出多項(xiàng)式；③執(zhí)行兩個(gè)多項(xiàng)式相加；④執(zhí)行兩個(gè)多項(xiàng)式相減；⑤執(zhí)行兩個(gè)多項(xiàng)式相乘?！　∪?shù)據(jù)結(jié)構(gòu)設(shè)計(jì)目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安

3、保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃　　1.按所用指針的類型、個(gè)數(shù)、方法等的不同，又可分為：　　線性鏈表　　靜態(tài)鏈表　　循環(huán)鏈表　　雙向鏈表　　雙向循環(huán)鏈表　　2.用一組任意的存儲(chǔ)單元存儲(chǔ)線性表中數(shù)據(jù)元素，用指針來(lái)表示數(shù)據(jù)元素間的邏輯關(guān)系。　　四、算法設(shè)計(jì)　　1.定義一個(gè)鏈表　　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;　　}　　}目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃　　2.兩個(gè)鏈表的合并　　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);　　}　　兩個(gè)鏈表的并集　　Linklistunionlist(Linklist&La,Linklist&Lb)　　{　　Linklistp1,p2,head,q,s;　　intflag;　　head=q=(L

6、inklist)malloc(sizeof(Lnode));　　p1=La->next;目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃　　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;　　}目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃　　q->next=Lb->next;　　returnhead;　　

8、}　　3.一元多項(xiàng)式的加法　　Listaddpoly(Listpa,Listpb)//一元多項(xiàng)式的加法{　　intn;　　Listpc,s,p;　　pa=pa->next;　　pb=pb->next;　　pc=(List