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、关于头指针
若是我们在初始化链表时，不想直接添加数据，那么我们就需要使用到头结点。
若是我们不想用到头结点，那么我们需要在开始初始化数据的时候就带上数据。
原文：https://www.cnblogs.com/lemonzhang/p/12336399.html