單向鏈表
奉新ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為
成都創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18980820575（備注：SSL證書合作）期待與您的合作！
單向鏈表(單鏈表)是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始;鏈表是使用指針進行構(gòu)造的列表;又稱為結(jié)點列表，因為鏈表是由一個個結(jié)點組裝起來的;其中每個結(jié)點都有指針成員變量指向列表中的下一個結(jié)點;
特點：
(1)單個結(jié)點創(chuàng)建非常方便，普通的線性內(nèi)存通常在創(chuàng)建的時候就需要設(shè)定數(shù)據(jù)的大小
(2)結(jié)點的刪除非常方便，不需要像線性結(jié)構(gòu)那樣移動剩下的數(shù)據(jù)
(3)結(jié)點的訪問方便，可以通過循環(huán)或者遞歸的方法訪問到任意數(shù)據(jù)，但是平均的訪問效率低于線性表
package main
import (
"fmt"
)
type LinkNode struct {
Data interface{}
Next *LinkNode
}
type SingleLink struct {
head *LinkNode
tail *LinkNode
size int
}
// 初始化鏈表
func InitSingleLink()(*SingleLink){
return &SingleLink{
head:nil,
tail:nil,
size:0,
}
}
// 獲取頭部節(jié)點
func (sl *SingleLink)GetHead()*LinkNode{
return sl.head
}
// 獲取尾部節(jié)點
func (sl *SingleLink)GetTail()*LinkNode{
return sl.tail
}
// 打印鏈表
func (sl *SingleLink) Print(){
fmt.Println("SingleLink size:",sl.Length())
if sl.size == 0{
return
}
ptr := sl.GetHead()
for ptr != nil{
fmt.Println("Data:",ptr.Data)
ptr = ptr.Next
}
}
//鏈表長度
func (sl *SingleLink) Length() int{
return sl.size
}
//插入數(shù)據(jù)（頭插）
func (sl *SingleLink) InsertByHead(node *LinkNode){
if node == nil{
return
}
// 判斷是否第一個節(jié)點
if sl.Length() == 0{
sl.head = node
sl.tail = node
node.Next = nil
}else{
oldHeadNode := sl.GetHead()
sl.head = node
sl.head.Next = oldHeadNode
}
sl.size++
}
//插入數(shù)據(jù)（尾插）
func (sl *SingleLink) InsertByTail(node *LinkNode) {
if node == nil{
return
}
// 插入第一個節(jié)點
if sl.size == 0{
sl.head = node
sl.tail = node
node.Next = nil
}else{
sl.tail.Next = node
node.Next = nil
sl.tail = node
}
sl.size ++
}
//插入數(shù)據(jù)（下標）位置
func (sl *SingleLink) InsertByIndex(index int, node *LinkNode){
if node == nil{
return
}
// 往頭部插入
if index == 0 {
sl.InsertByHead(node)
}else{
if index > sl.Length(){
return
}else if index == sl.Length(){
//往尾部添加節(jié)點
sl.InsertByTail(node)
}else{
preNode := sl.Search(index-1) // 下標為 index 的上一個節(jié)點
currentNode := sl.Search(index) // 下標為 index 的節(jié)點
preNode.Next = node
node.Next = currentNode
sl.size++
}
}
}
//刪除數(shù)據(jù)（下標）位置
func (sl *SingleLink) DeleteByIndex(index int) {
if sl.Length() == 0 || index > sl.Length(){
return
}
// 刪除第一個節(jié)點
if index == 0{
sl.head = sl.head.Next
}else{
preNode := sl.Search(index-1)
if index != sl.Length()-1{
nextNode := sl.Search(index).Next
preNode.Next = nextNode
}else{
sl.tail = preNode
preNode.Next = nil
}
}
sl.size--
}
// 刪除數(shù)據(jù)（數(shù)據(jù)）
func (sl *SingleLink) DeleteByData(Data interface{}) {
if sl.Length() == 0 || Data == nil{
return
}
node := sl.head
preNode := sl.head
for node.Next != nil{
preNode = node
node = node.Next
if node.Data.(int) == Data.(int){
preNode.Next = node.Next
node.Next = nil
node.Data = nil
node = nil
return
}
}
}
// 查詢數(shù)據(jù)
func (sl *SingleLink) Search(index int)(node *LinkNode) {
if sl.Length() == 0 || index > sl.Length(){
return nil
}
// 是否頭部節(jié)點
if index == 0{
return sl.GetHead()
}
node = sl.head
for i:=0;i<=index;i++{
node = node.Next
}
return
}
//銷毀鏈表
func (sl *SingleLink) Destroy() {
sl.tail = nil
sl.head = nil
sl.size = 0
}
func main() {
// 初始化鏈表
sl := InitSingleLink()
// 指定指標插入
for i:=0;i<5;i++{
snode := &LinkNode{
Data:i,
}
sl.InsertByIndex(i,snode)
}
sl.Print()
fmt.Println("===============================")
var snode *LinkNode
// 往頭部插入節(jié)點
snode = &LinkNode{
Data:6,
}
sl.InsertByHead(snode)
sl.Print()
fmt.Println("===============================")
//往尾部插入節(jié)點
snode = &LinkNode{
Data:5,
}
sl.InsertByTail(snode)
sl.Print()
fmt.Println("===============================")
// 查詢下標為2的節(jié)點
node := sl.Search(2)
fmt.Println("Node2:",node.Data)
fmt.Println("===============================")
// 刪除下標為2的節(jié)點
sl.DeleteByIndex(2)
sl.Print()
fmt.Println("===============================")
// 刪除Data 為3的節(jié)點
sl.DeleteByData(3)
sl.Print()
}
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
分享標題：golang實現(xiàn)單向鏈表的方法-創(chuàng)新互聯(lián)
當前地址：http://aaarwkj.com/article42/dopphc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、網(wǎng)站制作、網(wǎng)站改版、手機網(wǎng)站建設(shè)、外貿(mào)建站、虛擬主機
廣告
![]()
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：
創(chuàng)新互聯(lián)
