线性的表地基本操作实验报告材料

1、实验一：线性表的基本操作【实验目的】学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、 插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。【实验内容】1. 顺序表的实践1）建立4个元素的顺序表s=sqlist=1 ，2，3, 4, 5，实现顺序表建立 的基本操作。2）在sqlist =1，2, 3，4, 5的元素4和5之间插入一个元素 9,实现顺序表插入的基本操作。3）在sqlist =1, 2, 3, 4, 9, 5中删除指定位置（i=5 ）上的元素9,实现顺序表的删除的基本操作。2. 单链表的实践3. 1）建立一个包括头结点和 4个结点的（5, 4, 2,

2、1）的单链表，实现单链 表建立的基本操作。2）将该单链表的所有元素显示出来。3）在已建好的单链表中的指定位置（i=3 ）插入一个结点3,实现单链表插 入的基本操作。4）在一个包括头结点和5个结点的（5, 4, 3, 2, 1）的单链表的指定位置 （如i=2 ）删除一个结点，实现单链表删除的基本操作。5）实现单链表的求表长操作。【实验步骤】1. 打开VC+2. 建立工程：点 File-New，选 Project 标签，在列表中选 Win32 Con sole Application ，再在右边的框里为工程起好名字，选好路径，点 OK-finish。至 此工程建立完毕。3. 创建源文件或头文件：点

3、File-New，选File标签，在列表里选C+ SourceFile。给文件起好名字，选好路径，点OK至此一个源文件就被添加到了刚创建的工程之中。4 写好代码5.编译链接调试1、#inelude stdio.h#i nclude malloc.h#defi ne OK 1#defi ne OVERFLOW -2#defi ne ERROR 0#defi ne LIST_INIT_SIZE 100#defi ne LISTINCREMENT 10typedef int ElemType;typedef int Status;typedef struct ElemType *elem;int l

4、en gth;int listsize; SqList;Status Ini tList( SqList &L) int i,n;L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (ElemType);if (!L.elem) return(OVERFLOW);printf(输入元素的个数:);sca nf(%d,&n);printf(输入各元素的值:);for(i=0;i n ;i+)sca nf(%d,&L.elemi);L.len gth = n;L.listsize = LIST_INIT_SIZE;return OK;Status

5、Listl nsert(SqList &L, int i, ElemType e) ElemType *n ewbase,*p,*q;if (i L.le ngth+1) return ERROR;if (L.len gth = L.listsize) *)realloc(L.elem,n ewbase=(ElemType(L.listsize+LISTINCREMENT)*sizeof (ElemType);if (!n ewbase) return(OVERFLOW);L.elem = n ewbase;L.listsize += LISTINCREMENT;q = & (L.elemi-

6、1);for (p = &(L.elemL.length-1); p = q; -p)*(p+1) = *p;*q = e;+Len gth;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.le ngth-1;for (+p; p = q; +p) *(p-1) = *p;-L .len gth;return OK;void VisitList(SqList L)

7、int i;for(i=0;iLen gth;i+)prin tf(%dt, L.elemi);void mai n()int i,e;SqList L;In itList(L);VisitList(L);printf(”输入插入位置和值:);sea nf(%d,%d,&i,&e);printf(插入元素后，表中的值：);ListI nsert(L,i,e);VisitList(L);printf(输入删除位置:);sea nf(%d,&i);printf(”删除元素后，表中的值:);ListDelete(L,i,e);VisitList(L);2、#inelude stdio.h#i ncl

8、ude malloe.h#defi ne OK 1#defi ne OVERFLOW -2#defi ne LIST_INIT_SIZE 100#defi ne LISTINCREMENT 10typedef int ElemType;typedef int Status;typedef struct ElemType *elem; int len gth; int listsize; SqList;Status InitList( SqList &L) int i,n;L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (ElemType);

9、 if (!L.elem) return(OVERFLOW);printf(输入元素的个数:);sca nf(%d,&n);printf(输入各元素的值:);for(i=0;i n ;i+)sca nf(%d,&L.elemi);L.len gth = n;L.listsize = LIST_INIT_SIZE;return OK;void VisitList(SqList L) int i;for(i=0;iLen gth;i+)prin tf(%dt, L.elemi);void mai n()SqList L;In itList(L);VisitList(L);3、#include st

10、dio.h#i nclude malloc.h#defi ne OK 1#defi ne OVERFLOW -2#defi ne ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode ElemType data;struct LNode *n ext; LNode,*Li nkList;Status List In sert(L in kList &L,i nt i,ElemType e)Lin kList p,s;int j;p=L;j=0;while(p&jn ext;+j;if(!p|ji) return

11、ERROR;s=(Li nkList)malloc(sizeof(LNode);s-data=e;s-n ext=p-n ext;p-n ext=s;return OK;Status ListDelete(LinkList &L,int i,ElemType &e)Lin kList p,q;int j;P=L；j=O；while(p- next&jn ext;+j;if(!(p-next)|ji-1) return ERROR;q=p-n ext;p-n ext=q-n ext;e=q-data;free(q);return OK;Status CreateList(Li nkList &

12、L, i nt n) int i;Lin kList p;L = (Lin kList) malloc (sizeof (LNode);L- next = NULL;printf(”输入元素的个数和相应值：);sca nf(%d,&n);for (i = n; i 0; -i) p = (L in kList) malloc (sizeof (LNode);/生成新结点scanf(%d,&p-data);输入指针p指出i=n时所对应的数值p-n ext = L-n ext;L-n ext = p;return OK;void VisitList(Li nkList L)LNode *p;p=L

13、-n ext;while(p)prin tf(%dt,p-data);p=p-n ext;void mai n()int i,n;Lin kList L;ElemType e;CreateList(L, n);VisitList(L);printf(输入插入位置和值:);sca nf(%d,%d,&i,&e);printf(插入元素后，表中的值:);ListI nsert(L,i,e);VisitList(L);printf(输入删除位置:);sca nf(%d,&i);printf(删除元素后，表中的值:);ListDelete(L,i,e);VisitList(L);【实验心得】今天是本学期的第一次上机实验课，老师先给我们发了本次上机的内容以 及部分实验代码，因为是第一次接