单向循环链表操作

循环链表的好处:
1、任何节点都可以做为头节点。 可以从任何节点开始进行链表的遍历。只要当第一个节点被重复访问时，则意味着遍历结束。

2、用于实现队列数据结构是很有帮组的。 如果使用循环链表，则不需要为了队列而维护两个指针(front以及rear)。只需要维护尾节点一个指针即可，因为尾节点的后向节点就是front了。

3、循环链表常用于各应用程序中。 例如，当一台PC运行多个应用程序时，操作系统通常会把这些程序存入至一个链表，并进行循环遍历，给每个应用程序分配一定的时间来执行。此时循环链表对于OS是很有帮组的，当达到链表尾部时，可以方便的从头部重新开始遍历。

4、 循环双向链表可以用于实现高级数据结构，例如斐波那契堆(Fibonacci Heap)。

一、单向循环链表的创建
创建步骤基本上和单向链表一样，只是在结尾需要做一件事：让链表的尾结点的指针成员指向头结点。

//create loop link list
Node *create_loop_list(int n)
{
        int a, i;
    Node *head, *pioneer, *previous;
    head = (Node *)malloc(sizeof(Node));
    head->data = 0;
    head->next = NULL;
    pioneer = head;
    previous = head;

    for(i = 0; i < n; i++){
        scanf("%d", &a);
        // 1:malloc space for the new Node and let the pioneer point to it
        pioneer = (Node *)malloc(sizeof(Node));
        // 2:initiate the new Node
        pioneer->data = a;
        pioneer->next = NULL;
        // 3:use the previous to link the previous to the new Node
        previous->next = pioneer;
        // 4:update the previous
        previous = pioneer;
    }
    pioneer->next = head;
    return head;
}

操作内容，下回分解…