計(jì)算機(jī)軟件技術(shù)基礎(chǔ)上機(jī)編程

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)上機(jī)編程上機(jī)題一：線性表建立單向鏈表；表長任意；可交互輸出單鏈表中的內(nèi)容；編寫算法計(jì)算出自己所建單鏈表的長度并輸出；輸出自己所建立單鏈表中的第K個結(jié)點(diǎn)，并將剩余結(jié)點(diǎn)輸出;將單鏈表倒排并輸出結(jié)果#include#includetypedef int datatype;typedef struct node datatype data;struct node *next;linklist;linklist*Creatlist()s- |n| x|qinSf sliii ru 16 de slut zi：hLian biao de chanig du shi 5 qincj shu

2、t ru ning ling： pL. jian Li Lian biao；2.shu chu Lian biao zhong de nei rong； 3-shu chu Lian biao de chang du；sham chu di K ge jie dian；jiang Lian biao dao xu bing shu chu； fe-tui chu cheng xu；qincf shu ph 1一一6 de shu zi：I nput the noide you ijant to delete：b5421ging shs i*u nincf Ling：CL . jian li L

3、ian biao ；/.shut chu Ilan blao shorncf de nel rong；3 - s：hu chu Ilan blao de chancj du；shan chu di K ge jie dian；jiancf Lian biao dao xu bing shu chu； 6 - tui chu chensf xu；qing shut ru 16 de shut zi： b1245qincj shu ru ning ling： pL. jian li Lian biao；2.shu chu Lian biao zhong de mei rong； 3-shu chu

4、 Lian biao de chang du；4.sham chu di K ge jie dian；jiang Lian biao dao xu bing shu chu； fe-tui chu cheng xu；qincf shu ph 1一一6 de shu zi：=key) return(mid+1);ey)high=mid-1; ey = & (j i) ey i) ey);return(t+QuickSort(L,low, i-1)+QuickSort(L, i+1,high); ey Li.key )ey);printf(nn); printf(the sorted array

5、is:);ey); printf(n); printf(nthe times of sort is: %d,j); ey); printf(sortn);ey=Si.key; j=QuickSort( T, 0, a-1); printf(nthe total times of exchangeis :%dn,j);if(b=2) for(i=0;ia;i+)Ti.key=Si.key;bubsort(T,a);if(b=3) printf(please input the the keyvalue:); 輸入欲查找的關(guān)鍵值/ scanf(%d,&m); n=Search(T,a,m);if(

6、n=0) printf(cant find the key valuen);else printf(the location of the key value is: %dn, n);if(b=4) break;結(jié)果調(diào)試截圖：-口|x|input the lengtli of the data=9 please input the data 2 12 13 31 23 Q7 4 36 421-quick sortbub sortsearch the data ijoil iiant to seeexitiylecisie input riuniher fran 1 tu 4 =1TheQiik

7、SortLoojEB 1is：-212n31232744STheQukSortLoop2 is:2412312327133642TheQiikRnntLqd 試 6 is:2412偵陰57小45TheQukSurlLoop 3 is:2412132327313642TheQukSortLodv4is:2412132327313642UteQuhSurlLoop7Is.:2412132327313G42thetotal times of exchangeis：3F1WU l_ELI lIphFLl!_Fv-nn 1 _hn_Z心得體會:在這學(xué)期的計(jì)算機(jī)軟件技術(shù)的實(shí)驗(yàn)中，我學(xué)會了很多。 一開始拿到實(shí)驗(yàn)題目時感覺有點(diǎn)無從下手，后來靜下心來慢慢分 析這些題目，發(fā)現(xiàn)要用到的知識都是平時學(xué)的東西，只是程序比 較復(fù)雜，要分成幾個部分。于是我在編一個程序前把程序的流程 在紙上整理好，突然間也發(fā)現(xiàn)了流程圖在這時候的重要性，因?yàn)?以前編的程序大多相對簡單，思路可以在腦海里記著，現(xiàn)在發(fā)現(xiàn) 流程圖可以把程序里面的主程序和子程序分清楚，把各個程序段 的嵌套調(diào)用關(guān)系理清，這是編程序一個很好的方法。同時還認(rèn)識到學(xué)好C語言和學(xué)好數(shù)據(jù)結(jié)構(gòu)有聯(lián)系，但是卻是不同 的兩個概念，數(shù)據(jù)結(jié)構(gòu)是一個新的內(nèi)容，而C語言知識提供一個平臺 去描述這個內(nèi)容的。在認(rèn)識到這些后，我關(guān)掉了其他的網(wǎng)頁，認(rèn)真