基于数据结构的链表创建方法探究.PDF

基于数据结构的链表创建方法探究 李 崇 (重庆工程职业技术学院 重庆400037) 摘要：链表是线性表的一种表现形式，是数据结构中的一个重要组成部分，而链表的创建方法直接影响人们对链表的 理解，尤其是初学者。通过对“数据结构”多年教学实践经验的积累，对链表的创建方法进行了研究，并经过归纳和总结，提 出了相对容易理解的创建思路；形成了简明、易懂的创建方法。 关键词：数据结构；线性表；链表；顺序创建法；逆序创建法；有序创建法 中图分类号：TP311 文献标识码：B 文章编号：1004—373X(2009)02—117一03 ofLinkTableCreationBasedonDataStructure Exploration LI Chong VocationalInstituteof 400037，China) (Chongqing Engineering，Chongqingt Abstract：Linktableisaformoflineartable，whichisan indatastructure．Creationmethodsoflinktable importantpart ofthelinktable fornew on on”datastruc— directly，especiallylearners．Basedmany helpsapprehension yearsteachingpractice ture”．thecreationmethodsoflinktableis methods tounderstandare afterconclu— explored．Creationrelativelyeasy promoted sionofthe methods． structure；linearlist；link creation Keywords：data table；ascendingcreation；descendingcreation；in—order 解具有重要的意义，而链表的创建是链表算法中的重 0 引 言 点，很多关于数据结构的书籍都阐述了关于链表的创建 线性表是数据结构中的重要组成部分。也是程序 方法，但都没有一个统一、全面、易懂的算法。通过多年 设计中应用最广泛的一种数据结构，它的主要特点是在 对链表的研究发现，在链表的创建过程中，总是存在一 线性序列中的每一个结点只有1个前驱，也只有1个后 定的规律。即每个链表都由若干个离散的结点组成，这 继。线性表的存储方式有顺序存储方式和链式存储方 些结点在创建链表时总是逐个生成的，从而把这些生成 式。用顺序存储方式实现线性表的存储，使得逻辑上连 的结点逐个地链接起来，形成链表。 续的元素在物理存储上也是连续的，同时对线性表中的 因此，在算法中只需要考虑这些结点的链接方式与 数据可以实现随机存取，而链式存储主要是对线性表中 链接顺序即可。在此从这些结点的链接顺序进行分析 的相邻元素以相邻或不相邻的存储单元来保存。所以