【问题标题】:Adding element to a sorted list将元素添加到排序列表
【发布时间】: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 吗?从名称中有点不清楚您希望您的功能做什么(您的解释很清楚)。正确的描述性名称确实有助于提高可读性。

标签: c list sorting pointers


【解决方案1】:

仅当您第二次调用 ListEl 的 key 值大于第一次调用时,才会出现该错误。这就是代码失败的原因 ~%50,因为这完全取决于随机调用的数字。至于“有时不加 20 个数字并在 19 处停止”,我不确定为什么会发生这种情况,因为我无法重现。

为了解决您的问题,来自this 的回答是,“如果您需要一个类型定义类型的指针,请声明一个类型的实例,但将您的类型定义保留为类型,以免掩盖间接级别。”

因此,如果您将代码更改为:

int i;
srand(time(NULL));
ListEl a = {0, NULL};
ListEl* head = &a; 
head = PushFront(head, rand()%100);
for (i = 0; i < 20; i++)
    head = PushFrontsort(head, rand()%100);

您应该不再有任何问题。此外,将 typedef 更改为:

typedef struct _ListEl {
    int key;
    struct _ListEl *next;
} ListEl;

以便区分结构类型和结构类型的实例。老实说,我不太清楚为什么需要这样做,所以如果有更多知识渊博的人可以编辑/插话,请随意。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2014-06-16
    • 1970-01-01
    • 2020-04-14
    相关资源
    最近更新 更多