知识大全 数据结构 3.2 单链表中逆序创建链表
Posted 结点
篇首语:知识是一种快乐,而好奇则是知识的萌芽。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构 3.2 单链表中逆序创建链表相关的知识,希望对你有一定的参考价值。
假设线性表(a a … an)的数据元素存储在一维数组A[n]中 则从数组的最后一个分量起 依次生成结点 并逐个插入到一个初始为 空 的链表中
解题分析
由于链表是一种动态存储管理的结构 链表中每个结点占用的存储空间不需预先分配划定 而是在运行时刻由系统应需求即时生成 因此 建立链表的过程是一个动态生成的过程 即从 空表 起 依次建立结点 并逐个插入链表 所谓 逆序 创建链表指的是 依和线性表的逻辑顺序相 逆 的次序输入元素 例如动画演示了线性表 (a b c d e) 的逆序创建的过程
cha138/Article/program/sjjg/201311/23216相关参考