数据结构上机实验报告.doc

实验一:线性表的基本操作
【实验目的】
学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作,对单链表建立、插入、删除的基本操作算法。
【实验内容】
顺序表的实践
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,实现顺序表的删除的基本操作。
单链表的实践
1) 建立一个包括头结点和4个结点的(5,4,2,1)的单链表,实现单链表建立的基本操作。
2) 将该单链表的所有元素显示出来。
3) 在已建好的单链表中的指定位置(i=3)插入一个结点3,实现单链表插入的基本操作。
4) 在一个包括头结点和5个结点的(5,4,3,2,1)的单链表的指定位置(如i=2)删除一个结点,实现单链表删除的基本操作。
5) 实现单链表的求表长操作。
【实验步骤】
++。
:点File->New,选Project标签,在列表中选Win32 Console Application,再在右边的框里为工程起好名字,选好路径,点OK->finish。
至此工程建立完毕。
:点File->New,选File标签,在列表里选C++ Source File。给文件起好名字,选好路径,点OK。至此一个源文件就被添加到了你刚创建的工程之中。

->链接->调试
#include ""
#include ""
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int Status;
typedef int ElemType;
typedef struct {
ElemType *elem;
int length;
int listsize;
} SqList;
Status InitList( SqList &L ) {
int i,n;
= (ElemType*) malloc (LIST_INIT_SIZE*sizeof (ElemType));

if (!) return(OVERFLOW);
printf("请输入元素的个数:");
scanf("%d",&n);
printf("请输入各元素的值:");
for(i=0;i<n;i++)
scanf("%d",&[i]);
= n;
= LIST_INIT_SIZE;
return OK;
}
void VisitList( SqList L ) {
int i;
for(i=0;i<;i++)
printf("%d\t",[i]);
}
Status ListInsert(SqList &L, int i, ElemType e) {
ElemType *newbase,*p,*q;
if (i < 1 || i > +1) return ERROR;
if ( >= ) {
newbase = (ElemType *)realloc(, (+LISTINCREMENT)*sizeof (ElemType));
if (!newbase) return(OVERFLOW);
= newbase;
+= LISTINCREMENT;
}

q = &([i-1]);
for (p = &([-1]); p >= q; --p)
*(p+1) = *p;
*q = e;
++;
return OK;
}
Status ListDelete(SqList &L, int i, ElemType &e) {
ElemType *p,*q;
if((i < 1) || (i > )) return ERROR;
p = &(