首先是单链表（带附加表头），实现类代码如下： 测试代码如下： 小结： 一.单链表与顺序表相比： 1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移动一半的元素，效率很低；还有若事先对表长估计不足，过小会形成内存浪费，过大则需要 ...
分类：
编程语言 时间：
2017-01-15 18:15:10
阅读次数：
294
转载于:http://blog.163.com/soonhuisky@126/blog/static/157591739201321341221179/ 关于约瑟夫环问题，无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非 ...
分类：
其他好文 时间：
2017-01-14 19:49:39
阅读次数：
191
一，双向链表的基础知识 1.双向链表的概念 双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表的每个结点中都有两个指针域，一个指向其前驱结点，一个指向其后继结点。 2.双向链表实现的难点 每一个数据元素有两个指针域，一个指向其前驱结点，一个指向其后继结点。 第一个结点的 ...
分类：
其他好文 时间：
2017-01-08 07:56:08
阅读次数：
314
队列既可以用链表实现，也可以用顺序表实现。跟栈相反的是，栈一般用顺序表来顺序表来实现，而队列常用链表来实现，简称为链队列。 typedef struct QNode{ ElemType data; struct QNode *node;}QNode, *QueuePrt;typedef struct ...
分类：
其他好文 时间：
2016-12-30 21:49:38
阅读次数：
160
<?php/*** 单链表*/ class Demo{private $id;public $name;public $next;public function __construct ($id = '', $name = ''){$this->id = $id;$this->name = $nam ...
分类：
Web程序 时间：
2016-12-24 20:33:31
阅读次数：
132
链表是非常重要的 我们经常会用到，所以熟练的掌握有助实现！ 链表使用的自我理解概念： 链表在物理地址逻辑相邻物理不相邻，有单链表，循环链表，双向链表，实现起来大同小异，主要是熟练掌握指针的使用。链表的节点数据部分可以是变量，数组，结构体，容器等。 ...
分类：
编程语言 时间：
2016-12-15 17:57:42
阅读次数：
184
List 用数组实现 Set 用链表实现 MAP 用数据加链表实现 map 输出 ...
分类：
编程语言 时间：
2016-12-14 14:12:33
阅读次数：
147
数组可以实现的算法很多，典型应用就是大整数相乘问题。利用的思想非常巧妙，感觉和链表实现多项式运算有异曲同工，大整数相乘主要避免计算机存储精度不够的时候。按照基本的乘法运算实现即可！ 主要注意返回指针类型，和关键点k=i的技巧。 ...
分类：
其他好文 时间：
2016-12-04 19:31:45
阅读次数：
142
一、LinkedList概述 1.初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个 ...
分类：
编程语言 时间：
2016-11-28 14:51:44
阅读次数：
284
