7.21 使用循环链表实现约瑟夫环问题+使用栈实现十进制到N进制的转换

第一题：使用循环链表实现约瑟夫环

主要函数

尾插函数

//尾插
int list_insert_tail(Looplink* L,datatype e)
{
	if(NULL==L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请新节点
	Looplink* p = (Looplink*)malloc(sizeof(Looplink));
	if(NULL == p)
	{
		printf("节点申请失败!\n");
		return -2;
	}
	p->data=e;
	p->next = NULL;
	//遍历指针到最后一个节点
	Looplink* q = L;
	while(q->next != L)
	{
		q = q->next;
	}
	//插入逻辑
	p->next = L;
	q->next = p;
	//表的变化
	L->len++;
	//printf("尾插成功!\n");
	return 0;
}

删除头结点函数

//删头结点
Looplink* delete_head(Looplink* L)
{
	//判断逻辑
	if(NULL == L||list_empty(L))
	{
		printf("删除失败\n");
		return NULL;
	}
	//定义遍历指针指向最后一个节点
	Looplink* p = L->next;
	while(p->next!=L)
	{
		p = p->next;
	}	
	//孤立头节点
	p->next = L->next;
	//删除头节点
	free(L);
	L=NULL;
//	printf("头节点删除成功!\n");
	//返回第一个节点的地址
	return p->next;
}

约瑟夫环函数

//约瑟夫环
void Circle(Looplink* L,int n,int m)
{
	//定义遍历指针指向目标位置的前驱节点
	Looplink* q = L;
	while(n>0)
	{
		for(int i=1;i<m-1;i++)
		{
			q=q->next;
		}
		Looplink* p = q->next; 		//标记
		q->next = p->next;			//孤立
		printf("%d\t",p->data);
		free(p); 					//删除
		p=NULL;
		q=q->next;
		n--; 						//删除一个数据就减一
	}
	printf("\n");
}

主函数测试

int main(int argc, const char *argv[])
{
	//创建表
	Looplink* L = list_create();
	if(NULL==L)
	{
		return -1;
	}
	int m,n;
	printf("请输入n>>>");
	scanf("%d",&n);
	printf("请输入m>>>");
	scanf("%d",&m);
	for(int i=0;i<n;i++)
	{
		list_insert_tail(L,i+1);
	}
	//调用删除头节点的函数
	Looplink* S = delete_head(L);
	L = NULL;
	//调用约瑟夫环函数
	Circle(S,n,m);
	return 0;
}

测试结果

完整代码链接：https://github.com/YoungBesLin/looplinklist_Joseph-Circle

第二题：使用栈的特点完成进制转换

主要函数

入栈函数

//入栈、进栈、压栈
int push(seqStack* S,datatype e)
{
	if(NULL == S||full(S))
	{
		printf("入栈失败!\n");
		return -1;
	}
	S->data[++S->top] = e;
	//printf("入栈成功!\n");
	return 0;
}

进制转换函数

//进制转换
void JZZH(seqStack* S)
{
	int n,m;
	printf("请输入待转换的十进制数>>>");
	scanf("%d",&n);
	printf("请输入进制>>>");
	scanf("%d",&m);

	while(n/m!=0)
	{
		push(S,n%m);
		n/=m;
	}
	push(S,n%m);
	show(S);
}

从栈顶到站底遍历函数

//遍历栈
void show(seqStack* S)
{
	if(NULL == S||empty(S))
	{
		printf("遍历失败!\n");
		return;
	}
	printf("转换后为:");
	for(int i=S->top;i>=0;i--)
	{
		if(S->data[i]==10)
			printf("A");
		else if(S->data[i]==11)
			printf("B");
		else if(S->data[i]==12)
			printf("C");
		else if(S->data[i]==13)
			printf("D");
		else if(S->data[i]==14)
			printf("E");
		else if(S->data[i]==15)
			printf("F");
		else
			printf("%d",S->data[i]);
	}
	printf("\n");
}

主函数测试

int main(int argc, const char *argv[])
{
	seqStack *S = create();
	if(NULL == S)
	{
		return -1;
	}
	JZZH(S);
	//销毁栈
	destroy(S);
	S=NULL;
	return 0;
}

测试结果

完整代码链接：https://github.com/YoungBesLin/conversion-of-number-systems