数据结构经典习题目及c语言代码.pdfVIP

精心整理

《数据结构》课程设计题目

程（序实现采用C语言）

题目1：猴子选王（学时：3）

一猴子都有编号，编号是L2,这群猴子m（个）按照-m的顺序围坐一圈，从第

1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，

则该猴子为大王。

要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。

〃链表

#includestdio.h

#includestdlib.h

〃链表节点

typedefstruct.RingNode

（

intpos;

struct_RingNode*next;

}RingNode,*RingNodePtr;

〃创建约瑟夫环，pHead链表头指针，count链表元素个数

voidCreateRing（RingNodePtrpHead,intcount）

（

RingNodePtrpCurr=NULL,pPrev=NULL;

-来源网络

inti=1;

pPrev=pHead;

while(-count0)

(

pCurr^fRingNodePtrlmallocfsizeoffRingNode));

i++；

pCurr-pos=i;

pPrev-next=pCurr;

pPrev=pCurr;

)

pCiirnext=pHeacQ/7构成环状链表

)

voidKickFromRing(RingNodePtrpHead,intn)

(

RingNodePtrpCurr,pPrev;

pCurr=pPrev=pHead;

while(pCurr!=NULL)

if(i==n)

〃出环

prirrtf「\n%d”,pCiir2pos);〃显示出圈循序

pPrev-next=pCurr-next;

free(pCurr);

pCurr=pPrev-next;

i=1;

)

pPrev=pCurr;

pCurr=pCurrnext;

if(pPrev==pCurr)

(

〃最后一个

prifitf「YiKingls%cF,pCtimpo$);/7显示出圈循序

free(pCurr);

break;

)

I++;

)

)

intmainf)

(

111^=0,111=0;

RingNodePtrpHead-NULL;

lN

printf(M(personcount)=);

aM

scanf(%drin);

nN

printf(N(outnumber)-);

NN

scanf(%d,nJ;

if(m=0||n=0)

(

M

printf(lnputError\n);

returnO;

)

〃建立链表

pHead=(RingNofePtr)malloc(sizeof(RingNode)J;

pHead-pos=1;

pHead-next=NULL;

CreateRing(pHead,m);

〃开始出圈

N

printf(\nKickOrder);

KickFromRing(pHead,n);

Mn

system(pause);

returnO;

)

〃数组做：

#indudestdio.h

#includestdlib.h

#includestring.h

voidSelectKing(intMonkeyNum,intCallNum);

voidm