go語言結構體實現簡單的鍊錶與二叉樹

2021-09-25 10:38:00 字數 884 閱讀 9637

1.鍊錶

(1) 頭部插入法

//實現鍊錶結構

package main

import (

"fmt"

"math/rand"

)type student struct

func main ()

stu.next = tail

tail = &stu

} //遍歷移動鍊錶元素

trans(tail)

}//struct 是值型別,要想改變其值,只有傳遞指標

func trans (p *student)

}}

(2) 尾部插入法

//實現鍊錶結構

package main

import (

"fmt"

"math/rand"

)type student struct

func main ()

tail.next = stu

tail = stu

} //遍歷移動鍊錶元素

trans(tail)

}//struct 是值型別,要想改變其值,只有傳遞指標

func trans (p *student)

}}

2.二叉樹

//二叉樹

package main

import "fmt"

type demotree struct

//遍歷二叉樹

func trans (d *demotree)

if d.right != nil

}func main ()

結束結構體與簡單鍊錶

1620 7 唐大智 2016年12月6日 連續第六十六天總結 內容 a 1 在定義結構體型別時,成員不能初始化,也不能指定除了static以外的儲存型別。2 結構體型別可以含自身型別的指標成員,但不能含自身型別的普通成員。3 型別定義 型別定義的本質是對乙個已存在的型別重新命名,並不是定義新的資料...

可惡的C語言 結構體與鍊錶

1 結構體宣告struct 結構體名稱 struct說明這是乙個結構體的宣告 例如 struct book 2 定義結構體型別變數 struct 結構體名稱 結構體變數名 3 初始化結構體變數struct book book 4 初始結構體的指定成員值 其語法與陣列指定初始化元素類似,不過結構體指定...

C語言 鍊錶 結構體

目的 1.編寫手機 薄管理程式,用結構體實現下列功能 1 手機 薄含有姓名 宅電 手機3項內容,建立含有上述資訊的 簿。2 輸入姓名,查詢此人的號碼。3 插入某人的號碼。4 輸入姓名,刪除某人的號碼。5 將以上功能分別用子函式實現,編寫主函式,可以根據使用者的需要,呼叫相應的子函式。建議用結構體和鍊...