順序表的插入和刪除.doc

數(shù)據(jù)結(jié)構(gòu)實驗報告 實驗名稱： 順序表的插入和刪除班級學號： 學生姓名： 指導老師： 實驗日期： 2012-10-26 實驗二 順序表的插入和刪除實驗學時：2學時一. 實驗目的1 掌握順序表的存儲結(jié)構(gòu)；2 掌握在順序表上進行的插入、刪除等操作。二. 實驗內(nèi)容對已定義好的順序表編寫插入、刪除等函數(shù)。三. 實驗重點 插入、刪除函數(shù)的編寫。四. 實驗要求 1用C語言完成順序表插入、刪除函數(shù)的編寫；2源程序必須編譯調(diào)試成功，結(jié)果正確。五. 實驗器材一個裝有C語言編譯環(huán)境的計算機。六. 實驗過程分實驗預習、上機操作和實驗報告三部分。七. 原始程序#include #include #define MAXSIZE 100 /順序表的最大長度 typedef structint dataMAXSIZE;int curLength; /當前長度SqList;void Init_Sq(SqList *L); /順序表的初始化void Show_Sq(SqList *L); /順序表的顯示int Insert_Sq(SqList *L,int x,int i); /順序表的插入int Delete_Sq(SqList *L,int i); /順序表的刪除void main()SqList *L;L=(SqList*) malloc(sizeof(SqList);/初始化操作Init_Sq(L); printf(原始順序表：n);Show_Sq(L);/插入操作Insert_Sq(L,23,4);printf(插入之后順序表：n);Show_Sq(L);/刪除操作Delete_Sq(L,1);printf(刪除之后順序表：n);Show_Sq(L);/順序表的初始化void Init_Sq(SqList *L)printf(請輸入初始化數(shù)據(jù)（以“-1”結(jié)束）：);int b=0;int i=0;L-curLength=0;scanf(%d,&b);while(b!=-1)L-datai=b;i+;L-curLength+;scanf(%d,&b);/順序表的顯示void Show_Sq(SqList *L)int i;if(L-curLength=0)printf(順序表中沒有元素！n);return;elsefor(i=0;icurLength;i+)printf(%dn,L-datai);/順序表的插入int Insert_Sq(SqList *L,int x,int i)/實現(xiàn)插入操作return(1);/順序表的刪除int Delete_Sq(SqList *L,int i)/實現(xiàn)刪除操作return(1);一、 實驗內(nèi)容對已定義好的順序表編寫插入、刪除等函數(shù)。三、實驗結(jié)果五、代碼附錄int Insert_Sq(SqList *L,int x,int i) int j;if(iL-curLength+1) return 0;if(L-curLength=MAXSIZE) return 0;for(j=L-curLength-1;j=i-1;j-) L-dataj+1=L-dataj;L-datai-1=x;+L-curLength;return(1);/順序表的刪除int Delete_Sq(SqList *L,int i) int j;if(iL-curLength) r