设有n个整数被分成m组(m<10),每组数据元素的个数大于1000.这n个整数被存储在一个带表头

设有n个整数被分成m组(m&lt;10),每组数据元素的个数大于1000.这n个整数被存储在一个带表头结点的 单链表中,且按值非递增。试采用c语言编制一个程序,完成输出每组的10个最小的数据元素的功能。要求时间复杂度为0(n),并分析所采用算法的空间复杂度。单链表的存储结构定义如下:typedef struct Lnode{int group;//存储值为0~m-1的组号int value;//存储数据元素的值struct Lnode *link;}Lnode,*Linklist;程序格式约定如下void top10(Linklist L){//输出每组的前10个最小的数;}
2026年09月23日 07:40
有2个网友回答
网友(1):

#include
void main()
{
int m,n,i,cnt=0;
int temp[3];
printf("Input m & n (m>100,mscanf("%d%d",&m,&n);

网友(2):

那你现在知道答案了吗,同求答案