java吧 关注:1,262,351贴子:12,760,259
  • 4回复贴,共1

java数据结构 双向链表定义 代码

只看楼主收藏回复

public class shuangxiangList<AnyType extends Comparable<? super AnyType>> {
private MyLinkedList<AnyType> head = null;
static int theSize;
class MyLinkedList<AnyType> {
AnyType data;
public MyLinkedList<AnyType> pre;
public MyLinkedList<AnyType> next;
public MyLinkedList() {
this.data = null;
this.pre = null;
this.next = null;
}
public MyLinkedList(AnyType data, MyLinkedList<AnyType> pre,
MyLinkedList<AnyType> next) {
this.data = data;
this.pre = pre;
this.next = next;
}
public MyLinkedList(AnyType data) {
this.data = data;
this.pre = null;
this.next = null;
}
}
求大侠帮我解释下这些代码是什么意思?我只是大致了解是定义双向链表,但是具体都是什么意思?求解释 。比如那三个public方法是什么意思?public MyLinkedList() {
this.data = null;
this.pre = null;
this.next = null;
}
public MyLinkedList(AnyType data, MyLinkedList<AnyType> pre,
MyLinkedList<AnyType> next) {
this.data = data;
this.pre = pre;
this.next = next;
}
public MyLinkedList(AnyType data) {
this.data = data;
this.pre = null;
this.next = null;
}
}
还有
public MyLinkedList<AnyType> pre;
public MyLinkedList<AnyType> next;
这两个语句是什么意思?


1楼2012-06-14 09:11回复
    这差不多就是 LinkedList 的简单实现吧
    public MyLinkedList<AnyType> pre;
    public MyLinkedList<AnyType> next;
    就是定义双向的元素,即当前元素的前一个、后一个元素


    IP属地:江苏2楼2012-06-14 09:20
    回复
      2025-06-03 00:56:31
      广告
      三个构造方法,给结点的三个域附值


      IP属地:河南来自手机贴吧3楼2012-06-14 09:25
      回复
        三个构造方法,给结点的三个域附值


        IP属地:河南来自手机贴吧4楼2012-06-14 09:25
        收起回复