单链表中结点存储位置由什么指示

问题描述

精选答案

在单链表中，除了元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。