C 链表无法插入



我现在在C上使用Visual Studio并使用链接列表首次在C上面临错误构建更大,因此,我面临着一些挑战。我面临的错误是,当我尝试在链接列表中插入元素时,我的progam崩溃并给我这个错误:

在thress_linkedlists.exe中生成的异常(ucrtbased.dll(。Exe:0xc0000005:在写入本地0xcdcdcdcd.

时访问访问违规。

我对这个错误感到困惑,因为它确实没有足够的信息来支持我,因此我可以通过Internet进行搜索。

这是我的结构,内存静音和插入功能:

typedef struct Word
{
    char Text[Max_Letters];
}*pt_Word;
typedef struct Node_Element
{
    pt_Word Word_Data;
    struct Node_Element * Next_Node_Element;
}*pt_Node_Element;
typedef struct List
{
    char Language[2];
    int Number_Words_List;
    pt_Node_Element Header;
}*pt_List;
pt_List List_Dynamic_Memory();
pt_Node_Element Node_Dynamic_Memory();
void Insert_Element_Begin(pt_Node_Element Node_Element, pt_List List_Pointer);
int main()
{
    int option;
    pt_Node_Element Node;
    pt_List List;
    List = List_Dynamic_Memory();
    Node = Node_Dynamic_Memory();
    do
    {
        option = menu();
        switch (option)
        {
            case 1: 
            {
                printf("Diga-me uma palavra : n");
                //  fflush(stdin);
                gets_s(Node->Word_Data->Text);
                Insert_Element_Begin(Node, List);
                break;
            }   
            case 2: 
            {
                Display_List(Node, List); break;
            }
        }
    } while (option != 0);
    //system("Pause");
}
pt_List List_Dynamic_Memory()
{
    pt_List List_Pointer;
    List_Pointer = (pt_List)malloc(sizeof(struct List));
    List_Pointer->Header = NULL;
    List_Pointer->Number_Words_List = 0;
    return List_Pointer;
};
pt_Node_Element Node_Dynamic_Memory()
{
    pt_Node_Element  Node_Pointer;
    Node_Pointer = (pt_Node_Element)malloc(sizeof(struct Node_Element));
    Node_Pointer->Next_Node_Element = NULL;
    return Node_Pointer;
};
void Insert_Element_Begin(pt_Node_Element Node_Element, pt_List List_Pointer)
{
    List_Pointer->Number_Words_List++;
    if (List_Pointer->Header == NULL)
    {
        List_Pointer->Header = Node_Element;
        Node_Element->Next_Node_Element = NULL;
        return;
    }
    Node_Element->Next_Node_Element = List_Pointer->Header;
    List_Pointer->Header = Node_Element;
};

我想知道这是否与内存静物有关,我是一个初学者,所以很抱歉,如果这是一个愚蠢的错误。感谢提前的帮助。

如注释中所述,您永远不会为Word_Data分配空间。为了解决这个问题,您可以使用malloc()

pt_Node_Element Node_Dynamic_Memory()
{
    pt_Node_Element  Node_Pointer;
    Node_Pointer = (pt_Node_Element)malloc(sizeof(struct Node_Element));
    // Alloc mem for this too
    Node_Ponter->Word_Data = malloc(sizeof(struct Word));
    // You should also always check the value returned from malloc
    Node_Pointer->Next_Node_Element = NULL;
    return Node_Pointer;
};

也提到了关于隐藏所有这些类型的事实的评论。这样做使您很容易忘记您正在处理指针。我建议不要。

最后,我没有理由Word_Data必须是指针。如果不是,您将没有此错误:

struct Node_Element
{
    struct Word Word_Data;  // Does not need malloc
    struct Node_Element * Next_Node_Element;
};

,不要忘记 free malloc的所有内容。

相关内容

  • 没有找到相关文章

最新更新