麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

約瑟夫環問題(Josephus)　—— 循環單鏈表

2019-11-14 09:17:53
字體：大 中 小
來源：轉載
供稿：網友

問題描述

　　N個人圍成一圈，從第一個開始報數，第ｋ個將被殺掉，直到最后剩下一個。

解決思路

　　用循環單鏈表解決。

代碼示例

/* function：約瑟夫環問題 - 循環單鏈表 created by ： xilong date: 2017.2.５*/#include "iostream"using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef double Elemtype;typedef int Status;typedef struct Node{ Elemtype data; struct Node* next;}Node;typedef struct Node* CLinkList;/* 功能：初始化一個空的單向循環鏈表頭，并創建鏈表*/CLinkList CLinkList_CreateJosephus(){ CLinkList head; head = (CLinkList)malloc(sizeof(CLinkList)); CLinkList p, s; p = head; int flag = 1; Elemtype c; while (flag) { cin >> c; if (c != -99999) { s = (CLinkList)malloc(sizeof(CLinkList)); s->data = c; p->next = s; p = s; s->next = head->next; } else { flag = 0; p->next = head->next; } } return head->next;}Status Josephus(CLinkList *head,int k){ CLinkList p, temp; int i,j; p = *head; if (p == NULL) { cout << "空鏈表" << endl; return ERROR; } while (p != p->next) { for (i = 1; i <= k-2; i++) { p = p->next; } cout << p->next->data << " "; temp = p->next; p->next = temp->next; //free(temp); p = p->next; } cout << p->data << endl; return OK;}void main(){ CLinkList head; int k; cout << "開始輸入(這里是尾插法建表，輸入-99999結束建表)..........." << endl; head = CLinkList_CreateJosephus(); cout << "輸入步長："; cin >> k; cout << "輸出的順序為：" << endl; Josephus(&head, k); system("pause");}

程序截圖

這里寫圖片描述

上一篇：2017年書單

下一篇：13.2

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 91精品国产91久久久 | 成人免费激情视频 | 黄色片网页 | www.guochan| 久久久婷婷一区二区三区不卡 | 成人精品久久久 | 永久免费黄色大片 | 亚洲第一色片 | 久久人人爽人人爽人人片av高清 | 亚洲第一成网站 | 中文日韩在线 | 欧美伦交| 日韩一级成人 | 久久久久久免费 | 国产精品av久久久久久久久久 | 日韩精品中文字幕一区二区 | 天堂成人国产精品一区 | 亚洲无线看| 一本色道久久综合狠狠躁篇适合什么人看 | 国产91亚洲精品久久久 | 午夜影院在线免费观看 | 91精品国产福利尤物免费 | 国产毛片网站 | 欧美日韩国产综合网 | 在火车上摸两乳爽的大叫 | 一级做受大片免费视频 | 欧美一级电影网站 | 国内精品久久久久久影视8 嫩草影院在线观看网站成人 | 久久精品欧美电影 | 7777网站| 午夜视频在线观看免费视频 | 色999久久久精品人人澡69 | 欧美2区| 国产无限资源在线观看 | 亚州精品天堂中文字幕 | 亚洲一区二区三区精品在线观看 | 激情视频在线播放 | 久草在线高清 | 超碰99在线观看 | 中国老女人一级毛片视频 | 99激情 |