golang实现双链表增删改查

本文介绍了如何在Golang中实现双链表,包括增删改查等基本操作。通过双向链表的设计,可以更高效地访问结点的前驱和后继,提升查找效率。
摘要由CSDN通过智能技术生成

双向链表

循环单链表的出现,虽然能够实现从任一结点出发沿着链能找到其前驱结点,但时间耗费是O(n)。如果希望从表中快速确定某一个结点的前驱,另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链,我们可称之为双(向)链表(Double Linked List)

双向链表示意图:

在这里插入图片描述

golang双链表案例代码(增删改查):

package main

import (
	"fmt"
)

type studentNode struct {
   
	no   int
	name string
	age  int
	pre  *studentNode
	next *studentNode
}

//给双向链表插入一个结点
//编写第一种插入方法,在双向链表的最后加入
func insertStudentNode(head *studentNode, newStudentNode *studentNode) {
   
	//思路:
	//1.先找到该链表的最后这个结点
	//2.创建一个辅助结点
	temp := head
	for {
   
		if temp.next == nil {
    //表示找到最后
			break
		}
		temp = temp.next //让temp不断的指向下一个结点
	}
	//3.将newStudentNode加入到链表的最后
	temp.next = newStudentNode
	newStudentNode.pre = temp

}

//第二种插入方法,根据no的编号从大到小插入
func sortInsertStudentNode(head *studentNode, newStudentNode *studentNode) {
   
	//思路
	//1.找到适当的位置
	//2.创建一个辅助结点
	temp := head
	flag := true
	//把newStudentNode.no和temp.next.no作比较
	for {
   
		if temp.next == nil {
    //说明已经到链表的最后啦
			break
		} 
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值