用JAVA实现数据结构之单链表

//:SingleList.java 用JAVA实现数据结构中的单链表/** * 构建链表对象 *  * @author stone *  */class MyList {private int data;// 链表中要存储的数据类型private MyList next;// 用来存放指向下一个节点的指针变量/** * 用来分配空间，相当于c语言中的malloc函数 *  * @param i *            分配空间的同时，为该空间赋值 */public MyList(int i) {data = i;}/** * 实现链表的尾部添加功能 *  * @param myList *            需要添加到当前链表中元素 */public void append(MyList myList) {MyList p = this;while (p.next != null) {p = p.next;}p.next = myList;}/** * 实现链表的显示元素功能 */public void show() {MyList p = this;while (p != null) {System.out.println(p.data);p = p.next;}}}public class SingleList {public static void main(String[] args) {MyList list = new MyList(1);// 实例化一个链表for (int i = 0; i < 5; i++) {list.append(new MyList(i));// 想list链表的尾部循环加入新元素}list.show();// 显示链表中的元素}}// /:~

程序中只实现了单链表的添加和显示功能，其他的功能就靠小伙伴们手动拓展咯，刚学数据结构，请勿喷。

可能有很多人疑惑？JAVA中有指针吗？JAVA为了安全，将指针的操作控制了，其实 MyList list的声明，在JAVA中叫做引用，它就是一个指针变量，如果理解到这一点，实现单链表就so easy啦！