数据结构题目C代码.pdf

#include 〈stdio.h 〉

＃include 〈stdlib.h>

// 链表节点

｛

// 创建约瑟夫环， pHead: 链表头指针 ,count ：链表元素个数

｛

RingNodePtr pCurr = NULL ， pPrev = NULL ；

pCurr = (RingNodePtr ）malloc （sizeof （RingNode））;

pCurr —〉pos = i ；

pPrev- 〉next = pCurr ；

RingNodePtr pCurr, pPrev ；

int i = 1 ； // 计数

pCurr = pPrev = pHead ；

printf （"\n ％d"， pCurr->pos); // 显示出圈循序

pPrev —>next = pCurr->next ；

pPrev = pCurr ；

if （pPrev == pCurr)

｛

// 最后一个

printf("\nKing is %d", pCurr —〉pos ）; // 显示出圈循序

free （pCurr) ；

int main （）

scanf(”％d”, &m);

printf("N （out number) = " ）;

scanf(”％d”， &n）;

if(m 〈= 0 | ｜ n <= 0 ）

// 建立链表

pHead = (RingNodePtr)malloc （sizeof （RingNode））；

printf("\nKick Order ： ") ；

KickFromRing(pHead ， n ）；

printf(” \n" ）;

system(”pause”）；

return 0 ；

void SelectKing （int MonkeyNum, int CallNum) ；

/ ＊ 输入猴子的个数 ＊/

print f("Monkey Num = ”）；

scanf(”％ d"， ＆MonkeyNum);

SelectKing(MonkeyNum ， CallNum ）；

int *Monkeys; // 申请一个数组，表示所有的猴子；

int counter = 0 ； // 计数，当计数为猴子个数时表示选到最后一个猴子了；

int position = 0; // 位置，数组的下标 , 轮流遍历数组进行报数 ;

int token = 0; // 令牌，将报数时数到 M的猴子砍掉；

printf("So many monkeys, system error.\n") ；

// 如果这个位置的猴子之前没有砍掉，那么报数有效

if （Monkeys［position ］ == 0)

｛

｛

Monkeys[position ］ = 1; // 设置为 1, 表示砍去

if （counter == MonkeyNum)

printf("The king is the %d monkey.\n" ， position+1) ；

｝

position = (position + 1) ％MonkeyNum;

｝