数据结构（Java）---单链表的转置问题

最新推荐文章于 2024-08-19 18:39:12 发布

Blank_spaces

最新推荐文章于 2024-08-19 18:39:12 发布

阅读量985

点赞数

分类专栏： Data Structure 文章标签： java 数据结构单链表

本文链接：https://blog.csdn.net/blank_spaces/article/details/77915234

版权

本文探讨如何使用Java进行单链表的转置操作，通过结点、前驱和后继的关系，详细阐述转置过程。在转置中，结点的后继被指向前驱，最终形成新的链表结构。

摘要由CSDN通过智能技术生成

单链表的转置需要三个元素：结点、结点的前驱、结点的后继。

public void reverse(){
        Node p=head.next;
        Node front=null;
        while(p!=null){
               Node succ = p.next;                             
                p.next = front;                                
                front = p;                                     
                p = succ;                                     
        }
         head.next = front;
    }

Node succ=p.next;是为了记录p结点的后继，并为了向后移动而建立的；
p.next=front;是p的后继指向它的前驱，（若p为首结点，则p的后继为null，作为转置后的尾结点）
front=p此时，p就是一个完成部分的转置单链表了ÿ