一个C语言编程问题

2025-01-24 02:23:51

推荐回答（2个）

回答1：

如果用指针做。
(一)问题描述：设编号为1，2，…，n(n>())个人按顺时针方向围坐—圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到n，时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自l起顺序报数；如此下去，直到所有人全部出列为止。要求设计—个程序模拟此过程，并给出出列人的编号序列。
(二)基本要求：
(1)初始报数上限值m和测试数据在程序中确定；
(2)用带头结点的单循环链表作数据元素的存储结构；
(3)把带头结点的单循环链表作为抽象数据类型设计，
测试数据：
n＝7，七个人的密码依次为3，1，7，2，4，8，4。
初始报数上限值m＝20。
算法思想：
JesephRing()函数是实现问题要求的主要函数，其算法思想是：从l至m对带头结点的单循环链表循环计数，到m时，输出该结点的编号值，将该结点的密码作为新的m值，再从该结点的下一个结点起重新自1起循环计数。如此下去，直到单循环链表空时循环过程结束。
(三)模块划分：
(1)带头结点的单循环链表抽象数据类型为SCLinList，其中包括基本操作的函数有：初始化操作函数、插入一个结点操作函数、删除一个结点操作函数、取一个结点数据操作函数和判表是否非空操作函数。该抽象数据类型文件名为SCLinList．h。
(2)void SCLLl)eleteAfter(SCLNode *p)，其功能是删除带头结点的单循环链表中指针P所指结点的下一个结点。这是对带头结点的单循环链表抽象数据类型SCLinLisl补充本问题需要的一个操作函数。
(3)void JesephRing(SCLNode *head，int m)，其功能是对带头结点的单循环链表head，以m为初始报数上限值实现问题要求。
(4)void main(void)，主函数，功能是给出测试数据值，建立测试数据值的带头结点单循环链表，调用JesephRing()函数实现问题要求。
(四)数据结构：数据类型DataType定义如下：
typedef struct
{ int number；/*人员编号*/
int cipher；/*人员密码*/
}DataType；
带头结点单循环链表抽象数据类型的结点结构定义如下：
typedef struct node
{ DataType data; /*单链表结点数据域。每个数据域包括：人员编号和人员密码*/
struct node * next; /*指向下一个单链表结点的指针域*/
}SCLNode;

#include
#include

struct Node
{
int ID;
struct Node * Next;
};

int main(void)
{
int num;
printf("请输入要删除的数据：\n");
scanf("%d", &num);
struct Node *p, *head, *q;
q = (struct Node *)malloc(sizeof(struct Node));
head = q;
for (int i = 0; i < 30; i++)
{
p = q;
p->ID = i+1;
q = (struct Node *)malloc(sizeof(struct Node));
p->Next = q;
}
p->Next = head;

printf("删除序号依次是：\n");
for (i = 1,p = head; p->Next != p; i++,p = p ->Next)
{
if ((i%num) == num-1)
{
printf("%d\t", p->Next->ID);
p->Next = p->Next->Next;
i++;
}
}
printf("%d\n", p->Next->ID);

return 0;
}

回答2：

你最后的 return 多了一个e。还有你的程序运行结果不是一串的0或1

最新问答

在北京，考生只要考到400分，就能考上清华北大，这是真的吗？

市面上那么多免费APP，到底是靠什么赚钱的

陪孩子写作业，家长怎样做才能对孩子有好处

求关于梦想的英语短文，195个单词左右，我的梦想是当一名钢琴家，读出来要有感情，谢谢，急!急!急!

麦粒肿一周了还没消肿……怎么办？医生说最好做手术，我又不想……

怀疑老公他就特别生气，是不是我怀疑的太正确了，是这样的吗，还有跟他翻旧账，他也会很生气，是为什么？

正三棱柱的外接球的半径怎么求?

宫锁心玉什么时候播出？在什么台播？

求2000年到2003年的经典歌曲

寻魔兽世界（德鲁伊，圣骑士，法师，牧师）练级，副本天赋（不PK）