c语言链表
题目：n个人围成一圈，从第一个人开始报数,数到 m的人出列，再由下一个人重新从1开始报数，数到 m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。（用链表）例如：
输入：10 3
输出：3 6 9 2 7 1 8 5 10 4
#include <stdio.h>
typedef struct loop//定义
{
int num;
struct loop *next;
} node;
int main()
{
node *head=NULL;
int n;
for(i=1;i<=n;i++)//store
{
node *p=(node*)malloc(sizeof(node));//将每个数字存入对应位置
p->num=i;
p->next=NULL;
node *last=head;
if(last)
{
while(last->next){
last=last->next;
}
last->next=p;
}
else
{
head=p;
}
}{:10_286:}
node *q;
while(n>0)//删除元素（不完整）
{
k++;
if(k==3)
{
for(q=NULL,p=list.head;p;q=p,p=p->next)
{
if(q){
q->next=p.next;
}
else{
list.head=p->next;
}
free (p);
break;
}
}
}
}
第一次学习链表，学着创建了一个链表，但不知如何删除链表？以上是部分代码，之后就写不下去了
{:10_286:}
本帖最后由 jhq999 于 2022-10-24 19:14 编辑
#include <stdio.h>
typedef struct loop//定义
{
int num;
struct loop *next;
} node;
int main()
{
node *head=NULL;
int n=10;////////
for(int i=1;i<=n;i++)//store
{
node *p=(node*)malloc(sizeof(node));//将每个数字存入对应位置
p->num=i;
p->next=NULL;
node *last=head;
if(last)
{
while(last->next){
last=last->next;
}
last->next=p;
}
else
{
head=p;
}
if(i==n)p->next=head;////环
}
node *q=head;//////
int k=1;
while(head->next!=head)//删除元素（不完整）
{
if(k==3)
{
printf("%d\n",head->num);
q->next=head->next;
free(head);
head=q->next;
//k=0;
k=1
}
else
{
q=head;
head=head->next;
k+=1
}
//k++;
}
printf("%d\n",head->num);
free(head);
return 0;
}
jhq999 发表于 2022-10-24 19:08
感谢
页:
[1]