数据结构 3.2 单链表中逆序创建链表

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

解题分析

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