STL鍊錶反向輸出例項

2021-07-22 06:31:43 字數 739 閱讀 9776

給定乙個單向鍊錶,從尾到頭輸出其每個值。

**:

#include #include "stdio.h"

#include #include using namespace std;

//從尾到頭輸出list--1.遞迴方法

void list_reverse1(list&mylist, list::iterator &it)//傳遞引用比傳值副本更高效

cout<<*(--it)<&mylist)

while(!mystack.empty())

{coutfor(int i=0; i < 5; i++)

mylist.push_back(i);

list::iterator it = mylist.begin();

//逆序輸出

cout<<"逆序輸出" 《執行輸出:

逆序輸出43

210順序輸出01

234--------------------------------

process exited after 0.01161 seconds with return value 0

請按任意鍵繼續. . .

如果是頭指標版本的鍊錶,反向輸出鍊錶的思想一樣,只是**是用指標來處理,一樣要用到遞迴。

markdown插入整段**時發現只有第一行被當做是**怎麼破:

選定其他的**,繼續摁一下ctrl+k插入**鍵就ok了。

鍊錶的實現 輸出和反向 python

鍊錶節點包含兩個元素 節點的值和指向的下乙個節點,因此可以定義鍊錶的類為 class linknode def init self,value none,next none self.value value self.next next 給定乙個列表l,用此列表生成乙個鍊錶時,只需按順序遍歷列表,使...

自建單向鍊錶,自建鏈棧,反向輸出單向鍊錶

題目 反向輸出單向鍊錶 解題思路 反向輸出單向鍊錶方法有很多,但筆者採用自建單向鍊錶,自建鏈棧,將單向鍊錶中元素輸入棧中,再取出棧中元素,輸入到新單向鍊錶中 見下 自定義鍊錶 鏈棧節點類 public class node 自建單向鍊錶 public class linklist 插入節點 para...

反向列印鍊錶

方法一 翻轉鍊錶,順序輸出鍊錶中的元素 缺點改變了原來鍊錶的結果 方法二 使用棧 這種先進後出的資料結構,缺點使用額外的資料結構 方法三 遞迴 方法的遞迴就是棧 static listlist new arraylist public static void main string args 遞迴實...