单向循环链表的建立

#include<stdio.h>
#include<stdlib.h>
#define null 0
typedef struct node
{
 int number;
 struct node *next;
}student;
main()
{
 student *head,*p,*temp;
 int i;
 //-------建立链表头-----------------------------------
 //head = p =(student *)malloc(sizeof(student));//分配地址
 head->number = 1;
 head->next = NULL;
 //-----------------------------------------------------
 for(i=2;i<16;i++)
 {
  temp = (student *)malloc(sizeof(student));
  temp->number = i;
  temp->next = NULL;
  head->next = temp;
  head=temp;//head->next;
 }
 head->next =p;
 while(p!=p->next)
 {
  p->next->next=p->next->next->next;
  p=p->next->next;
 }
 printf("%d/n",p->number);
}

### Python单向循环链表解决约瑟夫环问题 以下是基于单向循环链表实现约瑟夫环问题的Python代码: #### 定义节点类 为了构建单向循环链表,首先定义一个`Node`类表示链表中的每个节点。 ```python class Node: def __init__(self, data=0): self.data = data # 节点数据 self.next = None # 下一节点指针 ``` #### 构建单向循环链表函数 创建一个函数用于初始化长度为 `n` 的单向循环链表,并返回头节点。 ```python def create_circular_linked_list(n): if n <= 0: # 如果人数小于等于零,则无法形成有效链表 return None head = Node(1) # 创建第一个节点作为头部 prev = head # 记录前驱节点 for i in range(2, n + 1): # 循环创建剩余节点并连接它们 node = Node(i) prev.next = node prev = node prev.next = head # 将最后节点指向头节点完成闭环 return head ``` #### 删除指定位置节点函数 此部分实现了按照给定步长逐步移除节点的过程。从第 `k` 号位开始计数至 `m` 后删除该节点,重复直至所有成员都被淘汰为止。 ```python def josephus_problem(head, k, m): current = head while current and current.next != current: # 当还有多个节点存在时继续操作 count = 1 # 移动到初始报数的位置 (即跳过前面k-1个元素到达实际起点处) while count < k - 1: current = current.next count += 1 start_node = current # 开始新一轮计数直到达到目标数目m之前停止前进 count = 0 while count < m - 1: current = current.next count += 1 print(f"Eliminated {current.data}") # 输出即将被消除的那个数值信息 next_node = current.next # 获取待删节点后的那个新链接地址 temp = current # 存储当前要销毁的对象实例以便后续释放内存资源 del temp # 手动清理废弃对象减少垃圾回收负担 start_node.next = next_node # 更新原序列中相邻两节点之间的关系重新拼接起来 current = next_node # 把控制权交给下一轮迭代使用的变量赋值成新的当前位置标记 final_survivor = current # 剩下的唯一幸存者就是最终结果啦~ print(f"The last survivor is {final_survivor.data}") ``` 以上代码片段展示了如何通过单向循环链表模拟经典的约瑟夫斯排列过程[^1]。它包含了完整的逻辑链条——从建立基础结构到最后解决问题的核心算法设计思路都清晰可见。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值