王琪琛

无向连通图所有顶点的度之和为偶数。     [T] .无向连通图边数一定大于顶点个数减1。     [F] 无向连通图至少有一个顶点的度为1。     [F] 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。   [F] 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。    [T] 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2...

我通过C语言代码实现了单链表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度等操作，并写了主函数测试编译运行通过。 我对代码进行了手把手的单行注释,及其适合单链表各项操作的理解和代码记忆,现将代码分享如下.#include <stdio.h>#include <stdlib.h>#define bool int#define...

我通过C语言代码实现了循环链表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度、循环打印、根据数组整表创建等操作，并写了主函数测试编译运行通过。 此外我通过编程实现了循环链表的经典问题，约瑟夫环，约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1...