Question

数据结构（C语言）问题

CreatGraph(int n , VNode G[] ){ int i,e; ArcNode *p , *q; printf("Input the information of the vertex\n"); for(i=0;i<n;i++){ scanf("%d",&G[i]); G[i].firstarc = NULL; /*初始化第一条边为空*/ } for(i=0;i<n;i++){ printf("Creat the edges for the %dth vertex\n",i) ; scanf("%d",&e); while(e!=-1){ p = (ArcNode *)malloc(sizeof(ArcNode)); /*创建一条边*/ p->next = NULL; p->adjvex = e; if(G[i].firstarc == NULL) G[i].firstarc = p; /*i结点的第一条边*/ else q->next = p; /*下一条边*/ q = p; scanf("%d",&e); } }}这是邻接表的部分代码。为什么创建边时要p要malloc（对应 p = (ArcNode *)malloc(sizeof(ArcNode)); ），而q直接用就行？
这是邻接表的部分代码。为什么创建边时p要malloc（对应 p = (ArcNode *)malloc(sizeof(ArcNode)); ），而q直接用就行？

Answer 1

p,q都是指针，需要存放东西 就要申请内存，调用malloc，不然指针赋值就不用malloc。p存放了值e，所以要malloc，q指针指向p，不存放其它信息，不许要申请内存。

Answer 2

p是要创建的node，而q在这里就是一个临时变量，记录的是上一次创建的node。