最近在看链表，今天刷到一道链表的反转题，链表反转可以说是基础操作，但是可提供的方案也有很多，简单通过了该题后又学习了一下递归反转，现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法：头插。 由于这里是不带表头结点的单向链表，所以头插会稍 ...
分类：
其他好文 时间：
2019-09-03 22:36:23
阅读次数：
106
业务需求：给定一个指向头指针的链表，反转链表。实现过程：更改相邻节点之间的链域。 例： 输入: 1->2->3->4->NULL输出:4->3->2->1->NULL 输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL 输入: NULL输出: NULL 输入: ...
分类：
其他好文 时间：
2019-09-01 18:25:07
阅读次数：
85
一、链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，he ...
分类：
编程语言 时间：
2019-09-01 16:23:46
阅读次数：
109
来源：https://www.geeksforgeeks.org/pairwise-swap-elements-of-a-given-linked-list-by-changing-links/ ...
分类：
其他好文 时间：
2019-08-31 17:44:48
阅读次数：
167
在链表中查找元素 函数签名： 如果在链表中查找到这个元素返回true,否则false 迭代法 java： c# 递归法： c语言： java: c# 文章来源：https://www.geeksforgeeks.org/search-an-element-in-a-linked-list-itera ...
分类：
其他好文 时间：
2019-08-31 17:03:55
阅读次数：
151
给定一个单向链表,编写函数交换相邻 两个元素 输入: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 输出: 2 -> 1 -> 4 -> 3 -> 6 -> 5 -> 7 输入: 1 -> 2 -> 3 -> 4 -> 5 -> 6 输出: 2 -> 1 -> 4 -> 3 -> ...
分类：
其他好文 时间：
2019-08-31 17:00:38
阅读次数：
112
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 A：当遍历到第一个值为重复的节点时，要有一个指针指向它的前一个节点 因为函数原型没有传二级指针进来，且头结点也有可能被删 ...
分类：
其他好文 时间：
2019-08-27 19:08:28
阅读次数：
95
单向链表的以下操作： 创建输出求表长查找值插入值删除节点 代码： end here ...
分类：
其他好文 时间：
2019-08-26 00:12:13
阅读次数：
66
一、数据结构 1.手写链表的基本操作（创建、新增节点、删除节点、销毁等） 2.链表的反转 3.如何判断一个链表有环 4.双向链表删除一个非头非尾节点 5.单向链表删除一个非头非尾节点 6.二叉树的前、中、后序遍历打印 7.STL中vector的内部实现原理 8.STL中vector与list的区别 ...
分类：
编程语言 时间：
2019-08-20 22:30:56
阅读次数：
139
双向链表 上文中详解了单向链表， 本节主要针对双向链表的原理、优缺点以及各个操作进行讲解。 双向链表对于单项链表来说，它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，而且还有一个前驱指针prev指向前面的结点，结合图来看看： 从图中可以看出，双向链表需要额外的两个空间来存储后继结点 ...
分类：
其他好文 时间：
2019-08-17 12:40:03
阅读次数：
95
