java實現(xiàn)單鏈表之逆序
更新時間：2015年07月21日 16:15:34 投稿：mrr
這篇文章主要介紹了應用java語言實現(xiàn)單鏈表逆序，,需要的朋友可以參考下
下面一段代碼準確的介紹了java實現(xiàn)單鏈表逆序，具體內容就不做詳解了，有需要的朋友可以直接拷貝了
package com.ckw.mianshi;
/**
* java 實現(xiàn)單鏈表的逆序
* @author Administrator
*
*/
public class SingleLinkedReverse {
class Node{
int data;
Node next;
public Node(int data){
this.data = data;
}
}
public static void main(String[] args) {
SingleLinkedReverse slr = new SingleLinkedReverse();
Node head, tail;
head = tail = slr.new Node(0);
for(int i=1; i<10; i++){
Node p = slr.new Node(i);
tail.next = p;
tail = p;
}
tail = head;
while(tail != null){
System.out.print(tail.data+ );
tail = tail.next;
}
head = reverse(head);
System.out.println( );
while(head != null){
System.out.print(head.data+ );
head = head.next;
}
}
private static Node reverse(Node head) {
Node p1,p2 = null;
p1 = head;
while(head.next != null){
p2 = head.next;
head.next = p2.next;
p2.next = p1;
p1 = p2;
}
return p2;
}
}
測試結果：
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
以上是java實現(xiàn)單鏈表逆序的代碼，希望大家能夠喜歡。相關文章
本文主要介紹了Java Arrays.fill()的具體使用,更好地理解Arrays.fill()方法的用法以及在實際應用中如何使用它,感興趣的可以了解一下2023-09-09
這篇文章主要介紹了快速了解hibernate配置文件與映射文件，具有一定參考價值，需要的朋友可以了解下。2017-10-10
這篇文章主要介紹了java 讀取本地文件實例詳解的相關資料,需要的朋友可以參考下2017-05-05
這篇文章主要為大家詳細介紹了Java布隆過濾器，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助2022-02-02
SpringBoot用JdbcTemplates操作Mysql實例代碼詳解
JdbcTemplate是Spring框架自帶的對JDBC操作的封裝，目的是提供統(tǒng)一的模板方法使對數(shù)據(jù)庫的操作更加方便、友好，效率也不錯，這篇文章主要介紹了SpringBoot用JdbcTemplates操作Mysql2022-10-10
這篇文章主要為為大家介紹了OpenTelemetry初識及調用鏈Trace詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
這篇文章主要介紹了spring boot中注冊攔截器過程詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-11-11
Lambda表達式是Java SE 8中一個重要的新特性，允許通過表達式來代替功能接口。本文將通過一些簡單的示例和大家講講Lamda表達式的使用，感興趣的可以了解一下2022-12-12
二叉堆就是完全二叉樹，或者是靠近完全二叉樹結構的二叉樹。大頂堆要求對于一個節(jié)點來說，它的左右節(jié)點都比它?。恍№敹岩髮τ谝粋€節(jié)點來說，它的左右節(jié)點都比它大。本文將用Java分別實現(xiàn)二叉堆、大頂堆和小頂堆。需要的可以參考一下2022-01-01
Java+Freemarker實現(xiàn)根據(jù)XML模板文件生成Word文檔
這篇文章主要為大家詳細介紹了Java如何使用Freemarker實現(xiàn)根據(jù)XML模板文件生成Word文檔,文中的示例代碼講解詳細,感興趣的小伙伴可以學習一下2023-11-11