数据结构实验报告.docx

数据结构实验报告
数据构造试验报告
一、试验题目
二、试验目的
。
2的局部重要代码。
〔2〕实现单链表的各种根本运算










抽象数据类型的定义：
我设计的依次表包含的根本操作为：插入、删除、查找，根本功能为：构造一个空的单链表。
存储构造定义及算法思想：
存储构造为：单链表 数据元素类型为：整型 主要函数算法的实现思路：
： 为插入数据元素x,首先要生成一个数据域为x的结点，然后插入在单链表中。关键的算法语句如下:s->next=p->next;p->next=s;
：删除元素时，仅需修改结点a的指针，假设p为指向结点a的指针，那么修改指针的语句为：p->next=p->next->next;
：在函数中，给出要查找的元素值，要求查找出元素的位置，采纳指针后移位的方式，即p=p->next;来遍历单链表进展查找。 试验结果与分析：
插入元素:

删除元素：

查找元素：

心得体会：
有了之前依次表的经历，这次单链表的代码敲的很快，首先是娴熟度有所提升，另外， 哪里须要留意什么，哪里须要定义，在把书上的代码敲上去的时候，就已经会补充了， 所以整个代码根本上是一次完成，编译后的错误也很快的能够找到。 〔3〕实现作业题3










作业题3，我在前面编写的单链表的根底上稍加修改了一下，这里不再过多的描述，干脆给出试验结果运行：

首先是利用之前的函数，创立了两个新的链表，并给两个新链表分别赋值，接着就编写了一个合并链表的函数，将两个链表合并起来，如图运行所示。
附录：

#include #include //包含头文件
typedef int ElemType ; typedef int Status ; #define OVERFLOW 0 #define OK 1 #define ERROR 0 //宏定义
#define LIST_INIT_SIZE 101 #define LISTINCREMENT 10 typedef struct { ElemType *elem; //存储空间基地址，用于malloc函数安排存储空间承受地址 int length; //依次表长度 int listsize; //安排的存储容量，以ElemType类型为单位 }S