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

最新推荐文章于 2024-12-29 14:29:25 发布

原创最新推荐文章于 2024-12-29 14:29:25 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #单链表

Data Structure 专栏收录该内容

4 篇文章

订阅专栏

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

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

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就是一个完成部分的转置单链表了，但p还要继续向后移动，所以把部分转置后的链表赋给了front结点。
p=succp移动到p的后继结点上，去完成下一轮的转置

此处使用的结点类为：

class Node{
        public Object data;
        public Node next;
        public Node(){
            this.data=null;
            this.next=null;
        }
        public Node(Object data){
            this.data=data;
            this.next=null;
        }
        public Node(Object data,Node next){
            this.data=data;
            this.next=next;
        }
    }