当前位置:   article > 正文

单链表逆置_p.getnext().setnext(null)

p.getnext().setnext(null)

思路:顺着头结点往尾结点遍历,遍历期间把每个结点的nextNode替换掉,
替换过程需要注意临时存储下一个节点。

代码实现:

  1. public class Link<T extends Comparable<T>> {
  2. private Entry<T> headEntry;
  3. private Entry<T> tailEntry;//标记尾部
  4. public Entry<T> getEntry(T value){
  5. for(Entry<T> p = headEntry;p!=null;p=p.getNext()){
  6. if(p.getValue().compareTo(value) ==0){
  7. return p;
  8. }
  9. }
  10. return null;
  11. }
  12. public void addHead(T value){
  13. Entry<T> p=new Entry<>(value);
  14. //空链表
  15. if(headEntry==null){
  16. headEntry=p;
  17. tailEntry=p; //标记尾巴
  18. }else {
  19. p.setNext(headEntry);
  20. headEntry=p;//新链表起始位置
  21. }
  22. }
  23. public void addTail(T value){
  24. Entry<T> newEntry=new Entry<>(value);
  25. if(headEntry ==null){
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/858825
推荐阅读
相关标签
  

闽ICP备14008679号