使用Go写一个LinkTable

2022-04-07 04:10:50 259 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

PartnerStack替代品怎么选？SaaS联盟平台选型与迁移指南联盟营销是SaaS企业拓展渠道、实现增长的核心手段之一，而联盟平台的选择直接影响渠道效率和成本结构。理解佣金管理、归因窗口、合作伙伴管理等基础概念，是从“能用”走向“好用”的前提。不同阶段的团队对平台的需求差异显著：早期项目需要轻量、灵活、成本可控的工具，规模化企业则更看重数据深度、API开放程度和生态整合能力。同时，平台迁移涉及追踪链接、佣金规则、历史数据对账等工程化问题，需要系统化策略。本文围绕主流替代方案展开对比，涵盖Post Affiliate Pro、Impact、Tune、Webgains等产品阅读详情

type LinkTable struct {
    Head      *Node
    Tail      *Node
    SumOfNode int
    mutex     sync.Mutex
}

func (lt *LinkTable) AddLinkTableNode(node *Node) error {
    if node == nil {
        return fmt.Errorf("nil node")
    }
    lt.mutex.Lock()
    if lt.Head == nil {
        lt.Head = node
        lt.Tail = node
    } else {
        lt.Tail.Next = node
        lt.Tail = lt.Tail.Next
    }
    lt.SumOfNode++
    lt.mutex.Unlock()
    return nil
}

func (lt *LinkTable) DelLinkTableNode(node *Node) error {
    if node == nil {
        return fmt.Errorf("nil node")
    }
    if lt.Head == nil {
        return fmt.Errorf("empty table")
    }
    pre := &Node{Next: lt.Head}
    for pre.Next != nil {
        if pre.Next == node {
            lt.mutex.Lock()
            pre.Next = node.Next
            if node == lt.Head {
                lt.Head = lt.Head.Next
            }
            if node == lt.Tail {
                lt.Tail = lt.Tail.Next
            }
            lt.SumOfNode--
            lt.mutex.Unlock()
            return nil
        }
        pre = pre.Next
    }
    return fmt.Errorf("node isn't in table")
}

func (lt *LinkTable) GetLinkTableHead() *Node {
    return lt.Head
}

func (lt *LinkTable) GetNextLinkTableNode(node *Node) (*Node, error) {
    if node == nil {
        return nil, fmt.Errorf("nil node")
    }
    if lt.Head == nil {
        return nil, fmt.Errorf("empty table")
    }
    for p := lt.Head; p != nil; {
        if p == node {
            return p.Next, nil
        }
        p = p.Next
    }
    return nil, fmt.Errorf("node isn't in table")
}

func CreateLinkTable() *LinkTable {
    return &LinkTable{}
}

测试代码

type MyNode struct {
   Node
   data int
}

func TestLinkTable(t *testing.T) {
   lt := CreateLinkTable()
   for i := 0; i < 10; i++ {
      node := MyNode{data: i}
      pNode := (*Node)(unsafe.Pointer(&node))

      if err := lt.AddLinkTableNode(pNode); err != nil {
         panic(err)
      }
      fmt.Println("AddLinkTableNode")
   }
   lt.Traverse()
   myNode := lt.Search(5)
   fmt.Println(myNode.data)
   fmt.Println("DelLinkTableNode")
   err := lt.DelLinkTableNode((*Node)(unsafe.Pointer(myNode)))
   if err != nil {
      panic(err)
   }
   lt.Traverse()
}

func (lt *LinkTable) Search(target int) *MyNode {
   var err error
   node := lt.GetLinkTableHead()

   for node != nil {
      myNode := (*MyNode)(unsafe.Pointer(node))
      if myNode.data == target {
         return myNode
      }
      node, err = lt.GetNextLinkTableNode(node)
      if err != nil {
         panic(err)
      }
   }
   return nil
}

func (lt *LinkTable) Traverse() {
   var err error
   node := lt.GetLinkTableHead()

   for node != nil {
      myNode := (*MyNode)(unsafe.Pointer(node))
      fmt.Printf("%d ", myNode.data)
      node, err = lt.GetNextLinkTableNode(node)
      if err != nil {
         panic(err)
      }
   }
   fmt.Println()
}