单链表的考察

正向生成单链表算法的研究
谭庆，雷治军
(洛}H师范学院，河IfJ洛}H 471022)
摘要:许多数据结构》教材只讨论了从表尾到表头逆向生成巾一链表的算法，I(IJ没有讨论从表头到表尾正向牛
成巾一链表的算法。木文对巾一链表进行研究少{提出了从表头到表尾正向生成巾一链表的算法。
关键词:数据结构:顺序存储结构:链式存储结构
中图分类号:TP301.文献标识码:A文章编号:1008-4916( 2004) 01-0031-02
A research on arithmetic creation of simply linked list from head to tail
TAN Qing, 1.F1 7.hi一Jun
(Luoyann Teacher's Collene, Luoyann 471022, China)
Abstract: There are only discussions about arithmetic creation of simply linked list from tail to head
that from head to tail. The simply linked list is fully researched into and its creation from head to tail is
in the article.
Key WOI'C1S: data structure; sequential storane structure; linked storane structure
without
offered
1单链表结构综述
线性表链式存储结构的特l从是用一组任意存储
单兀存储线性表的数据兀素。因此.为表示每个数据
兀素a.与其直接后继数据兀素a.十i之间的逻辑关系.
对数据兀素a.来说.除了存储其木身的信急之外.还
需存储一个指示其直接后继的信VI,。这两部分信VI,组
成数据兀素a.的存储映象.即结l从。它包括两个域.
其中