在网上查了查java 链表的文章。
只有一份大家转来专去!还不是很细致。   基本上看完了 懂得还是懂,不懂得还是不懂......     倒是 听同学指点 java 完成 链表要用到 “引用”这个特性。
便去找“引用”的文档,(找到一个什么什么院的 什么什么报告还是论文来着。超长! md 写的狗屁不通!让他去吃屎吧!)    最后在某个同志的blog 里, 不到千字,10来行代码(总共不超过50个字母)  把引用解释的清清楚楚!这里感谢一下。哈哈。下面是代码!class Node {
    int date;
    Node next;
}
public class Seqlist {
    void  List(Node x) {            
        Node s=x;
        int a[]={1,2,3,4,5};
        for(int j=0;j<5;j++) {
            s.date=a[j];
            s.next=new Node();
            s=s.next;
        }
    }
    void View(Node x) {               
        Node s=x;
        for(int j=0;j<5;j++) {
            System.out.print(s.date);
           
            s=s.next;
        }
        System.out.println(" ");
    }
    void Delete(Node x,int i) {       
        Node s=x;
        for(int j=0;j<i-1;j++) {
           s=s.next;
        }
        s.next=s.next.next;
    }
    void Insert(Node x,int i,int date) {
        Node s=x;
        for(int j=0;j<i-1;j++) {
           s=s.next;
        }
        Node a=new Node();
        a.date=date;
        
        a.next=s.next;
        s.next=a;
    }
    void Query(Node x,int i) {
        Node s=x;
        for(int j=0;j<i;j++) {
            s=s.next;
        }
        System.out.print(s.date);
        System.out.println(" ");
    }
}class Text {
    static public void main(String args[]) {
        Node first=new Node();
        Seqlist a=new Seqlist();
        a.List(first);
        a.View(first);
        a.Delete(first,3);
        a.View(first);
        a.Insert(first,3,7);
        a.View(first);
        a.Query(first,3);
    }
}Node定义的时候 date定义成了 int型  为了图方便 哈哈。  完成了 增 删 改 查 的模型。  很多细节没考虑。
大家有什么意见可以指点指点哈。另外顺便问一下  java的引用机制 在什么地方用?

解决方案 »

  1.   

    用LinkedList就行了,用不着自己实现吧
      

  2.   

    我的 老师出的数据结构书c++版说要改版 java 
    我就开始弄了,本来也知道 java 给封装了个 list类........
     
    但是老师的书,老师怎么要求 咱就怎么实现  ...... 我也不知道  LinkedList 类是怎么实现的。哪位了解给讲讲。小弟不胜感激阿~~~
    (第一次发代码,丢人就丢人吧。反正咱年轻,哈哈。不会就学!)
      

  3.   

    你可以去看看LinkedList的原代码,安装好JDK,里面有一个src的压缩文件,解压以后就是java的部分原代码,你可以看看LinkedList是如何实现的!比给你讲解好多了,看看sun的人是怎么写的