三大数据结构链表、树和图，顺序表作为其中的一种，可以说是平时编程中最长使用到的。List接口是顺序表在java中的实现，它有很多子接口和实现类，平时的编程中使用起来非常方便。但是更进一步，我们有必要对其实现和原理进行理解，并和数据结构中所学比较，并应用于平时的编程中，编写出高效率的代码。
首先看下list接口的层次关系，下图由本人根据jdk的类结构简单画的：
从上图可以看出，lis...
分类：
编程语言 时间：
2015-06-06 14:57:08
阅读次数：
199
什么是数据结构？大量数据的有效管理机制。描述计算机算法的时候使用的数据结构有很多种： 数组：连续排列数据的数据结构，数据以线性无间隙地排列 链表：数据按照顺序排列的数据结构，链表可以管理线性排列的数据，也可以远距离存放 栈：类似于桌子上堆书一样来管理数据的数据结构，栈是一种与数据输入顺序相反，...
分类：
编程语言 时间：
2015-05-26 11:58:39
阅读次数：
135
最近在看Linux内核的代码，第一个想了解的是Linux内部所使用的数据结构：链表。事实上Linux 内核使用的链表是双向循环链表.跟普通的链表一样，它的每个节点包含两个域：数据域和指针域，其中数据域很明确，就是用户自己的数据，没啥好说的，具体得看用户想通过链表组织什么数据。指针域是一个结构体如下：...
分类：
系统相关 时间：
2015-05-25 16:05:12
阅读次数：
123
通过组合结构和指针可以创建强大的数据结构。该博客只是针对了单链表来看的。
链表说明：
链表的每一个结点都是一个结构体，其中有两个元素分别是：1、指向下一个结点的指针（link）和该结点数据（value）。其中需要一个根指针指向第一个结点（root）。
插入数据：
初始代码：
插入的思想是通过比较当前结构的数据和要插入的数据（new_value）大小，从而判断插入位置。...
分类：
编程语言 时间：
2015-05-18 09:16:58
阅读次数：
140
链表是一个有序的列表，但是他在内存中时分散存储的，使用链表可以解决类似约瑟夫问题，排序，索引，广义表no = $no; $this->name = $name; $this->nickname = $nickname; }}$head = new Hero();/*...
分类：
其他好文 时间：
2015-05-15 22:47:03
阅读次数：
127
public class Link {
public int iData;
public double dData;
public Link next;
public Link(int iData, double dData) {
super();
this.iData = iData;
this.dData = dData;
}
public void dis...
分类：
编程语言 时间：
2015-05-14 18:45:19
阅读次数：
159
刚刚出炉的复习代码，太久没写，复习下，带头结点的单向链表。
很多人和书都用的指向指针的指针，反正我是不喜欢，所以就没用。#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"time.h"
//链表typedef struct LNode{
int value ;
LNode *next;
}LNode,*...
分类：
其他好文 时间：
2015-05-12 17:17:18
阅读次数：
128
链表特点链表是通过任意的存储单元来存储线性表中的数据元素链表组成链表是由很对节点组成
带有头结点的单链表
typedef struct{
struct node *head;//链表的头结点
}LinkList;节点结构typedef struct node{
int data;
struct node *next;
}Node;链表的插入操作
首先得到插入位置的节点n...
分类：
其他好文 时间：
2015-05-12 17:09:37
阅读次数：
115
下面是完整的代码： /*
?*?Data?Structure
?*?this?file?is?the?implemention?of?the?Linked?List?
?*?author:?John?Woods
?*?date:?2015/5/7
?*?statement:?anyone?can?use?this?f...
分类：
其他好文 时间：
2015-05-08 20:30:47
阅读次数：
128
一，定义
什么是单链表呢？
单链表是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点都包含指向下一个节点的链接，也就是指针
单链表的特点是什么呢？
- 数据元素在 逻辑关系上相邻 ，用指针表示
- 单链表 中访问数据元素时需从头开始，即顺序访问
- 比顺序表的优势在于，提供高效的重排数据项的能力C代码：
t...
分类：
其他好文 时间：
2015-05-08 09:41:57
阅读次数：
117
