数据结构实验报告 - 链表

数据结构实验报告

1. 实验目标

（1）熟练掌握线性表的链式存储结构。

（2）熟练掌握单链表的有关算法设计。

（3）根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。

2. 实验内容和要求

（1）本次实验中的链表结构指带头结点的单链表；

（2）单链表结构和运算定义，例如求链表长度，在第i个结点前插入值为x的结点；（3）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；（4）程序有适当的注释。

3. 数据结构设计（给出单链表的数据结构）

typedefstruct //结点结构

{

elementtype data; //存放数据的字段

struct node *next; //指向后继结点的指针

} node;

4. 算法设计（给出具体设计的函数代码）

(1) 初始化链表运算的实现

算法如下：

voidinitial_list( node * &L)

{

L=new node; //产生头结点

L->next=NULL; //设置后继指针为空

}

(2) 求链表长度运算的实现

算法如下：

intlist_length( node *L)

{

int n=0; node *P=L->next;

while( P!=NULL)

{

n++; //存在元素结点时就计数

P=P->next; //继续后继结点的计数

}

Return n; //返回结果

}

(3) 插入算法的实现

在链表L的第i个元素结点前插入值为x的结点算法如下：

void list_insert( node *L, int i, elementtype x)

{

node *P=L; int k=0; node *S;

while( k! = i – 1 && P! = NULL) //搜索a i-1结点

{

P=P->next; p++;

}

if ( P==NULL ) error( “序号错“); //等价于判断插入序号是否正确

else

{ S = new node; //产生结点

S - > data=x; //装入数据

S - > next = P -> next;

P- > next =S; //插入结点

}

}

5. 总结和心得

这次数据结构的上机实验，我做了单链表的初始化、求链表的长度和在链表中插入新结点三个试验。在实验过程中，表达式求值和括号匹配出错的比较多，一是由于粗心大意，二是由于知识点掌握的还不够熟悉，这让我吸取了认真细心的教训，学习毕竟来不得半点马虎。

在做实验的过程中，遇到不会的就向老师和同学请教，并一起讨论，最终解决问题。这也使我发现了一个人的知识是比较狭隘的，通过交流和沟通，和别人分享自己的观点并吸收他人的优点，何以是我们取他人之长补己之短。更重要的是，这次实验练习中，我对数据结构产深了更加浓厚的兴趣。而且，我对计算机比较感兴趣，就更应该学好数据结构。