本文介绍了如何使用C语言创建一个包含随机整数的有序链表，并实现元素的随机分布与移除操作。通过定义结构体、分配内存、初始化链表节点、插入节点以保持有序、生成随机数并插入、遍历链表打印元素、移除特定条件下的元素，最终输出修改后的链表状态。
void createHeader(int n,int m)
{
if (n == 0)
{
return;
}
Aheader = malloc(sizeof(struct Node));
Link p = Aheader;
Aheader->item = -1;
Aheader->next = Aheader;
int i = 0;
for (i = 0;i < n;++i)
{
p->next = malloc(sizeof(*p));
p = p->next;
p->item = rand()%10;
p->index = i;
p->next = Aheader;
}
printHeader(n);
p = Aheader;
while (p != p->next)
{
for (i = 0; i < m;)
{
p = p->next;
if (p->item == -1)
{
continue;
}
++i;
}
Link temp = p->next;
if (temp->item == -1)
{
temp = p->next->next;
p->next->next = temp->next;
}
else
{
p->next = temp->next;
}
n--;
free(temp);
if (n == 1)
{
break;
}
}
printf("\n");
}
扫一扫
2974
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
