C语言里面邻接表的创建

#include<stdio.h>#include<stdlib.h>typedef struct node{int vex;struct node *link;}TD,JD;  //  TD 和 JD 是结构体 node 声明的变量，而且是全局变量void creatlist(TD* ad, int n){JD *p;int i,j,k;for(k = 1;k<=n;k++)ad[k].link = NULL;scanf("%d%d",&i,&j);while(i>0 && j>0){p = (JD*)malloc(sizeof(JD));   // 生成一个节点p->vex = j;p->link = ad[i].link; // 把生成的节点的指针域赋值为 ad[i].link （即：NULL）ad[i].link = p;   // 把第j个节点插入到头结点 i 的后面（并且此时，该节点的指针域为：NULL，便于后面的节点的插入）// 这里的第 j 个节点是相当于和 i 相连的第一个节点p = (JD*)malloc(sizeof(JD));  // 生成一个节点p->vex = i;p->link = ad[j].link; // 把生成的节点的指针域赋值为 ad[j].link （即：NULL）ad[j].link = p;  // 把第i个节点插入到头结点 j 的后面（并且此时，该节点的指针域为：NULL，便于后面的节点的插入）// 这里的第 i 个节点是相当于和 j 相连的第一个节点scanf("%d%d",&i,&j); // 再次输入下一条边的两个顶点的序号，如果第一次输入的是（1,2），那这一次可以为（1,3）}}int main(){TD ad[3];creatlist(ad, 3);printf("%d\n",ad[1].vex);system("pause");return 0;}