线性表-循环链表

1、单循环链表

将单链表中终端结点的指针端由空指针改为指向头节点，形成一个环，这种头尾相接的单链表为单循环链表。

注意：空表的判断条件由head->next==null改变为head->next==head.

无论从链表的哪一个结点出发，都可以访问到所有的结点。对于单循环链表：
使用尾指针，可以在O(1)时间内找到终端结点和开始结点
使用头指针，我们只能在O(1)时间内找到开始结点。
所以选择尾指针的效率更好

 2、使用头指针创建单循环链表：

typedef int    ElemType;
typedef struct Node {
    ElemType data;
    struct Node* next;
}Node, *LinkList;

void CreatCircularLinkList(LinkList *L, int n)
{
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->data = 0;
    (*L)->next = *L;

    srand(time(0));
    LinkList r=*L;
    for (int i = 0; i < n; i++)
    {
        LinkList p = (LinkList)malloc(sizeof(Node));
        p->data = i * i;//rand() % 10 + 1;
        p->next = r->next;
        r->next = p;

        r = p;
        (*L)->data++;
    }
}

3、使用尾指针创建单循环链表

typedef int    ElemType;
typedef struct Node {
    ElemType data;
    struct Node* next;
}Node, *LinkList;

void CreatCircularLinkList(LinkList *L, int n)
{
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->data = 0;
    (*L)->next = *L;

    srand(time(0));
    LinkList r=*L;
    for (int i = 0; i < n; i++)
    {
        LinkList p = (LinkList)malloc(sizeof(Node));
        p->data = i * i;//rand() % 10 + 1;
        p->next = r->next;
        r->next = p;

        r = p;
        (*L)->data++;
    }
    (*L) = r;   ////更新指针位置，使原来指针指向链表尾部
}

 4、关于头指针

若是我们在初始化链表时，不想直接添加数据，那么我们就需要使用到头结点。
若是我们不想用到头结点，那么我们需要在开始初始化数据的时候就带上数据。