数据结构与算法实验指导书
+,使用尾插法建立带头结点链表算法,+
*M,$*S-7/
%
$
*M,5-*M,/"-O-*M// +,生成头结点,+
*M,.,$ +,工作指针,+
$5 +,尾指针初值也指向头结点,+
<--5&$-//45=3=/
%
5-*M,/"-O-*M//
65
$6#5
$5
'
$6#5MP** +,终端结点的指针域置空.或空表的头结点指针域置空,+
$$
'
+,复制链表 @ 中的内容到表 T 中,+
7-*M,.*M,C/
%
*M,56# *M,
*M,$C5C
<-45MP**/
%
5-*M,/"-O-*M//
656
$C6#5
$C5
56#
'
$C6#5MP**
'
+,输出带头结点的单链表,+
7(*-*M,.$,""/
%*M,
56#
-/$-23832.""/
<-/
% $-28H2.6/
56#
'
$-232/
'
+,主函数,+
"-/
%*M,.,C.,.,
.#.
$-23 用头插法建立链表 ,请输入节点内容>2/
5$*R-/
(*-.2新生成链 节点内容>2/
- 6 -