- 基本概念
链表是一种基本的数据结构类型,它由一个个结点组成。每一个结点包括一个数据的存储和一个指向下一个结点的引用。在这个定义中,结点是一个可能含有任意类型数据的抽象实体,它所包含的指向结点的应用显示了它在构造链表之中的作用。和递归程序一样,递归数据结构的概念一开始也令人费解,但其实它的简洁性赋予了它巨大的价值。
- 代码实现
public class LinkedList {
private Node First;//初始化一个结点
private int count = 0;//定义长度
private class Node {//定义结点的结构
Object obj;//结点数据
Node next;//下一个结点的引用
}
public boolean isEmpty(){//判断是否为空的功能
return count == 0;
}
public int size(){//判断长度的功能
return count;
}
public void push(Object obj) {
Node oldFirst = First;//把原来的第一个结点变成老结点
First = new Node();//定义一个新的结点
First.obj = obj;
First.next = oldFirst;//老结点变为新节点的下一个引用对象
count++;
}
public obj pop() {
Object obj = First.obj;
First = First.next;
count--;
return obj;
}
}