单链表，用一组地址任意的存储单元去存放线性表中的数据元素。链表中的数据是以结点来表示的。 结点的构成：元素(数据元素的映象)+ 指针(指示后继结点存储位置)。 1. 概述 单链表，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的。 结点的构成：元素(数据元素的映象)+ 指针(指示后继结点存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 循环链表：它的特点是单链表中最后一个结点的指针域指向第一个节点，整个链表形成一个环。 如下，data 是元素，next 是指针。 privateintd...