題目 1678:
數(shù)據(jù)結(jié)構(gòu)-雙向循環(huán)鏈表
時間限制: 2s
內(nèi)存限制: 96MB 提交: 1768 解決: 1098
題目描述
雙向鏈表是在結(jié)點(diǎn)中既保存了后一個結(jié)點(diǎn)指針又保存了前一個結(jié)點(diǎn)指針的鏈表。這種鏈表較單向鏈表而言能夠快速查找某一結(jié)點(diǎn)的前后結(jié)點(diǎn)。下面給出雙向鏈表的定義、插入以及刪除算法描述。
圖1：雙向鏈表示例
（a）結(jié)點(diǎn)結(jié)構(gòu)；（b）空的雙向循環(huán)鏈表；（c）含有三個結(jié)點(diǎn)的雙向循環(huán)鏈表
圖2：雙向鏈表的定義以及創(chuàng)建
雙向鏈表在插入與刪除時一定要注意其操作步驟的順序。下面給出雙向鏈表在插入與刪除時的圖示。
圖3：雙向鏈表插入與刪除的圖示
（a）雙向鏈表的刪除操作；（b）雙向鏈表的插入操作
圖4：雙向鏈表的查找以及插入
圖5：雙向鏈表的刪除操作
輸入格式
輸入數(shù)據(jù)只有一組，包含很多行。每行有1~3個整數(shù)。第一個整數(shù)如果是0，則表示輸出雙向鏈表中的所有元素；第一個整數(shù)如果是1，表示插入1個整數(shù)，其后跟2個整數(shù)i、e代表在第i個位置插入e；第一個整數(shù)如果是2，表示刪除1個整數(shù)，其后跟1個整數(shù)i，表示刪除的位置為i。
起始雙向鏈表為空表。保證鏈表中每個元素不會重復(fù)，同時所有的操作都合法。
輸出格式
當(dāng)需要輸出雙向鏈表中的所有元素時輸出，每次輸出一行。整數(shù)間用一個空格隔開。
樣例輸入
1 1 2 0 1 2 7 0 2 1 0 1 2 4 1 3 5 1 2 6 0 2 3 0
樣例輸出
2 2 7 7 7 6 4 5 7 6 5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情