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

实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。顺序表的实践1) 建立4个元素的顺序表list[]={1，2，3，4，5}，实现顺序表建立的基本操作。2) 在list []={1，2，3，4，5}的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。3) 在list []={1，2，3，4，9，5}中删除指定位置（i=）上的元素9，实现顺序表的删除的基本操作。单链表的实践1) 建立一个包括头结点和个结点的（2，1）的单链表，实现单链表建立的基本操作。) 在已建好的单链表中的指定位置（=3）插入一个结点3，实现单链表插入的基本操作。) 在一个包括头结点和个结点的（，2，1）的单链表的指定位置一个结点，实现单链表删除的基本操作。1.打开VC++2.建立工程点File-New选Project标签在列表中选Win32 Console Application再在右边的框里为工程起好名字选好路径点OK-finish至此工程建立完毕 3.创建源文件或头文件点File-New选File标签在列表里选C++ Source File给文件起好名字选好路径，点OK至此一个源文件就被添加到了刚创建的工程之中 4．写好代码 5．编译－＞链接－＞调试#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;in;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; } q = (L.elem[i-1]); for (p = (L.elem[L.length-1]); p = q; --p) *(p+1) = *p; *q = e; ++L.length; return OK; } Status ListDelete(SqList L, int i, ElemType e) { ElemType *p,*q; if((i 1) || (i L.length)) return ERROR; p = (L.elem[i-1]); e = *p; q = L.elem+L.length-1; for (++p; p = q; ++p) *(p-1) = *p; --L.length; return OK; } void VisitList(SqList L) { int i; for(i