【正文】 ihua()。case 2: insert(L)。case 4: find(L)。default :break。實驗步驟：，如果已安裝好，可以跳過此步； ；對實驗內(nèi)容(1)的操作步驟：1)用類C語言描述算法過程；2)用C語言環(huán)境實現(xiàn)該算法。int *pArray。printf(“size= ”)。}int input_data(){ printf(“please input the value:n”)。pArray[i])。for(i=0。}int Output_data(){ p=pArray。pArray++。int i,j。j{if(p[i]=p[j]){x=p[i]。} printf(“n”)。input_data()。}實驗結(jié)果：實驗二線性表及其基本操作實驗(2學時)實驗目的：(1)熟練掌握線性表ADT和相關(guān)算法描述、基本程序?qū)崿F(xiàn)結(jié)構(gòu)；(2)以線性表的基本操作為基礎(chǔ)實現(xiàn)相應的程序；(3)掌握線性表的順序存儲結(jié)構(gòu)和動態(tài)存儲結(jié)構(gòu)之區(qū)分。實驗結(jié)果：//線性鏈表include include define M 6typedef struct node { int data。L){ L=(Sqlist)malloc(sizeof(Sqlist))。while(p!=NULL){i++。Sqlist p=Lnext。printf(“第 %d 個元素是：%dn”,i,e)。while(p!=NULLamp。} if(p==NULL)return 0。L,int a[ ],int n){ Sqlist s。for(i=0。int i。for(i=0。rnext =s。Sqlist s,p=Lnext。if(iGetlength(L))return 0。snext =pnext。L,int i){int j=1。sdata =a[i]。j++。return 1。}printf(“n”)。pArray[i])。do{printf(“請輸入選擇方法（1表示頭插法，2表示尾插法,0表示結(jié)束）：n”)。input(Array,M)。input(Array,M)。Displist(L)。printf(“修改后的線性表數(shù)據(jù)為:n”)。return 0。實驗結(jié)果：//隊列存儲 include define QueueSize 10 typedef int status。void InitQueue(SqQueue amp。 =(+1)%QueueSize。qu,char amp。return 1。return 1。char e。EnQueue(qu,39。EnQueue(qu,39。EnQueue(qu,39。EnQueue(qu,39。GetHead(qu,e)。printf(“%ct”,e)。typedef ElemType OperandType。int stacksize。if(!)exit(OVERFLOW)。}Status GetTop(SqStack S){ElemType e。}Status Push(SqStack amp。j++)r1[j] = r[j]。length *= 2。int main(){int i。i++)printf(“%d ”, [i])。printf(“采用歸并排序為：”)。getchar()。printf(“: ”)。iif(fp[i]==data){printf(“數(shù)據(jù)%d 是第 %d 個數(shù)據(jù)n”,data,i+1)。int arr[LENGTH]。printf(“請輸入 %d 個數(shù)據(jù):”,count)。SequenceSearch(arr,count)。void Create(char **t){ int i。iprintf(“A[%d] is:”,i)。n39。i=0 amp。Return i。}void px(char *t){ char s。j{if(t[i]t[j]){s=t[i]。while(lowmid=(low+high)/2。}void main(){ char *t,k。output(t)。if(s=0)printf(“1: use search find is A[%d]n”,s)。s=Search_bin(t,k)。}實驗結(jié)果：第三篇：數(shù)據(jù)結(jié)構(gòu)線性表實驗報告實驗報告課程名：數(shù)據(jù)結(jié)構(gòu)實驗名：線性表及其操作 姓名： 班級： 學號：撰寫時間：一 實驗目的與要求二 實驗內(nèi)容? 分別完成線性表的順序表示及鏈式表示? 在兩種表示上, 分別實現(xiàn)一些線性表的操作, 至少應該包括 – 在第i個位置插入一個元素 – 刪除第i個元素 – 返回線性表長– 返回第i個元素的值三 實驗結(jié)果與分析include include //線性表鏈式表示struct V//聲明一個結(jié)構(gòu)體類型struct V { int value。p=(*p).next。//開辟一個長度為size的內(nèi)存(*head).value=100。struct V*p=head。p=(*p).next。//調(diào)用PrintLink函數(shù)printf(“刪除第四個數(shù)據(jù):n”)。ip=(*p).next。PrintLink(head)。for(i=1。(*(*p).next).value=99。int a[10]。} printf(“數(shù)組元素為:n”)。//插入一個數(shù)組元素int m=n+1,j=12。}else if(i==k){b[i]=j。i{if(i{c[i]=a[i]。iprintf(“數(shù)組元素為:n”)。} a[k]=100。i++){a[i]=a[i+1]。for(i=0。return 0。二、算法描述從i=0開始，將表中第N個元素與Ni1個元素調(diào)換即可三、核心代碼void ReverseList(List L){ListItem tmp。i++){} tmp = Ltable[i]。define true 1 define false 0 define ok 1 define error 0 define overflow2 typedef int Status。}LNode,*LinkList。Lnext=NULL。int j=1。++j。qnext=p。return ok。while(pamp。} //尋找第i1個結(jié)點 if(!p||ji1)return error。//插入L中pnext=s。e)// 刪除 { LinkList p=L。amp。//刪除位置不合理q=pnext。return ok。Lc){ //合并兩個順序鏈表LinkList pa,pc,pb。while(paamp。pa=panext。} } pcnext=pa?pa:pb。while(p){ coutdata”。顯示 表長 3p=pnext。ElemType e,m。coutk。++j。coutb。break。coutx。while(xLength(list,s)){ coutx。while(xLength(list,s)){ coutx。break。記得去年學習C++時，學了一個學期，程序設(shè)計用了三周，才完成的，這個實驗報告居然要一周完成兩個設(shè)計，覺得很難。數(shù)據(jù)結(jié)構(gòu)是個框架，模型，抽象數(shù)據(jù)類型中列舉了各種操作，而所用的C++語言，將各種操作描述出來構(gòu)成算法。后來問同學，指出我的錯誤，不過獲益不少。但是細節(jié)上出了問題。