用 C 编辑列表程序

Question

我正在尝试编辑我一年前制作的程序，但我似乎在某个地方失败了，因为我无法获得我想要的结果。我想让程序从低到高对数字进行排序，用户应该输入数字，直到按下 0。很想从高级的人那里得到一些帮助！

#include <stdio.h>
#include <stdlib.h>

struct node
{
    int data;
    struct node *next;
};

struct node* List;

void Add(struct node* p, int d)
{
    struct node* q;
    q = malloc(sizeof(struct node));
    if (q == NULL)
        printf("Not enaugh memory!");
    else{
        q->data = d;
        if (List == NULL || List->data < d)
        {
            q->next = List;
            List = q;
        } else {
            struct node *ptr = List;
            while ((ptr->next != NULL) && (ptr->next->data>d)){
                ptr = ptr->next;
            }
            q->next = ptr->next;
            ptr->next = q;
        }
    }
}

int main()
{
    int n, i, a;
    printf("How many numbers are you going to enter? ");
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        printf("\nEnter a number: ");
        scanf("%d", &a);
        Add(List, a);
    }
    printf("\nEntered and sorted numbers are: ");
    struct node *ptr = List;
    while (ptr != NULL)
    {
        printf("%d ", ptr->data);
        ptr = ptr->next;
    }
    printf("\n\n");
    system("PAUSE");
    return 0;
}

Answer 1

换成一行

if (List == NULL || List->data < d)

到

if (List == NULL || List->data > d)

然后换行

while ((ptr->next != NULL) && (ptr->next->data>d)){

到

while ((ptr->next != NULL) && (ptr->next->data<d)){

而且您还没有添加 0 检查。请添加，休息很好。为此，用这个修改 for 循环

//printf("How many numbers are you going to enter? ");
//scanf("%d", &n);
for (;;)
{
    printf("\nEnter a number: ");
    scanf("%d", &a);
    if(a == 0)
       break;
    Add(List, a);
}