• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    go实现反转链表

    反转链表首先讨论特殊节点

    如果节点在首位,则反转之后,首位节点的next值为nil。

    func reverse(head *ListNode) *ListNode {
     bnode := head//设置默认遍历的前节点,为head
     temp := head.Next//从head.next节点开始遍历链表
     flage := 0//设置一个标记,用于判断是否为第一个节点
     var lnext *ListNode//用于临时保存下一个节点
     for temp != nil {//遍历当
      lnext = temp.Next//先将遍历节点的下一个节点进行保存
      temp.Next = bnode//节点反转,将此节点的next值进行更改,更改为上一个节点
      if flage == 0 {//如果是第一个节点,则flage为0
       bnode.Next = nil//第一个节点翻转后的next值为nil
       flage = 1//将flage值进行更改,避免之后的节点的next值被更改为nil
      } 
      bnode = temp//将节点进行更新,前节点更改为遍历节点
      temp = lnext//节点进行更新,由于之前temp.next值已经被更改,但是temp.next值被保存在变量中所以temp = lnext
     }
     return bnode//返回bnode节点,不能返回temp节点,temp为空,因为temp为空是跳出for循环的标志
    }

    补充:golang 链表逆序反转输出

    链表逆序输出案例代码

    //如何实现链表的逆序
    package main
    import "fmt"
    type studentNode struct {
    	no   int
    	name string
    	age  int
    	next *studentNode
    	pre  *studentNode
    }
    func reversePrint(head *studentNode) {
    	//1.创建一个辅助结点
    	temp := head
    	//2.判断这是不是一个空链表
    	if temp.next == nil { //说明是一个空链表
    		return
    	}
    	//3.让temp指向这个双向链表的最后结点
    	for {
    		if temp.next == nil {
    			break
    		}
    		temp = temp.next
    	} //循环结束则已经指向双向链表的最后结点
    //4.遍历这个链表
    for{
    	fmt.Printf("%d,%s,%d==>",temp.no,temp.name,temp.age)
    	temp=temp.pre//依次向前
    	if temp.pre==nil{//判断是不是到了链表头
    		break
    	}
    }
    }
    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
    }
    //正序打印这个双向链表
    func originalList(head *studentNode) {
    //1.创建一个辅助结点
    temp:=head
    //2.先判断这个链表是否是空链表
    if temp.next==nil{
    	fmt.Println("这是一个空链表")
    	return
    }
    //3.遍历这个链表
    for{
    	fmt.Printf("%d,%s,%d==>",temp.next.no,temp.next.name,temp.next.age)
    	temp=temp.next
    if temp.next == nil{
    	break
    }
    }
    }
    //创建一个双向链表
    func createlink()*studentNode {
    	//1.先创建一个头结点
    	head := studentNode{}
    	//2.创建一个新的studentNode
    	stuLisa := studentNode{
    		no:   1,
    		name: "Lisa",
    		age:  24,
    	}
    	stuBob := studentNode{
    		no:   2,
    		name: "Bob",
    		age:  25,
    	}	
    	stuNick := studentNode{
    			no:   3,
    			name: "Nick",
    			age:  27,
    		}
    		stuMark := studentNode{
    			no:   4,
    			name: "Mark",
    			age:  29,
    		}
    		//3.加入结点
    		insertStudentNode(head, stuLisa)
    		insertStudentNode(head, stuBob)
    		insertStudentNode(head, stuNick)
    		insertStudentNode(head, stuMark)
    		return head
    }
    //逆序打印这个双向链表
    func main() {
    	head :=createlink()
    	fmt.Println("正序打印")
    	originalList(head)
    	fmt.Println()
    	fmt.Println("逆序打印")
    	reversePrint(head)
    }
    

    结果

    以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

    您可能感兴趣的文章:
    • 详解go语言单链表及其常用方法的实现
    • python/golang 删除链表中的元素
    • python/golang实现循环链表的示例代码
    • Go实现双向链表的示例代码
    • golang双链表的实现代码示例
    • Go语言单链表实现方法
    上一篇:go语言的四数相加等于指定数算法
    下一篇:golang post请求常用的几种方式小结
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    go实现反转链表 实现,反转,链表,实现,反转,