摘要:
单向环形链表 单向环形链表是一种特殊的单向链表。 单向链表最后一个节点的 Next 指针指向空。 而单向环形链表最后一个节点的 Next 指针指向头节点。 如图所示: package main import "fmt" type CatNode struct { No int Name string 阅读全文
摘要:
1. 双向链表的应用实例 使用带head头的双向链表实现——王者容易英雄排行榜 单向链表的缺点分析: 1)单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找 2)单向链表不能自我删除,需要靠辅助结点,而双向链表,则可以自我删除,所以前面我们单链表删除时结点,总是找到temp的下一个结 阅读全文
摘要:
插入节点 1)、头插法 package main import "fmt" type Node struct { data int next *Node } func Shownode(p *Node){ //遍历 for p != nil{ fmt.Println(*p) p=p.next //移 阅读全文
摘要:
1. 队列的应用场景 2. 队列的介绍 1)队列是一个有序列表,可以用数组或是链表来实现。 2)遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。 示意图:(使用数组模拟队列示意图) 3.数组模拟队列 1)队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组声明如下, 阅读全文
摘要:
最简单案例 package main import "fmt" type NodeList struct { data int next *NodeList } func ShowNode(node *NodeList) { for node != nil { //fmt.Printf("type 阅读全文