BUZZ_Q的博客

单链表： 是一种链式存取的数据结构，用一组任意地址空间（即存储单元）来存放线性表的数据元素。单链表中的每个数据都以节点的形式来表示，每个节点都是由值域及指针next域构成，其中值域保存当前节点的数据值，next域保存下个节点的地址。单链表的结构如下所示：下面简单介绍下链表“增删改查”的原理(附代码)：（1）头插： 将新节点newEntry的next域链接到头节点的地址中，同时更新头节点...

1.输出倒数第k个节点思路： 统计链表节点的个数length，让p从头节点遍历走length-k步，即得到倒数第k个节点的位置代码如下：public int getLength(){ int count=0; for(Entry p=headEntry;p!=null;p=p.getNext()){ count++; } return count;}...

Entry类封装节点属性，包括value域及next域