/* @content 线性链表之顺序表 @date 2017-3-21 1:06 @author Johnny Zen */ /* 线性表 顺序表 链式表[带头指针/不带头指针] 单链表 循环单链表 双向链表 循环双链表 ADT List{ 属性： length 长度 DataList; 数据 操 ...
分类：
其他好文 时间：
2017-07-12 15:06:41
阅读次数：
255
简介 LinkedList是一个双向线性链表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应 ...
分类：
其他好文 时间：
2017-07-04 20:22:15
阅读次数：
232
前的部分分析了，哈希表中的冲突时难以避免的，冲突是很正常的，所以就要知道如何解决冲突。 我觉得冲突是有两种解决的方法： 1、横向的解决 2、纵向的解决 所谓横向解决：指的是对冲突的键，会在哈希表上另外找一个位置来安放它； 纵向解决是指：在冲突的键上会有一个线性链表，来存储冲突的元素。 "处理冲突"就 ...
分类：
其他好文 时间：
2017-07-01 20:50:19
阅读次数：
243
比如：怎样实现用线性链表表示多项式的加法运算？ 依据一元多项式相加的运算规则：对于两个一元多项式中全部指数同样的项。相应系数相加，若其和不为零，则构成“和多项式”中的一项。对于两个一元多项式中全部指数不同样的项，则分别复抄到“和多项式”中去。 #include <stdio.h> #include ...
分类：
其他好文 时间：
2017-06-19 15:20:20
阅读次数：
156
顺序表中数据元素的存储地址是其序号的线性函数，只要确定了存储顺序表的起始地址(即 基地址)，计算任意一个元素的存储地址的时间是相等的，具有这一特点的存储结构称为[随机存储]。 使用的基本数据结构:数组 ...
分类：
其他好文 时间：
2017-06-05 00:32:01
阅读次数：
211
// 双向线性链表容器 #include <cstring> #include <iostream> #include <stdexcept> using namespace std; // 链表类模板 template<typename T> class List { public: // 构造、 ...
分类：
编程语言 时间：
2017-05-16 20:00:51
阅读次数：
229
创建单线性链表，常见的有头插法、尾插法创建线性链表，常见的操作有：创建链表、查找、删除、添加元素、求逆链等操作。 这里首先用头插法创建链表： //头指针唯一确定一个单链表 #define MaxSize 15 typedef int elem_type ; typedef struct linkli ...
分类：
其他好文 时间：
2017-05-03 20:26:58
阅读次数：
147
1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩 ...
分类：
其他好文 时间：
2017-04-29 20:58:57
阅读次数：
222
主要内容如题，由于感觉自己对链表这块的知识真的很薄弱． 我之前还时不时的去看链表相关的知识，也算是复习把，但是效果不尽人意． 时间可以淡忘一切，有的很慢，有的很快，而我感觉自己对链表的学习则是一瞬的时间． 哈哈，当然也没有这么夸张啦． 还是觉着把单链表的基本操作自己再撸一遍，这个感觉很有必要． 果然 ...
分类：
其他好文 时间：
2017-03-28 16:29:46
阅读次数：
169
前言： 由于一些高级程序设计语言中，并没有 “指针” 类型，因此上一节中用指针来描述的单链表不能被实现，这时候我们就会使用另一种形式链表：静态链表。 目录： 1.线性表的链式表示和实现 1.1线性链表 单链表（指针型线性链表） 静态链表 1.2循环链表 1.3双向链表 正文： 线性表的静态单链表存储 ...
分类：
其他好文 时间：
2016-12-15 21:03:48
阅读次数：
285
