单链表的简单实现

最新推荐文章于 2022-10-31 22:08:16 发布

snrnjhna

最新推荐文章于 2022-10-31 22:08:16 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/snrnjhna/article/details/47977541

数据结构专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的简单链表数据结构，包括插入、删除和打印元素的功能。通过具体的代码示例展示了如何操作链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// list project list.go
package main

import (
	"fmt"
)

type ListEntry struct {
    next *ListEntry
    data interface{}
}

var ListHead *ListEntry


func (this *ListEntry)Insert(next_entry *ListEntry) {
    if ListHead == nil {
        ListHead = next_entry
        next_entry.next = nil
        return
    }
    
    var last_entry *ListEntry
    for last_entry = ListHead; last_entry.next != nil; last_entry = last_entry.next {        
    }        
    
    last_entry.next = next_entry
    next_entry.next = nil
    
    return
}

func (this *ListEntry)Remove(entry *ListEntry) {
    if ListHead == nil {
        return
    }
    
    if ListHead.data == entry.data {
        ListHead = ListHead.next
        return
    }
    
    prev_entry := ListHead
    if prev_entry.next == nil {
        return
    }
    
    for {
        if prev_entry.next.data != entry.data {
            prev_entry = prev_entry.next
            if prev_entry == nil || prev_entry.next == nil {
                return
            }
        } else {
            break
        }
    }
    
    prev_entry.next = prev_entry.next.next
    
    return
}

func (this *ListEntry)PrintData() {    
    for entry := ListHead; entry != nil; entry = entry.next {
        fmt.Println(entry.data)
    }
}

func main() {
    var List ListEntry
    
    for i := 0; i < 10; i++ {
        List.Insert(&ListEntry{nil, i})
    }
    
    List.Remove(&ListEntry{nil, -2})
    List.Remove(&ListEntry{nil, 5})
    List.PrintData()
}