利用头插法实现的链表的逆置，每次取头结点作为新链表的尾结点（注意新链表的头结点）
分类：
其他好文 时间：
2018-08-04 11:51:17
阅读次数：
128
1.设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L，其结点的元素值以非递减顺序排列，设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构，编写算法输出二 ...
分类：
编程语言 时间：
2018-06-30 20:21:45
阅读次数：
263
Q:设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度是O(1); A:此算法复杂度对应王道练习中第一章第二题，算法的主要思想如下： （1)扫描顺序表的前半部分元素，对于L.data[i](i大于等于0小于L.length-1) （2）将其余后半部分对应元素L.data[L.lengt ...
分类：
编程语言 时间：
2018-06-15 22:37:44
阅读次数：
170
把数组截断，一部分一部分地逆置，以 i 为截断点，(2n-1)k处截断，截断点左侧k个元素要逆置。 在最后一截要分三类讨论， 第一类，i 刚好截到数组末尾，直接返回 第二类，i 左侧空缺元素个数小于k，即有不足k个要逆置的元素，逆置这部分元素即可 第三类，i 左侧空缺元素个数大于k，说明没有需要逆置 ...
分类：
其他好文 时间：
2018-06-04 19:16:13
阅读次数：
175
理论 C++ 中的next_permutation 一般作为正序全排列的使用规则，其实这个就是正序字典排序的实现。 比如我们要对 列表 [1,2,3] 做full permutation 一般使用递归实现 如下， 下面对字典排序规则说一下 (1)从后往前遍历，找到第一个逆序，比如1,2,4,3 的2 ...
分类：
编程语言 时间：
2018-06-03 22:17:21
阅读次数：
204
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表等多种类型。 线性表的链式存储.c 单链表的逆置.c ...
分类：
其他好文 时间：
2018-06-02 15:51:28
阅读次数：
205
本节代码主要来自王道单科18页的综合应用题。 二、18页第2题。设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O（1） 核心代码： 可以有两种方式： 第一种：定义两个循环指针i，j，其中i向后遍历，j向前遍历，这种更好记忆。 第二种：j没有定义出来，用i和L.length（即L. ...
分类：
其他好文 时间：
2018-06-02 14:26:27
阅读次数：
242
嗯，，这是自己写的第一篇博客哈，写的不好大家不要见怪，主要是想把自己的一些思想分享给大家。也欢迎大家指出错误，一同进步。 话不多说，直接先说想法。要把一个单链表逆置，可以大致分为下列几步。先创建一个链表。然后要考虑到链表的逆置实现。最后是链表的输出。有了这样过几步大概的想法之后，我们便要来一步步的实 ...
分类：
编程语言 时间：
2018-05-30 21:28:34
阅读次数：
309
判定链表是否为回文 方法一：借助一个栈，将链表节点值全部压入栈中，再弹出，依次比较。本质是把链表节点值逆置，然后与原链表节点值比较。全部相等则为回文。 方法二：先计算链表长度，把前半部分链表逆置，然后比较新链和剩下那段链节点值是否依次相等。 ...
分类：
其他好文 时间：
2018-05-24 16:36:51
阅读次数：
138
链表翻转，简单地理解，就是将链表的头部结点变为链表的尾部结点，与此同时将原链表的尾部结点变成头部结点。如下图所示： 图 1 链表翻转示意图 提示：H 为头指针，图示中的链表无头结点，头指针直接指向首元结点。 将链表进行翻转的方法有多种，本节给大家介绍两种实现方法。 方法一 实现链表翻转最直接的方法就 ...
分类：
其他好文 时间：
2018-05-23 11:56:51
阅读次数：
207
