数据结构实验报告表单链表.doc

数据结构实验报告表单链表.doc数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
.专业 .专注 .
2016 级数据结构实验报告
结构实验报告表单链表
front ⋯⋯⋯⋯
数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
. word 可编辑 .
数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
.专业 .专注 .
关键算法分析
1、关键算法 ：
1 ）头插法
自然语言描述 ：
a:在堆中建立新结点
b:将 a[i] 写入到新结点的数据域
c:修改新结点的指针域
d:修改头结点的指针域 。将新结点加入链表中
伪代码描述
a:Node <T> * s=new Node <T>
b:s->data=a[i]
c:s->next=front->next;
d:front->next=s
（2 ）尾插法
自然语言描述 ：
a:在堆中建立新结点 ：
b:将 a[i] 写入到新结点的数据域 ：
c:将新结点加入到链表中
d:修改修改尾指针
数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
. word 可编辑 .
数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
.专业 .专注 .
伪代码描述
a:Node <T> * s=new Node <T>
b:s->data=a[i]
c:r->next=s;
d:r=s
（3 ）遍历打印函数
自然语言描述 ：
a:判断该链表是否为空链表 ，如果是 ，报错
b:如果不是空链表 ，新建立一个 temp 指针
c:将 temp 指针指向头结点
d:打印 temp 指针的 data 域
e:逐个往后移动 temp 指针 ，直到 temp 指针的指向的指针的 next 域为空
伪代码描述
a: If front->next==NULL
Throw ”an empty list ”
Node<T>* temp=front->next;
b:while(temp->next)
c:cout<<temp->data<<" ";
d:temp=temp->next;
获取链表长度函数
数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
. word 可编辑 .
数据结构实验报告表单链表
数据结构实验报告表单链表
数据结构实验报告表单链表
.专业 .专注 .
自然语言描述 ：
a:判断该链表是否为空链表 ，如果是 ，输出长度 0
b:如果不是空链表 ，新建立一个 temp 指针 ，初始化整形数 n 为 0
c:将 temp 指针指向头结点
d:判断 temp 指针指向的结点的 next 域是否为空 ，如果不是 ， n 加一，否则 return n
e: 使 temp 指针逐个后移 ，重复 d 操作，直到 temp 指针指向的结点的 next 域为 0 ，
返回 n
伪代码描述
a:if ront->next==NULL
b:Node<T>* temp=front->next;
c:while(temp->next)
d:temp=temp->next;
5 ）析构 / 删除函数自然语言描述 ：
a:新建立一个指针 ，指向头结点
b:判断要释放的结点是否存在 ，
c:暂时保存要释放的结