c - 在链表的末尾插入一个元素？

Question

当通过列表的头部时，“在简单链表的末尾插入一个元素”的实现有什么问题？

void insert (int x, cel *ini) {
    cel *tmp = ini;
    while (tmp != NULL)
        tmp = tmp->prox;
    cel *new = malloc(sizeof(cel));
    new->value = x;
    tmp->prox = new;
    new->prox = NULL;
}

Answer 1

这应该有效:

void insert (int x, cel *ini) {
   cel *tmp = ini;cel *left;
   while (tmp != NULL)
   { 
       left = temp;
       tmp = tmp->prox;
   }
   cel *new =(cel*) malloc(sizeof(cel));
   new->value = x;
   left->prox = new;
   new->prox = NULL;
}

您一直在检查直到 tmp 为空，然后添加 tmp->prox=new。但问题是当前温度为 NULL。您需要从之前的临时节点指向新节点。