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

实验一:线性表的基本操作【实验目的】学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。【实验内容】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