使用单向链表实现LinkedList

单向链表是指节点中的指针域只有一个,指针域只能沿着同一个方向移动的链表。Java.util包中提供了LinkedList,此LinkedList是基于双向链表实现的。本文基于单向链表实现LinkedList中的某些方法,主要是学习使用下单向链表这种数据结构。 首先给出节点类,节点类中包含数据域value,和指针域next,以及三个构造函数。java class Entry {
相关文章
相关标签/搜索