循环链表的运算与单链表的运算基本一致,所不同的有以下几点:
(1)在建立一个循环链表时,必须使其最后一个节点的指针指向表头节点,而不是像单链表那样置为NULL。此种情况适用于在最后一个节点后插入一个新节点。
(2)判断是否到表尾采用判断该节点链域的值是否是表头节点的方法,当链域值等于表头指针时,说明已到表尾,而不是像单链表那样判断链域值是否为NULL。
约瑟夫问题:编号为1~N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数),开始人选一个正整数作为报数上限值M,从第一个人按顺时针方向自1开始顺序报数,报道M时停止报数。报M的人出列,将他的密码作为新的M值,从他顺时针方向上的下一个人开始从1报数,如此下去,直至所有人全部出列为止。
这种题目是以前参加ACM时,当作练习的题目,以前都是用数组来做,但现在用循环链表解答。
#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
#include <string.h>
typedef struct node
{
int data;
node *next;
}node;
//建立循环链表方法1
node *create_node(int n)
{
node *pRet = NULL;
if(0 != n)
{
int n_idx = 1;
node *p_node = NULL;
p_node = new node[n]; //构造n个node
if(NULL