单向链表及java代码实现

链表是一种常见的数据结构,其在物理存储单元上非连续、非顺序,由一系列的结点组成,而结点在运行时能够动态生成。每一个结点包含两个部分:1.数据域,用来存储数据元素;2.指针域,用来指向该结点的下一个结点。而单向链表是链表的一种,连接方向是单向的,要想访问单向链表的某个结点必须从头部开始顺序遍历,链表的头部也叫作头结点,至关于一个数据域为空,指针域指向链表中第一个结点的结点。同时,因为最后一个结点没有
相关文章
相关标签/搜索