Go语言之单链表实现插入元素

单链表简介

单链表是一种顺序存储的结构。
有一个头结点，没有值域，只有连域，专门存放第一个结点的地址。
有一个尾结点，有值域，也有链域，链域值始终为NULL。
所以，在单链表中为找第i个结点或数据元素，必须先找到第i - 1 结点或数据元素，而且必须知道头结点，否则整个链表无法访问。

示例：

定义结构体

package main

import "fmt"

type Object interface{
   }

type Node struct {
   
   Data Object //定义数据域
   Next *Node  //定义地址域(指向下一个表的地址)
}

type List struct {
   
   headNode *Node //头节点
}

判断链表是否为空

//创建IsEmpty方法，返回bool类型
func (this *List）ISEmpty() bool {
   

   //判断单链表是否为空，只需要判断头节点是否为空即可
    if this.headNode == nil {
   
        return true
    }else {
   
         return false
    }
}

获取链表长度

func