Go程式設計師面試演算法寶典 讀後感2 鍊錶

2022-02-04 00:42:52 字數 937 閱讀 1524

鍊錶作為最基本的資料結構,它不僅僅在實際應用中有著非常重要的作用,而且也是程式設計師面試筆試必考的內容。

詳情請google吧。

1、如何實現鍊錶的逆序

就地逆序

引入定義的資料結構)//

帶頭結點的逆序

func reverse(node *lnode)

var pre *lnode //

定義前驅結點

var cur *lnode //

定義當前結點

next:=node.next //

定義後繼結點

for next!=nil

node.next=pre

}func main()

fmt.println(

"就地逆序")

createnode(head,10)

printnode(

"逆序前:

",head)

reverse(head)

printnode(

"逆序後:

",head)

}//就地逆序

//逆序前:1 2 3 4 5 6 7 8 9 10

//逆序後:10 9 8 7 6 5 4 3 2 1

////建立鍊錶

//func createnode(node *lnode, max int)

= i

//cur = cur.next//}

//}

Go程式設計師面試演算法寶典 讀後感2 鍊錶

鍊錶作為最基本的資料結構,它不僅僅在實際應用中有著非常重要的作用,而且也是程式設計師面試筆試必考的內容。詳情請google吧。1 如何實現鍊錶的逆序 就地逆序 引入定義的資料結構 帶頭結點的逆序 func reverse node lnode var pre lnode 定義前驅結點 var cur...

程式設計師面試演算法寶典 2 2 如何實現佇列

題目描述 實現乙個佇列的資料結構,使其具有入佇列 出佇列 檢視佇列首尾元素 檢視佇列大小功能等。分析與解答 與實現棧的方法類似,佇列的實現也有兩種方法,分別為採用陣列來實現和採用鍊錶來實現。實現佇列 class myqueue def init self self.arr self.front 0 ...

2 《解憂程式設計師》讀後感

話說 這種感覺就像你認識的朋友出書了,而且你對這本書很感興趣類似。買回來後,兩三天就看完啦。稱呼作者為安老師吧。安老師這本書之所以會打動我,主要是覺得這本書寫得很接地氣,你能分明的感覺到這本書寫的,就彷彿是你會經歷的,離你並不遙遠。也許是在恰當時候,遇到這本書,所以感觸多了點。解憂程式設計師 講了寫...