实现了一个完整的单链表。 时长看一看，深入理解单链表的各个细节。 /* 设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到这样的结点就返回它的地址，如果没有就返回NULL。 */ #include <iostream> using namespace std; ...
分类：
其他好文 时间：
2020-04-03 22:16:59
阅读次数：
70
第二章主要学习的是线性表，其中包含了顺序表以及链表，顺序表有两种结构体定义，一种是指针，再申请相应数组空间，一种是直接定义数组，前者数组为堆空间，后者则为栈空间，如果数组长度过大，得考虑空间是否充足问题，因而前者适用性更好； 链表主要为单链表，循环链表，双向链表；主要涉及到删除、查找、插入等操作，在 ...
分类：
其他好文 时间：
2020-04-03 13:40:10
阅读次数：
70
单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 ...
分类：
其他好文 时间：
2020-04-01 19:23:32
阅读次数：
79
/******************************************************************* Copyright(c) 2016, Harry He All rights reserved. Distributed under the BSD licens ...
分类：
其他好文 时间：
2020-04-01 11:21:28
阅读次数：
66
0. 比较Windows和Ubuntu下开发Rust的区别 ## Rust环境安装 > Widnows下，在 按照官方网站安装rust 后; 安装时要选windows下的工具链; 需要c++的tool-chains来编译 rust程序, 所以要安装VC++2010以上的开发环境，。 > Ubuntu ...
分类：
其他好文 时间：
2020-03-31 21:01:20
阅读次数：
232
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
给定一个单链表 L?1??→L?2??→?→L?n?1??→L?n??，请编写程序将链表重新排列为 L?n??→L?1??→L?n?1??→L?2??→?。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结 ...
分类：
其他好文 时间：
2020-03-28 18:00:23
阅读次数：
109
本博客在在这里重新总结了一下，当前常用的经典数据结构；这里只针对链表，顺序表，简单树和图进行总结；具体实现请参考：https://github.com/yaowenxu/codes/tree/master/数据结构; 本文章，主要讨论数据结构的性质；以及对这些数据结构的性质；主要是用来知识整理与复习 ...
分类：
其他好文 时间：
2020-03-28 17:42:24
阅读次数：
91
题目链接：6-1 单链表逆转 (20分) 方式一：递归逆置单链表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <string.h> 5 #include <ctype.h> 6 7 #define ...
分类：
其他好文 时间：
2020-03-28 09:13:17
阅读次数：
286
/** * * 问题： 复制含有随机指针节点的链表 * * 分析： * 给定一个由Node节点类型组成的无环单链表的头节点head, 请实现一个函数完成这 * 个链表中所有结构的复制， 并返回复制的新链表的头节点。例如： 链表1->2->3->null, * 假设1的 rand指针指向3, 2的 r ...
分类：
其他好文 时间：
2020-03-25 13:25:28
阅读次数：
61
