黑马程序员技术交流社区

标题: 有一个问题一直没搞懂，链表究竟是什么东西？ [打印本页]

---

作者: 张校云    时间: 2011-10-6 15:37
标题: 有一个问题一直没搞懂，链表究竟是什么东西？
链表究竟是什么东西？能给解释一下吗？看了好多都没搞懂是什么东西

---

作者: 赵江锋    时间: 2011-10-6 15:42
链表是一种重要的数据结构。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针，所以我们可以编写这样的类来实现链表中的结点。
使用Java实现链表，首先定义链表的数据结构，也就是定义一个类，LinkedListNode。这个定义了链表的节点，链表节点分两部分，数据info和链接link。

public class LinkedListNode {
   public int info;
   public LinkedListNode link;//这里就是链接，指向下一个节点的内存地址
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2