目录

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

main.c代码

seqstack.c中功能函数代码

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

main.c代码

seqstack.c中功能函数代码

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

main.c代码

list_insert_tail(L,1);
	list_insert_tail(L,2);
	list_insert_tail(L,3);
	list_insert_tail(L,4);
	list_insert_tail(L,5);
	list_insert_tail(L,6);
	list_insert_tail(L,7);
	list_insert_tail(L,8);
	list_show(L);
	kill_head(L);
	Looplink *q=L;
	int j=1;
	while (j<=8)
	{
		for (int i=1; i<=3; i++)
		{
			q=q->next;
		}//printf("%dt",q->data);
		Looplink *p=q->next;
		printf("%dt",p->data);
		q->next=p->next;
		free(p);
		p=NULL;
		j++;
	}printf("n");

seqstack.c中功能函数代码（写成函数）

void list_huan(Looplink *L,int n,int m)
{
	for (int i=1; i<=n; i++)
	{
		list_insert_tail(L,i);
	}int j=1;
	list_show(L);
	kill_head(L);
	Looplink *q=L;
	while (j<=n)
	{
		for (int i=1; i<=m-1; i++)
		{
			q=q->next;
		}//printf("%dt",q->data);
		Looplink *p=q->next;
		printf("%dt",p->data);
		q->next=p->next;
		free(p);
		p=NULL;
		j++;
	}printf("n");

	
}

main.c中调用函数；

list_huan(L,8,4);

————全部代码在主页《数据结构-栈》中

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

main.c代码

int m,n;
	datatype e;
	printf("请示入一个十进制数：");
	scanf("%d",&m);
	printf("请输入要转换的进制：");
	scanf("%d",&n);
	while (m!=0)
	{
		e=m%n;
		push(S,e);
		m=m/n;
	}
	printf("进制转换后为n");
	while (S->top!=-1)
	{
		pop(S);
	}printf("n");
	return 0;

seqstack.c中功能函数代码

————全部代码在主页《数据结构-栈》中（switch语句无法使用 换if后可以转换16进制）

//出栈，弹栈
int pop(seqStack *S)
{
	//	判断逻辑
	if (NULL==S || empty(S))
	{
		printf("出栈失败n");
		return -1;
	}
	//出栈逻辑
	//printf("%d出栈成功n",S->data[S->top]);
	//printf("%dt",S->data[S->top]);
	if(S->data[S->top]==10)
		printf("A");
	else if(S->data[S->top]==11)
		printf("B");
	else if(S->data[S->top]==12)
		printf("C");
	else if(S->data[S->top]==13)
		printf("D");
	else if(S->data[S->top]==14)
		printf("E");
	else if(S->data[S->top]==15)
		printf("F");
	else printf("%d",S->data[S->top]);

	S->top--;
	//printf("出栈n");
	return 0;
}