【正文】 list))。scanf(“%d”,amp。r=head。linklist *head,*s,*r。}linklist。} 3.include typedef struct node { int data。getchar()。x)。printf(“請輸入在以上有序遞增的單鏈表中插入數(shù)據(jù)x：n”)。PRINTLINKLIST(p)。p=CREATLINKLISTR()。}main(){linklist *p。} q=head。break。} else while(q!=NULL){ if(qnextdatax){ snext=qnext。if(qdatax){ snext=q。sdata=x。} }linklist *Insert(linklist *head,int x){linklist *s,*q。}void *PRINTLINKLIST(linklist *q){ while(q){ printf(“%d ”,qdata)。} if(r!=NULL)rnext=NULL。scanf(“%d”,amp。else rnext=s。sdata=a。a)。printf(“請輸入單鏈表的數(shù)據(jù)元素(輸入時數(shù)據(jù)元素遞增)：n”)。head=NULL。linklist *CREATLINKLISTR(){int a。struct node *next。getchar()。PRINTLINKLIST(p)。printf(“n”)。} }main(){linklist *p。}void *PRINTLINKLIST(linklist *q){ while(q){ printf(“%d ”,qdata)。} if(r!=NULL)rnext=NULL。scanf(“%d”,amp。else rnext=s。sdata=a。a)。printf(“請輸入單鏈表的數(shù)據(jù)元素：n”)。head=NULL。linklist *CREATLINKLISTR(){int a。struct node *next。要求編一算法實現(xiàn)，從表LA中刪除自第i個元素起共len個元素后，將它們插入到表LB中第j個元素之前。（3）編寫實現(xiàn)帶頭結(jié)點單鏈表就地逆置的子函數(shù)，并編寫主函數(shù)測試結(jié)果。（2）在遞增有序的單鏈表中插入一個新結(jié)點x，保持單鏈表的有序性。（2）鏈表不能實現(xiàn)直接定位，一定注意指針的保存，防止丟失。金陵科技學(xué)院實驗報告實驗項目名稱： 單鏈表 實驗學(xué)時： 2 同組學(xué)生姓名： ╱ 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：金陵科技學(xué)院實驗報告實驗2 單鏈表一、實驗?zāi)康暮鸵髮嶒災(zāi)康恼莆諉捂湵淼亩ㄎ?、插入、刪除等操作。}四、實驗結(jié)果與分析（程序運行結(jié)果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）編程要求我們有足夠的耐心，細(xì)細(xì)推敲。else { while(i金陵科技學(xué)院實驗報告getchar()。L,x)。} void Deleate(sequenlist *L,int x){int i,j=0。i(*L).last)return1。printf(“請你輸入數(shù)據(jù)元素：n”)。}sequenlist。typedef struct{ datatype data[maxsize]。getchar()。L,c)。c)。//調(diào)用順序表的建立函數(shù)printf(“n請輸入你要插入的數(shù)據(jù)元素C：”)。CreateList(amp。scanf(“%d”,amp。=0。int a,c,n。iprintf(“%d”,(*L).data[i])。}(*L).last++。j){(*L).data[j+1]=(*L).data[j]。for(j=(*L).last。break。for(i=0。}(*L).last=n1。i{scanf(“%d”,amp。printf(“請你輸入數(shù)據(jù)元素：n”)。}sequenlist。typedefstruct{ datatype data[maxsize]。getchar()。printf(“%d”,a)。if(a==1)printf(“沒有找到你所要找的數(shù)據(jù)元素！”)。a=Seek(amp。scanf(“%d”,amp。//調(diào)用順序表的 打印輸出函數(shù) // printf(“n”)。//調(diào)用順序表的建立函數(shù)金陵科技學(xué)院實驗報告// PrintList(amp。CreateList(amp。scanf(“%d”,amp。=0。int n。else return i。for(i=0。void CreateList(sequenlist *L,int n){int i。int last。} 2.include define maxsize 100 typedef int datatype。getchar()。PrintList(amp。CreateList(amp。int n=10。idata[i])。printf(“the sequenlist isn”)。(*L).last=n。i金陵科技學(xué)院實驗報告{ scanf(“%d”,amp。printf(“please input n numbersn”)。}sequenlist。typedef struct{ datatype data[maxsize]。選做題（5）已知兩個順序表A和B按元素值遞增有序排列，要求寫一算法實現(xiàn)將A和B歸并成一個按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。解題思路：首先查找插入的位置，再移位，最后進(jìn)行插入操作；從第一個元素開始找到第一個大于該新結(jié)點值x的元素位置i即為插入位置；然后將從表尾開始依次將元素后移一個位置直至元素i；最后將新結(jié)點x插入到i位置。編寫主函數(shù)測試結(jié)果。（2）編寫順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。二、實驗儀器和設(shè)備三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1）編寫程序建立一個順序表，并逐個輸出順序表中所有數(shù)據(jù)元素的值。實驗報告裝訂要求實驗批改完畢后，任課老師將每門課程的每個實驗項目的實驗報告以自然班為單位、按學(xué)號升序排列，裝訂成冊，并附上一份該門課程的實驗大綱。實驗報告批改說明實驗報告的批改要及時、認(rèn)真、仔細(xì)，一律用紅色筆批改。（4）外文、符號、公式要準(zhǔn)確，應(yīng)使用統(tǒng)一規(guī)定的名詞和符號。（2）準(zhǔn)確說明，層次清晰。各院部可根據(jù)學(xué)科特點和實驗具體要求增加項目。紙張一律采用A4的紙張。第一篇：21葛義杰 算法與數(shù)據(jù)結(jié)構(gòu)實驗冊金陵科技學(xué)院實驗報告學(xué) 生 實 驗 報 告 冊課程名稱：學(xué)生學(xué)號：所屬院部：（理工類）算法與數(shù)據(jù)結(jié)構(gòu) 專業(yè)班級：15計算機科學(xué)與技術(shù)（單）1513902021 學(xué)生姓名： 葛義杰計算機工程學(xué)院 指導(dǎo)教師： 章海鷗2016 ——2017 學(xué)年 第 1 學(xué)期金陵科技學(xué)院教務(wù)處制金陵科技學(xué)院實驗報告實驗報告書寫要求實驗報告原則上要求學(xué)生手寫，要求書寫工整。若因課程特點需打印的，要遵照以下字體、字號、間距等的具體要求。實驗報告書寫說明實驗報告中一至四項內(nèi)容為必填項，包括實驗?zāi)康暮鸵螅粚嶒瀮x器和設(shè)備；實驗內(nèi)容與過程；實驗結(jié)果與分析。填寫注意事項（1）細(xì)致觀察，及時、準(zhǔn)確、如實記錄。（3）盡量采用專用術(shù)語來說明事物。（5）應(yīng)獨立完成實驗報告的書寫，嚴(yán)禁抄襲、復(fù)印，一經(jīng)發(fā)現(xiàn)，以零分論處。實驗報告的批改成績采用百分制，具體評分標(biāo)準(zhǔn)由各院部自行制定。金陵科技學(xué)院實驗報告實驗項目名稱： 順序表 實驗學(xué)時： 2 同組學(xué)生姓名： ╱ 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：金陵科技學(xué)院實驗報告實驗1 順序表一、實驗?zāi)康暮鸵笳莆枕樞虮淼亩ㄎ弧⒉迦?、刪除等操作。編寫主函數(shù)測試結(jié)果。如果存在，返回順序表中和x值相等的第1個數(shù)據(jù)元素的序號（序號從0開始編號）；如果不存在，返回－1。（3）在遞增有序的順序表中插入一個新結(jié)點x，保持順序表的有序性。（4）刪除順序表中所有等于X的數(shù)據(jù)元素。程序清單：1.include define maxsize 20 typedef int datatype。int last。void CreateList(sequenlist *L,int n){int i。for(i=0。Ldata[i])。} }void PrintList(sequenlist *L,int n){int i。for(i=0。} main(){ int i,x。sequenlist L。L,n)。L,n)。getchar()。typedef struct{ datatype data[maxsize]。}sequenlist。printf(“請你輸入數(shù)據(jù)元素：n”)。i(*L).last)return1。}main(){ int i,x,a。sequenlist L。printf(“請你輸入順序表的長度:n n=”)。n)。L,n)。L,n)。printf(“請輸入要查找的數(shù)據(jù)元素X：nx=”)。x)。L,x)。else {printf(“你所要查找的數(shù)據(jù)元素位置是：”)。} getchar()。} 3.include define maxsize 20 typedef int datatype。int last。void CreateList(sequenlist *L,int n){int i。for(i=0。(*L).data[i])。}InsertaInteger(sequenlist *L,int c){int i,j,m。i{if(c{m=i。}}(*L).last++。j=m。(*L).data[m]=c。for(i=0。}main(){ int i,x。sequenlist L。金陵科技學(xué)院實驗報告printf(“請你輸入順序表的長度:n n=”)。n)。L,n)。scanf(“%d”,amp。InsertaInteger(amp。getchar()。} 4.include define maxsize 100 typedef int datatype。int last。void CreateList(sequenlist *L,int n){int i。for(i=0。else return i。金陵科技學(xué)院實驗報告i=Get(amp。if(i==1)printf(“你所要刪除的元素不存在”)。getchar()。越著急可能就越無法得到我們想要的結(jié)果，遇到不會的問題要多多請教，知識是在實踐與向別人請教的過程中積累的，所以問是至關(guān)重要的，只要肯下功夫很多東西都是可以完成的。實驗要求（1）注意鏈表的空間是動態(tài)分配的，某結(jié)點不用之后要及時進(jìn)行物理刪除，以便釋放其內(nèi)存空間。二、實驗儀器和設(shè)備Visual C++三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1）編寫程序建立一個單鏈表，并逐個輸出單鏈表中所有數(shù)據(jù)元素。解題思路：首先查找插入的位置然后進(jìn)行插入操作；從第一個結(jié)點開始找到第一個大于該新結(jié)點值的結(jié)點即為插入位置；然后在找到的此結(jié)點之前插入新結(jié)點；注意保留插入位置之前結(jié)點的指針才能完成插入操作。選做題已知指針LA和LB分別指向兩個無頭結(jié)點單鏈表的首元結(jié)點。程序清單：1.include include typedef struct node { int data。}linklist。linklist *head,*s,*r。r=NULL。金陵科技學(xué)院實驗報告scanf(“%d”,amp。while(a!=1){ s=(linklist*)malloc(sizeof(linklist))。if(head==NULL)head=s。r=s。a)。return head。q=qnext。p=CREATLINKLISTR()。printf(“你所輸入的單鏈表為：n”)。getchar()。} 2.include include typedef struct node { int data。}linklist。linklist *head,*s,*r。r=NULL。scanf(“%d”,amp。金陵科技學(xué)院實驗報告while(a!=1){ s=(linklist*)malloc(sizeof(linklist))。if(head==NULL)head=s。r=s。a)。return head。q=qnext。s=(linklist*)malloc(sizeof(linklist))。q=head。head=s。qnext=s。}金陵科技學(xué)院實驗報告q=qnext。PRINTLINKLIST(q)。int x。printf(“你所建立的單鏈表為：n”)。printf(“n”)。scanf(“%d”,amp。Insert(p,x)。getchar()。struct node *next。linklist *CREATLINKLISTR(){int a。head=(linklist*)malloc(sizeof(linklist))。printf(“請輸入單鏈表中的數(shù)據(jù)元素n”)。a)。sdata=a。r=s。a)。金陵科技學(xué)院實驗報告return head。q=qnext。p=headnext。headnextnext=NULL。pnext=headnext。p=q。PRINTLINKLIST(headnext)。p=CREATLINKLISTR()。InverseLinklist(p)。getchar()。鏈表不能實現(xiàn)直接定位，一定注意指針的保存，防止丟失。（2）掌握利用棧進(jìn)行表達(dá)式求和的算法。二、實驗儀器和設(shè)備Visual C++三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1）判斷一個算術(shù)表達(dá)式中開括號和閉括號是否配對。（3）假設(shè)稱正讀和反讀都相同的字符序列為”回文”，試寫一個算法判別讀入的一個以’’為結(jié)束符的字符序列是否是“回文”。設(shè)每個元素表示一個待處理的作業(yè)，元素值表示作業(yè)的預(yù)計時間。程序清單：1． 判斷一個算術(shù)表達(dá)式中開括號和閉括號是否配對。define maxsize 64 typedef struct {datatype data[maxsize]。} seqstack。//201。