数据结构手把手教学——单向循环链表_构造单向循环链表-CSDN博客

本文链接：https://blog.csdn.net/Sanjay_Wu/article/details/103445135

本文深入讲解了单向循环链表，又称约瑟夫链表，通过介绍其背景故事引入。文章详细阐述了如何使用C语言实现单向循环链表，包括构造存储结构、初始化、插入、删除等操作。此外，还提供了一个练习题，指导读者实现约瑟夫环问题，包括创建链表、编写约瑟夫算法、main函数和展示实验结果。完整代码可在GitHub上查看。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、单向循环链表

单向循环链表也称约瑟夫链表。据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。问题是，给定了和，一开始要站在什么地方才能避免被处决？Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。

单向循环链表

二、用C语言实现单向循环链表

1、构造存储结构

typedef int datatype;
typedef struct josephus
{
   
    datatype data;  /* 数据域 */
    struct josephus *next;  /* 指针域 */
}josephus_list, *josephus_plist;

2、初始化

初始化主要工作：①申请头结点空间；②head->next=head

初始化

/* 初始化 */
void init_josephus_list(josephus_plist *list)
{
   
    *list = (josephus_plist)malloc(sizeof(josephus_list));
    if(NULL == *list)
    {
   
        printf("内存申请失败\n");
        perror("malloc");   /* 打印内存申请失败原因 */
        exit(1);
    }
    (*list)