malloc为结构体指针分配内存空间

今天写图与景区设计的时候，那个优化DFS算法，在保存一条路径那里一直弹出oxc0000000005写入0x*********访问冲突断点（没有截图）优化的DFS算法如下：

void DFS(int nVex, bool bVisited[], int &nIndex , PathList &pList) {
    bVisited[nVex] = true;        //改为已访问
    pList->vexs[nIndex++] = nVex;        //访问顶点nVex
    int VexNum = 0;
    for (int i = 0; i < m_Graph.m_nVexNum; i++) {
        if (bVisited[i]) {
            VexNum++;
        }
    }
    if (VexNum == m_Graph.m_nVexNum  ) {
        pList->next=(PathList)malloc(sizeof(PathList));
        for (int i = 0; i < m_Graph.m_nVexNum; i++) {
            pList->next->vexs[i] = pList->vexs[i];  //就是这里出断点！！！！！！
        }
        pList = pList->next;
        pList->next = NULL;
    }
    else {
        for (int i = 0; i < m_Graph.m_nVexNum; i++) {
            if ( m_Graph.m_aAdjMatrix[i][nVex]>0 && bVisited[i] == 0){
                DFS(i, bVisited, nIndex, pList);
                bVisited[i] = false;        //改为未访问
                nIndex--;        //索引值减一
            }
        }
    }

}

我一直以为是数组越界，内存溢出，我的Path结构体也就一个数组，所以我就改vexs的内存。。。。。。发现没用，该弹还是弹。

Path结构体如下：

typedef struct Path {
    int vexs[20];        //保存一条路径
    Path* next;        //下一条路径
}*PathList;

然后我又反复检查了我的代码和别人代码的不同，最后发现，申请内存时，别人用的都是结构体名称Path，我个der用的是结构体指针名称PathList。修改之后就可以运行了。

        pList->next=(PathList)malloc(sizeof(Path));

然后我就去搜了一下用malloc给结构体指针分配内存空间，发现：

当一个结构体的成员为指针类型时，为这个结构体申请内存时，并不会给指针成员分配内存。

所以要给结构体指针分配内存空间时，malloc后面得是结构体！不能是指针名！！！

---

2023.3.20，刚刚去验收了图的实验，就怕她问我链表，结果就问了我链表，还问的是这一篇的这个东西，但是不是这个问题。她问我，结构体指针传入函数的时候传的是什么，我很迷惑，不就是那个数组加下一个结点指针嘛，呜呜，李晓红老师都要气笑了。最后她实在没办法了问我，你那个节点是刚开始就存在的吗，我才反应过来她问的是malloc分配的动态存储空间，从而形成的节点。真的恍然大明白，她问的确实是我没想过的问题。我只知道malloc会分配空间，但具体分配的啥根本不知道，所以才会出现上面的这个问题。应该分配一个结构体的空间，但是我却给它分配了指针的空间，当然不对，明白了呜呜。感谢李晓红老师。