单向循环链表代码,C代码库,德仔网

代码语言
代码分类
【C】单向循环链表
作者:lian123 / 发布于2013/10/24/ 920

	#include<stdio.h>
	#include<stdlib.h>

	typedef struct node
	{
	int value;
	
	struct node *next;
	}TYPE;


	//=============================================================
	// 语法格式： creat(int n)
	// 实现功能： 创建一个具有n个节点的单向循环链表，并对其值进行初始化
	// 参数： n: 链表的长度，即节点的个数
	// 返回值： 所创建链表的首地址
	//=============================================================
	TYPE * creat(int n)
	{
	TYPE *head,*pf,*pb;
	int i = 0;

	for(i=1;i<=n;i++)
	{
	 pb = (TYPE *)malloc(sizeof(TYPE));
	 pb->value = i;
	
	 if(i==1)
	 pf=head=pb;
	 else
	 pf->next=pb;
	 pf=pb;
	}
	pb->next=head;//让链表循环起来
	return(head);
	}

	//=============================================================
	// 语法格式： josephRing(TYPE *head, int number, int n)
	// 实现功能： 创建一个约瑟夫环：约瑟夫环是一个数学的应用问题：已知number个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k（默认为1）的人开始报数，数到n的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
	// 参数： head: 要操作的链表
	// number:人数
	// n：出列者喊道的数（默认从第一个人开始报数）
	// 返回值： void
	//=============================================================

	void josephRing(TYPE *head, int number, int n)
	{
	int i=0, j=0, k=0;
	TYPE *pf = head;//用来记录链表表头
	TYPE *pd = NULL;//用来记录要删除节点
	
	for(i = 1; i <= number; i++)//要删除的节点数
	{
	 for(j = 1; j < n-1; j++)//找到要删除的节点
	 pf = pf->next;//遍历到要删除节点的前一个位置

	 pd = pf->next;//找到要删除节点位置
	 pf->next = pd->next;//删除pd这个节点：数到n的那个人出列
	 pf = pd->next;//数到n的下一个人重新从1开始数
	 printf("第%3d个出圈的编号是：%3dn", i, pd->value);
	 free(pd);
	}
	
	}

	int main(void)
	{
	int number = 0, n = 0;
	TYPE *head = NULL;
	
	printf("please input total people number and the quit number:n");
	scanf("%d", &number);
	getchar();
	scanf("%d", &n);
	
	head = creat(number);

	josephRing(head, number, n);
	
	return 0;
	}
试试其它关键字
　约瑟夫环　
同语言下
可能有用的
lian123贡献的其它代码(1)
.单向循环链表