大数据结构实验报告材料全集

实用标准

数据结构实验报告全集 实验一 线性表基本操作和简单程序

1． 实验目的

（1）掌握使用Visual C++ 6.0上机调试程序的基本方法；

（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2． 实验要求

（1） 认真阅读和掌握和本实验相关的教材容。 （2） 认真阅读和掌握本章相关容的程序。 （3） 上机运行程序。

（4） 保存和打印出程序的运行结果，并结合程序进行分析。

（5） 按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果

实验代码：

1）头文件模块

#include iostream.h>//头文件

#include//库头文件-----动态分配存空间

typedef int elemtype;//定义数据域的类型

typedef struct linknode//定义结点类型 {

elemtype data;//定义数据域

struct linknode *next;//定义结点指针

}nodetype;

2）创建单链表

文案大全

实用标准

nodetype *create()//建立单链表，由用户输入各结点data域之值，

//以0表示输入结束 {

elemtype d;//定义数据元素d

nodetype *h=NULL,*s,*t;//定义结点指针

int i=1;

cout<<\建立一个单链表\

while(1)

{

cout <<\输入第\结点data域值：\

cin >> d;

if(d==0) break;//以0表示输入结束

if(i==1)//建立第一个结点

{

h=(nodetype*)malloc(sizeof(nodetype));//表示指针h

h->data=d;h->next=NULL;t=h;//h是头指针

}

else//建立其余结点

{

s=(nodetype*) malloc(sizeof(nodetype));

s->data=d;s->next=NULL;t->next=s;

t=s;//t始终指向生成的单链表的最后一个节点

文案大全

实用标准

}

i++;

}

return h;

}

3）输出单链表中的元素

void disp(nodetype*h)//输出由h指向的单链表的所有data域之值 {

nodetype *p=h;

cout<<\输出一个单链表:\

if(p==NULL)cout<<\空表\

while(p!=NULL)

{

cout<data<<\

}

cout<

4）计算单链表的长度

int len(nodetype *h)//返回单链表的长度 {

int i=0;

nodetype *p=h;

文案大全