链表
可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不持续的),而且,除存储每一个数据元素ai的值之外,还必需存储指导其直接后继元素的信息。这两部份信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表,当结点只包括其后继结点的信息的链表就被称为单链表。可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不持续的),而且,除存储每一
可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不持续的),而且,除存储每一个数据元素ai的值之外,还必需存储指导其直接后继元素的信息。这两部份信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表,当结点只包括其后继结点的信息的链表就被称为单链表。可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不持续的),而且,除存储每一