单向循环链表

一、概念

如果将单向链表的尾节点的指针指向头结点，那么就形成了一个单向的循环链表
优点：相比于单向非循环链表，在循环链表中寻找一个值无需从头指针开始寻找，从任意一个位置都可以开始寻找
判断一个单向的循环链表是否为空：
（1）带头结点：头结点的指针指向本身，即代表链表为空
（2）无头结点：头指针指向NULL，即代表链表为空

二、图解

在这里插入图片描述

三、实现源码

常量定义

typedef int ET;

定义单向的循环链表

typedef struct Node
{ 
    ET data;
    Node* next;
}Node;
typedef Node* SCList;

初始化链表

void SCLinkedListInitial(SCList *phead){ 
    *phead = NULL;
}

产生一个节点

Node* SCLinkedListGetNode(ET val){ 
    Node* s = (Node*)malloc(sizeof(Node));
    assert(s != NULL);
    s->data = val;
    s->next = NULL;
    return s;
}

头插法

void SCLinkedListAddFromHead(SCList *phead, ET val){ 
    assert(phead != NULL);
    Node* s = SCLinkedListGetNode(val);
    Node* p = *phead;
    if (p == NULL){ 
        *phead = s;
    }
    else{ 
        while (p->next != *phead){ 
            p = p->next;
        }
        p->next = s;
    }
    s->next = *phead;
    *phead = s;
}

尾插法

void SCLinkedListAddFromTail(SCList *phead, ET val){ 
    assert(phead != NULL);
    Node* s = SCLinkedListGetNode(val);
    Node* p = *phead;
    if (p == NULL){ 
        *phead = s;
        s->next = *phead;    //s->next = *phead;
    }
    else{ 
        while (p->next != *phead){ 
            p = p->next;
        }
        p->next = s;
        s->next = *phead;
    }
}

展示数据

void SCLinkedListShowData(SCList phead){ 
    if (phead == NULL){ 
        printf("单向循环链表为空！\n");
        return;
    }
    printf("Over->%d->", phead->data);
    Node* p = phead->next;
    while (p != phead){ 
        printf("%d->", p->data);
        p = p->next;
    }
    printf("Over\n");
}