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;
}

C语言里面邻接表的创建相关推荐

图的介绍和邻接矩阵、邻接表的创建（以有向图为例）
小编满血复活,更新力度感人~ 先让我们看看有向图长什么样吧有向图是指节点与节点之间连线是有方向性的. 一.图的介绍图分为有向图和无向图. 图由许多的节点组成,这些节点我们称为顶点. 有向图是指顶点 ...
邻接表法创建无向图（C语言）
题目本题要求建立一个无向图,采用邻接表做为存储结构. 例如: 输入信息为:第一行给出图的顶点数n和边数e.第二行给出n个字符,表示n个顶点的数据元素的值.后面是e行,给出每一条边的两个顶点编号. 输 ...
图——邻接表法创建无向图算法。走起。。。。
一.算法步骤: 1.先输入无向图的的总顶点数和边数. 2.输入每个顶点的信息,并把所有顶点结点中的firstarc置为NULL. 3.输入与每条边相关联的两个顶点. 4.找到两个顶点的位置即在顶点结点 ...
【C语言】顺序表的创建
一.代码实现部分: 1.顺序表是线性表的基础部分,至于顺序表,在本人看来无异于数组.至于线性表的概念,在此不再赘述.接下来尝试利用C语言对线性表中的顺序表进行代码实现(此程序中规定用户输入的数据类型为 ...
DDL语言(库和表的创建、修改、删除)——MySQL
文章目录 DDL语言 1. 库的管理 1. 库的创建 2. 库的修改 3. 库的删除 2. 表的管理 1.表的创建 ★ 2.表的修改 (对表内的列进行操作) ①修改列名 ②修改列的类型或约束 ③添加新 ...
c语言创建空顺序表的程序,C语言实现顺序表的创建与增删改查操作
SqListDemo.c /* 线性表的顺序存储实现 */ #include #include #include // 定义符号常量 #define LIST_INIT_SIZE 50 #define ...
关于c语言编写顺序表的创建、插入、修改、删除、显示、退出的程序案例
#include<stdio.h> int n=0; //全局变量数组中元素个数 /***************************函数说明********************* ...
数据结构之图的创建（邻接表）
数据结构之图的基本概念中了解了图的基本概念,接下来对图的代码实现进行详解. 邻接无向图 1. 邻接表无向图介绍邻接表无向图是指通过邻接表表示的无向图. 上面的图G1包含了"A,B,C,D, ...
使用邻接表创建无向图和有向图
图的邻接表表示法: 邻接表(Adjacency List) 是图的一种链式存储结构.在邻接表中,对图中每个顶点V建立一个单链表,把与 V相邻接的顶点放在这个链表中.邻接表中每个单链表的第一个结点存 ...
数据结构图的邻接表存储结构
图的邻接表存储我们知道,数据之间的关系有 3 种,分别是 "一对一"."一对多" 和 "多对多",前两种关系的数据可分别用线性表和树结构存 ...

C语言里面邻接表的创建

C语言里面邻接表的创建相关推荐

最新文章

热门文章