思路很簡單，定義乙個類，這個類分成2塊，一塊是表示自身的標誌，另外乙個儲存指向下乙個元素的引用。通過互換相鄰兩個節點的引用來達到鍊錶反轉的效果。上**：
package com.withiter.test;
public class reverselist
public static node add(string name, node head) else
p.next = new node(name);
return head;
} }// 反轉的核心方法
public static node reverse(node head)
node p = head;
node q = head.next;
p.next = null;
while(q != null)
return p; }
public static void print(node head) else
system.out.print("\n");
} }}class node
public string name; // 自身標誌
public node next; // 指向下乙個節點的引用
}
執行列印結果：
1 2 3 4 5
5 4 3 2 1
資料結構之鍊錶反轉
鍊錶分為單向鍊錶和雙向鍊錶，無論是哪一種鍊錶，反轉都是類似的，區別主要是雙向將當前節點的last節點指向next節點。鍊錶反轉要注意的就是找到當前節點時，在進行反轉前，找到當前節點的上乙個節點和下乙個節點，這樣才能保證每一次的反轉後可以移動到下乙個節點並繼續進行操作。public class nod...
資料結構 鍊錶操作之反轉鍊錶
這兩天遇到幾個反轉鍊錶的題目，覺得比較有意思，這裡分享一下 1 給出乙個鍊錶，同時給出索引m和n，要求將位於m和n之間的節點反轉，然後返回結果。1 m n lengthof linklist eg 1 2 3 4 5 m 2,n 4 輸出 1 4 3 2 5 反轉鍊錶的時候，有乙個比較關鍵的技巧，比...
java資料結構之鍊錶
1，節點說明 package pku.ss.datastructure.linkedlist public class listnode listnode object theelement,listnode n object element 節點中的元素 listnode next 指向下乙個節點...