安徽工业大学c语言2实验报告,安徽工业大学计算机学院数据结构（C语言版）实验报告.doc...

数据结构(C语言版)实验报告 计084班

安徽工业大学计算机学院

- PAGE 27 -

姓名：

学号：

班级： 计084班

指导教师：

实验一　线性表基本操作的实现

一、 实验目的

1、 掌握使用Turbo C2.0上机调试线性表的基本方法；

2、 掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。

二、实验要求

1、 链表插入、删除和查找算法的代码；

2、 程序运行结果及分析；

3、 实验总结。

三、实验内容

1、 认真阅读和掌握本实验的参考程序。

2、 上机运行本程序，并完善删除、查找等运算。

3、 保存程序的运行结果，并结合程序进行分析。

4、 按照你对链表操作需要，重新改写算法并运行，实现链表的插入、删除、查找等运算，并保存运行结果。

四、程序流程图、算法及运行结果

1-1

#include "stdio.h"

#include "stdlib.h"

#define MAXSIZE 100

struct SeqList

{

int data[MAXSIZE];

int length;

};

typedef struct SeqList *PSeqList;

PSeqList creaeNullList_seq()

{

PSeqList palist=(PSeqList)malloc(sizeof(struct SeqList));

if(palist!=NULL)

{

palist->length=0;

return(palist);

}

printf("Out of space!!\n");

return NULL;

}

int isNullList_seq(PSeqList palist)

{

return (palist->length==0);

}

int insertPre_seq(PSeqList palist,int p,int x)

{

int q;

if(palist->length>=MAXSIZE)

{

printf("overflow!\n");

return(0);

}

if(p<0 || p>palist->length)

{

printf("Not exist!\n");

return(0);

}

if(isNullList_seq(palist))

{

palist->data[0]=x;

palist->length=1;

return(1);

}

for(q=palist->length-1;q>=p;q--)

palist->data[q+1]=palist->data[q] ;

palist->data[p]=x;

palist->length= palist->length+1;

return(1);

}

void main()

{

int i;

PSeqList list;

list=creaeNullList_seq();

printf("插入前的顺序表为：\n ");

for(i=0;i<=9;i++)

{

insertPre_seq(list,i,i*i);

printf(" %d " , list->data[i]);

}

insertPre_seq(list,5,55);

printf("\n插入后的顺序表为：\n ");

for(i=0;ilength;i++)

printf(" %d " , list->data[i]);

printf("\n");

getch();

}

1-2

#include "stdio.h"

#include "stdlib.h"

#define MAXSIZE 100

struct SeqList

{

int data[MAXSIZE];

int length;

};

typedef struct SeqList *P