順序表和單鏈表實驗報告

.Word文檔數(shù)據(jù)結構實驗報告一、順序表操作驗證1.實驗目的⑴掌握線性表的順序存儲結構；⑵驗證順序表及其基本操作的實現(xiàn)；⑶掌握數(shù)據(jù)結構及算法的程序實現(xiàn)的基本方法。2.實驗內容⑴建立含有若干個元素的順序表；⑵對已建立的順序表實現(xiàn)插入、刪除、查找等基本操作。3.設計與編碼#include<stdio.h>#include<stdlib.h>#include<malloc.h>structLinearList{ int*list; intsize;intMaxSize;};typedefstructLinearListLIST;voidInitList(LIST*L,intms){ if((L->list=(int*)malloc(ms*sizeof(int)))==NULL){ printf("內存申請錯誤！\n"); exit(1); } L->size=0; L->MaxSize=ms;}intInsertList(LIST*L,intitem,intrc){inti; if(L->size>=L->MaxSize) return-1; if(rc<0) rc=0; if(rc>L->size) rc=L->size; for(i=L->size-1;i>=rc;i--) L->list[i+1]=L->list[i]; L->list[rc]=item; L->size++; return0;}voidOutputList(LIST*L){ inti; for(i=0;i<L->size;i++) printf("%d",L->list[i]); printf("\n");}intFindList(LIST*L,intitem){ inti; for(i=0;i<L->size;i++) if(item==L->list[i]) returni; return-1;}intDeleteList1(LIST*L,intitem){ inti,n; for(i=0;i<L->size;i++) if(item==L->list[i]) break; if(i<L->size){ for(n=i;n<L->size-1;n++) L->list[n]=L->list[n+1]; L->size--; returni; } return-1;}intDeleteList2(LIST*L,intrc){ inti,n; if(rc<0||rc>=L->size) return-1; for(n=rc;n<L->size-1;n++) L->list[n]=L->list[n+1]; L->size--; return0;}voidmain(){LISTLL;inti,r;printf("listaddr=%p\tsize=%d\tMaxSize=%d\n",LL.list,LL.size,LL.MaxSize);InitList(&LL,100);printf("listaddr=%p\tsize=%d\tMaxSize=%d\n",LL.list,LL.size,LL.MaxSize); while(1) { printf("請輸入元素值，輸入0結束插入操作："); fflush(stdin); scanf("%d",&i); if(i==0) break; printf("請輸入插入位置："); scanf("%d",&r); InsertList(&LL,i,r-1); printf("線性表為："); OutputList(&LL); } while(1) { printf("請輸入查找元素值，輸入0結束查找操作："); fflush(stdin); scanf("%d",&i); if(i==0) break; r=FindList(&LL,i); if(r<0) printf("沒找到\n"); else printf("有符合條件的元素，位置為：%d\n",r+1); } while(1) { printf("請輸入刪除元素值，輸入0結束查找操作："); fflush(stdin); scanf("%d",&i); if(i==0) break; r=DeleteList1(&LL,i); if(r<0) printf("沒找到\n"); else{ printf("有符合條件的元素，位置為：%d\n線性表為：",r+1); OutputList(&LL); } } while(1) { printf("請輸入刪除元素位置，輸入0結束查找操作："); fflush(stdin); scanf("%d",&r); if(r==0) break; i=DeleteList2(&LL,r-1); if(i<0) printf("位置越界\n"); else{ printf("線性表為："); OutputList(&LL); } }}4.運行結果單鏈表操作驗證1.實驗目的⑴掌握線性表的鏈式存儲結構；⑵驗證單鏈序表及其基本操作的實現(xiàn)；⑶進一步掌握數(shù)據(jù)結構及算法的程序實現(xiàn)的基本方法。2.實驗內容⑴用頭插法（或尾插法）建立帶頭結點的單鏈表；⑵對已建立的單鏈表實現(xiàn)插入、刪除、查找等基本操作。3.設計與編碼#include<stdio.h>#include<malloc.h>typedefstructlist{ intdata; structlist*next;}LIST;voidInitList(LIST**p){ *p=NULL;}voidInsertList1(LIST**p,intitem,intrc){ inti; LIST*u,*q,*r; u=(LIST*)malloc(sizeof(LIST)); u->data=item; for(i=0,r=*p;i<rc&&r!=NULL;i++){ q=r; r=r->next; } if(r==*p) *p=u; else q->next=u; u->next=r;}voidInsertList2(LIST**p,intitem){ LIST*u,*q,*r; u=(LIST*)malloc(sizeof(LIST)); u->data=item; for(r=*p;r!=NULL&&r->data<item;q=r,r=r->next); if(r==*p) *p=u; else q->next=u; u->next=r;}intDeleteList(LIST**p,intitem){ LIST*q,*r; q=*p;r=q; if(q==NULL) return1; if(q->data==item){ *p=q->next; free(r); return0; } for(;q->data!=item&&q->next!=NULL;r=q,q=q->next); if(q->data==item){ r->next=q->next; free(q); return0; } return1;}intFindList(LIST*p,intitem){ inti; for(i=1;p->data!=item&&p!=NULL;p=p->next,i++); return(p==NULL)?-1:i;}voidOutputList(LIST*p){ while(p!=NULL){ printf("%4d",p->data); p=p->next; } printf("\n");}voidFreeList(LIST**p){ LIST*q,*r; for(q=*p;q!=NULL;){ r=q; q=q->next; free(r); } *p=NULL;}intmain(){ LIST*p; intop,i,rc; InitList(&p); while(1) { printf("請選擇操作1：指定位置追加2：升序追加3：查找結點\n"); printf("4：刪除結點5：輸出結點6：清空鏈表0：退出\n"); fflush(stdin); scanf("%d",&op); switch(op){ case0: return-1; case1: printf("請輸入新增結點鍵值和位置："); scanf("%d%d",&i,&rc); InsertList1(&p,i,rc); break; case2: printf("請輸入新增結點鍵值："); scanf("%d",&i); InsertList2(&p,i); break; case3: printf("請輸入要查找結點的鍵值："); scanf("%d",&i); rc=FindList(p,i); if(rc>0) printf("位置為[%d]\n",rc); else printf("沒找到\n"); break; case4: printf("請輸入要刪除結點的鍵值："); scanf("%d",&i); rc=DeleteList(&p,i); if(rc==0) printf("刪除成功\n",rc); else printf("沒找到\n"); break; case5: pr