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

實驗一：線性表的基本操作【實驗?zāi)康摹繉W(xué)習掌握線性表的順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)的設(shè)計與操作。對順序表建立、插入、刪除的基本操作,對單鏈表建立、插入、刪除的基本操作算法?！緦嶒瀮?nèi)容】精品文檔放心下載順序表的實踐建立4個元素的順序表s=sqlist[］=｛1，2，3，4，5}，實現(xiàn)順序表建立的基本操作。精品文檔放心下載在sqlist［]={1，2，3，4,5｝的元素4和5之間插入一個元素9，實現(xiàn)順序表插入的基本操作。精品文檔放心下載在sqlist[］=｛1,2，3，4，9，5｝中刪除指定位置(i=5）上的元素9,精品文檔放心下載實現(xiàn)順序表的刪除的基本操作。單鏈表的實踐1)建立一個包括頭結(jié)點和4個結(jié)點的（5，4，2，1）的單鏈表,實現(xiàn)單鏈表建立的基本操作。謝謝閱讀2）將該單鏈表的所有元素顯示出來。3)在已建好的單鏈表中的指定位置（i=3）插入一個結(jié)點3，實現(xiàn)單鏈表插謝謝閱讀入的基本操作.4）在一個包括頭結(jié)點和5個結(jié)點的（5，4，3,2，1）的單鏈表的指定位置精品文檔放心下載(如i=2）刪除一個結(jié)點，實現(xiàn)單鏈表刪除的基本操作.精品文檔放心下載實現(xiàn)單鏈表的求表長操作?！緦嶒灢襟E】1.打開VC++。2。建立工程：點File—>New,選Project標簽，在列表中選Win32ConsoleApplication，再在右邊的框里為工程起好名字,選好路徑,點OK—〉finish。至此工程建立完畢。謝謝閱讀3。創(chuàng)建源文件或頭文件：點File-〉New，選File標簽，在列表里選C++SourceFile。給文件起好名字，選好路徑,點OK。至此一個源文件就被添加到了剛創(chuàng)建的工程之中。謝謝閱讀4．寫好代碼5．編譯－＞鏈接－＞調(diào)試1、#include”stdio。h"＃include”malloc.h"#defineOK1＃defineOVERFLOW-2#defineERROR0＃defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;typedefintStatus;typedefstruct｛ElemType＊elem；intlength;intlistsize；}SqList;StatusInitList（SqList＆L)｛inti,n;L。elem=（ElemType＊)malloc(LIST_INIT_SIZE＊sizeof(ElemType))；if（!L.elem)return（OVERFLOW）;精品文檔放心下載printf(”輸入元素的個數(shù)：");scanf(”％d",&n)；printf（”輸入各元素的值:”)；for(i=0；i〈n；i++)scanf(”％d"，＆L.elem[i］);L.length=n;L。listsize=LIST_INIT_SIZE;感謝閱讀returnOK；｝StatusListInsert（SqList＆L,inti，ElemTypee）｛感謝閱讀ElemType＊newbase,*p，*q;if(i〈1｜|i>L。length+1）returnERROR;精品文檔放心下載if（L.length>=L。listsize)｛謝謝閱讀newbase = (ElemType ＊ ） realloc(L 。 elem ，感謝閱讀listsize+LISTINCREMENT)＊sizeof（ElemType）);精品文檔放心下載if(！newbase)return(OVERFLOW);謝謝閱讀L.elem=newbase;L。listsize+=LISTINCREMENT;精品文檔放心下載｝q=＆（L.elem[i-1])；for（p=＆(L.elem［L.length—1]）;p>=q； -—p）精品文檔放心下載*(p+1)=＊p;*q=e;++L。length；returnOK;

(L 。}StatusListDelete(SqList&L,inti，ElemType＆e）｛ElemType＊p，＊q;感謝閱讀if（(i<1)|｜（i>L.length)) returnERROR；謝謝閱讀p=&(L。elem［i-1]）；e=*p;q=L。elem+L.length—1；for（++p;p<=q;++p) *（p-1）=＊p;精品文檔放心下載——L。length;returnOK；｝voidVisitList（SqListL)inti；for（i=0；i〈L。length；i++）printf（"%d\t"，L。elem［i］);｝voidmain（）｛inti,e；SqListL;InitList（L）;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)；｝2、＃include”stdio.h"＃include"malloc.h"#defineOK1#defineOVERFLOW-2#define LIST_INIT_SIZE 100精品文檔放心下載＃define LISTINCREMENT 10typedefintElemType；typedefintStatus;typedef struct｛ElemType*elem；int length；int listsize;}SqList;StatusInitList（SqList＆L)｛精品文檔放心下載inti,n;L。elem=（ElemType＊)malloc（LIST_INIT_SIZE＊sizeof（ElemType))；if（!L。elem)return（OVERFLOW）；感謝閱讀printf（"輸入元素的個數(shù)：”）；scanf（”%d",＆n）；printf("輸入各元素的值:")；for(i=0;i〈n;i++)scanf(”％d”，&L。elem[i］);L。length=n；L。listsize=LIST_INIT_SIZE；謝謝閱讀returnOK；｝voidVisitList（SqListL）inti；for(i=0；i<L.length；i++）printf（”%d\t"，L.elem[i]）;}voidmain(){SqListL；InitList(L）；VisitList（L);}3、＃include"stdio.h”#include"malloc。h"#defineOK1＃defineOVERFLOW—2＃defineERROR0typedefintStatus；typedefintElemType；typedef structLNode{ElemTypedata;structLNode＊next;}LNode，＊LinkList；StatusListInsert（LinkList＆L，inti,ElemTypee）{LinkListp,s;感謝閱讀intj;p=L;j=0；while（p＆＆j〈i—1）｛p=p->next;++j;}if（!p｜|j>i）returnERROR;s=（LinkList)malloc(sizeof(LNode）)；感謝閱讀s-〉data=e；s->next=p-〉next；p->next=s;returnOK；}StatusListDelete(LinkList＆L，inti，ElemType&e)｛精品文檔放心下載LinkListp,q;intj；p=L;j=0；while(p->next&＆j〈i—1）｛p=p->next;++j;}if（!(p—〉next)｜|j>i-1)returnERROR；感謝閱讀q=p—>next；p->next=q—>next;感謝閱讀e=q->data;free（q)；returnOK；｝StatusCreateList（LinkList&L,intn)｛感謝閱讀inti；LinkListp;=(LinkList）malloc（sizeof(LNode));L-〉next=NULL；精品文檔放心下載printf（"輸入元素的個數(shù)和相應(yīng)值:”)；scanf("%d”,&n);for(i=n;i〉0；——i）｛p=(LinkList)malloc(sizeof（LNode))；//生成新結(jié)點精品文檔放心下載scanf("%d"，＆p—>data);//輸入指針p指出i=n時所對應(yīng)的數(shù)值謝謝閱讀p-〉next=L—〉next;L-〉next=p;｝returnOK;}voidVisitList(LinkListL）精品文檔放心下載{LNode*p；p=L—〉next;while（p）{printf（”％d\t”,p-〉data）;p=p—>next；}｝voidmain（)｛inti,n;LinkListL；ElemTypee;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é)期的第一次上機實驗課，老師先給我們發(fā)了本次上機的內(nèi)容以謝謝閱讀及部分實驗代碼,因為是第一次接觸這門課程，還沒有