插入节点链表 C

Question

我正在尝试创建一个存储学生姓名和年龄的链表。我在插入时遇到问题。

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

typedef struct node{

  char Name[50];
  int studentAge;
  struct node* next;

}MyNode;

这就是我定义包含所需数据和指向下一个节点的指针 'next' 的 Struct 的方式。

下面是我的插入函数所以在第一个 if 条件下我说如果没有头，即 head = NULL 然后使用 malloc 为头创建内存 space ..之后我将所有数据复制到头节点并确保下一个头指向空。

在第二种情况下，我说的是是否有头，即头！ = 空然后使用当前指针遍历列表到末尾，然后将所有数据复制进去。

void InsertStudent(char givenName[50], int age, MyNode* head){

    if(head == NULL){
        head = (MyNode*) malloc(sizeof(MyNode));
        strcpy(head->Name,givenName);
        head->studentAge = age;
        head->next = NULL;
    }


    if(head != NULL){
        MyNode* current = head;
            while(current->next != NULL){
                current = current->next;
            }
        current->next = (MyNode*) malloc(sizeof(MyNode));
        strcpy(current->next->Name,givenName);
        current->next->studentAge = age;
        current->next->next = NULL;
    }

}

现在我不确定我的打印或插入是否有问题，因为当我尝试代码时它没有打印我的节点

void PrintList(MyNode* head){
    MyNode* current = head;

    while(current != NULL){
        printf("Name is %s Age is %d\n",current->Name,current->studentAge);
        current = current->next;
    }

}

这是我的主要功能.. MyNode* head = NULL; 有问题吗？允许的代码行？

  int main()
   {


    MyNode* head = NULL;

    int r = 0;
while(r!=1)
    {
    printf("Data Structures - Linked List\n");
    printf("Choose one Option:\n\n");
    printf("1.Insert Student\n");
    printf("2.Remove Student\n");
    printf("3.Print all student\n");
    printf("4.Exit\n");

        int option=0;
        char givenName[50];
        int givenAge;
        scanf("%d",&option);

        switch(option){

        case 1:
        printf("Enter name of student:     ");
        scanf("%s",givenName);
        printf("\nEnter Age of student:    ");
        scanf("%d",&givenAge);
        InsertStudent(givenName,givenAge,head);
            break;

        case 2:
        printf("Enter name of student:     ");
        scanf("%s",givenName);
        printf("\nEnter Age of student:    ");
        scanf("%d",&givenAge);
        RemoveStudent(givenName,givenAge);
            break;

        case 3:
        PrintList(head);
            break;
        case 4:
        r=1;
            break;
        default:
        r=1;
        printf("\nNot an option\n");
            break;

       }

    }
}

Answer 1

您没有将头指针的初始值设置为第一个节点，并且由于从未这样做过，列表仍然是空的并且您像筛子漏雨水一样泄漏内存。

正如您所说，您希望使用指针到指针的语法，结果应如下所示。（没有错误检查，你应该考虑添加）：

void InsertStudent(char givenName[50], int age, MyNode** head)
{
    while (*head)
        head = &(*head)->next;

    *head = malloc(sizeof **head);
    strcpy((*head)->Name, givenName);
    (*head)->studentAge = age;
    (*head)->next = NULL;
}

使用头指针的地址从您的主程序中调用（不要将其与在中您最初正确设置为 NULL 的头指针地址混淆；将后者视为指针持有的值，将前者视为头指针本身在内存中的住所。

InsertStudent(givenName,givenAge, &head); // NOTE THIS

我离开删除和列表清理的任务。

Answer 2

你是按值传递head；这意味着 InsertStudent 中的行：

head = (MyNode*) malloc(sizeof(MyNode))

这不会更新 main 中的变量“head”。你想要的是将 &head 传递给 InsertStudent，但是 InsertStudent 必须处理一个 MyNode **。另一个选项是有 InsertStudent return 头，所以它的调用是：

 head = InsertStudent(name, age, head);

这两种方式都不重要，有些人更喜欢后者，因为它看起来更 功能性。

在 InsertStudent 中，您将第一个元素添加了两次。这几乎肯定是不需要的。当您到达该行时：

if(head != NULL){

head 永远不会为 NULL；如果是，您将在上面的 if 语句中分配它。您可能希望此声明为：

else {

插入节点链表 C

Inserting Node Linked List C

c

printing

linked-list

insertion