求数据结构(C语言)高手解释这个程序什么意思,详细解释,最好每个步骤都说一下。谢谢求帮忙啊,急急急

2024-12-27 02:26:00
推荐回答(1个)
回答1:

typedef struct list
{
int num;
int passward;
struct list *next;
}node;
表示一个链表,是有排序号码,对应的秘码,以及下一个密码存放地址指针构成
即 1 ***** ——〉 2 *****——〉
node *creatlist(int n)
这个函数写的是创建一个这样的链表。长度为参数N,返回此链表的头节点地址。根据程序,这是一个循环链表,即最后一个单位的指针指向头节点。
josephus(node *l,int k)
这个函数写的是删除一个这种链表上第K个单元的函数,他会将链表上第K个单元的值和密码值打印出来然后将它从链表上取下,他前面的节点将直间指向他原来连接的下一个。