鏈表創(chuàng)建插入修改刪除及隊(duì)列使用

1、一、程序開(kāi)發(fā)環(huán)境1操作系統(tǒng)：Windows all。2 開(kāi)發(fā)工具：Microsoft Visual C+6.0。3.其他：無(wú)。二、程序運(yùn)行環(huán)境1操作系統(tǒng)：Windows all。2. 其他：無(wú)。三提交考試文檔用RAR壓縮軟件，將下列文件壓縮為一個(gè)文件，取名“學(xué)號(hào)J生名中期考試文檔RAR”1-本實(shí)驗(yàn)報(bào)告。2源程序（IC或*CPP等文件）：創(chuàng)建“源程序”文件夾，源程序放里面。3. 執(zhí)行程序UEXE文件）：創(chuàng)建“執(zhí)行程序”文件夾，*EXE文件放里面。4. readme. txt:逐條詳細(xì)說(shuō)明本程序運(yùn)行時(shí)，所需要的其他文件及存放路徑。四軟件系統(tǒng)說(shuō)明1繪制程序的系統(tǒng)流程圖，即各個(gè)功能模塊的調(diào)用流程圖。注

2、：不是各個(gè)功能模塊內(nèi)部的實(shí)現(xiàn)流程。3結(jié)合流程圖和主界面，逐個(gè)說(shuō)明各個(gè)功能模塊，如下：1 鏈表操作該模塊會(huì)自動(dòng)產(chǎn)生鏈表中data中的數(shù)據(jù)，并在產(chǎn)生之前詢問(wèn)要產(chǎn)生的個(gè)數(shù)。產(chǎn)生之后可手動(dòng)輸入一個(gè) 數(shù)程序會(huì)自動(dòng)查找該數(shù)是否包含在隨機(jī)產(chǎn)生的數(shù)當(dāng)中若包含 則返回該數(shù)所在的位置和包含該數(shù)的個(gè) 數(shù)，然后詢問(wèn)用戶是否要?jiǎng)h除所查找出來(lái)的這些數(shù)，若選擇刪除則刪除這些數(shù)后再輸出刪除后的鏈 表。void mai n()NODE *head,*a,*p,*q,*j;int n;head=new node; a=head;head- next=NULL;coutw”請(qǐng)輸入要產(chǎn)生的鏈表元素個(gè)數(shù)：”；cinn;double x

3、;sran d(time(0);隨機(jī)產(chǎn)生鏈表x=ra nd()%100;for(int i=0;ivn;i+)p=new no de;p-data=x;p-n ext=a-n ext;a-n ext=p;a=p；un sig ned sran d(time(0);x=ra nd()%100;*coutvv”隨機(jī)產(chǎn)生的數(shù)據(jù)為：”；q=head-next;表while(q!=NULL)coutq-dataH ”； q=q-next;)coutendl;int m,k=0,num=0;在這個(gè)鏈表中并且出現(xiàn)了幾次coutw”請(qǐng)輸入您要查找的數(shù)：”；cinm;查找用戶輸入的數(shù)是否在隨機(jī)產(chǎn)生的鏈表里j=h

4、ead-next;while(j!=NULL)k+;if(j-data=m)coutvv找到 Hvvj-datavvH 是第 nkvv num+;)j=jn ext;)coutvv” 共找到,vvnumH 個(gè)” vvendl;if(0=num)coutvv*查無(wú)此數(shù)！ ”vve ndl;coutvv”沒(méi)有數(shù)要?jiǎng)h除！ ”vve ndl;)詢問(wèn)用戶是否進(jìn)行刪除操作elsecoutvv”是否刪除這些數(shù)y?H;char ch5ch1 = Ych2=y； cinch;if(ch1 =ch|ch2=ch)輸出隨機(jī)產(chǎn)生的鏈查找m這個(gè)數(shù)是否個(gè)”vve ndl;do a=head;q=head-n ext;wh

