摘要:
概念 将单链表的终端节点的指针由原来的空指针改为指向头节点, 就是整个单链表形成一个环, 这种首尾相接的单链表称为单循环链表. 实现 阅读全文
摘要:
概念 双向链表(Double_linked_list)也叫双链表,是链表的一种,它的每个数据结点中都有 两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可 以很方便地访问它的前驱结点和后继结点。 实现 阅读全文
摘要:
概念 链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序 是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域 (内存空间) ,另一个是指向下一个结点地址的指针域。根据指针的指向,链表能形成不同的结构,例如 单链表,双向链表,循环链表等. 阅读全文