go 链表反

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

链表操作是数据结构中基本的操作,下面用golang实现一下链表的基本操作,包括增、删、查以及单链表的反转操作。

package link

import (

    "fmt"

    "github.com/pkg/errors"

)

//链表结构

type ListNode struct {

       data    int

       next *ListNode

}

//初始化链表头,下面的所有操作都是基于带头链表

func NewListNode() *ListNode {

    return &ListNode{next: nil}

}

//获取链表的长度

func (l *ListNode)Length()    int {

    len :=0

    for l.next != nil {

        len++

        l = l.next

    }

    return len

}

//插入节点

func (l *ListNode)InsertNode(d int) error {

    newNode :=new(ListNode)

    newNode.data = d

    newNode.next = l.next

    l.next = newNode

    return nil

}

//删除节点

func (l *ListNode)DelNode(d int) {

    if l == nil {

        errors.New("Empty List!")

        return

     }

    for l.next  != nil {

        if l.next.data == d {

            l.next = l.next.next

            //return  此处控制找到相同数据是否全部删除操作

        }

        l = l.next

    }

}

//遍历链表

func (l *ListNode)ListNode() {

        for l.next != nil {

                fmt.Printf(" %d", l.next.data)

                l = l.next

        }

}

//获取链表第一个元素

func (l *ListNode)GetFirstNode() *ListNode {

    return l.next

}

//递归单链反转

func ReverseList(pHead, node *ListNode) *ListNode {

    if node.next == nil {

        pHead.next = node

        return node

    }

    n := ReverseList(pHead, node.next)

    if n != nil {

        n.next = node

        node.next = nil

    }

    return node

}

//遍历单链反转方法

func (pHead *ListNode)ReverseListV2() {

    pReversedHead := pHead

    var pNode = pHead.next

    var pPrev *ListNode

    for pNode != nil {

            pNext := pNode.next

            if pNext == nil {

                pReversedHead.next = pNode

            }

            pNode.next = pPrev

            pPrev = pNode

            pNode = pNext

    }

    return

}

本文来自:简书

感谢作者:GoSnail

查看原文:go 链表反

入群交流(和以上内容无关):Go中文网 QQ 交流群:729884609 或加微信入微信群:274768166 备注:入群;关注公众号:Go语言中文网

694 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传