线性表的基本操作实验报告.pdfVIP

实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、 插入、删除的基本操作,对单链表建立、插入、删除的基本操作算法。【实验内 容】精品文档放心下载 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，1）的单链表,实现单链 表建立的基本操作。谢谢阅读 2） 将该单链表的所有元素显示出来。 3) 在已建好的单链表中的指定位置（i=3）插入一个结点 3，实现单链表插谢谢阅读 入的基本操作. 4） 在一个包括头结点和 5 个结点的（5，4，3,2，1）的单链表的指定位置精品文档放心下载 (如 i=2）删除一个结点，实现单链表删除的基本操作.精品文档放心下载 5) 实现单链表的求表长操作。 【实验步骤】 1.打开 VC++。 2。建立工程：点 File—New,选 Project 标签，在列表中选 Win32 Console Application，再在右边的框里为工程起好名字,选好路径,点 OK—〉finish。 至此工程建立完毕。谢谢阅读 3。创建源文件或头文件：点 File-〉New，选 File 标签，在列表里选 C++ Source File。给文件起好名字，选好路径,点 OK。至此一个源文件就被添加到 了刚创建的工程之中。谢谢阅读 4．写好代码 5．编译－＞链接－＞调试 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 ｛ ElemType ＊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(”输入元素的个数：); scanf(”％d,n)； printf （”输入各元素的值:”)； for(i=0；i 〈n；i++) scanf(”％d，＆L.elem[i］); L.length = n; L。listsize = LIST_INIT_SIZE;感谢阅读 return OK； ｝ Status ListInsert （SqList ＆L, int i， ElemType e） ｛感谢阅读 ElemType ＊newbase,*p，*q; if (i 〈1 ｜| 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 = newbase; L。listsize += LISTINCREMENT;精品文档放心下载