![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
王琪琛
一名车辆工程专业车联网方向在读学生
展开
-
数据结构判断题30道含答案
无向连通图所有顶点的度之和为偶数。 [T] .无向连通图边数一定大于顶点个数减1。 [F] 无向连通图至少有一个顶点的度为1。 [F] 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [F] 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [T] 在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2...原创 2018-09-24 15:11:17 · 33292 阅读 · 2 评论 -
线性表的链式存储结构——单链表,手把手注释代码讲解
我通过C语言代码实现了单链表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度等操作,并写了主函数测试编译运行通过。 我对代码进行了手把手的单行注释,及其适合单链表各项操作的理解和代码记忆,现将代码分享如下.#include <stdio.h>#include <stdlib.h>#define bool int#define...原创 2019-09-14 14:59:39 · 550 阅读 · 0 评论 -
循环单链表,手把手注释源代码讲解,外加约瑟夫环源代码
我通过C语言代码实现了循环链表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度、循环打印、根据数组整表创建等操作,并写了主函数测试编译运行通过。 此外我通过编程实现了循环链表的经典问题,约瑟夫环,约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1...原创 2019-09-17 19:42:00 · 397 阅读 · 0 评论