m0_50502677的博客

循环链表是一种特殊形式的链表结构，其特点是将单链表的终端节点的指针端由空指针改为指向头节点，形成一个环形结构。循环链表的尾指针指向终端节点，而尾指针指向的下一个节点即为头节点。带头节点的循环链表包含一个额外的头节点，该头节点不存储实际数据。数据从头节点的下一个节点开始存储，尾指针指向终端节点，使整个链表形成一个环。不带头结点的循环链表直接从第一个节点开始存储数据，尾指针指向终端节点，形成一个闭合的环。尾指针指向的节点即为终端节点，可存放数据。

定义数组元素都是由两个数据域组成的，data和cur。也就是说数组的每个下标都对应着一个data 和一个 cur。数据域 data ，用来存放数据元素，cur 相当于单链表中的 next 指针，用来存放后继元素的数组下标，我们将 cur 叫做游标。将这种用数组描述的链表叫静态链表，也叫游标实现法。游标：1、静态链表中，游标cur用于存放下一个元素在数组中的索引。它相当于单链表中的next指针，表示链表的下一个结点在数组中的位置。2、未被使用的数组元素通常被组成一个备用链表。

解决scanf()函数在vs中不能使用的问题