Java语言中链表的创建、遍历、逆置

最新推荐文章于 2024-07-31 13:49:23 发布

原创最新推荐文章于 2024-07-31 13:49:23 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用Java语言创建链表、遍历链表以及如何进行链表的逆置操作。通过定义ListNode类，创建链表节点，然后在main方法中实现链表的创建、打印和逆置功能。创建链表时，利用Scanner输入节点值，遍历链表则通过循环输出节点值，逆置链表则通过改变next指针的方向来实现。

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

Java语言中链表的创建、遍历、逆置

class ListNode
{
int val;
ListNode next;

}
public class testListNode {

/**
* 1.链表的创建
* 2.链表的遍历
* 3.链表的逆置
*
*
*/
public static void main(String[] args) {

ListNode l=Create();
Print(l);
ListNode p=Reverse(l);

Print(p);

}
//1.创建一个链表
public static ListNode Create()
{
ListNode head,p,q;
p=new ListNode();
q=new ListNode();
Scanner sc=new Scanner(System.in);
p.val=sc.nextInt();
head=null;
int n=0;
while(p.val!=0)
{
n++;
if(n==1)
{
head=p;
}
else
{
q.next=p;
q=p;
p=new ListNode();
p.val=sc.nextInt();
}

}
q.next=null;
return head;
}
//2.遍历一个链表
public static void Print(ListNode head)
{
ListNode p=head;
while(p!=null)
{
System.out.print(p.val+" ");
p=p.next;
}
System.out.println();
}
//3.逆置链表
public static ListNode Reverse(ListNode head)
{
ListNode p,q,r;
p=head;
q=p.next;
while(q!=null)
{
r=q.next;
q.next=p;
p=q;
q=r;
}
head.next=null;
head=p;
return head;
}

}