赞
踩
思路:顺着头结点往尾结点遍历,遍历期间把每个结点的nextNode替换掉,
替换过程需要注意临时存储下一个节点。
代码实现:
- public class Link<T extends Comparable<T>> {
- private Entry<T> headEntry;
- private Entry<T> tailEntry;//标记尾部
-
- public Entry<T> getEntry(T value){
- for(Entry<T> p = headEntry;p!=null;p=p.getNext()){
- if(p.getValue().compareTo(value) ==0){
- return p;
- }
- }
- return null;
- }
-
- public void addHead(T value){
- Entry<T> p=new Entry<>(value);
- //空链表
- if(headEntry==null){
- headEntry=p;
- tailEntry=p; //标记尾巴
- }else {
- p.setNext(headEntry);
- headEntry=p;//新链表起始位置
- }
- }
-
- public void addTail(T value){
- Entry<T> newEntry=new Entry<>(value);
- if(headEntry ==null){
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。