我正在链表的末尾创建一个垃圾节点，只是为了指定NULL。我如何修改我的代码来防止这种情况？ #包括 #包括 类型定义结构节点{ int-val； 结构节点*下一步； }节点； void add_在_末端（节点*头部，int val）{ Node*newNode=malloc（sizeof（Node））； newNode->next=NULL； 节点*温度=头部； if（head->next==NULL）{ head->val=val； head->next=newNode； } 否则{ while（临时->下一步！=NULL）{ 温度=温度->下一步； } temp->next=newNode； 温度->瓦尔=瓦尔； } } 无效显示（节点*l）{ while（l->next！=NULL）{ printf（“%d-->”，l->val）； l=l->next； } printf（“End\n”）； }

正如我在问题中所说，我在末尾创建了一个无用的节点，只是为了指定NULL。如何删除该功能？我知道我在add_at_end函数中做错了什么，但我无法纠正它。我们将不胜感激。谢谢

编辑：

#包括
#包括
类型定义结构节点{
int-val；
结构节点*下一步；
}节点；
类型定义结构列表{
节点*头；
}名单；
无效在末尾添加（列表*l，int val）{
Node*newNode=malloc（sizeof（Node））；
newNode->next=NULL；
newNode->val=val；
节点*temp=l->head；
if（temp==NULL）{
l->head=newNode；
}
否则{
while（临时->下一步！=NULL）{
温度=温度->下一步；
}
temp->next=newNode；
}
}
无效显示（列表*l）{
节点*t=l->head；
而(1){
printf（“%d\n”，t->val）；
如果（t->next==NULL）中断；
t=t->next；
}
}
int main（）{
清单l；
l、 head=NULL；
在_端添加_（&l，10）；
在_端添加_（&l，20）；
在_端添加_（&l，30）；
显示（&l）；
返回0；
}

这是我的最终代码

---

我需要帮助将节点添加到列表中间。如何才能做到这一点？

您可以使用值

null

表示列表的结尾，即使用空指针，而不是空节点。当

head

为

NULL

且最后一个节点具有

node->next==NULL

时，列表为空

要使其工作，您必须能够在添加节点时更新

头部

，因为插入第一个节点后，头部将不再为

NULL

。（在前面插入或删除第一个节点也是如此。）

这可以通过将指针传递到节点指针来实现：

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

typedef struct Node{
    int val;
    struct Node* next;
} Node;

typedef struct List{
    Node* head;
} List;

void add_at_end(List* l, int val){
    Node* newNode = malloc(sizeof(Node));
    newNode -> next = NULL;
    newNode -> val = val;

    Node* temp = l->head;

    if(temp == NULL){
        l->head = newNode;
    }

    else{
        while(temp->next != NULL){
            temp = temp -> next;
        }
        temp -> next = newNode;
    }

}

void display(List* l){
    Node* t = l -> head;
    while(1){
        printf("%d\n", t->val);
        if(t->next == NULL) break;
        t = t->next;
    }
}
int main(){
    List l;
    l.head = NULL;

    add_at_end(&l, 10);

    add_at_end(&l, 20);

    add_at_end(&l, 30);

    display(&l);
    return 0;
}

然后你调用

add\u at\u和
如下：

void add_at_end(Node **head, int val)
{
    Node* newNode = malloc(sizeof *newNode);

    newNode->next = NULL;
    newNode->val = val;

    while (*head) {
        head = &(*head)->next;
    }

    *head = newNode;
}

重要的是，
head
被初始化为
NULL
。更一般地说，您的所有指针都应该是
NULL
或指向有效节点。
您的节点用法都很混乱。创建新节点时，应将值存储到该节点中，并将该节点链接到列表中。相反，您所做的是尝试将值添加到最后一个节点中，然后链接到一个虚拟节点中。这有点复杂，所以我不确定我是否已经清楚地解释了你所做的事情。以下是添加到末尾的内容：

Node *head = NULL;

add_at_end(&head, 1);
add_at_end(&head, 2);
add_at_end(&head, 3);

#包括
#包括
类型定义结构节点{
int-val；
结构节点*下一步；
}节点；
void add_在_末端（节点*头部，int val）{
Node*newNode=（Node*）malloc（sizeof（Node））；
newNode->next=NULL；
if（head==NULL）
{
head=新的_节点；
head->val=val；
}    
if（head->next==NULL）
{
新建节点->val=val；
head->next=newNode；
}
否则{
节点*温度=头部；
while（临时->下一步！=NULL）{
温度=温度->下一步；
}
temp->next=newNode；
温度->瓦尔=瓦尔；
}
}
无效显示（节点*l）{
while（l->next！=NULL）{
printf（“%d-->”，l->val）；
l=l->next；
}
printf（“End\n”）；
}
在末尾创建一个无用的节点只是为了指定NULL
…这是怎么回事？这里发生的是列表的实际最后一个节点（具有特定的val）指向节点整个“val”未定义，其“next”指向NULL。首先，您应该始终将分配的内存类型转换为所需的类型。node*newNode=（node*）malloc（sizeof（node））；其次，当head为NULL时，将head指向新的_节点。实际上不需要强制转换malloc的返回。有些人喜欢，但有些人喜欢。所以我不必推那辆手推车。
Node *head = NULL;

add_at_end(&head, 1);
add_at_end(&head, 2);
add_at_end(&head, 3);

add_to_end (Node** head, int val)
{
    Node* temp;
    Node* newNode = malloc(sizeof(Node));
    if (!newNode) { 
        /* Error */ 
    }

    newNode->val = val;
    newNode->next = NULL;

    if (!*head) {
        /* empty list. Just make new node the head */
        *head = newNode;
    } else {
        /* Find the end of the list */
        temp = *head;
        while (temp->next) {
            temp = temp->next;
        }

        /* temp is now the last node. Chain new node after it */
        temp->next = newNode;
    }
}

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

typedef struct Node{
    int val;
    struct Node* next;
} Node;

void add_at_end(Node* head, int val){
    Node* newNode = (Node *)malloc(sizeof(Node));
    newNode -> next = NULL;

if(head == NULL)
{
head = new_node;
head->val = val;
}    


    if(head -> next == NULL)
   {
        new_node ->val = val;
        head -> next = newNode;
    }

    else{
Node *temp = head;
        while(temp -> next != NULL){
            temp = temp -> next;
        }
        temp -> next = newNode;
        temp -> val = val;
    }
}

void display(Node* l){
    while(l->next != NULL){
        printf("%d -->", l->val);
        l = l->next;
    }
    printf("End\n");
}