什么是容器類型？容器是存儲(chǔ)數(shù)據(jù)的載體。C中有很多容器類型，如vector、map、bitset等。就像在C中一樣，如果你創(chuàng)建一個(gè)字符串，它就是一個(gè)數(shù)組。我們可以形象地把這個(gè)數(shù)組叫做容器，用來存放字符串

什么是容器類型？

容器是存儲(chǔ)數(shù)據(jù)的載體。C中有很多容器類型，如vector、map、bitset等。就像在C中一樣，如果你創(chuàng)建一個(gè)字符串，它就是一個(gè)數(shù)組。我們可以形象地把這個(gè)數(shù)組叫做容器，用來存放字符串(當(dāng)然C中的容器沒這么簡(jiǎn)單)。

vector2說明書？

c語言中的詳細(xì)說明。

Vector是C標(biāo)準(zhǔn)模板庫的一部分，是一個(gè)多功能的模板類和函數(shù)庫，可以操作各種數(shù)據(jù)結(jié)構(gòu)和算法。

Vector被認(rèn)為是一個(gè)容器，因?yàn)樗梢韵袢萜饕粯哟鎯?chǔ)各種對(duì)象。

簡(jiǎn)單來說，vector就是一個(gè)動(dòng)態(tài)數(shù)組，可以存儲(chǔ)任意類型，可以增加和壓縮數(shù)據(jù)。

使用矢量，

您必須在頭文件中包含以下代碼:

# includevector

有什么好的辦法記住鏈表翻轉(zhuǎn)？

如果你讓我看看翻列表的代碼，我能理解。但是我可以。;我不記得列表翻轉(zhuǎn)的邏輯。

單鏈表，官方定義為:是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)，用一組任意地址的存儲(chǔ)單元在線性表中存儲(chǔ)數(shù)據(jù)元素。鏈表中的數(shù)據(jù)用節(jié)點(diǎn)表示，每個(gè)節(jié)點(diǎn)由一個(gè)元素(數(shù)據(jù)元素的圖像)指針(表示后續(xù)元素的存儲(chǔ)位置)組成，元素是存儲(chǔ)數(shù)據(jù)的存儲(chǔ)單元，指針是連接每個(gè)節(jié)點(diǎn)的地址數(shù)據(jù)。如圖所示:

單鏈?zhǔn)菃蜗虻?，只能從一個(gè)方向訪問?，F(xiàn)在鏈表需要翻轉(zhuǎn)，意味著下一個(gè)指針要反向。

1.簡(jiǎn)單思路:當(dāng)然這里有一個(gè)簡(jiǎn)單的思路:遍歷鏈表，將每個(gè)元素存儲(chǔ)在vector容器中，然后反向迭代vector的每個(gè)元素，將元素的下一個(gè)指針指向容器中的上一個(gè)元素。這是最簡(jiǎn)單的，也很容易理解；

但這種不是鵝廠想要的，因?yàn)樗麄兿肟简?yàn)面試官 對(duì)鏈表數(shù)據(jù)結(jié)構(gòu)的理解和邏輯思維的深度。

2.從鏈表的角度，我們需要處理當(dāng)前節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)之前的節(jié)點(diǎn)、當(dāng)前節(jié)點(diǎn)之后的節(jié)點(diǎn)(node_head、node_temp_pre、node_temp_next)之間的邏輯關(guān)系。其實(shí)我們只需要沿著鏈表一步一步的把頭指針往回移動(dòng)，在移動(dòng)的過程中改變next的方向。

思維實(shí)現(xiàn)的關(guān)鍵點(diǎn):

首先我們要在改變當(dāng)前節(jié)點(diǎn)的下一個(gè)點(diǎn)之前訪問下一個(gè)節(jié)點(diǎn)并通過指針保存，否則當(dāng)前節(jié)點(diǎn)的下一個(gè)點(diǎn)改變時(shí)我們將。

然后指向node_temp_pre(之前保存的上一個(gè)節(jié)點(diǎn))旁邊。

然后，您應(yīng)該準(zhǔn)備將頭部向后移動(dòng)一位，并將當(dāng)前節(jié)點(diǎn)分配給node_temp_。Pre，下一個(gè)節(jié)點(diǎn)作為后續(xù)節(jié)點(diǎn)。

終于動(dòng)了頭

對(duì)書名或背景的注釋

這樣你應(yīng)該能清楚的記得翻轉(zhuǎn)鏈表的實(shí)現(xiàn)方法！