java数据结构----链表

1.链表：链表是继数组之后第二种使用的最广泛的通用存储结构，它克服了数组的许多弊端：无序数组的查找慢问题，有序数组的插入慢问题，数组定义时的定长问题。它也可取代数组，作为其他数据结构的基础。

2.引用的概念补充：

3.单链表代码：

　　3.1.Link.java

 1 package com.cn.linklist;
 2 /**
 3  * 单链表节点对象
 4  * @author Administrator
 5  *
 6  */
 7 public class Link {
 8 public int idata;
 9 public double ddata;
10 public Link next;
11 
12 public Link(int id,double dd){
13     idata = id;
14     ddata = dd;
15 }
16 public void displaylink(){
17     System.out.print("{"+idata+","+ddata+"}");
18 }
19 }

View Code