单向链表 另： 一、JAVA单向链表的操作（增加节点、查找节点、删除节点） 测试： 测试结果如下： 原地址 二、双向链表的简单实现 原文地址 ...
分类：
编程语言 时间：
2017-11-17 21:09:34
阅读次数：
236
上次我们学习了环形链表的数据结构，那么接下来我们来一起看看下面的问题， 判断一个单向链表是否是环形链表？ 看到这个问题，有人就提出了进行遍历链表，记住第一元素，当我们遍历后元素再次出现则是说明是环形链表，如果没有这是一个单向非环形链表。 我们来分析下上述的解决方法，我们分析这个程序的时间复杂度则是O ...
分类：
编程语言 时间：
2017-11-14 11:17:00
阅读次数：
121
/* * 单向链表 * Node 类用来表示节点 * LinkedList 类提供了插入节点、删除节点、显示列表元素的方法，以及其他一些辅助方法。 */ function Node(element) { this.element = element; this.next = null; }; fun... ...
分类：
Web程序 时间：
2017-11-07 18:07:15
阅读次数：
169
1 class Node(): 2 def __init__(self,item): 3 #初始化这个节点，值和下一个指向 4 self.item = item 5 self.next = None 6 7 class SingleLinklist(): 8 def __init__(self): ... ...
分类：
编程语言 时间：
2017-11-04 19:38:40
阅读次数：
186
用C语言的指针实现了单向链表中的几项基本操作：新建链表，置空链表，插入节点（由于在尾部加入新节点尤为常用，故单独用一个函数实现），删除节点。为了以上操作更便捷，另分别写了返回尾节点和某特定节点的函数。为了统一插入及删除节点的操作，使其不因节点位置不同而受到影响（主要是插入或删除头节点），我在真正的表 ...
分类：
编程语言 时间：
2017-10-29 12:39:32
阅读次数：
144
线性表：零个或者多个元素的有限序列。包括顺序表和链表（单向链表、循环链表、双向链表、循环双向链表） 线性表的定义 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an）,则表中 ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i ...
分类：
其他好文 时间：
2017-10-25 13:14:06
阅读次数：
204
一、梳理 1. 容器 一些特定类型对象的集合 2. 顺序容器如何存储值 “顺序”不依赖于元素的值，而是与元素加入容器时的位置相对应 3. 有哪些顺序容器 二、 ...
分类：
其他好文 时间：
2017-10-21 11:31:52
阅读次数：
132
一、特性 单向链表，只支持单向顺序访问（不支持快速随机访问），是C++11标准新增的类型 可类比于数据结构——单（向）链表 1. 没有size操作 forward_list为了追求性能，省去了size操作 2. 没有反向容器的成员 c.rbegin() c.rend() c.crbegin() c. ...
分类：
其他好文 时间：
2017-10-21 10:57:08
阅读次数：
128
创建链表，遍历链表，插入节点，删除节点，原地逆序，求最大值，求节点个数，求平均值，摧毁链表 ...
分类：
其他好文 时间：
2017-10-20 18:42:44
阅读次数：
176
一、节点 二、链表 由一系列节点组成。 每个节点至少包括： 一个数据 一个该节点类型的指针 节点之间首尾相连 头指针：指向第一个节点的指针 尾节点：节点指针指向空 三、建立一个单向链表 1、创建节点 2.使每个节点的指针域存储后继节点的地址 ...
分类：
编程语言 时间：
2017-10-16 19:39:07
阅读次数：
143
