数据结构试验报告

.

数据结构实验报告

学院：数理与信息工程学院

姓名：

班级：

学号：

.

.

一、线性表

实验一：顺序表的删除 （一）实验目的：

1.掌握使用C++上机调试线性表的基本方法；

2.掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的实现。 （二)实验内容：

实现一个线性表，对一个n不超过1000的线性表进行删除操作。 （三）实验程序： #include #include typedef struct LNode{ int data;

struct LNode *next; }LNode,*LinkList; int main() { int n,m;

while(scanf(\ {

LinkList L=(LinkList)malloc(sizeof(LNode)); L->next=NULL;

.

.

LinkList p=L,q; for(int i=1;i<=n;i++) {

q=(LinkList)malloc(sizeof(LNode)); scanf(\ q->next=NULL; p->next=q; p=q; }

scanf(\ for(int j=1;j<=m;j++) {

int num;

scanf(\ p=L;int k;int e=-1; if(num>=1 && num<=n){ for(k=1;knext; }

q=p->next; p->next=q->next; e=q->data;

.

.

n--; free(q); }

printf(\ } } }

（四）运行结果：

（五）实验总结：

初次接触数据结构，心理有些期待，也有些畏惧。因为没学 习过这种程序，心里总担心着能不能把它学好呢？当我们把 该章节学完就尝试着做这个实验，说实话突然从理论到实验还是 消化不了呢，后来，通过慢慢的揣摩和问老师和同学，慢慢的做 完了。

实验二：链表及其多项式相加 （一）实验目的：

1.掌握使用C++上机调试线性表的基本方法；

.

.

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

3.掌握基于链表的多项式相加的算法。 （二）实验内容：

通过有序对输入多项式的各个项，利用单链表存储该一元多项式，并建立的2个存储一元多项式的单链表，然后完成2个一元多项式的相加，并输出相加后的多项式。 （三）实验程序: #include #include #include #include typedef struct Lnode{ int cof; int expn;

struct Lnode *next; }Lnode,*LinkList;

void Creatpolyn(LinkList &La,int m){ int i; LinkList p,q;

La=(LinkList)malloc(sizeof(Lnode)); La->next=NULL;

.

本文来源：https://www.bwwdw.com/article/3w7a.html