Question

我正在使用list工作这个简单的程序，但是我很难通过指针。

假设我有一个学生结构

typedef struct student{
    char lastname[50];
    int age;
    int std_id;
    struct student * next;
    struct student * prev;
}stdn;

我有另一个类

的结构

typedef struct class{
    char class_id[3];
    struct class * next;
    struct class * prev;
    struct student * stdn_list;
}clss;

所以基本上我有这个列表和类，每个类都包含一个学生子列表。

所以，这是创建类列表的函数，它可以工作！

void create_class_list(clss ** root, clss * node){
    clss * root_aux;
    if(!(*root)){
        (*root) = node;
    }
    else{
        root_aux = (*root);
        while(root_aux->next != NULL){
            root_aux = root_aux->next;
        }
        node->prev = root_aux;
        root_aux->next = node;
    }
}

我的问题是当我需要在类列表的每个节点中使用子列表时。

这是负责创建子列表的功能，它可以正常工作

    void assign_student(clss ** root, stdn * node, char * class_id){
        clss * root_aux;
        stdn * stdn_aux;
        root_aux = (*root);

        while(root_aux != NULL){
            if(strcmp(root_aux->class_id,class_id) == 0) 
                break;
            root_aux = root_aux->next;
        }
        if(root_aux != NULL){
            if(root_aux->stdn_list == NULL){
                root_aux->stdn_list = node;
            }
            else{
                stdn_aux = root_aux->stdn_list;
                while(stdn_aux->next != NULL){
                    stdn_aux = stdn_aux->next;
                }
                node->prev = stdn_aux;
                stdn_aux->next = node;
            }
        }
    }

这个函数基本上会查找特定的类并将学生添加到该类中。

我的问题是当我想要删除学生，或者使用像bubblesort这样的算法对列表进行排序时，这是一个删除学生的功能示例。

void delete_student(clss ** root, int stdn_id){
    clss * root_aux;
    stdn * stdn_aux;
    stdn * temp;
    int deleted=0;

    root_aux = (*root);
    while(root_aux != NULL){
        stdn_aux = root_aux->stdn_list;
        //try with root first//
        if(stdn_aux->std_id == stdn_id){
            temp = stdn_aux;
            stdn_aux = stdn_aux->next;
            stdn_aux->prev = NULL;
            free(temp);
            deleted = 1;
        }
        //if the student isn't the root
        if(deleted == 0){
            stdn_aux = stdn_aux->next;
            while(stdn_aux != NULL){
                if(stdn_aux->std_id == stdn_id){
                    temp = stdn_aux;
                    //link the prev element with the next element
                    stdn_aux->prev->next = stdn_aux->next;
                    //link the next element with the prev element
                    stdn_aux->next->prev = stdn_aux->prev;
                    stdn_aux = stdn_aux->next;
                    free(temp);
                    deleted = 1;
                    break;
                }
                stdn_aux = stdn_aux->next;
            }
        } 
        if(deleted == 1){
            break;
        }
        root_aux = root_aux->next;
    }
}

该函数看起来不会从列表中删除该元素，我不确定是否有关于如何将指针传递给函数，或者我是如何创建列表的。

Answer 1

当您删除位于学生列表头部的学生节点时，您需要在删除当前指向的节点时重新分配到root_aux-＆gt; stdn_list。这就是为什么你没有删除学生节点的原因。

root_aux->stdn_list = stdn_aux->next;

关于处理的其他问题应该包含在if语句中，以防止程序被核心转储：

在开始处理学生列表之前，您需要先检查是否有学生列表。也就是说，检查指向学生列表的类变量 - root_aux-＆gt; stdn_list - 是否为NULL。

在执行以下语句之前，请确保stdn_aux-＆gt; next不是NULL，也就是说，除了要删除的根节点之外还有其他内容。

stdn_aux = stdn_aux->next;
stdn_aux->prev = NULL;

在进行此作业之前

stdn_aux->next->prev = stdn_aux->prev;

检查stdn_aux-＆gt; next是否为null，因为这是学生列表中的最后一个节点。

C - 将子链表传递给函数

1 个答案: