哑结点

是链表中的一个概念,大致意思就是在一个链表的前边添加一个节点,存放位置是数据结点之前,头结点之后。好处就是加入哑结点之后就可以使所有数据结点都有前驱结点,这样就会方便执行链表的一些操作。哑节点的使用可以对代码起到简化作用(省略当函数的入口参数为空时的判断)默认是null.
看到一篇文章讲的是有无哑结点的区别,可以参考这个https://blog.youkuaiyun.com/muclenerd/article/details/42008855

``` #include<stdio.h> #include<stdlib.h> /* 数据结点结构:存储每个人的编号和密码 */ typedef struct data { int id; // 人员编号 int password; // 密码(用于确定下一轮的报数上限) } Data; /* 链表结点结构 */ typedef struct node { Data data; struct node *next; } Node; /* 创建循环链表 */ Node* createCircularList(int n) { Node *head = (Node*)malloc(sizeof(Node)); // 创建头结点结点) head->next = head; // 初始时头结点自己形成环 Node *tail = head; // 尾指针用于快速插入 for(int i=1; i<=n; i++) { Node *newNode = (Node*)malloc(sizeof(Node)); printf("请输入第%d号同学的密码:", i); scanf("%d", &newNode->data.password); newNode->data.id = i; // 插入新结点到链表尾部 newNode->next = head; // 新结点指向头结点形成环 tail->next = newNode; tail = newNode; // 更新尾指针 } return head; } /* 约瑟夫环模拟 */ void josephus(Node *head, int initialMax) { if(initialMax <= 0) { printf("报数上限必须为正整数!\n"); return; } Node *current = head->next; // 从第一个有效结点开始 Node *prev = head; // 记录前驱结点便于删除操作 int currentMax = initialMax; while(current->next != current) { // 当环中还有多个结点时 // 找到第currentMax个结点 for(int i=1; i<currentMax; i++) { prev = current; current = current->next; // 跳过头结点结点不作为有效元素) if(current == head) { prev = head; current = current->next; } } // 处理找到的结点 Data removed = current->data; printf("第 %d 个同学出列\t密码为: %d \n", removed.id, removed.password); // 更新下一轮的报数上限并调整链表 currentMax = removed.password; prev->next = current->next; free(current); current = prev->next; // 从下一结点重新开始 // 跳过头结点 if(current == head) { prev = head; current = current->next; } } // 处理最后一个结点 printf("最后幸存的同学为:%d\t密码为:%d\n", current->data.id, current->data.password); free(current); free(head); // 释放头结点 } int main() { int total, initialMax; printf("输入总人数:"); scanf("%d", &total); Node *head = createCircularList(total); printf("请输入初始报数上限:"); scanf("%d", &initialMax); josephus(head, initialMax); return 0; }```纠错改正并给出运行结果案例
03-13
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值