数据结构
向小凯同学学习
余生向小凯同学学习,做个暖男!
展开
-
01 自己实现一个可执行的链表【Linked List 链表】
#include <stdio.h>#include <stdlib.h>// A simple C program to introduce// a linked listtypedef struct Node{ int data; struct Node *next;}LinkedList;//创建3个简单的节点并且把他们连接起来voi...原创 2019-06-22 11:22:53 · 313 阅读 · 0 评论 -
02 链表的插入实现:头插、尾插、指定位置插入(Linked List 链表)
实现代码#include <stdio.h>#include <stdlib.h>/* * 定义一个链表节点 */typedef struct LinkedNode { int data; struct LinkedNode *next;} LinkedNode;/*头插法和尾插法,均是传入头指针,然后进行操作的,所以在入参的时候,用到的...原创 2019-06-22 12:41:15 · 3270 阅读 · 0 评论 -
03 链表的删除:删除链表中与目标值相等的元素(Linked List 链表)
采用C语言完整实现。原链表为1->2->3,现在要删除与目标值2相等的元素,删除后,链表变为1->3。#include <stdio.h>#include <stdlib.h>#include <MacTypes.h>/*定义节点*/typedef struct Node { int data; struct ...原创 2019-06-26 18:38:26 · 1616 阅读 · 0 评论 -
04 链表的删除:删除链表中指定位置的元素(Linked List 链表)
采用C语言实现:完整删除链表中指定位置的元素的代码。原链表:3->4->5。现在要删除位置为2处的元素。删除后的链表:3->5。#include <stdio.h>#include <stdlib.h>#include <MacTypes.h>/*定义节点*/typedef struct Node { int dat...原创 2019-06-26 18:44:45 · 2093 阅读 · 0 评论 -
01 二叉树的BFS(广度、层次或水平遍历实现)【Binary Tree 二叉树】
二叉树的遍历分为BFS和DFS两种大类下面完整实现BFS遍历二叉树 * 例如二叉树 * 1 * / \ * 2 3 * /\ * 4 5BFS遍历结果:1-2-3-4-5具体的代码实现:方法一、采用递归遍历的方法实现// Recursive C program for level order traversal of Binary Tr...原创 2019-06-28 18:16:29 · 1023 阅读 · 0 评论 -
02 二叉树的DFS(前序、中序或后序遍历实现)【Binary Tree 二叉树】
二叉树的深度优先遍历主要有三种:前序:根左右中序:左根右后序:左右根下面是完整的实现和讲解:#include <stdio.h>#include <stdlib.h>/*二叉树的深度遍历: * 例如二叉树 * 1 * / \ * 2 3 * /\ * 4 5 * 中序遍历:左根右 4-2-5-1-3 * ...原创 2019-06-28 18:21:15 · 1946 阅读 · 0 评论 -
66.加一[Leetcode 力扣 Java&C完整解答]
为什么我要给出完整解答,因为要搜索个题目的解答,很多都偷懒只给个方法的实现,结果跑都跑不起来。于是我就决定,每一题,都给出Java&C两种完整的解答,直接就可以运行,Debug。Leetcode题目来源:66.加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不...原创 2019-07-10 18:38:59 · 617 阅读 · 0 评论 -
第十六次CCF认证模拟试题(201903-2):二十四点(Java完整版)
最近在练习算法,觉得CCF的算法题都还不错,就做了一下子。试卷原题Java版解法import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scan...原创 2019-07-17 18:06:10 · 447 阅读 · 2 评论