知识大全 数据结构 3.2 单链表中逆序创建链表

Posted 结点

篇首语:知识是一种快乐,而好奇则是知识的萌芽。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构 3.2 单链表中逆序创建链表相关的知识,希望对你有一定的参考价值。

  假设线性表(a a … an)的数据元素存储在一维数组A[n]中 则从数组的最后一个分量起 依次生成结点 并逐个插入到一个初始为 空 的链表中

  解题分析

  由于链表是一种动态存储管理的结构 链表中每个结点占用的存储空间不需预先分配划定 而是在运行时刻由系统应需求即时生成 因此 建立链表的过程是一个动态生成的过程 即从 空表 起 依次建立结点 并逐个插入链表 所谓 逆序 创建链表指的是 依和线性表的逻辑顺序相 逆 的次序输入元素 例如动画演示了线性表 (a b c d e) 的逆序创建的过程

cha138/Article/program/sjjg/201311/23216

相关参考