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

实验一：线性表的基本操作【实验目的】学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、 插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法.【实验内容】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。给文件起好名字，选好路径，点 0 皿至此一个源文件就被添加到了刚创建的工程之中。4. 写好代码5. 编译-＞链接-＞调试1、#include "stdio°h”#include "malloc.h"#define OK 1#define OVERFLOW -2#define ERROR 0#define LIST_INIT_SIZE 1#define LISTINCREMENT 10typedef int ElemType;typedef int Status;typedef struct {ElemType * elem;intlength;intlistsize;} 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 ERRO...