数据结构中线性表各种的链式表示事例

杜 明晨
江苏师范大学科文学院

摘要

线性表是最常用且最简单的一种数据结构，其中线性表的表示方法分为两类，一种是顺序存储结构，另一种是链式存储结构。两种表示方法的区别在于，是否要求逻辑上相邻的元素在物理位置上也要相邻存储的处理方式。文章以下内容将围绕链式存储结构相关特性进行阐述，同时帮助教师与同学分析在线性表的教学过程中所遇到的问题并提高教学成果。

关键词

数据结构；线性表；链式存储结构；算法

参考

[1]李春葆.数据结构教程（第5版）[M].北京：清华大学出版社，2017.

[2]严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社，2007.

[3]李新华，梁栋等.C语言程序设计（第3版）[M].北京：中国电力出版社，2018.

[4]黄永青，王永军.链式存储线性表及其相关算法的探讨[J].计算机时代，2003，5：17-18.

[5]张晓煜.计科专业考研全国联考背景下数据结构研究[J].甘肃科技纵横，2017，4：70-72.

[6]张建梅，孙志田，王玉兰.试析C++语言在数据结构中的运用[J].计算机工程应用技术，2012，2：2139-2140.