单链表的反转-Java实现

最新推荐文章于 2024-11-28 18:47:35 发布

shuiziliu1025

最新推荐文章于 2024-11-28 18:47:35 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： Java实用数据结构

本文链接：https://blog.youkuaiyun.com/shuiziliu1025/article/details/52511349

Java实用同时被 2 个专栏收录

30 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍了一种简单的链表数据结构，并提供了链表的基本操作，包括插入元素和反转链表的功能。通过Java代码实现了单链表节点的定义、元素的插入及链表的反转过程，并演示了如何打印链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class LinkedList {
	private Node root;
	public void insert(int data){
		Node cur = root;
		if(root==null){
			root = new Node(data);
			return;
		}
		while(cur.next!=null){
			cur = cur.next;
		}
		cur.next = new Node(data);
	}
	public Node invertedList(){
		Node cur = null;
		Node pre = null;
		Node next = null;
		if(root == null){
			return null;
		}
		cur = root;
		while(cur!=null){
			next = cur.next;
			cur.next = pre;
			pre = cur;
			cur = next;
		}
		root=pre;
		return root;
	}
	public void print(){
		Node cur = root;
		if(root == null){
			return;
		}
		while(cur!=null){
			System.out.print(cur.data+" ");
			cur = cur.next;
		}
	}
	
	public static void main(String[] args){
		LinkedList list = new LinkedList();
		list.insert(1);
		list.insert(2);
		list.insert(3);
		list.insert(4);
		list.print();		
		System.out.println();
		list.invertedList();
		list.print();
	}
}