如何基于Java实现数据结构链表相关程序

摘要

链表是一种重要的数据结构，在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针，所以可以编写这样的类来实现链表中的结点。这个程序（程序运行环境：j2sdkl．4．2）就是把链表的遍历、倒链、排序、删除接点等方法结合到了一起。