【正文】 scanf(%d,amp。}sequenlist。 break。} (2) int Search(sequenlist *L,int n,int x)//搜索數(shù)據(jù)元素x{ int i,flag=1。 printf(The array is:)。}int main(){ int n=5。 for(j=0。i++) scanf(%d,amp。}sequenlist。（4） 刪除順序表中所有等于X的數(shù)據(jù)元素。如果存在，返回順序表中和x值相等的第1個數(shù)據(jù)元素的序號（序號從0開始編號）；如果不存在，返回－1。學習參考實驗項目名稱： 順序表 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗1 順序表一、實驗目的和要求掌握順序表的定位、插入、刪除等操作。（5）應獨立完成實驗報告的書寫，嚴禁抄襲、復印，一經(jīng)發(fā)現(xiàn)，以零分論處。填寫注意事項（1）細致觀察，及時、準確、如實記錄。若因課程特點需打印的，要遵照以下字體、字號、間距等的具體要求。紙張一律采用A4的紙張。（2）準確說明，層次清晰。實驗報告批改說明實驗報告的批改要及時、認真、仔細，一律用紅色筆批改。二、實驗儀器和設備Turbo C / Visual C ++ 三、實驗內容與過程（含程序清單及流程圖）必做題（1） 編寫程序建立一個順序表，并逐個輸出順序表中所有數(shù)據(jù)元素的值。編寫主函數(shù)測試結果。選做題（5） 已知兩個順序表A和B按元素值遞增有序排列，要求寫一算法實現(xiàn)將A和B歸并成一個按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。void Creatlist(sequenlist *L,int n)//建立順序表{ int i。(*L).data[i])。jn。 sequenlist L。 Outputlist(amp。 for(i=0。 } } return flag。void Creatlist(sequenlist *L,int n)//創(chuàng)建順序表{ int i。(*L).data[i])。jn。 for(i=0。j=i。 } } Llast++。L,n)。 printf(The added number is:)。L,n,x)。}(4) void Delete(sequenlist *L,int n,int x){ int i,j。 else { for(j=i。 i。（2）鏈表不能實現(xiàn)直接定位，一定注意指針的保存，防止丟失。（3） 編寫實現(xiàn)帶頭結點單鏈表就地逆置的子函數(shù)，并編寫主函數(shù)測試結果。 struct node *next。 ch=getchar()。 pdata=ch。 ch=getchar()。 head=Creatlist(head)。 } return 0。 } linklist。 scanf(%c,amp。) { s=malloc(sizeof(linklist))。 r=s。 return head。 q=head。 } snext=r。 linklist *head=NULL,*p=NULL。 p=head。 p=head。 return 0。 q=pnext。 q=r。}四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 堆棧和隊列 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗3 堆棧和隊列一、實驗目的和要求（1）掌握應用棧解決問題的方法。（2） 假設稱正讀和反讀都相同的字符序列為”回文”，試寫一個算法判別讀入的一個以’’為結束符的字符序列是否是“回文”。入隊列采取簡化的短作業(yè)優(yōu)先原則，若一個新提交的作業(yè)的預計執(zhí)行時間小于隊頭和隊尾作業(yè)的平均時間，則插入在隊頭，否則插入在隊尾。int Judge(char a[],int n,seqstack *s)//判斷括號是否配對{ int i,flag=1。i++) { if(a[i]==39。 } if(a[i]==39。) { flag=0。 return flag。 ch=getchar()。amp。 } flag=Judge(a,n,amp。)。}void Hanoi(int n,char x, char y,char z){ if(n==1) move(x,z)。 } }int main(){ int m。 Hanoi(m,39。,39。}四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 串 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗4 串一、實驗目的和要求掌握串的存儲及應用。（3） 設字符串采用單字符的鏈式存儲結構，編程刪除串s從位置i開始長度為k的子串。 for(i=0。 char ch。ch)。 for(i=0。 char s[50]。 Search(s,ch)。linkstring *Creatlink(linkstring *S){ linkstring *p=NULL,*q=NULL。$39。 else qnext=p,q=p。}linkstring *Delete(linkstring *S,int i,int k)//假定字符串足夠長{ linkstring *p=S,*q。 } m=0。 m++。 m++。 p=pnext。 Output(S)。i,amp。 Output(S)。（2）掌握應用二叉樹遞歸遍歷思想解決問題的方法。（3） 在第一題基礎上，求二叉樹中結點總數(shù)。解題思路：根據(jù)完全二叉樹順序存儲的性質來確定二叉樹的父子關系即“還原”了二叉樹，之后再按照二叉樹二叉鏈表的構造方法進行建立。}bitree。 bitree *s。) { s=NULL。 sdata=ch。 } rear++。amp。 } } ch=getchar()。 PreOrder(rootrchild)。 }}void PostO