博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
双向约瑟夫--双向循环链表
阅读量:5114 次
发布时间:2019-06-13

本文共 1261 字,大约阅读时间需要 4 分钟。

WA了无数次..最终搞懂题意..然后修改代码= =

思路很简单的...自己基础薄0 0

丑陋代码贴上= =

#include
#include
#define MALLOC (STU*)malloc(sizeof(STU)) int m1, m2, n; typedef struct person{
struct person *pre, *next; int lis; }STU; void _delete(struct person *node) {
node->pre->next = node->next; node->next->pre = node->pre; free(node); } int main() {
int i; STU *head = MALLOC, *temp, *_pre; scanf("%d%d%d", &n, &m1, &m2); head->lis = 1; _pre = head; for(i = 2; i <= n; i++)//temp为当前申请结点,_pre为前一个结点,结束之后_pre当尾结点用. {
temp = MALLOC; temp->pre = _pre; temp->lis = i; _pre->next = temp; _pre = temp; } //链接首尾 temp = head->pre = _pre; _pre->next = head; while(n > 2)//只剩下一个结点结束 {
for(i = 0; i < m1; i++) temp = temp->next; _pre = temp->next; //存放删除结点 _delete(temp); temp = _pre; if(temp == temp->next) break; for(i = 0; i < m2; i++) temp = temp->pre; if(_pre == temp) { _pre = temp->pre; _delete(temp); temp = _pre; n -= 1; continue; } _pre = temp->pre; _delete(temp); temp = _pre; n -= 2; } printf("%d\n", temp->lis); return 0; }

转载于:https://www.cnblogs.com/shixuehunk/archive/2011/10/04/2198956.html

你可能感兴趣的文章
hlg1414安装雷达【贪心】
查看>>
Blog文章待看
查看>>
Golang flag包使用详解(一)
查看>>
python文件IO
查看>>
regsvr32简介
查看>>
升级到 .NET Core 2.1
查看>>
C#多线程交替赋值取值
查看>>
对Java前四章的感受
查看>>
【Linux】ping命令详解
查看>>
对团队成员公开感谢博客
查看>>
密码学总结
查看>>
java学习第三天
查看>>
jq 通配符,模糊查询
查看>>
python目录
查看>>
django+uwsgi+nginx+sqlite3部署+screen
查看>>
Andriod小型管理系统(Activity,SQLite库操作,ListView操作)(源代码下载)
查看>>
在Server上得到数据组装成HTML后导出到Excel。两种方法。
查看>>
浅谈项目需求变更管理
查看>>
经典算法系列一-快速排序
查看>>
设置java web工程中默认访问首页的几种方式
查看>>