本节代码主要来自王道单科18页的综合应用题。 七、将两个有序顺序表合并成一个新的有序顺序表，并由函数返回结果顺序表 易忘点：合并以前需要先判断一下是否大于C的最大长度。 核心代码： 全部代码： ...
分类：
其他好文 时间：
2018-06-02 19:36:35
阅读次数：
216
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.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
顺序表的查找技术 假设有一组书8,5,9,80,16,5,56。。。。如何查找我们的value？ 一般为 看第一个for循环中每次都需要判断一次i<size，那我们遍历100个数最坏情况下其实是比较了200次。 于是我们设定一个哨兵在a[0]，然后while循环从后往前比较，加入比较到就返回i，否则 ...
分类：
其他好文 时间：
2018-05-23 14:21:28
阅读次数：
155
链表翻转，简单地理解，就是将链表的头部结点变为链表的尾部结点，与此同时将原链表的尾部结点变成头部结点。如下图所示： 图 1 链表翻转示意图 提示：H 为头指针，图示中的链表无头结点，头指针直接指向首元结点。 将链表进行翻转的方法有多种，本节给大家介绍两种实现方法。 方法一 实现链表翻转最直接的方法就 ...
分类：
其他好文 时间：
2018-05-23 11:56:51
阅读次数：
207
顺序表 顺序表的基本形式 传统顺序表: 起始物理地址+逻辑地址(元素下标)*存储单元大小(每一个元素所占用几个字节)=所查找元素的物理地址 即:L0+(n-1)*c得到你想要的元素的物理地址 元素外置顺序表 背景: 存储数据类型不一样,导致存储单元大小不一样, 导致不能使用传统的顺序表来读写数据 元 ...
分类：
其他好文 时间：
2018-05-23 00:07:02
阅读次数：
208
线性表之顺序表与单链表的区别及优缺点 尊重原创 --> 原文链接 --> 侵权删 线性表之顺序表与单链表的区别及优缺点 尊重原创 --> 原文链接 --> 侵权删 这里比较的是基于C语言实现的顺序表与单链表，与其他语言的实现可能会有差异，但我相信语言是相通的，它们的实现机制应该也差不多。 这里比较的 ...
分类：
其他好文 时间：
2018-05-22 23:49:39
阅读次数：
188
时间复杂度的对比: 操作 链表 顺序表 访问元素 O(n) O(1) 从头部删除元素 O(1) O(n) 从尾部删除元素 O(n) O(1) 在中间插入元素 O(n) O(n) 操作 链表 顺序表 访问元素 O(n) O(1) 从头部删除元素 O(1) O(n) 从尾部删除元素 O(n) O(1) ...
分类：
其他好文 时间：
2018-05-22 23:48:12
阅读次数：
199
