- 博客(10)
- 收藏
- 关注
原创 循环单链表,手把手注释源代码讲解,外加约瑟夫环源代码
我通过C语言代码实现了循环链表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度、循环打印、根据数组整表创建等操作,并写了主函数测试编译运行通过。 此外我通过编程实现了循环链表的经典问题,约瑟夫环,约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1...
2019-09-17 19:42:00 405
原创 线性表的链式存储结构——单链表,手把手注释代码讲解
我通过C语言代码实现了单链表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度等操作,并写了主函数测试编译运行通过。 我对代码进行了手把手的单行注释,及其适合单链表各项操作的理解和代码记忆,现将代码分享如下.#include <stdio.h>#include <stdlib.h>#define bool int#define...
2019-09-14 14:59:39 558
原创 数据结构判断题30道含答案
无向连通图所有顶点的度之和为偶数。 [T] .无向连通图边数一定大于顶点个数减1。 [F] 无向连通图至少有一个顶点的度为1。 [F] 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [F] 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 [T] 在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2...
2018-09-24 15:11:17 33308 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 18271 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 19670
原创 栈的顺序储存结构实战讲解
首先我们来学习栈的定义是什么:栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈低(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 学习栈要注意的一点是,这个叫做栈的线性表的表尾是指栈顶,而不是栈底。 栈的插入操作叫作进栈...
2018-06-09 15:42:19 659
原创 如何使用可变长参数的函数实现一个print函数
print()的第一个参数指定后续各参数的类型,第二个参数开始指定需要输出的值。 例如:print("sscddd","Hello","World",'!',2018,4,21); 在这个例子中,通过第一个参数"sscddd",制定后续的参数类型为“字符串,字符串,字符,int,int,int”,在这里s代表字符串,c代表字符,d代表整型数。 因为该函数指定换行符的输出比较繁琐,所以该函...
2018-04-21 16:52:47 573
原创 (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 29161 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 283
原创 线性表的顺序存储结构学习笔记(一)
线性表的顺序存储结构学习与代码实现,参考书籍:《大话数据结构》我通过C语言代码实现了线性表的初始化、判断是否为空、清空线性表、查询、查找、插入、删除、返回长度操作,并写了主函数测试编译运行通过。代码如下:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20#define bool int#define tru...
2018-04-05 17:16:37 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人