链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L...
分类：
其他好文 时间：
2014-09-10 14:08:30
阅读次数：
156
实验目的1． 定义单链表的结点类型。2． 熟悉对单链表的一些基本操作和具体的函数定义。3． 通过单链表的定义掌握线性表的链式存储结构的特点。4． 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类：
其他好文 时间：
2014-09-09 10:53:38
阅读次数：
293
线性表的链式存储结构——链表，包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。对单链表的操作非常多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。#include#includetypedef struct...
分类：
其他好文 时间：
2014-09-03 19:36:47
阅读次数：
271
leetcode上有四道关于移除有序序列中重复数字的题目，其中两道为数组结构，两道为链表结构，分别为：
（1）Remove Duplicates from sorted array I：移除一个有序数组中的重复数字，并且返回新数组的大小。
（2）Remove Duplicates from sorted array II：移除一个有序数组中的重复数字，并且返回新数组的大小，和上道题目不同的是每...
分类：
其他好文 时间：
2014-08-29 18:24:28
阅读次数：
289
为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。首先，以下的问题要理解：1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？我们都知道，查找的最快方式就是数组了，可以在常数的时间内完成查找。假如...
分类：
系统相关 时间：
2014-08-28 13:16:49
阅读次数：
301
接着我们介绍queue数据结构,我们通过对简单的数据结构的模拟后是不是感觉自己的内功提高的呀，那有人会问什么是内功呢？其实我觉得就是一个思维意识，换句话来说就是你站得更好的。这样的话,我觉得我们的工作更加有意义，我们以分享,交流，责任为目标学习分享技术.
1.基础的节点对象Node
public class Node {
private Object data;// 存放值
...
分类：
其他好文 时间：
2014-08-17 13:07:02
阅读次数：
316
1.特征：
①链表中的元素个数可以根据需要增加和减少，不像数组，在声明之后就固定不变；
②元素的位置可以变化，即可以从某个位置删除，然后再插入到一个新的地方；
2.组成：指针存放下一个结点的地址
3.基本操作：
(1)创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。
(2)检索操作是指，按给定的结点索引号或检索条件，查找...
分类：
其他好文 时间：
2014-08-07 23:13:44
阅读次数：
274
树的3种常用链表结构1 双亲表示法(顺序存储结构)优点：parent(tree, x)操作可以在常量时间内实现缺点：求结点的孩子时需要遍历整个结构用一组连续的存储空间来存储树的结点，同时在每个结点中附加一个指示器(整数域) ，用以指示双亲结点的位置(下标值) 。图所示是一棵树及其双亲表示的存储结构。...
分类：
编程语言 时间：
2014-08-05 00:30:18
阅读次数：
414
链表是Redis中使用非常广泛的一种数据结构，很多地方如List结构底层就是用链表实现的。链表的定义在头文件adlist.h 中，很常见的双向链表，结构如下： 1 // 链表节点 2 typedef struct listNode { 3 struct listNode *prev; //指...
分类：
其他好文 时间：
2014-08-03 01:45:04
阅读次数：
347
题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。链表结构如下：[cpp] view plaincopyprint?structnode{in...
分类：
其他好文 时间：
2014-08-02 07:29:44
阅读次数：
161
