go實現乙個單鏈表(儲存內容為int),該鍊錶提供以下方法
1).建立鍊錶
2).在鍊錶頭部插入乙個節點
3).返回鍊錶元素個數
4).列印鍊錶所有的元素
type node struct
type list struct
func newlist() *list , }}
func (this *list) add(data int) *node
node.next = this.headnode
this.headnode = node
return node
}func (this *list) length() int
return count
}func (this *list) showlist()
}
type node struct
type list struct
func newlist() *list , }}
// 頭插
func (this *list) addhead(data int) *node
node.next = this.headnode
this.headnode = node
return node
}// 尾插
func (this *list) addlast(data int) *node
node.pre = this.lastnode.pre
this.lastnode = node
return node
}
Golang實現單鏈表
package main import fmt 定義結構體 注意點 go不支援型別別名，type與c語言中的typedef並不一樣 var a int a 3 type int int var b int b 3 fmt.println a b 報錯 invalid operation a b mi...
c 實現單 雙鏈表
單鏈表 include using namespace std typedef int datatype struct slistnode 在c 中結構體也就是乙個類 typedef slistnode node class slist slist const slist s head null t...
java實現單鏈表 雙鏈表 環鏈表
鍊錶是程式裡重要的資料結構，在程式世界運用很廣泛，眾所周知的當屬於jdk裡的linklist了。鍊錶的優點，是相對於陣列來說，擴容是非常快的，如果是陣列擴容，陣列是新申請乙個更大空間的陣列，然後把老陣列內的資料複製到新陣列 而鍊錶就不必申請新鍊錶，直接再分配乙個元素的儲存空間即可。鍊錶的缺點，相對於...