java實(shí)現(xiàn)單鏈表之逆序
更新時(shí)間：2015年07月21日 16:15:34 投稿：mrr
這篇文章主要介紹了應(yīng)用java語(yǔ)言實(shí)現(xiàn)單鏈表逆序，,需要的朋友可以參考下
下面一段代碼準(zhǔn)確的介紹了java實(shí)現(xiàn)單鏈表逆序，具體內(nèi)容就不做詳解了，有需要的朋友可以直接拷貝了
package com.ckw.mianshi;
/**
* java 實(shí)現(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;
}
}
測(cè)試結(jié)果：
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
以上是java實(shí)現(xiàn)單鏈表逆序的代碼，希望大家能夠喜歡。相關(guān)文章
本文主要介紹了Java Arrays.fill()的具體使用,更好地理解Arrays.fill()方法的用法以及在實(shí)際應(yīng)用中如何使用它,感興趣的可以了解一下2023-09-09
這篇文章主要介紹了快速了解hibernate配置文件與映射文件，具有一定參考價(jià)值，需要的朋友可以了解下。2017-10-10
這篇文章主要介紹了java 讀取本地文件實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-05-05
這篇文章主要為大家詳細(xì)介紹了Java布隆過(guò)濾器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助2022-02-02
SpringBoot用JdbcTemplates操作Mysql實(shí)例代碼詳解
JdbcTemplate是Spring框架自帶的對(duì)JDBC操作的封裝，目的是提供統(tǒng)一的模板方法使對(duì)數(shù)據(jù)庫(kù)的操作更加方便、友好，效率也不錯(cuò)，這篇文章主要介紹了SpringBoot用JdbcTemplates操作Mysql2022-10-10
OpenTelemetry初識(shí)及調(diào)用鏈Trace詳解
這篇文章主要為為大家介紹了OpenTelemetry初識(shí)及調(diào)用鏈Trace詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
spring boot 注冊(cè)攔截器過(guò)程詳解
這篇文章主要介紹了spring boot中注冊(cè)攔截器過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
Java學(xué)習(xí)之Lambda表達(dá)式的使用詳解
Lambda表達(dá)式是Java SE 8中一個(gè)重要的新特性，允許通過(guò)表達(dá)式來(lái)代替功能接口。本文將通過(guò)一些簡(jiǎn)單的示例和大家講講Lamda表達(dá)式的使用，感興趣的可以了解一下2022-12-12
二叉堆就是完全二叉樹(shù)，或者是靠近完全二叉樹(shù)結(jié)構(gòu)的二叉樹(shù)。大頂堆要求對(duì)于一個(gè)節(jié)點(diǎn)來(lái)說(shuō)，它的左右節(jié)點(diǎn)都比它小；小頂堆要求對(duì)于一個(gè)節(jié)點(diǎn)來(lái)說(shuō)，它的左右節(jié)點(diǎn)都比它大。本文將用Java分別實(shí)現(xiàn)二叉堆、大頂堆和小頂堆。需要的可以參考一下2022-01-01
Java+Freemarker實(shí)現(xiàn)根據(jù)XML模板文件生成Word文檔
這篇文章主要為大家詳細(xì)介紹了Java如何使用Freemarker實(shí)現(xiàn)根據(jù)XML模板文件生成Word文檔,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以學(xué)習(xí)一下2023-11-11