3 王琪琛

尚未进行身份认证

一名车辆工程专业车联网方向在读学生

等级
TA的排名 17w+

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

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

2019-09-17 19:41:35

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

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

2019-09-14 14:56:54

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

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

2018-09-24 15:11:17

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

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

2018-09-12 16:26:07

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

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

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

2018-06-09 15:42:19

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

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

2018-04-21 16:52:47

(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

线性表的顺序存储结构学习笔记(二)

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

线性表的顺序存储结构学习笔记(一)

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

2018-04-05 17:16:37
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。