链表

collections/linked_list.go

@@ -1,2 +1,38 @@
 package collections
 
+type Item[T any] interface {
+	Less(T) bool
+}
+
+// 单链表节点
+type linkedNode[T Item[T]] struct {
+	item T
+	next *linkedNode[T]
+}
+
+// 双向链接节点
+type doubleLinkedNode[T Item[T]] struct {
+	item T
+	prev *linkedNode[T]
+	next *linkedNode[T]
+}
+
+type LinkedList[T Item[T]] struct {
+	head, tail *linkedNode[T]
+	size       int
+}
+
+// 初始化单向链表
+func NewLinkedList[T Item[T]]() *LinkedList[T] {
+	return &LinkedList[T]{}
+}
+
+type DLinkedList[T Item[T]] struct {
+	head, tail *doubleLinkedNode[T]
+	size       int
+}
+
+// 初始化双向链表
+func NewDoubleLinkedLis[T Item[T]]() *DLinkedList[T] {
+	return &DLinkedList[T]{}
+}