1.链表：链表是继数组之后第二种使用的最广泛的通用存储结构，它克服了数组的许多弊端：无序数组的查找慢问题，有序数组的插入慢问题，数组定义时的定长问题。它也可取代数组，作为其他数据结构的基础。 2.引用的概念补充： 3.单链表代码： 3.1.Link.java 1 package com.cn.lin ...
分类：
编程语言 时间：
2018-02-14 20:18:44
阅读次数：
232
游戏设计: 随机输出一组N个2位数,第一步:删除玩家输入位置k处的一个数,第二步,输入一个x位置将上一步删除的数插入x处; 当所有数,从小到大排列则游戏结束,并输出总共所输入的步骤; 方案一(数组存储): 用数组存放数据,并完成删除插入操作; 方案二(链表存储): ...
分类：
其他好文 时间：
2018-02-13 15:40:21
阅读次数：
143
这张这章没有认真读，涉及到数据结构。 1.链表是一些包含数据的独立数据结构（通常称为节点）的集合。每个节点之间通过链或指针连接在一起。 2.Node：通常在数据结构中用作节点的类型名。 struct Node{ ... } 之后可以 Node x;相当于struct Node x; 待续... .. ...
分类：
其他好文 时间：
2018-02-02 14:29:30
阅读次数：
127
链表: 1 /************************************************************************* 2 > File Name: List_BaseArray.cpp 3 > Author: yijiull 4 > Mail: 11471 ...
分类：
其他好文 时间：
2018-01-13 22:30:25
阅读次数：
167
前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 本篇博客我们将讲解一种新型的数据结构——链表。我们知道数 ...
分类：
编程语言 时间：
2017-12-13 11:58:35
阅读次数：
195
概念：链表可以使一种有序或无序的列表，内容通常存储在内存中分散的位置上，有节点组成，每一个节点的结构都相同，节点分为数据域和链域，数据域存放内容，链域存放的是下一个节点指针。 基本方法实现： 新增节点： 删除节点： 打印节点： 数组实现单链表： 创建节点类：Node.java 创建链表类：Link. ...
分类：
编程语言 时间：
2017-11-26 20:27:29
阅读次数：
208
双向链表的实现与分析 双向链表的组成 ：1、数据成员；2、指向下一个元素的next指针；3、指向前一个元素的prev指针。 数据结构DListElmt：代表双向链表中的单个元素（节点）。 数据结构DList：代表双向链表数据结构，该结构的成员同前面介绍的单链表相似。 示例1：双向链表抽象数据类型的头 ...
分类：
其他好文 时间：
2017-11-19 22:12:07
阅读次数：
238
双向链表中的每一个元素都由3部分组成：除了数据成员、next指针外，每个元素还包含一个指向其前驱元素的指针，称为prev指针。双向链表的组成是这样的：将一些元素链接在一起，使得每个元素的next指针都指向其后继的元素，而每个元素的prev指针都指向其前驱元素。 ...
分类：
其他好文 时间：
2017-11-18 22:03:20
阅读次数：
130
链表可以说是一种最为基础的数据结构。链表由一组元素以一种特定的顺序组合或链接而成，在维护数据的集合时很有用。这一点同我们常用的数组很相似。然而，链表在很多情况下比数组更有优势。特别是在执行插入和删除操作时链表拥有更高的效率。链表需要动态的开辟存储空间，也就是存储空间是在程序运行时分配的。由于在很多应... ...
分类：
其他好文 时间：
2017-11-17 22:30:44
阅读次数：
194
一、RTOS里面的重要数据结构 链表 很多RTOS包括Linux的内核在内，内核里面都大量使用了链表这一种数据结构。内核的链表一般都是双向循环链表，这是因为双向循环链表的效率是最高的，找头节点、尾节点，直接前驱、直接后继时间复杂度都是O(1)，这是使用单链表、单向循环链表或其他形式的链表是不能完成的 ...
分类：
其他好文 时间：
2017-11-06 19:05:13
阅读次数：
209
