C 中的链表和结构 - 在函数 (C) 中将链表和结构作为参数传递

Question

我有以下代码，我正在努力使其更具动态性和可重用性。 好吧，我有一个名为 Student 的结构和结构列表，其中包含所有添加的学生。我有一个函数“int addStudent（Student b，list StudentList）{”，我试图将结构Student和StudentList作为参数传递。但问题是我做错了什么，我的列表不包含所有添加的学生。它只包含最后一个。 你能帮帮我吗？

注意：我必须为"int addStudent(Student b, list StudentList)" 创建一个正文。不允许更改此函数的声明 ...这对我来说非常困难，我需要建议来解决...

提前谢谢你！

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

#define MAXSTRING 100
#define MAXLessonS 100

typedef  enum genders{
    female, 
    male
} genders;

typedef struct Student
{
    char name[MAXSTRING];
    char Surname[MAXSTRING];
    enum genders gender;
    int id;
    char Lessons[MAXLessonS][MAXSTRING];
} Student;


typedef struct list 
{
    struct list * next;
    struct Student * Student;
} list;

void printlist(list * StudentList) 
{
    list * current = StudentList;
    while (current != NULL) {
        printf("Student ID      = %d\n", current->Student->id);
        printf("Student name    = %s\n", current->Student->name);
        printf("Student Surname = %s\n", current->Student->Surname);
        printf("Student gender  = %d\n", current->Student->gender);
        printf("Student Lesson  = %s\n", current->Student->Lessons);     
        current = current->next;
    }
}


int main()
{
    Student b={"name 1","Surname 1",male,22,{"Lesson 1"}};  
    Student c={"name 2","Surname 2",female,32,{"Lesson 2"}};  

    list* StudentList = NULL;
    StudentList = malloc(sizeof(list));
    StudentList->next = NULL;
    //StudentList->next->next = NULL;

    int x=addStudent(b,StudentList);
    StudentList->next=NULL;
    int xx=addStudent(c,StudentList);

    printlist(StudentList);
    return 0;
}

int addStudent(Student b, list StudentList){
    //StudentList=malloc(sizeof(list));
    StudentList.Student = &b;
    //StudentList.next->next=NULL; 
    //free(StudentList);
    return 1;
}

Answer 1

addStudent 方法总是覆盖以前的节点。所以你的列表只包含 1 个节点。此外，要“存储”一个链表，您需要保留一个指向链表头部（第一个元素）的指针。

Answer 2

你有两个问题：

1) 将局部变量的地址添加到列表中

2) 你永远不会扩展列表，即它总是包含一个元素

解决问题 1) 将addStudent 函数更改为：

int addStudent(Student* b, list* StudentList){
                     ^^^     ^^^
                   Use a pointer

    StudentList->Student = b;
                         ^^^
                       Save the pointer

    return 1;
}

然后这样称呼它：

int x=addStudent(&b, StudentList);
                 ^^

解决问题2）：

您需要malloc 一个新的列表项并将其插入到当前列表中。

但是，您当前的代码有点奇怪，因为您还在 main 中分配了一个 list，但没有在其中添加任何内容。相反，在addStudent 函数中只分配list 项似乎更好。

一个简单的方法是：

// This function inserts new item in the front of the list
list*  addStudent(Student* b, list* StudentList){
    list* t;
    t = malloc(sizeof(list));
    if (!t) exit(1);
    t->next = StudentList;
    t->Student = b;
    return t;
}

int main()
{
    Student b={"name 1","Surname 1",male,22,{"Lesson 1"}};  
    Student c={"name 2","Surname 2",female,32,{"Lesson 2"}};  

    list* StudentList = NULL;

    StudentList = addStudent(&b, StudentList);
    StudentList = addStudent(&c, StudentList);

    printlist(StudentList);
    return 0;
}

Answer 3

使用一段时间来使用指针转到最后一个元素，然后在列表中创建新元素 void addStudent(Student *b, list *StudentList) list *elem; elem = StudentList; while (elem->next) elem = elem->next; //now you can create your elem elem->next = malloc(sizeof(list)); elem->next->student = b; elem->next->next = NULL;