循环单链表的c语言实现

/**
 * 循环单链表的实现
 */
#include <stdio.h>
#include <stdlib.h>

typedef struct List {
    int data;
    struct List *pNext;
} *List;

/**
 * 初始化一个头节点然后用一个局部变量来连接新节点和头部
 * 最后局部变量将尾节点接至头节点
 * @param num创建数量
 * @return 头节点
 */
List init(int num) {
    List head = (List *) malloc(sizeof(List));
    head->data = 0;
    head->pNext = NULL;
    List cycle = head;

    for (int i = 1; i <= num; ++i) {
        List body = (List *) malloc(sizeof(List));
        body->data = i;
        body->pNext = NULL;
        cycle->pNext = body;
        cycle = cycle->pNext;
    }
    cycle->pNext = head;
    return head;
}

void print(List L) {
    List temp;
    temp = L;
    while (temp->pNext != L) {
        printf("%d", temp->data);
        temp = temp->pNext;
    }
}

int main() {
    List L;
    L = init(8);
    print(L);
    return 0;
}