線性表的基本操作實驗報告

1、1 / 9 實驗一：線性表的基本操作 實驗?zāi)康?學(xué)習(xí)掌握線性表的順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)的設(shè)計與操作。對順序表建立、插入、刪除的基本操作，對單鏈表建立、插入、刪除的基本操作算法。 實驗容 1. 順序表的實踐1) 建立 4 個元素的順序表s=sqlist=1，2，3，4，5，實現(xiàn)順序表建立的基本操作。2) 在 sqlist =1，2，3，4，5的元素 4 和 5 之間插入一個元素9，實現(xiàn)順序表插入的基本操作。3) 在 sqlist =1，2，3，4，9，5中刪除指定位置（ i=5 ）上的元素 9，實現(xiàn)順序表的刪除的基本操作。2. 單鏈表的實踐3. 1) 建立一個包括頭結(jié)點(diǎn)和4 個結(jié)點(diǎn)的（ 5，

2、4，2，1）的單鏈表，實現(xiàn)單鏈表建立的基本操作。2) 將該單鏈表的所有元素顯示出來。3) 在已建好的單鏈表中的指定位置（i=3 ）插入一個結(jié)點(diǎn)3，實現(xiàn)單鏈表插入的基本操作。4) 在一個包括頭結(jié)點(diǎn)和5 個結(jié)點(diǎn)的（ 5，4，3，2，1）的單鏈表的指定位置（如 i=2 ）刪除一個結(jié)點(diǎn)，實現(xiàn)單鏈表刪除的基本操作。5) 實現(xiàn)單鏈表的求表長操作。 實驗步驟 1. 打開 vc+ 。2. 建立工程：點(diǎn)file-new ，選 project標(biāo)簽，在列表中選win32 console application，再在右邊的框里為工程起好名字，選好路徑，點(diǎn)ok-finish 。至此工程建立完畢。3. 創(chuàng)建源文件或頭文件

3、：點(diǎn)file-new ，選 file標(biāo)簽，在列表里選c+ source file 。給文件起好名字，選好路徑，點(diǎn)ok 。至此一個源文件就被添加到了剛創(chuàng)2 / 9 建的工程之中。4寫好代碼5編譯調(diào)試1、#include stdio.h #include malloc.h #define ok 1 #define overflow -2 #define error 0 #define list_init_size 100 #define listincrement 10 typedef int elemtype; typedef int status; typedef struct elemtyp

4、e *elem; int length; int listsize; sqlist; status initlist( sqlist &l ) int i,n; l.elem = (elemtype*) malloc (list_init_size*sizeof (elemtype); if (!l.elem) return(overflow); printf(輸入元素的個數(shù) :); scanf(%d,&n); printf(輸入各元素的值 :); for(i=0;in;i+) scanf(%d,&l.elemi); l.length = n; l.listsize =

5、 list_init_size; return ok; 3 / 9 status listinsert(sqlist &l, int i, elemtype e) elemtype *newbase,*p,*q; if (i l.length+1) return error; if (l.length = l.listsize) newbase = (elemtype *)realloc(l.elem, (l.listsize+listincrement)*sizeof (elemtype); if (!newbase) return(overflow); l.elem = newba

6、se; l.listsize += listincrement; q = &(l.elemi-1); for (p = &(l.eleml.length-1); p = q; -p) *(p+1) = *p; *q = e; +l.length; return ok; status listdelete(sqlist &l, int i, elemtype &e) elemtype *p,*q; if(i l.length) return error; p = &(l.elemi-1); e = *p; q = l.elem+l.length-1; fo

7、r (+p; p = q; +p) *(p-1) = *p; -l.length; return ok; void visitlist(sqlist l) 4 / 9 int i; for(i=0;il.length;i+) printf(%dt,l.elemi); void main() int i,e; sqlist l; initlist(l) ; visitlist(l); printf(輸入插入位置和值 :); scanf(%d,%d,&i,&e); printf(插入元素后，表中的值 :); listinsert(l,i,e); visitlist(l); prin

8、tf(輸入刪除位置 :); scanf(%d,&i); printf(刪除元素后，表中的值 :); listdelete(l,i,e); visitlist(l); 2、#include stdio.h #include malloc.h #define ok 1 #define overflow -2 #define list_init_size 100 #define listincrement 10 typedef int elemtype; typedef int status; 5 / 9 typedef struct elemtype *elem; int length;

9、int listsize; sqlist; status initlist( sqlist &l ) int i,n; l.elem = (elemtype*) malloc (list_init_size*sizeof (elemtype); if (!l.elem) return(overflow); printf(輸入元素的個數(shù) :); scanf(%d,&n); printf(輸入各元素的值 :); for(i=0;in;i+) scanf(%d,&l.elemi); l.length = n; l.listsize = list_init_size; retu

10、rn ok; void visitlist(sqlist l) int i; for(i=0;il.length;i+) printf(%dt,l.elemi); void main() sqlist l; initlist(l) ; visitlist(l); 6 / 9 3、#include stdio.h #include malloc.h #define ok 1 #define overflow -2 #define error 0 typedef int status; typedef int elemtype; typedef struct lnode elemtype data

11、; struct lnode *next; lnode,*linklist; status listinsert(linklist &l,int i,elemtype e) linklist p,s; int j; p=l;j=0; while(p&jnext;+j; if(!p|ji) return error; s=(linklist)malloc(sizeof(lnode); s-data=e; s-next=p-next; p-next=s; return ok; status listdelete(linklist &l,int i,elemtype &

12、;e) linklist p,q; int j; 7 / 9 p=l;j=0; while(p-next&jnext;+j; if(!(p-next)|ji-1) return error; q=p-next;p-next=q-next; e=q-data;free(q); return ok; status createlist(linklist &l, int n) int i; linklist p; l = (linklist) malloc (sizeof (lnode); l-next = null; printf(輸入元素的個數(shù)和相應(yīng)值：); scanf(%d,&

13、amp;n); for (i = n; i 0; -i) p = (linklist) malloc (sizeof (lnode);/生成新結(jié)點(diǎn) scanf(%d,&p-data);/輸入指針 p 指出 i=n 時所對應(yīng)的數(shù)值 p-next = l-next; l-next = p; return ok; void visitlist(linklist l) lnode *p; p=l-next; while(p) 8 / 9 printf(%dt,p-data); p=p-next; void main() int i,n; linklist l; elemtype e; createlist(l,n); visitlist(l); printf(輸入插入位置和值 :); scanf(%d,%d,&i,&e); printf(插入元素后，表中的值 :); listinsert(l,i,e); visitlist(l); printf(輸入刪除位置 :); scanf(%d,&i); printf(刪除元素后，表中的值 :); listdelete(l,i,e); visitlist(l); 實驗心得 今天是本學(xué)期的第一次上機(jī)實驗課，老師先給我們發(fā)了本次上機(jī)的容以與部分實驗代