王琪琛-CSDN博客

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

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

2019-09-17 19:42:00 383

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

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

2019-09-14 14:59:39 529

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

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

2018-09-24 15:11:17 32940 2

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

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

2018-09-12 16:26:07 17859 4

原创 C语言判断题

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

2018-07-19 13:12:59 19553

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

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

2018-06-09 15:42:19 634

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

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

2018-04-21 16:52:47 548

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

原题如下：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;//声明定义...

2018-04-20 00:54:11 28752 8

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

我利用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...

2018-04-18 19:41:34 265

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

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

2018-04-05 17:16:37 424

王琪琛