链表总结

1.什么是链表 链表是一种物理储存单元上非连续,非顺序的储存结构,链表由一系列节点组成,节点能够在运行 时动态生成。每一个节点包括两个部分:一个是储存元素数据的数据域,另外一个是储存下一个节点地址的指针域。 2.链表的构建 下面以一个双向链表为例构建链表 首先定义一个链表接口,代码以下: public interface NodeLinkedListInterface { /** * 添加节
相关文章
相关标签/搜索