单链表
单链表(Singly Linked List),也称单向链表,链表中的一种,其特点链接方向是意向的,对链表的访问要通过顺序读取。在顺序链表中元素之间紧密相连,为了表示两个数据元素逻辑上的相邻关系,除了存储数据元素本身的信息外,还要存储与其相邻的下一数据元素的存储地址信息,也就是指针信息,也叫引用域。数据元素信息和指针信息组成该数据元素的存储映像,这就是节点(Node)。单链表(Singly Linked List),也称单向链表,链表中的一种,其特点
单链表
单链表(Singly Linked List),也称单向链表,链表中的一种,其特点链接方向是意向的,对链表的访问要通过顺序读取。在顺序链表中元素之间紧密相连,为了表示两个数据元素逻辑上的相邻关系,除了存储数据元素本身的信息外,还要存储与其相邻的下一数据元素的存储地址信息,也就是指针信息,也叫引用域。数据元素信息和指针信息组成该数据元素的存储映像,这就是节点(Node)。单链表(Singly Linked List),也称单向链表,链表中的一种,其特点