不改變鍊錶結構逆序輸出鍊錶

2021-09-02 23:07:42 字數 1299 閱讀 6377

方式一:

/** *

*//**

* @author jueying:

* 類說明

*//**

* @author jueying

* */

public class goodboy

}class node

public int data;//值

public node next;//next指標(c語言中)

} //前插法建立鍊錶

/* * 1.p=head.next;//頭節點的下乙個結點賦值給中間結點

* 2.node q=new node();//建立乙個新結點

* 3.q.next=p;//頭節點的下乙個結點賦值給新結點的下乙個結點

4.head.next=q;//把新結點賦值給頭節點的下乙個結點

*/ public void createnode(node node,integer data)else }

//輸出鍊錶值入棧

public void push()

pop(); }

//出棧

public void pop()

} /**

* @param args 從尾到頭列印鍊錶值

* * 1.用棧實現

*/public static void main(string args)

}方式二:

/** *

*//**

* @author jueying:

* 類說明

*//**

* @author jueying

* * 後插法建立鍊錶,使用遞迴實現逆序輸出鍊錶

* */

public class goodboy1

/** 使用後插法建立鍊錶

*/ public static void createlinklist(node node)else }

/* * 從頭到尾輸出鍊錶

* */ public static void pop(node node)else }

/* * 遞迴逆序輸出鍊錶

* */ public static void reverseorder(node node)

system.out.println(node.data);

} /**

* @param args

*/public static void main(string args)

}

逆序鍊錶輸出

題目描述 將輸入的乙個單向鍊錶,逆序後輸出鍊錶中的值。輸入整數鍊錶 輸出整數鍊錶 樣例輸入1,2 3,4 5樣例輸出5,4 3,2 1 提示 注意鍊錶指標的處理,防止空指標,注意鍊錶長度 輸入部分參考 include func.h include include 請按照要求實現下列函式 請完成如下函...

(鍊錶構建)鍊錶逆序

一直煉表頭結點指標head,將鍊錶逆序。不可申請額外空間 include using namespace std struct listnode int main 實際最終執行的 include using namespace std struct listnode 這個建構函式有點沒看懂,是一種什...

鍊錶的建立 輸出 逆序

include include typedef struct taglistnodelistnode,list void printlist list head list reverselist list head int main printlist head 輸出原始鍊錶 head revers...