圖例如下:
創(chuàng)新互聯(lián)公司主營西鄉(xiāng)塘網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都app軟件開發(fā)公司,西鄉(xiāng)塘h5成都微信小程序搭建,西鄉(xiāng)塘網(wǎng)站營銷推廣歡迎西鄉(xiāng)塘等地區(qū)企業(yè)咨詢
結(jié)果應(yīng)該是分別是：
廣度優(yōu)先: a - b - c - d - f - e - g
先序遍歷: a - b - d - e - f - g - c
中序遍歷: e - d - b - g - f - a - c
后序遍歷: e - d - g - f - b - c - a
結(jié)果存在result里面，如果不存可以少一層變量
這個(gè)地方強(qiáng)烈建議讀一下下面的第一個(gè)鏈接，我遵照著那篇文章實(shí)現(xiàn)的，只是用Go改寫了而已。
首先定義一個(gè)數(shù)據(jù)結(jié)構(gòu)，用來存儲(chǔ)一些Node的信息。
這里是可以運(yùn)行的，但是總會(huì)拋出一個(gè)數(shù)組越界的錯(cuò)誤，我看了半天也沒看出來哪里有問題，Mac版的devel我這邊又有bug，沒用起來。至少思路對(duì)了，我后面再看一下哪里的問題。(感謝 @RiXu 指正)
2021-11-10
列表是一種非連續(xù)的存儲(chǔ)容器，有多個(gè)節(jié)點(diǎn)組成，節(jié)點(diǎn)通過一些變量記錄彼此之間的關(guān)系
單鏈表和雙鏈表就是列表的兩種方法。
原理：A、B、C三個(gè)人，B懂A的電話，C懂B的電話只是單方知道號(hào)碼，這樣就形成了一個(gè)單鏈表結(jié)構(gòu)。
如果C把自己的號(hào)碼給B，B把自己的號(hào)碼給A，因?yàn)槭请p方都知道對(duì)方的號(hào)碼，這樣就形成了一個(gè)雙鏈表結(jié)構(gòu)
如果B換號(hào)碼了，他需要通知AC，把自己的號(hào)碼刪了，這個(gè)過程就是列表的刪除操作。
在Go語言中，列表使用 container/list 包來實(shí)現(xiàn)，內(nèi)部的實(shí)現(xiàn)原理是雙鏈表，列表能夠高效地進(jìn)行任意位置的元素插入和刪除操作。
列表初始化的兩種辦法
列表沒有給出具體的元素類型的限制，所以列表的元素可以是任意類型的，
例如給列表中放入了一個(gè) interface{} 類型的值，取出值后，如果要將 interface{} 轉(zhuǎn)換為其他類型將會(huì)發(fā)生宕機(jī)。
雙鏈表支持從隊(duì)列前方或后方插入元素，分別對(duì)應(yīng)的方法是 PushFront 和 PushBack。
列表插入函數(shù)的返回值會(huì)提供一個(gè) *list.Element 結(jié)構(gòu)，這個(gè)結(jié)構(gòu)記錄著列表元素的值以及與其他節(jié)點(diǎn)之間的關(guān)系等信息，從列表中刪除元素時(shí)，需要用到這個(gè)結(jié)構(gòu)進(jìn)行快速刪除。
遍歷完也能看到最后的結(jié)果
學(xué)習(xí)地址：
本教程介紹了 Go 中模糊測試的基礎(chǔ)知識(shí)。通過模糊測試，隨機(jī)數(shù)據(jù)會(huì)針對(duì)您的測試運(yùn)行，以嘗試找出漏洞或?qū)е卤罎⒌妮斎??？梢酝ㄟ^模糊測試發(fā)現(xiàn)的一些漏洞示例包括 SQL 注入、緩沖區(qū)溢出、拒絕服務(wù)和跨站點(diǎn)腳本攻擊。
在本教程中，您將為一個(gè)簡單的函數(shù)編寫一個(gè)模糊測試，運(yùn)行 go 命令，并調(diào)試和修復(fù)代碼中的問題。
首先，為您要編寫的代碼創(chuàng)建一個(gè)文件夾。
1、打開命令提示符并切換到您的主目錄。
在 Linux 或 Mac 上：
在 Windows 上：
2、在命令提示符下，為您的代碼創(chuàng)建一個(gè)名為 fuzz 的目錄。
3、創(chuàng)建一個(gè)模塊來保存您的代碼。
運(yùn)行g(shù)o mod init命令，為其提供新代碼的模塊路徑。
接下來，您將添加一些簡單的代碼來反轉(zhuǎn)字符串，稍后我們將對(duì)其進(jìn)行模糊測試。
在此步驟中，您將添加一個(gè)函數(shù)來反轉(zhuǎn)字符串。
a.使用您的文本編輯器，在 fuzz 目錄中創(chuàng)建一個(gè)名為 main.go 的文件。
獨(dú)立程序（與庫相反）始終位于 package 中main。
此函數(shù)將接受string，使用byte進(jìn)行循環(huán) ，并在最后返回反轉(zhuǎn)的字符串。
此函數(shù)將運(yùn)行一些Reverse操作，然后將輸出打印到命令行。這有助于查看運(yùn)行中的代碼，并可能有助于調(diào)試。
e.該main函數(shù)使用 fmt 包，因此您需要導(dǎo)入它。
第一行代碼應(yīng)如下所示：
從包含 main.go 的目錄中的命令行，運(yùn)行代碼。
可以看到原來的字符串，反轉(zhuǎn)它的結(jié)果，然后再反轉(zhuǎn)它的結(jié)果，就相當(dāng)于原來的了。
現(xiàn)在代碼正在運(yùn)行，是時(shí)候測試它了。
在這一步中，您將為Reverse函數(shù)編寫一個(gè)基本的單元測試。
a.使用您的文本編輯器，在 fuzz 目錄中創(chuàng)建一個(gè)名為 reverse_test.go 的文件。
b.將以下代碼粘貼到 reverse_test.go 中。
這個(gè)簡單的測試將斷言列出的輸入字符串將被正確反轉(zhuǎn)。
使用運(yùn)行單元測試go test
接下來，您將單元測試更改為模糊測試。
單元測試有局限性，即每個(gè)輸入都必須由開發(fā)人員添加到測試中。模糊測試的一個(gè)好處是它可以為您的代碼提供輸入，并且可以識(shí)別您提出的測試用例沒有達(dá)到的邊緣用例。
在本節(jié)中，您將單元測試轉(zhuǎn)換為模糊測試，這樣您就可以用更少的工作生成更多的輸入！
請(qǐng)注意，您可以將單元測試、基準(zhǔn)測試和模糊測試保存在同一個(gè) *_test.go 文件中，但對(duì)于本示例，您將單元測試轉(zhuǎn)換為模糊測試。
在您的文本編輯器中，將 reverse_test.go 中的單元測試替換為以下模糊測試。
Fuzzing 也有一些限制。在您的單元測試中，您可以預(yù)測Reverse函數(shù)的預(yù)期輸出，并驗(yàn)證實(shí)際輸出是否滿足這些預(yù)期。
例如，在測試用例Reverse("Hello, world")中，單元測試將返回指定為"dlrow ,olleH".
模糊測試時(shí)，您無法預(yù)測預(yù)期輸出，因?yàn)槟鸁o法控制輸入。
但是，Reverse您可以在模糊測試中驗(yàn)證函數(shù)的一些屬性。在這個(gè)模糊測試中檢查的兩個(gè)屬性是：
（1）將字符串反轉(zhuǎn)兩次保留原始值
（2）反轉(zhuǎn)的字符串將其狀態(tài)保留為有效的 UTF-8。
注意單元測試和模糊測試之間的語法差異：
（3）確保新包unicode/utf8已導(dǎo)入。
隨著單元測試轉(zhuǎn)換為模糊測試，是時(shí)候再次運(yùn)行測試了。
a.在不進(jìn)行模糊測試的情況下運(yùn)行模糊測試，以確保種子輸入通過。
如果您在該文件中有其他測試，您也可以運(yùn)行g(shù)o test -run=FuzzReverse，并且您只想運(yùn)行模糊測試。
b.運(yùn)行FuzzReverse模糊測試，查看是否有任何隨機(jī)生成的字符串輸入會(huì)導(dǎo)致失敗。這是使用go test新標(biāo)志-fuzz執(zhí)行的。
模糊測試時(shí)發(fā)生故障，導(dǎo)致問題的輸入被寫入將在下次運(yùn)行的種子語料庫文件中g(shù)o test，即使沒有-fuzz標(biāo)志也是如此。要查看導(dǎo)致失敗的輸入，請(qǐng)?jiān)谖谋揪庉嬈髦写蜷_寫入 testdata/fuzz/FuzzReverse 目錄的語料庫文件。您的種子語料庫文件可能包含不同的字符串，但格式相同。
語料庫文件的第一行表示編碼版本。以下每一行代表構(gòu)成語料庫條目的每種類型的值。由于 fuzz target 只需要 1 個(gè)輸入，因此版本之后只有 1 個(gè)值。
c.運(yùn)行沒有-fuzz標(biāo)志的go test； 新的失敗種子語料庫條目將被使用：
由于我們的測試失敗，是時(shí)候調(diào)試了。
for index,val := range a {
if val == '好' {
fmt.println(index,x)
}
}
對(duì)string做range得到的val是int32類型，直接用單引號(hào)比較就行
首先說一下go中的字符串類型：
字符串就是一串固定長度的字符連接起來的字符序列。Go的字符串是由單個(gè)字節(jié)連接起來的。Go語言的字符串的字節(jié)使用UTF-8編碼標(biāo)識(shí)Unicode文本。
下面介紹字符串的三種遍歷方式，根據(jù)實(shí)際情況選擇即可。
該遍歷方式==缺點(diǎn)==：遍歷是按照字節(jié)遍歷，因此如果有中文等非英文字符，就會(huì)出現(xiàn)亂碼,比如要遍歷"abc北京"這個(gè)字符串，效果如下:
可見這不是我們想要的效果，根據(jù)utf-8中文編碼規(guī)則，我們要str[3]str[4]str[5]三個(gè)字節(jié)合起來組成“北”字及 str[6]str[7]str[8]合起來組成“京”字。由此引出下面第二種遍歷方法。
該方式是按照字符遍歷的，所以不會(huì)出現(xiàn)亂碼，如下：
運(yùn)行結(jié)果：
從圖中可以看到第二個(gè)漢子“京”的開始下標(biāo)是6，直接跳過了4和5，可見確實(shí)依照utf8編碼方式將三個(gè)字節(jié)組合成了一個(gè)漢字，str[3]-str[5]組合成“北”字，str[6]-str[8]組合成了“京”字。
由于下標(biāo)的不確定性，所以引出了下面的遍歷方式。
1 可以先將字符串轉(zhuǎn)成 []rune 切片
2 再用常規(guī)方法進(jìn)行遍歷
運(yùn)行效果：
由此可見下標(biāo)是按1遞增的，沒有產(chǎn)生跳躍現(xiàn)象。
重慶分公司
重慶分公司
