線性表地基本操作實(shí)驗(yàn)報(bào)告材料

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

2、5, 4, 2, 1）的單鏈表，實(shí)現(xiàn)單鏈 表建立的基本操作。2）將該單鏈表的所有元素顯示出來(lái)。3）在已建好的單鏈表中的指定位置（i=3）插入一個(gè)結(jié)點(diǎn)3,實(shí)現(xiàn)單鏈表插 入的基本操作。4）在一個(gè)包括頭結(jié)點(diǎn)和5個(gè)結(jié)點(diǎn)的（5, 4, 3, 2, 1）的單鏈表的指定位置 （如i=2）刪除一個(gè)結(jié)點(diǎn)，實(shí)現(xiàn)單鏈表刪除的基本操作。5）實(shí)現(xiàn)單鏈表的求表長(zhǎng)操作?！緦?shí)驗(yàn)步驟】1. 打開(kāi) VC+。2. 建立工程：點(diǎn)File->New,選Project標(biāo)簽，在列表中選Win32 Console Application,再在右邊的框里為工程起好名字，選好路徑，點(diǎn)0K->finisho至 此工程建立完畢。3. 創(chuàng)

3、建源文件或頭文件：點(diǎn)File->New,選File標(biāo)簽，在列表里選C+ Source File。給文件起好名字，選好路您，點(diǎn)0K。至此一個(gè)源文件就被添加到了剛創(chuàng)實(shí)用文檔建的工程之中。4. 寫(xiě)好代碼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 LI ST INCREMENT10typedef int ElemType;typedef int

4、Status;typedef struct ElemType *elem;intlength;intlistsize; SqList;Status InitList( SqList &L ) int i, n;Lelem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (EI emType);if (!L. elem) return(OVERFLOW);printf("輸入元素的個(gè)數(shù)：")；scanf("%dn,&n);printf (-輸入各元素的值：”)；for(i=0；in;i+)scanf&L

5、. e Iemi);L.length = n;L.listsize = LIST INIT SIZE;return OK;Status Li st Insert (SqList &L, int i, ElemType e) ElemType *newbase, *p, *q;if (i < 1 11 i > L. length+1) return ERROR;if (L. length >= L. I istsize) *) real loc(L. elem,newbase=(ElemType(L. Ii sts i ze+LI ST INCREMENT)*sizeo

6、f (ElemType);if (!newbase) return(OVERFLOW);L. e I em = newbase;L.listsize += LI ST INCREMENT;q = &(L. elemi-1);for (p = & (L. elemL. length-1); p >= q; p*(p+D = *P；+L. length;return OK;Status ListDeIete(SqList &L, int i, ElemType &e)ElemType *p,*q;if(i < 1) | (i > L. length

7、) return ERROR;p = &(L. elemi-1);q = L. e I em+L< I ength-1;for (+p; p <= q; +p)* (p-1) = *p;L. length;return OK;void VisitList(SqList L)實(shí)用文檔 int i;for (i=0;i<L. length;i+)pr intf ("%dtn, L. elemi);1void main()int i, e;SqList L;I n i tL i st (L);V i s i tL i st (L);printf(M輸入插入位置和值

8、："); scanf("%d, %d”，&i,&e);printf("插入元素后，表中的值：”);Listinsert (L, i, e);VisitList(L);printfC*輸入刪除位置：”)； scanf("%dn,&i);printfC*刪除元素后，表中的值：”);ListDelete(L, i, e);VisitList(L);2、# i ncIude "stdio. h" #include "maIloc.h" #define OK 1#define OVERFLOW -2#

9、define LIST_INIT_SIZE 100#define LI ST INCREMENT 10typedef int ElemType;typedef int Status;typedef struet ElemType *elem; intlength;intIistsize; SqList;Status In i tL i st ( SqList &L ) int i, n;L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (EIemType); if (IL.elem) return (OVERFLOW);printf(

10、"輸入元素的個(gè)數(shù)：")；scanf ("%d", &n);printf("輸入各元素的值：")；for (i=0;i<n;i+)scanf&L. eIemi)；L length = n;L listsize = LIST INIT SIZE;return OK;void VisitList(SqList L) int i;for(i=0;i<L.length;i+)pr intf ("%dtn, L. elemi);void main()SqList L;I n i tL i st (L);V i

11、 s i tL i st (L);3、# i ncIude "stdio. h"#include Hmalloc.h"#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode ElemType data;struct LNode *next; LNode, *L i nkL i st;Status Li st Insert (LinkList &L, intLinkList p, s;int j;P=L

12、；J=O;while(p&&j<i-1) p=p->next;+j;if(!p|j>i) return ERROR;s= (LinkList)ma 11oc(s i zeof(LNode); s->data=e;s->next=p->next;p->next=s;return OK;Status ListDeIete(LinkList &L, intLinkList p, q;i, ElemType e) i, ElemType &e)int j;P=L;j=0;whiIe (p->next&&j

13、< i-1) p=p->nexif (! (p->next)11j>i-1) return ERROR;q=p->next;p->next=q>next;e=q->data;free(q);return OK;Status CreateL i st (L i nkL i st &L, int n) int i;LinkList p;L = (LinkLi st) ma 11oc (sizeof (LNode);L->next = NULL；printf(-輸入元素的個(gè)數(shù)和相應(yīng)值：”)；scanf(w%d&n);for (i

14、= n; i > 0; i) p = (L i nkL i st) ma 11 oc (s i zeof (LNode);/ 生成新結(jié)點(diǎn)scanf&p->data);輸入指針p指出i=n時(shí)所對(duì)應(yīng)的數(shù)值p->next = L->next;L->next = p;return OK;void VisitList(LinkList L)LNode *p;p=L->next;while(p)實(shí)用文檔pr intf("%dt", p->data);p=p->next;void main0 int i, n;LinkList L;

15、ElemType e;CreateList(L, n);V i s i tL i st (L);printf(H輸入插入位置和值：”)；scanf("%d, %d",&i,&e);printfC*插入元素后，表中的值：”)；Listinsert (L, i, e);VisitLi st (L);printfC*輸入刪除位置：")；scanf("%dn,&i);printf(w刪除元素后，表中的值：”)；ListDelete (L, i, e);V i s i tL i st (L);【實(shí)驗(yàn)心得】今天是本學(xué)期的第一次上機(jī)實(shí)驗(yàn)課，老師先給