5、ile(q!=NULL)&(q-data!=m)a=q; q=q-next;if(q=NULL)coutME刪除完畢! He ndl;else(an ext=q-n ext;delete (q);while(q!=NULL);刪除后輸出刪除后的數(shù)組coutvf刪除這些數(shù)后的鏈表為：”；q=head-next; while(q!=NULL)(coutq-datanq=qn ext;coute ndl;)elsecoutvv”你選擇了不刪除這些數(shù)！He ndl;2.用棧進(jìn)行二進(jìn)制轉(zhuǎn)換該模塊要求用戶輸入一個(gè)正整數(shù)然后程序會(huì)用棧來(lái)存儲(chǔ)所得到的二進(jìn)制，然后在出棧輸出十進(jìn)制對(duì)應(yīng)的二進(jìn)制。typedef s

6、truct linkstackint data; linkstack *next;Lin kstack;Linkstack *inistack(linkstack *top)top=new linkstack; top-next=NULL;return top;Linkstack *push(linkstack *top,int x)linkstack *s=new linkstack; s-data=x; snext=top-next; top-n ext=s;return top;Linkstack *quit(linkstack *top)(linkstack *s=top-next;

7、if(s!=NULL)top-next=s-next; delete s;return top;int gettop(linkstack *top)if(top-next!=NULL) return(top-n ext-data);elsereturn NULL;int empty(linkstack *top)if(top-next=NULL)return 1;elsereturn 0;void tenTotwo(int n)棧的初始化進(jìn)棧退棧取棧頂元素十進(jìn)制轉(zhuǎn)換為二進(jìn)制int x;棧的初始化linkstack *top=NULL; top=i nistack(top);while(n!=0

8、)進(jìn)棧intj=n%2; top=push(top,j); n=n/2;while(!empty(top)判斷棧非空x=gettop(top); coutx;取棧頂元素top=quit(top); 退棧coutendl;void main()(int n;coutvv”請(qǐng)輸入十進(jìn)制正整數(shù)：”；cinn;coutvv”十進(jìn)制數(shù)“vvnvv”的二進(jìn)制為”; ten Totwo(n);3.創(chuàng)建一個(gè)十字鏈表用戶輸入十字鏈表所對(duì)應(yīng)的三元數(shù)組程序輸出輸入的十字鏈表typedef struct OLNode(int row,col; unionstruct OLNode *next; int value;表

9、頭結(jié)點(diǎn)next元素結(jié)點(diǎn)valueuval;建立稀疏矩陣的十字鏈表struct OLNode *down,*right; pOlink; OLNode *setlink()int m,n,len,s,row,col,value; pOlink *p,*q,*a100,*hm; cout請(qǐng)輸入行數(shù) 列數(shù)以及非零元的個(gè)數(shù)rT； cinmnlen;if(mn) s=m;else s=n;hm=new pOlink;row=m; hmcol=n;a0=hm; for(row=1 ;rowv=s;row+)row=0; p-col=0; p-down=p; p-right=p; arow=p;arow-1

10、 -uval.next=p;)as-uval.next=hm; for(int x=1 ;xv=len;x+)coutvv請(qǐng)輸入一個(gè)三元組(row,col,value) Mendl;cinro wcolvalue;輸入一個(gè)三元組生成一個(gè)三元組結(jié)點(diǎn)p=new pOlink; p-row=row; p-col=col; p-uval.value=value; 將P插入第row鏈表中q=arow;while(q-down!=arow)&(qdown-coldown; p-down=q-dow n;q-dow n=p;將p插到第col列鏈表中q=acol;while(q-right!=acol)&(q

11、 rightrowvrow) q=q-right;p-right=q-right;q-right=p;)return hm;)void main()pOlink *p,*q;pOlink*hm=NULL;hm=setli nk();coutH十字鏈表為nendl;p=hm-uval. next;while(p-uval.next!=hm uval.next)q=p-dow n;while(q!=p)coutvv”(”vvqrowvv” Hq-col q-uval.value); q=q-down;)coutendl;p=p-uval.next;)五、程序的測(cè)試為保證程序的正確性或存在較少Bug

12、，需要進(jìn)行各種測(cè)試。針對(duì)各個(gè)功能模塊，逐一給出測(cè)試內(nèi)容、方案、結(jié)論如下：1鏈表操作：產(chǎn)生鏈表、查找、刪除1) 測(cè)試內(nèi)容根據(jù)該模塊的功能、輸入輸出、參數(shù)等，需要測(cè)試以下內(nèi)容：產(chǎn)生鏈表：輸入一個(gè)int型整數(shù)產(chǎn)生所對(duì)應(yīng)元素的個(gè)數(shù)。查找：輸入一個(gè)數(shù)查找是否存在于隨機(jī)產(chǎn)生的元素中。若找到有則詢問(wèn)是否刪除。2) 測(cè)試方案1-1二羹3賢，二韭墟 醫(yī)二柱龍產(chǎn)的第y 的 喬墮S.續(xù)伐建抒 到矍纏2整素個(gè)冕b 124S 97 83455119 Hf.2.用棧進(jìn)行二進(jìn)制轉(zhuǎn)換1）測(cè)試內(nèi)容輸入一個(gè)十進(jìn)制整數(shù)輸出轉(zhuǎn)換后的二進(jìn)制數(shù)2）測(cè)試方案M21二嘗、剖旳S_AM3 創(chuàng)建十子鏈表1）測(cè)試內(nèi)容輸入十字鏈表所對(duì)應(yīng)的三元數(shù)組然后輸出用三元數(shù)組表示的矩陣2）測(cè)試方案六、收獲與建議1.我的收獲數(shù)據(jù)結(jié)構(gòu)方面收獲 最初做鏈表是都是直接寫(xiě)程序根本沒(méi)有考慮到結(jié)構(gòu)的可讀