首页 > 代码库 > 链表的实现
链表的实现
public class LinkList { public Node head; public Node current; //方法:向链表中添加数据 public void add(int data) { //判断链表为空的时候 if (head == null) {//如果头结点为空,说明这个链表还没有创建,那就把新的结点赋给头结点 head = new Node(data); current = head; } else { //创建新的结点,放在当前节点的后面(把新的结点合链表进行关联) current.next = new Node(data); //把链表的当前索引向后移动一位 current = current.next; //此步操作完成之后,current结点指向新添加的那个结点 } } //方法:遍历链表(打印输出链表。方法的参数表示从节点node开始进行遍历 public void print(Node node) { if (node == null) { return; } current = node; while (current != null) { System.out.println(current.data); current = current.next; } } class Node { //注:此处的两个成员变量权限不能为private,因为private的权限是仅对本类访问。 int data; //数据域 Node next;//指针域 public Node(int data) { this.data =http://www.mamicode.com/ data; } } public static void main(String[] args) { LinkList list = new LinkList(); //向LinkList中添加数据 for (int i = 0; i < 10; i++) { list.add(i); } list.print(list.head);// 从head节点开始遍历输出 } }
使用内部类的最大好处是可以和外部类进行私有操作的互相访问。
注:内部类访问的特点是:内部类可以直接访问外部类的成员,包括私有;外部类要访问内部类的成员,必须先创建对象。
为了方便添加和遍历的操作,在LinkList类中添加一个成员变量current,用来表示当前节点的索引(03行)。
这里面的遍历链表的方法(20行)中,参数node表示从node节点开始遍历,不一定要从head节点遍历。
转:http://www.jb51.net/article/71885.htm
链表的实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。