王琪琛

循环单链表,手把手注释源代码讲解，外加约瑟夫环源代码

Darwin97 — Tue, 17 Sep 2019 19:42:00 +0800

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

线性表的链式存储结构——单链表,手把手注释代码讲解

Darwin97 — Sat, 14 Sep 2019 14:59:39 +0800

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

数据结构判断题30道含答案

Darwin97 — Mon, 24 Sep 2018 15:11:17 +0800

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

(PTA编程题解答)使用函数输出一个整数的逆序数

Darwin97 — Wed, 12 Sep 2018 16:26:07 +0800

原题如下： 6-1 使用函数输出一个整数的逆序数（20 分）本题要求实现一个求整数的逆序数的简单函数。函数接口定义： int reverse( int number ); 其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例： #include <stdio.h> int reverse( int number ); int ...

C语言判断题

Darwin97 — Thu, 19 Jul 2018 13:12:59 +0800

1.在if语句的三种形式中，如果要想在满足条件时执行一组(多个)语句，则必须把这一组语句用{}括起来组成一个复合语句。 (T) 2.任何表达式语句都是表达式加分号组成的。 (T) 3.do-while循环的while后的分号可以省略。 (F) 4.case语句后如没有break，顺序向下执行。 (T) 5.增1减1运算符的前缀运算和后缀运算的表达式值是相同的。 (F) 6.函数的...

栈的顺序储存结构实战讲解

Darwin97 — Sat, 09 Jun 2018 15:42:19 +0800

首先我们来学习栈的定义是什么：栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top）,另一端称为栈低（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。学习栈要注意的一点是，这个叫做栈的线性表的表尾是指栈顶，而不是栈底。栈的插入操作叫作进栈...

如何使用可变长参数的函数实现一个print函数

Darwin97 — Sat, 21 Apr 2018 16:52:47 +0800

print（）的第一个参数指定后续各参数的类型，第二个参数开始指定需要输出的值。例如：print("sscddd","Hello","World",'!',2018,4,21); 在这个例子中，通过第一个参数"sscddd"，制定后续的参数类型为“字符串，字符串，字符，int，int，int”，在这里s代表字符串，c代表字符，d代表整型数。因为该函数指定换行符的输出比较繁琐，所以该函...

(PTA编程题解答)定义单向链表：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序并输出。

Darwin97 — Fri, 20 Apr 2018 00:54:11 +0800

原题如下：7-1 单向链表4（10 分）定义单向链表：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序并输出。输入输出示例：括号内为说明输入样例:1 2 3 4 5 6 7 -1 输出样例:7 6 5 4 3 2 1答案解析如下：#include <stdio.h> #include <stdlib.h> typedef int ElemType;//声明定义...

线性表的顺序存储结构学习笔记（二）

Darwin97 — Wed, 18 Apr 2018 19:41:34 +0800

我利用C语言的malloc函数和free函数实现了一个动态容量的顺序储存线性表，并写了相关操作函数，并给出例程。#include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 #define bool int #define true 1 #define false 0 #define ok 1 #define error...

线性表的顺序存储结构学习笔记（一）

Darwin97 — Thu, 05 Apr 2018 17:16:37 +0800

线性表的顺序存储结构学习与代码实现，参考书籍：《大话数据结构》我通过C语言代码实现了线性表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度操作，并写了主函数测试编译运行通过。代码如下：#include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 #define bool int #define tru...