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

什么是容器類型？

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

vector2說明書？

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

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

Vector被認(rèn)為是一個容器，因為它可以像容器一樣存儲各種對象。

簡單來說，vector就是一個動態(tài)數(shù)組，可以存儲任意類型，可以增加和壓縮數(shù)據(jù)。

使用矢量，

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

# includevector

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

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

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

單鏈?zhǔn)菃蜗虻模荒軓囊粋€方向訪問?，F(xiàn)在鏈表需要翻轉(zhuǎn)，意味著下一個指針要反向。

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

但這種不是鵝廠想要的，因為他們想考驗面試官 對鏈表數(shù)據(jù)結(jié)構(gòu)的理解和邏輯思維的深度。

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

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

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

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

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

終于動了頭

對書名或背景的注釋

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