【发布时间】:2018-08-31 00:05:31
【问题描述】:
我遇到了列表的问题,更具体的是 - 向其中添加新元素。 此功能是在适当的位置将新元素添加到排序列表中
ListEl* PushFrontsort(ListEl* head, ElType k)
{
ListEl* x = (ListEl*) malloc(sizeof(ListEl));
x->key = k;
x->next = NULL;
ListEl* y=head;
ListEl* w=head;
ListEl* new1 = (ListEl*) malloc(sizeof(ListEl));
new1=head;
w=w->next;
if(head->key >= x->key)
{
x->next=head;
new1=x;
}
else
{
while(w->key < x->key &&w->next)
{
y=w;
w=w->next;
}
y->next=x;
x->next=w;
}
return new1;
}
元素类型如下:
typedef struct ListEl {
ElType key;
struct ListEl *next;
} ListEl;
当我尝试使用以下说明添加新的随机元素时:
int i;
srand(time(NULL));
ListEl* head = NULL;
head = PushFront(head, rand()%100);
for (i = 0; i < 20; i++)
head = PushFrontsort(head, rand()%100);
不仅有时它不添加 20 数字并在 19 处停止,而且经常程序崩溃。 整个问题是我不知道是什么导致了这种正确执行的随机性。 如果您能给我任何改进它的建议,我将不胜感激。 任何帮助将不胜感激
【问题讨论】:
-
你有
ElType的定义吗? -
忘了写 - ElType 只是一个 int
-
什么是
PushFront? -
ListEl* PushFront(ListEl* head, ElType k) { ListEl* w = (ListEl*) malloc(sizeof(ListEl)); w->键= k; w->下一个=头;返回 w; // 新的头部 }
-
为什么是
PushFrontsort?你不想要insert_sorted吗?从名称中有点不清楚您希望您的功能做什么(您的解释很清楚)。正确的描述性名称确实有助于提高可读性。