鍊錶的轉置

class lnode

public static  void reversem1(lnode head) 

lnode pre = null; //前驅結點
lnode cur = null; //當前結點
lnode next = null; //後繼結點
//把鍊錶首結點變為尾結點
cur = head.next;
next = cur.next;
cur.next = null;
pre = cur;
cur = next;
//開始進行遍歷
while(cur.next != null) 
//最後乙個結點指向倒數第二個結點
cur.next = pre;
//鍊錶的頭結點指向原來鍊錶的尾結點
head.next= cur;
}

public static lnode reversem2(lnode head)  else 

}

public static  void reversem3(lnode head) 

lnode cur = null; //當前結點
lnode next = null; //後繼結點
cur = head.next.next;
//設定鍊錶第乙個結點為尾結點
head.next.next = null;
//把遍歷到結點插入到頭結點的後面
while(cur != null) 
}

詳解鍊錶的轉置問題

題目 鍊錶的轉置 要求 將鍊錶的就地轉置。就是將鍊錶的資料儲存倒置 例 輸入 12345678910 輸出 10987654321 演算法分析 程式最主要的地方再於將頭接點的後的每個接點都放再頭接點的前面。直到頭接點到達 尾接點。記完成了鍊錶的轉置。演算法複雜度分析 只是將每個接點前移所以複雜度就鍊...

詳解鍊錶的轉置問題

題目 鍊錶的轉置 要求 將鍊錶的就地轉置。就是將鍊錶的資料儲存倒置 例 輸入 12345678910 輸出 10987654321 演算法分析 程式最主要的地方再於將頭接點的後的每個接點都放再頭接點的前面。直到頭接點到達 尾接點。記完成了鍊錶的轉置。演算法複雜度分析 只是將每個接點前移所以複雜度就鍊...

順序表轉置

public class converse reverse arr public static void reverse int array for int i 0 i 思想 一般來說最笨的方法是從原陣列中從後往前取出資料，放入另乙個新的陣列中。這種方法是最容易想到的，但是無論是時間複雜度空間複雜度...