单向链表 golang

lianming37 · · 2383 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

package main

import "fmt"

type Object interface {}

//节点
type Node struct {
	data Object
    next *Node
}
//单向链表
type List struct {
	head *Node
	tail *Node
	size uint64
} 

//初始化
func(list *List) Init(){
	(*list).size = 0    // 此时链表是空的
	(*list).head = nil  // 没有头
	(*list).tail = nil  // 没有尾
}

//向尾部添加数据
func (list *List) Append(node *Node) bool {
	if node == nil {
		return false
	}

	(*node).next = nil
	// 将新元素放入单链表中
	if (*list).size == 0 {
		(*list).head = node
	} else {
		oldTail := (*list).tail
		(*oldTail).next = node
	}

	// 调整尾部位置,及链表元素数量
	(*list).tail = node // node成为新的尾部
	(*list).size++      // 元素数量增加

	return true
}
//插入数据
func (list *List) Insert(i uint64,node *Node) bool {
	// 空的节点、索引超出范围和空链表都无法做插入操作
	if node == nil || i > (*list).size || (*list).size == 0 {
		return false
	}

	if i == 0 { // 直接排第一,也就领导小舅子才可以
		(*node).next = (*list).head
		(*list).head = node
	} else {
		// 找到前一个元素
		preItem := (*list).head
		for j := 1 ; uint64(j) < i; j++ { // 数前面i个元素
			preItem = (*preItem).next
		}
		// 原来元素放到新元素后面,新元素放到前一个元素后面
		(*node).next = (*preItem).next
		(*preItem).next = preItem
	}

	(*list).size++

	return true
}

//删除元素
func (list *List) Remove(i uint64, node *Node) bool {
	if i >= (*list).size {
		return false
	}

	if i == 0 { // 删除头部
		node = (*list).head
		(*list).head = (*node).next
		if (*list).size == 1 { // 如果只有一个元素,那尾部也要调整
			(*list).tail = nil
		}
	} else {
		preItem := (*list).head
		for  j  := 1; uint64(j) < i; j++ {
			preItem = (*preItem).next
		}

		node = (*preItem).next
		(*preItem).next = (*node).next

		if i == ((*list).size - 1) { // 若删除的尾部,尾部指针需要调整
			(*list).tail = preItem
		}
	}
	(*list).size--
	return true
}
//获取元素
func (list *List) Get(i uint64) *Node {
	if i >= (*list).size {
		return nil
	}

	item := (*list).head
	for j := 0; uint64(j) < i ; j++ {    // 从head数i个
		item = (*item).next
	}

	return item
}
func main(){
	var list= List{}
	list.Init()
	for i:=1;i<100 ;i++  {
		var node=Node{data:i}
		list.Append(&node)
	}
	var node=list.Get(35)
    fmt.Printf("当前节点位置:%+q \n,数据:%d \n",node,node.data)
    var deleteNode=&Node{}
   var result=list.Remove(35,deleteNode)
   fmt.Printf("删除是否成功%+q \n",result)

	var node2=list.Get(35)
	fmt.Printf("当前节点位置:%+q \n,数据:%d \n",node2,node2.data)
}

  


有疑问加站长微信联系(非本文作者)

本文来自:博客园

感谢作者:lianming37

查看原文:单向链表 golang

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

2383 次点击  
加入收藏 微博
被以下专栏收入,发现更多相似内容
2 回复  |  直到 2018-10-03 22:40:14
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传