数据结构___头插法和尾插法建立链表(各分有无头结点)

实验一链表的建立及基本操作方法实现

一、【实验目的】

、理解和掌握单链表的类型定义方法和结点生成方法。

、掌握利用头插法和尾插法建立单链表和显示单链表元素的算法。

、掌握单链表的查找（按序号）算法。

、掌握单链表的插入、删除算法。

二、【实验内容】

、利用头插法和尾插法建立一个无头结点单链表，并从屏幕显示单链表元素列表。

、利用头插法和尾插法建立一个有头结点单链表，并从屏幕显示单链表元素列表。

、将测试数据结果用截图的方式粘贴在程序代码后面。

重点和难点：

尾插法和头插法建立单链表的区别。

建立带头结点和无头结点单链表的区别。

带头结点和无头结点单链表元素显示方法的区别

三、【算法思想】

) 利用头插法和尾插法建立一个无头结点单链表

链表无头结点，则在创建链表时，初始化链表指针。

当用头插法插入元素时，首先要判断头指针是否为空，若为空，则直接将新结点赋给,新结点指向空，即>，若表中已经有元素了，则将新结点的指向首结点，然后将新结点赋给即（>）。当用尾插法插入元素时，首先设置一个尾指针以便随时指向最后一个结点，初始化和头指针一样即。插入元素时，首先判断链表是否为空，若为空，则直接将新结点赋给即，若不为空，将最后一个元素的指向新结点即>，然后跳出这个语句，将新结点指向空，并且将指向新结点即>。

) 利用头插法和尾插法建立一个有头结点单链表

链表有头结点，则在创建链表时，初始化链表指针> 。与无头结点区别在于，判断链表为空是根据>是否为空。

用头插法插入元素时，要判断链表是否为空，若为空则将新结点指向空，作为表尾，若不为空，则直接插入，将新结点指向头结点的指向，再将头结点指向新结点即>>>。

用尾插法插入元素时，首先也要设置一个尾指针以便随时指向最后一个结点，初始化，与无头结点区别就只是插入第一个元素时有区别。插入元素时，不需要判断链表是否为空，直接进行插入，代码>>。

）带头结点和无头结点单链表元素显示方法的区别：

区别在于，显示时带头结点是从头结点开始即>，而无头结点链表是直接从开始即。

四、【源程序代码】

) 利用头插法和尾插法建立一个无头结点单链表

<>

<>

{

;

*;

}, *;

* 尾插法*

( , ){

, ;

计数

()(());

() (); 分配空间失败则退出程序

;

; 把尾赋给尾指针

("():");

( < ; ){

()(());

() ();

(""(>));

( ) ; 当链表为空赋给第一个结点

> ; 将新结点插入尾部；

> ;

; 插入的结点变为尾结点

}

}

* 头插法*

( , ){

;

计数

()(());

() (); 分配空间失败则退出程序

;