约瑟夫斯问题循环链表实现代码精简版.pdfVIP

/*josephus_clist.c*//*约瑟夫斯问题：循

环链表实现*/

#includestdio.h#

includestdlib.h

#defineFALSE0

#defineTRUE1

typedefintDataType;/*定义元素类型为整型，也可定义为其他类

型*/

structNode;/*单链表结点类型*/

typedefstructNode*PNode;/结点指针类型*/

structNode/*单链表结点结构*/

{DataTypeinfo;

PNodelink;

};

typedefstructNode*LinkList;

typedefLinkList*PLinkList;

_

intinitclist(PLinkListpclist,intn)/*用

1,2,,n为*pclist所示的循环表初始化*/{

PNodep,q;inti;q=(PNode)malloc(sizeof(

structNode));如果(qNULL)返回(