weixin_39655362

判断结构体是否为空_数据结构与算法系列之链表操作全集（一）（GO）

前言

这里不介绍链表是什么之类的概念，大家可以找一找相关的书籍或文章看看，本文主要是用GO来实现一些链表的操作

说明：刚开始学习GO，可能用到的实现方法不是最简便的，意思表达出来了就可以，大家凑合着看【手动狗头】。如有错误，欢迎指正

以下的代码均可从这里获取

https://github.com/Rain-Life/learnGo

收获：做链表的题，一定！一定！一定！要画图！要画图！要画图！不然，特别容易乱，很难一遍写出0 error,0 warning的链表代码

链表

单链表的基本操作

链表通过指针将一组零散的内存块串联在一起，这里的内存块称为链表的结点。为了将这些节点给串起来，每个链表的结点除了存储数据之外，还会记录下一个结点的指针（即下一个结点的地址），这个指针称为：后继指针

定义单链表基本结构

定义链表结构

//定义结点中数据的类型为接口类型，可收任意类型数据
type Object interface {}

//定义结点的结构体
type Node struct {
      
 Data Object
 Next *Node
}

//定义链表的结构体
type List struct {
      
 headNode *Node
}

判断链表是否为空

func (list *List) IsEmpty() bool  {
      
 if list.headNode == nil {
      
  return true
 }

 return false
}

获取链表的长度

func (list *List) Length() int {
      
 currentNode := list.headNode
 count := 0
 for currentNode != nil {
      
  count++
  currentNode = currentNode.Next
 }

 return count
}

添加结点

向链表头部添加结点

func (list *List) AddFromHead(data Object) *Node {
      
 node := &Node{
      Data:data}
 if list.IsEmpty() {
      
  list.headNode = node
  return node
 }
 node.Next = list.headNode
 list.headNode = node

 return node
}

向链表尾部添加结点

func (list *List) Append(data Object) {
      
 node := &Node{
      Data: data}
 if list.IsEmpty() {
      
  list.headNode = node
 } else {
      
  currentNode := list.headNode
  for currentNode.Next != nil {
      
   currentNode = currentNode.Next
  }

  currentNode.Next = node
 }
}

向链表中指定位置添加结点

func (list *List) Insert(position int, data Object) {
      
 if position <= 1 {
      
  list.AddFromHead(data)
 } else if position > list.Length() {
      
  list.Append(data)
 } else {
      
  pre := list.headNode
  count := 1
  for count < (position-1) {
      
   pre = pre.Next
   count++
  }//循环退出以后pre刚好在position-1的位置
  node := &Node{
      Data: data}
  node.Next = pre.Next
  pre.Next = node
 }
}

删除结点

删除链表头部结点

func (list *List) RemoveHeadNde() Object {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return nil
 }

 currentNode := list.headNode
 if list.headNode.Next == nil {
      
  list.headNode = nil
  return currentNode.Data
 }
 list.headNode = currentNode.Next

 return currentNode.Data
}

删除链表尾部结点

func (list *List) RemoveLastNode() Object {
      
 if list.IsEmpty() {
      
  return "链表为空"
 }

 currentNode := list.headNode
 for currentNode.Next.Next != nil {
      
  currentNode = currentNode.Next
 }

 data := currentNode.Next.Data
 currentNode.Next = nil
 return data
}

删除指定值的结点

func (list *List) Remove(data Object)  {
      
 pre := list.headNode
 if pre.Data == data{
      
  list.headNode = pre.Next
 } else {
      
  for pre.Next != nil {
      
   if pre.Next.Data == data {
      
    pre.Next = pre.Next.Next
   } else {
      
    pre = pre.Next
   }
  }
 }
}

删除指定位置的结点

func (list *List) RemovePosition(position int)  {
      
 pre := list.headNode
 if position <= 1 {
      
  list.headNode = nil
 } else if position > list.Length() {
      
  fmt.Println("超出链表长度")
 } else {
      
  count :=1
  for count != position-1 && pre.Next != nil {
      
   count++
   pre = pre.Next
  }

  pre.Next = pre.Next.Next
 }
}

查找结点

链表中是否包含某个值的节点

func (list *List) Contain(data Object) bool {
      
 currentNode := list.headNode
 for currentNode != nil {
      
  if currentNode.Data == data {
      
   return true
  }
  currentNode = currentNode.Next
 }

 return false
}

遍历链表

遍历

func (list *List) Traverse()  {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
 }
 currentNode := list.headNode
 for currentNode != nil {
      
  fmt.Printf("%vt", currentNode.Data)
  currentNode = currentNode.Next
 }
}

测试

package main

import (
 "fmt"
 "learnGo/linkedList/node"
)

func print(list node.List)  {
      
 fmt.Printf("链表长度%dn", list.Length())
 fmt.Println("遍历链表所有结点：")
 list.Traverse()
 fmt.Println()
 fmt.Println()
}

func main() {
      
 list := node.List{}

 //向链表的尾部追加元素
 fmt.Println("++++++++1、向链表尾部追加结点++++++++")
 list.Append(3)
 list.Append(8)
 list.Append(1)
 list.Append(9)

 list.Append("PHP")
 list.Append("Golang")
 list.Append("Java")
 list.Append("JavaScript")
 print(list)

 fmt.Println("++++++++2、判断链表是否为空++++++++")
 fmt.Printf("链表是否为空：%v", list.IsEmpty())
 fmt.Println()
 fmt.Println()
 
 //向链表的头部添加元素
 fmt.Println("++++++++3、向链表的头部添加一个结点++++++++")
 fmt.Println()
 list.AddFromHead("firstNode")
 print(list)
 
 fmt.Println("++++++++4、向链表尾部添加结点++++++++")
 fmt.Println()
 list.Append("lastNode")
 print(list)
 
 fmt.Println("++++++++5、向链表尾部添加结点++++++++")
 fmt.Println()
 list.Insert(3, "thirdNode")
 print(list)
 
 fmt.Println("++++++++6、删除链表头结点++++++++")
 fmt.Println()
 list.RemoveHeadNde()
 print(list)
 
 fmt.Println("++++++++7、删除链表尾结点++++++++")
 fmt.Println()
 list.RemoveLastNode()
 print(list)

 fmt.Println("++++++++8、删除链表中指定值的结点++++++++")
 fmt.Println()
 list.Remove(9)
 print(list)

 fmt.Println("++++++++9、删除链表中指定位置的结点++++++++")
 fmt.Println()
 list.RemovePosition(3)
 print(list)
 
 fmt.Println("++++++++10、查询链表中是否包含某一个结点++++++++")
 fmt.Println()
 res := list.Contain("Golang")
 fmt.Printf("是否存在Golang结点：%vn", res)
 print(list)
}

实现各种类型的链表

各种链表简介

循环链表

循环链表是一种特殊的单链表。循环跟单链表唯一的区别就在尾结点。单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点

循环链表的优点就是，从链尾到链头比较方便。当要处理的数据具有环型结构特点时，就特别适合采用循环链表

双向链表

和单向链表相比，双向链表有两个指针，指向前一个结点的指针是前驱指针（prev），指向后一个结点的是后继指针（next）

有了前驱指针，可以更加方便的获取当前结点的前一个结点。按照单链表的方式，我们如果要获取前驱结点，要么遍历的时候用一个变量来保存前驱结点，要么再次遍历获取前驱结点。而双向链表可以在O(1)复杂度下找到前驱结点

单向链表和双向链表对比

如果存储同样多的数据，双向链表要比单链表占用更多的内存空间。虽然两个指针比较浪费存储空间，但可以支持双向遍历，这样也带来了双向链表操作的灵活性
双向链表的插入和删除操作更高效，因为可以很容易获取到前驱结点
如果有一个有序的链表，双向链表的按值查询的效率也要比单链表高一些。因为，我们可以记录上次查找的位置 p，每次查询时，根据要查找的值与 p 的大小关系，决定是往前还是往后查找，所以平均只需要查找一半的数据

双向链表尽管比较费内存，但还是比单链表的应用更加广泛的原因是空间换时间的思想

当内存空间充足的时候，如果我们更加追求代码的执行速度，我们就可以选择空间复杂度相对较高、但时间复杂度相对很低的算法或者数据结构。相反，如果内存比较紧缺，比如代码跑在手机或者单片机上，这个时候，就要反过来用时间换空间的设计思路
来源：数据结构与算法之美

双向循环链表

将循环链表和双向链表结合，得到的就是：双向循环链表

各种类型的链表操作

这部分直接上代码了

循环链表

这里直接放完整的各种操作的代码，重点地方会加上说明

loopLinkedList.go

package loopLinkList

import "fmt"

//循环链表
type Object interface {}

type Node struct {
      
 Data Object
 Next *Node
}

type List struct {
      
 headNode *Node
}

//判断循环链表是否为空（与单链表的实现没有区别）
func (list *List) IsEmpty() bool {
      
 if list.headNode == nil {
      
  return true
 }

 return false
}

//获取循环链表的长度（与单链表的获取长度区别在于循环的终止条件）
func (list *List) Length() int {
      
 if list.headNode == nil {
      
  return 0
 }

 currentNode := list.headNode
 count := 1
 for currentNode.Next != list.headNode {
      
  count++
  currentNode = currentNode.Next
 }

 return count
}

//向循环链头部添加结点
func (list *List) AddFromHead(data Object) {
      
 node := &Node{
      Data: data}
 //链表为空的情况
 if list.IsEmpty() {
      
  list.headNode = node
  list.headNode.Next = list.headNode //单链表没有这一步
 } else {
      
  currentNode := list.headNode
  for currentNode.Next != list.headNode {
       //需要先找到最后一个结点
   currentNode = currentNode.Next
  }

  node.Next = list.headNode
  currentNode.Next = node //单链表没有这一步操作，将最后一个节点的next指向头结点
  list.headNode = node
 }
}


//向循环链表的尾部添加结点
func (list *List) Append(data Object) {
      
 node := &Node{
      Data: data}

 if list.IsEmpty() {
      
  list.headNode = node
  list.headNode.Next = node
 } else {
      
  currentNode := list.headNode
  for currentNode.Next != list.headNode {
      
   currentNode = currentNode.Next
  }

  currentNode.Next = node
  node.Next = list.headNode //单链表没有这一步操作（让最后一个节点指向头结点）
 }
}

//向循环链表的指定位置添加结点（跟单链表是一样的）
func (list *List) Insert(position int, data Object) {
      
 if position <= 1 {
      
  list.AddFromHead(data)
 } else if position > list.Length() {
      
  list.Append(data)
 } else {
      
  currentNode := list.headNode
  count := 1
  for count < position-1 {
      
   currentNode = currentNode.Next
   count++
  }

  node := &Node{
      Data: data}
  node.Next = currentNode.Next
  currentNode.Next = node
 }
}

//删除循环链表的头结点
func (list *List) RemoveHeadNde() {
      
 if list.IsEmpty() {
      
  fmt.Println("链表是空的")
  return
 }

 currentNode := list.headNode
 lastNode := list.headNode
 //考虑循环链表只有一个结点的情况
 if currentNode.Next == list.headNode {
      
  list.headNode = nil
  return
 }

 for lastNode.Next != list.headNode {
      
  lastNode = lastNode.Next
 }

 list.headNode = currentNode.Next
 lastNode.Next = list.headNode
}

//删除循环链表的尾结点
func (list *List) RemoveLastNode() {
      
 if list.IsEmpty() {
      
  fmt.Println("链表是空的")
  return
 }

 currentNode := list.headNode
 //考虑循环链表只有一个结点的情况
 if currentNode.Next == list.headNode {
      
  list.headNode = nil
  return
 }

 for currentNode.Next.Next != list.headNode {
      
  currentNode = currentNode.Next
 }

 currentNode.Next = list.headNode
}

//删除循环链表中指定位置的节点 (需考虑删除的结点是不是第一个或最后一个)
func (list *List) RemovePosition(position int) {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return
 }

 if position <= 1 {
      
  list.RemoveHeadNde()
 } else if position > list.Length() {
      
  list.RemoveLastNode()
 } else {
      
  currentNode := list.headNode
  count := 1
  if count != position-1 && currentNode.Next != list.headNode{
      
   count++
   currentNode = currentNode.Next
  }

  currentNode.Next = currentNode.Next.Next
 }
}

//删除循环链表中指定值的结点
func (list *List) Remove(data Object) {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return
 }

 currentNode := list.headNode

 //删除的结点为头结点时
 if currentNode.Data == data {
      
  list.RemoveHeadNde()
  return
 }

 for currentNode.Next != list.headNode {
      
  if currentNode.Next.Data == data {
      
   currentNode.Next = currentNode.Next.Next
   return
  } else {
      
   currentNode = currentNode.Next
  }
 }

 if currentNode.Next == list.headNode {
      
  list.RemoveLastNode()
 }
}

//查找循环链表中指定结点
func (list *List) Contain(data Object) bool {
      
 if list.IsEmpty() {
      
  return false
 }

 currentNode := list.headNode
 for currentNode.Next != list.headNode {
      
  if currentNode.Data == data {
      
   return true
  }

  currentNode = currentNode.Next
 }

 if currentNode.Data == data {
      
  return true
 }

 return false
}

//遍历循环链表
func (list *List) Traverse() {
      
 if list.IsEmpty() {
      
  fmt.Println("循环链表为空")
  return
 }

 currentNode := list.headNode
 if currentNode.Next == list.headNode {
       //兼容循环链表只有一个结点的情况
  fmt.Printf("%vt", currentNode.Data)
  return
 }

 for currentNode.Next != list.headNode {
      
  fmt.Printf("%vt", currentNode.Data)
  currentNode = currentNode.Next
 }
 fmt.Printf("%vt", currentNode.Data)
}

entry.go（测试）

package main

import (
 "fmt"
 "learnGo/linkedList/loopLinkList"
)

func print(list loopLinkList.List)  {
      
 fmt.Printf("链表长度：%dn", list.Length())
 fmt.Println("遍历链表所有结点：")
 list.Traverse()
 fmt.Println()
 fmt.Println()
}

func main() {
      
 list := loopLinkList.List{}

 fmt.Println("++++++++1、判断链表是否为空++++++++")
 fmt.Printf("链表是否为空：%vn", list.IsEmpty())
 print(list)
 
 fmt.Println("++++++++2、获取链表长度++++++++")
 fmt.Printf("获取链表长度：%dn", list.Length())
 print(list)
 
 fmt.Println("++++++++3、向循环链头部添加结点++++++++")
 list.AddFromHead("firstNode")
 print(list)

 fmt.Println("++++++++4、向循环链尾部添加结点++++++++")
 list.Append("lastNode")
 print(list)

 fmt.Println("++++++++5、向循环链指定位置添加结点++++++++")
 list.Insert(1,"secondNode")
 print(list)

 fmt.Println("++++++++6、删除循环链的头结点++++++++")
 list.RemoveHeadNde()
 print(list)
 
 fmt.Println("++++++++7、删除循环链的尾结点++++++++")
 list.RemoveLastNode()
 print(list)

 fmt.Println("++++++++8、查找循环链表中指定结点++++++++")
 fmt.Printf("是否包含secondNode节点：%vn", list.Contain("secondNode"))
 print(list)

 fmt.Println("++++++++9、删除循环链表中指定位置的结点++++++++")
 list.RemovePosition(1)
 print(list)

 fmt.Println("++++++++10、删除循环链表中指定值的结点++++++++")
 list.Remove("lastNode")
 print(list)

}

双向链表

doublyLinkedList.go

package doublyLinkedList

import (
 "fmt"
)

//双向链表
type Object interface {}

type Node struct {
      
 Data Object
 Prev,Next *Node
}

type List struct {
      
 headNode *Node
}

//说明
/**
1、如果结点的Next指向为null，则说明是最后一个结点
2、第一个结点的prev指向为空
3、双向链表和单向链表差不多，区别就是删除和添加结点的时候更方便了，因为很方便的可以获取到前一个结点
*/

//判断双向链表是否为空
func (list *List) IsEmpty() bool {
      
 if list.headNode == nil {
      
  return true
 }

 return false
}

//遍历双向链表（跟遍历单链表一模一样）
func (list *List) Traverse() {
      
 if list.IsEmpty() {
      
  fmt.Println("双线链表为空")
  return
 }

 currentNode := list.headNode
 for currentNode != nil {
      
  fmt.Printf("%vt", currentNode.Data)
  currentNode = currentNode.Next
 }
}

//获取双向链表的长度（跟获取单链表长度一模一样）
func (list *List) Length() int {
      
 if list.IsEmpty() {
      
  return 0
 }

 count := 0
 currentNode := list.headNode
 for currentNode != nil {
      
  count++
  currentNode = currentNode.Next
 }

 return count
}

//从双向链表头部开始增加结点
func (list *List) AddFromHead(data Object) *Node {
      
 node := &Node{
      Data: data}
 if list.IsEmpty() {
      
  list.headNode = node
  return node
 }

 list.headNode.Prev = node
 node.Next = list.headNode
 list.headNode = node

 return node
}

//从双向链表尾部添加结点
func (list *List) Append(data Object) {
      
 node := &Node{
      Data: data}
 if list.IsEmpty() {
      
  list.headNode = node
 } else {
      
  currentNode := list.headNode
  for currentNode.Next != nil {
      
   currentNode = currentNode.Next
  }

  currentNode.Next = node
  node.Prev = currentNode
 }
}

/**
 * 向双向链表的指定位置插入结点
 *
 * 说明：在单向链表中，我是通过找到我要插入的这个结点的前一个结点，然后将要插入的结点，
 * 插入到这个结点的后边（因为插入结点需要找到当前结点的前一个结点，为了避免再次遍历找前一个结点，所以采用了这种方式）
 * 而双向链表就不需要这么做了，找到指定位置的结点，新的插入到它前边就可以了
 */
func (list *List) Insert(position int, data Object) {
      
 if position <= 1 {
      
  list.AddFromHead(data)
 } else if position > list.Length() {
      
  list.Append(data)
 } else {
      
  currentNode := list.headNode
  count := 1
  for count != position {
      
   currentNode = currentNode.Next
   count++
  }
  //找到了指定位置的结点，然后将要插入的结点，插到这个节点前边即可(注意顺序，画图最容易理解)
  node := &Node{
      Data: data}
  node.Next = currentNode
  node.Prev = currentNode.Prev
  currentNode.Prev.Next = node
  currentNode.Prev = node
 }
}

//删除链表头结点
func (list *List) RemoveHeadNde() Object {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return nil
 }

 currentNode := list.headNode
 if currentNode.Next == nil && currentNode.Prev == nil {
      
  list.headNode = nil
  return currentNode.Data
 }

 list.headNode = currentNode.Next
 currentNode.Prev = nil

 return currentNode.Data
}

//删除链表尾结点
func (list *List) RemoveLastNode() Object {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return nil
 }

 if list.headNode.Next == nil {
      
  list.headNode = nil
 }
 
 currentNode := list.headNode
 for currentNode.Next != nil {
      
  currentNode = currentNode.Next
 }
 currentNode.Prev.Next = nil

 return currentNode.Prev.Data
}

//删除双向表中指定值的结点
func (list *List) Remove(data Object)  {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return
 }

 currentNode := list.headNode
 if list.headNode.Next == nil && list.headNode.Data == data {
      
  list.headNode = nil
 }

 fmt.Println(data, currentNode.Data, currentNode.Data == data)
 for currentNode != nil {
      
  if currentNode.Data == data && currentNode == list.headNode {
      
   list.headNode = currentNode.Next
  } else if currentNode.Data == data && currentNode.Prev != nil {
      
   currentNode.Prev.Next = currentNode.Next
   currentNode.Next.Prev = currentNode.Prev
  } else {
      
   currentNode = currentNode.Next
  }
 }
}

//删除双向链表中指定位置的结点
func (list *List) RemovePosition(position int) {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return
 }

 if position <=1 {
      
  list.RemoveHeadNde()
 } else if position > list.Length() {
      
  list.RemoveLastNode()
 } else {
      
  currentNode := list.headNode
  count := 1
  for count != position {
      
   count++
   currentNode = currentNode.Next
  }
  currentNode.Prev.Next = currentNode.Next
  currentNode.Next.Prev = currentNode.Prev
 }
}

//查询双向链表中是否包含某一个结点(和单向链表一样)
func (list *List) Contain(data Object) bool {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return false
 }

 currentNode := list.headNode
 for currentNode != nil {
      
  if currentNode.Data == data {
      
   return true
  }

  currentNode = currentNode.Next
 }

 return false
}

entry.go（测试）

package main

import (
 "fmt"
 "learnGo/linkedList/doublyLinkedList"
)

func print(list doublyLinkedList.List)  {
      
 fmt.Printf("链表长度%dn", list.Length())
 fmt.Println("遍历链表所有结点：")
 list.Traverse()
 fmt.Println()
 fmt.Println()
}

func main() {
      
 list := doublyLinkedList.List{}

 fmt.Println("++++++++1、判断链表是否为空++++++++")
 fmt.Printf("链表是否为空：%v", list.IsEmpty())
 fmt.Println()
 fmt.Println()

 fmt.Println("++++++++2、向双向链表头部添加元素++++++++")
 fmt.Println()
 list.AddFromHead(1)
 list.AddFromHead(2)
 list.AddFromHead(3)
 print(list)

 fmt.Println("++++++++3、向双向链表尾部添加元素++++++++")
 fmt.Println()
 list.Append("Golang")
 list.Append("PHP")
 list.Append("Java")
 print(list)

 fmt.Println("++++++++4、向双向链表的指定位置插入结点++++++++")
 fmt.Println("++++++++(1)向双向链表的【第一个】位置插入结点++++++++")
 list.Insert(1, "First")
 print(list)

 fmt.Println("++++++++(2)向双向链表的【第三个】位置插入结点++++++++")
 list.Insert(3, "Third")
 print(list)

 fmt.Println("++++++++(3)向双向链表的【最后】位置插入结点++++++++")
 list.Insert(list.Length()+1, "Last")
 print(list)

 fmt.Println("++++++++5、删除双向链表的头结点++++++++")
 fmt.Println()
 list.RemoveHeadNde()
 print(list)

 fmt.Println("++++++++6、删除双向链表的尾结点++++++++")
 fmt.Println()
 list.RemoveLastNode()
 print(list)

 fmt.Println("++++++++7、删除双向表中指定值的结点++++++++")
 list.Remove(3)//这里的类型要和你插入时的类型一致（弱类型语言写习惯了，很容易忘了）
 print(list)

 fmt.Println("++++++++8、删除双向表中指定位置的结点++++++++")
 fmt.Println("++++++++(1)删除双向链表的【第一个】位置结点++++++++")
 list.RemovePosition(1)
 print(list)

 fmt.Println("++++++++(2)删除双向链表的【第三个】位置结点++++++++")
 list.RemovePosition(3)
 print(list)

 fmt.Println("++++++++(3)删除双向链表的【最后】位置结点++++++++")
 list.RemovePosition(list.Length())
 print(list)

 fmt.Println("++++++++9、查询双向链表中是否包含某一个结点++++++++")
 fmt.Println()
 fmt.Printf("是否存在Golang结点：%vn", list.Contain(2))
}

双向循环链表

doublyLoopLinkedList.go

package doublyLoopLinkedList

import (
 "fmt"
)

type Object interface {}

type Node struct {
      
 Data Object
 Prev,Next *Node
}

type List struct {
      
 headNode *Node
}

//判断双向循环链表是否为空
func (list *List) IsEmpty() bool {
      
 if list.headNode == nil {
      
  return true
 }

 return false
}

//遍历双向循环链表
func (list *List) Traverse() {
      
 if list.IsEmpty() {
      
  fmt.Println("链表为空")
  return
 }

 if list.headNode.Next == nil {
      //兼容双向循环链表只有一个结点的情况
  fmt.Printf("%vt", list.headNode.Data)
  return
 }

 currentNode := list.headNode
 for currentNode.Next != list.headNode {
      
  fmt.Printf("%vt", currentNode.Data)
  currentNode = currentNode.Next
 }
 fmt.Printf("%vt", currentNode.Data)
}

//获取双向循环链表的长度
func (list *List) Length() int {
      
 if list.IsEmpty() {
      
  return 0
 }

 count := 1
 currentNode := list.headNode
 for currentNode.Next != list.headNode {
      
  count++
  currentNode = currentNode.Next
 }

 return count
}

//从双向循环链表头部添加结点(一定一定要画图，比较好理解)
func (list *List) AddFromHead(data Object) *Node {
      
 node := &Node{
      Data: data}
 if list.IsEmpty() {
      
  list.headNode = node
  return node
 }

 currentNode := list.headNode

 if currentNode.Next == nil {
       //考虑只有一个节点的时候
  node.Prev = currentNode
  currentNode.Next = node
  node.Next = currentNode
  currentNode.Prev = node
  list.headNode = node
  return node
 }

 node.Prev = currentNode.Prev
 currentNode.Prev.Next = node
 currentNode.Prev = node
 node.Next = currentNode

 list.headNode = node

 return node
}

//从双向循环链表尾部添加结点
func (list *List) Append(data Object) *Node {
      
 node := &Node{
      Data: data}
 if list.IsEmpty() {
      
  list.headNode = node
  return node
 }

 currentNode := list.headNode
 currentNode.Prev.Next = node
 node.Prev = currentNode.Prev
 currentNode.Prev = node
 node.Next = currentNode

 return node
}

//向双向循环链表的指定位置插入结点
func (list *List) Insert(position int, data Object) {
      
 if position <=1 {
      
  list.AddFromHead(data)
 } else if position > list.Length() {
      
  list.Append(data)
 } else {
      
  node := &Node{
      Data: data}
  currentNode := list.headNode
  count := 1
  for count != position {
      
   count++
   currentNode = currentNode.Next
  }

  //将待插入的节点插入到当前节点的前边即可(这块的逻辑其实和双向链表的在中间位子插入结点逻辑一样)
  currentNode.Prev.Next = node
  node.Prev = currentNode.Prev
  currentNode.Prev = node
  node.Next = currentNode
 }
}

//删除双向循环链表头结点
func (list *List) RemoveHeadNde() Object {
      
 if list.IsEmpty() {
      
  fmt.Println("双向循环链表为空")
  return ""
 }

 currentNode := list.headNode
 if currentNode.Next == nil {
      //只有一个结点的情况
  list.headNode = nil
  return currentNode.Data
 }

 currentNode.Prev.Next = currentNode.Next
 currentNode.Next.Prev = currentNode.Prev
 list.headNode = currentNode.Next

 return currentNode.Data
}

//删除双向循环链表尾结点
func (list *List) RemoveLastNode() Object {
      
 if list.IsEmpty() {
      
  fmt.Println("双向循环链表为空")
  return ""
 }

 currentNode := list.headNode
 if currentNode.Next == nil {
      //只有一个结点的情况
  list.headNode = nil
  return list.headNode.Data
 }

 lastNode := list.headNode.Prev
 lastNode.Prev.Next = currentNode
 currentNode.Prev = lastNode.Prev

 return lastNode.Data
}

//删除双向循环链表中指定值的结点
func (list *List) Remove(data Object) bool {
      
 if list.IsEmpty() {
      
  fmt.Println("双向循环链表为空")
  return false
 }

 //如果链表只有一个节点
 if list.headNode.Next == nil {
      
  if list.headNode.Data == data {
      
   list.headNode = nil
   return true
  }
  return false
 }

 currentNode := list.headNode
 //如果值刚好等于第一个节点的值
 if currentNode.Data == data {
      
  list.RemoveHeadNde()
  return true
 }

 //如果值刚好等于最后一个结点的值
 for currentNode.Next != list.headNode {
      
  if currentNode.Data == data {
      
   //删除中间节点
   currentNode.Prev.Next = currentNode.Next
   currentNode.Next.Prev = currentNode.Prev
   return true
  } else {
      
   currentNode = currentNode.Next
  }
 }

 if currentNode.Data == data {
       //刚好是最后一个结点的时候
  list.RemoveLastNode()
  return true
 }

 return false
}

//删除双向循环链表中指定位置的结点
func (list *List) RemovePosition(position int) {
      

 if list.IsEmpty() {
      
  fmt.Println("双向循环链表为空")
  return
 }

 if position <= 1 {
      
  list.RemoveHeadNde()
 } else if position > list.Length() {
      
  list.RemoveLastNode()
 } else {
      
  currentNode := list.headNode
  count := 1
  for count != position {
      
   count++
   currentNode = currentNode.Next
  }

  currentNode.Prev.Next = currentNode.Next
  currentNode.Next.Prev = currentNode.Prev
 }
}

//查询双向循环链表中是否包含某一个结点(跟循环链表的查找逻辑一样)
func (list *List) Contain(data Object) bool {
      
 if list.IsEmpty() {
      
  fmt.Println("双向循环链表为空")
  return false
 }

 currentNode := list.headNode
 for currentNode.Next != list.headNode {
      
  if currentNode.Data == data {
      
   return true
  }

  currentNode = currentNode.Next
 }

 if currentNode.Data == data {
      
  return true
 }

 return false
}

entry.go

package main

import (
 "fmt"
 "learnGo/linkedList/doublyLoopLinkedList"
)

func print(list doublyLoopLinkedList.List)  {
      
 fmt.Printf("链表长度%dn", list.Length())
 fmt.Println("遍历链表所有结点：")
 list.Traverse()
 fmt.Println()
 fmt.Println()
}

func main() {
      
 list := doublyLoopLinkedList.List{}

 fmt.Println("++++++++1、判断链表是否为空++++++++")
 fmt.Printf("链表是否为空：%v", list.IsEmpty())
 fmt.Println()
 fmt.Println()

 fmt.Println("++++++++2、向双向循环链表头部添加结点++++++++")
 fmt.Println()
 list.AddFromHead(1)
 list.AddFromHead(2)
 list.AddFromHead(3)
 print(list)

 fmt.Println("++++++++3、向双向循环链表尾部添加结点++++++++")
 fmt.Println()
 list.Append("lastNode")
 print(list)

 fmt.Println("++++++++4、向双向循环链表指定位置添加结点++++++++")
 fmt.Println()
 list.Insert(1,"firstNode")
 print(list)

 fmt.Println("++++++++5、删除双向循环链表头结点++++++++")
 fmt.Println()
 list.RemoveHeadNde()
 print(list)

 fmt.Println("++++++++6、删除双向循环链表尾结点++++++++")
 fmt.Println()
 list.RemoveLastNode()
 print(list)

 fmt.Println("++++++++7、删除双向循环链表中指定值的结点++++++++")
 fmt.Println()
 list.Remove(1)
 print(list)

 fmt.Println("++++++++8、删除双向循环链表中指定位置的结点++++++++")
 fmt.Println()
 list.RemovePosition(list.Length()-1)
 print(list)

 fmt.Println("++++++++9、查询双向循环链表中是否包含某一个结点++++++++")
 fmt.Println()
 fmt.Println("是否包含值为firstNode的结点：", list.Contain("firstNode"))
 print(list)
}

小白一枚，记录点滴成长，公众号：IT猿圈

主要记录：操作系统、计算机网络、编译原理、数据结构和算法

参考：《数据结构与算法之美》

你可能感兴趣的:(判断结构体是否为空)

QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习 python
一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
随笔 | 仙一般的灵气海思沧海
仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
swagger访问路径 igotyback swagger
Swagger2.x版本访问地址：http://{ip}:{port}/{context-path}/swagger-ui.html{ip}是你的服务器IP地址。{port}是你的应用服务端口，通常为8080。{context-path}是你的应用上下文路径，如果应用部署在根路径下，则为空。Swagger3.x版本对于Swagger3.x版本（也称为OpenAPI3）访问地址：http://{ip
ArcGIS栅格计算器常见公式（赋值、0和空值的转换、补充栅格空值）研学随笔 arcgis 经验分享
我们在使用ArcGIS时通常经常用到栅格计算器，今天主要给大家介绍我日常中经常用到的几个公式，供大家参考学习。将特定值（-9999）赋值为0，例如-9999.Con("raster"==-9999,0,"raster")2.给空值赋予特定的值（如0）Con(IsNull("raster"),0,"raster")3.将特定的栅格值(如1)赋值为空值，其他保留原值SetNull("raster"==
每日一题——第八十九题互联网打工人no1 C语言程序设计每日一练 c语言
题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整
每日一题——第九十题互联网打工人no1 C语言程序设计每日一练 c语言
题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
Python中os.environ基本介绍及使用方法鹤冲天Pro #Python python 服务器开发语言
文章目录python中os.environos.environ简介os.environ进行环境变量的增删改查python中os.environ的使用详解1.简介2.key字段详解2.1常见key字段3.os.environ.get()用法4.环境变量的增删改查和判断是否存在4.1新增环境变量4.2更新环境变量4.3获取环境变量4.4删除环境变量4.5判断环境变量是否存在python中os.envi
【华为OD机试真题2023B卷 JAVA&JS】We Are A Team 若博豆 java 算法华为 javascript
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里WeAreATeam时间限制：1秒|内存限制：32768K|语言限制：不限题目描述：总共有n个人在机房，每个人有一个标号（1<=标号<=n），他们分成了多个团队，需要你根据收到的m条消息判定指定的两个人是否在一个团队中，具体的：1、消息构成为：abc，整数a、b分别代
万物难度不度己边度512
你好，陌生人！你是否有过迷茫，在别人的面前自己却不曾展示！你是否自己承担着所有的痛苦，却又笑对人生！你是否在很多时候想找人诉说，翻开手机却发现，手机里面空无一人！你是否有很多事情想做，最后却因你自己拖延，最后发现自己什么都做不了！对没有错，我的名字就叫你是否！不要怀疑！不要悲伤！我们的生活可是还有很到要继续的呢！还有很多那个人，很多地方我们都没有去过！所以我们已经没有退路了！那就继续向前吧！加油！
人工智能时代，程序员如何保持核心竞争力？ jmoych 人工智能
随着AIGC（如chatgpt、midjourney、claude等）大语言模型接二连三的涌现，AI辅助编程工具日益普及，程序员的工作方式正在发生深刻变革。有人担心AI可能取代部分编程工作，也有人认为AI是提高效率的得力助手。面对这一趋势,程序员应该如何应对?是专注于某个领域深耕细作，还是广泛学习以适应快速变化的技术环境?又或者，我们是否应该将重点转向AI无法轻易替代的软技能？让我们一起探讨程序员
人怎么才能认识自己？阿尚青子自由写作人
人怎么才能认识自己？（原问题）我从不愿意上纲上线地确定偌大的话题，就直接说吧。纵使你能认识世界上的万事万物，你很难做到真实地认识自己。因为即使就这个世界，基本上每个人也很难做到客观、公正、科学地认识。对你好的人就是好吗？一件事情是否能够保持永远原来的样子？借不到钱的男友，女友想离开他就理直气壮？父母对子女有几分慷慨，又有几分是无私？工作的意义究竟是什么？是工作需要你，还是你需要工作呢？诸如此类的问
上图为是否色发 JhonKI 考研
博客主页：https://blog.csdn.net/2301_779549673欢迎点赞收藏⭐留言如有错误敬请指正！本文由JohnKi原创，首发于CSDN未来很长，值得我们全力奔赴更美好的生活✨文章目录前言111️‍111❤️111111111111111总结111前言111骗骗流量券，嘿嘿111111111111111111111111111️‍111❤️111111111111111总结11
每日一题——第八十八题互联网打工人no1 C语言程序设计每日一练 c语言
题目：输入一个9位的无符号整数，判断其是否有重复数字#include#include#includeintmain(){charnum_str[10];printf("请输入一个9位数的无符号数：");scanf_s("%9d",&num_str);if(strlen(num_str)!=9){printf("输入的不是一个9位无符号整数，请重新输入");}else{if(hasDuplicate
如何选择最适合你的项目研发管理软件？TAPD卓越版全面解析北京云巴巴信息技术有限公司产品经理需求分析
在当今快速发展的科技时代，项目研发管理软件已成为企业不可或缺的重要工具。面对市场上琳琅满目的产品，如何选择一款适合自己团队的项目研发管理软件呢？本文将围绕项目研发管理软件的选择标准，重点介绍TAPD卓越版的特点、优势以及使用体验，让你更好地理解和选择适合自己的项目研发管理软件。项目研发管理软件的选择标准在选择项目研发管理软件时，我们需要考虑以下几个方面的因素：功能全面性：软件是否覆盖了从需求管理、
数据结构之哈希表 X同学的开始数据结构数据结构散列表
哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
Linux MariaDB使用OpenSSL安装SSL证书 Meta39 MySQL Oracle MariaDB Linux Windows ssl linux mariadb
进入到证书存放目录，批量删除.pem证书警告：确保已经进入到证书存放目录find.-typef-iname\*.pem-delete查看是否安装OpenSSLopensslversion没有则安装yuminstallopensslopenssl-devel开启SSL编辑/etc/my.cnf文件（没有的话就创建，但是要注意，在/etc/my.cnf.d/server.cnf配置了datadir的，
ios GCD _Waiting_
1.GCD任务和队列学习GCD之前，先来了解GCD中两个核心概念：任务和队列。任务：就是执行操作的意思，换句话说就是你在线程中执行的那段代码。在GCD中是放在block中的。执行任务有两种方式：同步执行（sync）和异步执行（async）。两者的主要区别是：是否等待队列的任务执行结束，以及是否具备开启新线程的能力。同步执行（sync）：同步添加任务到指定的队列中，在添加的任务执行结束之前，会一直等
女儿考研完报考雅思捡拾流年
是否我过于焦虑？会不会无形间让女儿觉得压力太大了啊。2022年对于我们家来说是不平常的一年。女儿今年大四，为了准备考研，暑假也没回家，年初去了学校到了年末才回家。女儿自己一个人面对考研，没有参加培训，大四学校作业论文等课业也多，她同时也是很努力复习考研的。在疫情开放很多羊的时期，女儿终于顺顺利利参加12月24、25号的考研，我们和家人都觉得女儿回家来要好好休息调养。可女儿回到家，我再查阅考研信息，
古风原创慕白漓
【江南月】词:慕白漓曲:《庐州月》西厢一语惊醒梦中月光佳人为何素眉不添淡妆抚帕刺秀绵缎一缕清香南望飞雁又归西方城外又闻秋稻泛黄成殇细雨纷飞里春又归乡离家而去的你是否迷失彷徨一句诺言永记心上家书一封道尽咏平常青草才青暮色又飘扬等也难当回又何妨古拙的山水今又细水流长江南月光照耀湖旁如今的情也已不在心上十载月晃容颜覆黄问一句你今在他乡何方江南月光苏州城隍孤单的你可还记得夜凉西厢人忘你是否还在独唱却唱不出
Python实现简单的机器学习算法 master_chenchengg python python 办公效率 python开发 IT
Python实现简单的机器学习算法开篇：初探机器学习的奇妙之旅搭建环境：一切从安装开始必备工具箱第一步：安装Anaconda和JupyterNotebook小贴士：如何配置Python环境变量算法初体验：从零开始的Python机器学习线性回归：让数据说话数据准备：从哪里找数据编码实战：Python实现线性回归模型评估：如何判断模型好坏逻辑回归：从分类开始理论入门：什么是逻辑回归代码实现：使用skl
Java企业面试题3 马龙强_ java
1.break和continue的作用(智*图)break：用于完全退出一个循环（如for,while）或一个switch语句。当在循环体内遇到break语句时，程序会立即跳出当前循环体，继续执行循环之后的代码。continue：用于跳过当前循环体中剩余的部分，并开始下一次循环。如果是在for循环中使用continue，则会直接进行条件判断以决定是否执行下一轮循环。2.if分支语句和switch分
开启你的思维成长之路希思维
图片发自App很多时候我们都羡慕别人家的孩子思维敏捷，记忆超强，脑回路清晰等，认为那些都是天生的能力，而自己要达到那样的境界几乎不可能，殊不知每个人都有一个强大的小宇宙，就看你是否找到了开启你思维小宇宙的方法。我们每个人的大脑都具有无限潜能，大部分人只开发出10-20%，还有很多潜力深埋于冰山底，而如何找到自己思维的动力呢?首先就是要了解我们神奇的大脑，从大脑神经元素，到神经回路的形成，知晓大脑思
C语言判断回文数 Y雨何时停T c语言学习
一，回文数概念“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。二，判断回文数实现思路一：数组与字符串将数字每一位按顺序放
2021-09-13一切向好发展昀妡
今天，一位学员在群里发了一条求助信息。问题是：一个学生小男孩3年级了，学习态度不端正不认真，也不和老师家长沟通，怎么办？我正好看到了这条消息，便加了她的微信。我问她是否方便电话沟通。在征求学员的同意后，我和她电话沟通了10分钟，给了她一些建议。通过这件事，我看到了自己积极主动的一面。之前，我总说自己消极被动，但其实，问题的根源在于目标不清晰。如果知道方向，还是会突破心理障碍往前走。比如，陌生感召。
第二十 python基础--语句九樱MOL
目录具体内容1：if语句的使用格式判断语句2：if-else的使用格式3：if-elif-else的使用格式4：if嵌套1：while循环的格式循环语句2：while循环嵌套3：for循环的格式一、判断语句在程序中如果某些条件满足，才能做某件事情，而不满足时不允许做，这就是所谓的判断1.1if语句的使用格式if要判断的条件:条件成立时，要做的事情案例:判断年纪，如果age大于18，输入成年age=
新私域是什么平台靠谱吗氧惠佣金真的高
新私域指的是借助与互联网电商，随着平台内商家入驻量、用户量相辅相成的全国化平台。是否靠谱取决于平台是否合规。新私域指的是借助与互联网电商，在传统会员体系外新增的锁定用户跨平台、跨界收益，一种随着平台内商家入驻量、用户量相辅相成的全国化平台。关于新私域平台是否靠谱，这个需要看平台的底层逻辑是否合理、合法、合规以及平台的未来的发展方向氧惠APP抖音购物、看电影、点外卖、打车用氧惠APP！佣金更高、更优
4.C_数据结构_队列荣世蓥数据结构数据结构
概述什么是队列：队列是限定在两端进行插入操作和删除操作的线性表。具有先入先出(FIFO)的特点相关名词：队尾：写入数据的一段队头：读取数据的一段空队：队列中没有数据，队头指针=队尾指针满队：队列中存满了数据，队尾指针+1=队头指针循环队列1、基本内容循环队列是以数组形式构成的队列数据结构。循环队列的结构体如下：typedefintdata_t;//队列数据类型#defineN64//队列容量typ
2019-03-24 李飞720
姓名：李飞企业名称：临沂鑫道食品有限公司组别373期利他1组日精进打卡第338天】【知~学习】1、阿米巴经营一段2、活用人才1段3、活法、一段【行~实践】一、修身：读书、抽烟减量、俯卧撑个跑步3公里二、齐家、劝说老爸与姑姑和好三、建功、业务洽谈【经典名句分享】1、依据原理原则追求事物的本质，以“作为人，何谓正确”进行判断2、经营者必须为员工物质和精神两方面的幸福殚精竭虑，倾尽全力，必须超脱私心，让
离奇的投毒案（七）蜗居山人
（接上文）庭审很快开始了，李妹坐在旁听席的第一排，她想看看丈夫到底是不是害死儿女的凶手。公诉人宣读起诉书后，审判长询问张春对起诉书指控的犯罪事实是否承认，张春矢口否认，当庭翻供。李妹心中一阵得意：“我早就判断丈夫不是凶手！刑警队弄错了，这下看武队长如何收场！这可是公开审理。”审判长问：“你怎么在公安机关承认犯罪事实呢？”“他们刑讯逼供，没有办法我只能承认。”李妹心里嘟囔：“俺丈夫爱我和孩子胜过爱他
java杨辉三角 3213213333332132 java基础
package com.algorithm; /** * @Description 杨辉三角 * @author FuJianyong * 2015-1-22上午10:10:59 */ public class YangHui { public static void main(String[] args) { //初始化二维数组长度 int[][] y
《大话重构》之大布局的辛酸历史白糖_ 重构
《大话重构》中提到“大布局你伤不起”，如果企图重构一个陈旧的大型系统是有非常大的风险，重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”，下面我就分享这个“大布局”项目经验给大家。背景公司专注于企业级管理产品软件，企业有大中小之分，在2000年初公司用JSP/Servlet开发了一套针对中
电驴链接在线视频播放源码 dubinwei 源码电驴播放器视频 ed2k
本项目是个搜索电驴（ed2k）链接的应用,借助于磁力视频播放器（官网： http://loveandroid.duapp.com/ 开放平台），可以实现在线播放视频，也可以用迅雷或者其他下载工具下载。项目源码： http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。项目源码依赖于两个库项目，库项目一链接： http://git.oschina.
Javascript中函数的toString()方法周凡杨 JavaScript js toString function object
简述 The toString() method returns a string representing the source code of the function. 简译之，Javascript的toString()方法返回一个代表函数源代码的字符串。句法 function.
struts处理自定义异常 g21121 struts
很多时候我们会用到自定义异常来表示特定的错误情况，自定义异常比较简单，只要分清是运行时异常还是非运行时异常即可，运行时异常不需要捕获，继承自RuntimeException，是由容器自己抛出，例如空指针异常。非运行时异常继承自Exception，在抛出后需要捕获，例如文件未找到异常。此处我们用的是非运行时异常，首先定义一个异常LoginException: /** * 类描述：登录相
Linux中find常见用法示例 510888780 linux
Linux中find常见用法示例 ·find path -option [ -print ] [ -exec -ok command ] {} \; find命令的参数；
SpringMVC的各种参数绑定方式 Harry642 springMVC 绑定表单
1. 基本数据类型(以int为例，其他类似)： Controller代码： @RequestMapping("saysth.do") public void test(int count) { } 表单代码： <form action="saysth.do" method="post&q
Java 获取Oracle ROWID aijuans java oracle
A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row. The oracle.sql.ROWID class i
java获取方法的参数名 antlove java jdk parameter method reflect
reflect.ClassInformationUtil.java package reflect; import javassist.ClassPool; import javassist.CtClass; import javassist.CtMethod; import javassist.Modifier; import javassist.bytecode.CodeAtt
JAVA正则表达式匹配查找替换提取操作百合不是茶 java 正则表达式替换提取查找
正则表达式的查找;主要是用到String类中的split(); String str; str.split();方法中传入按照什么规则截取,返回一个String数组常见的截取规则: str.split("\\.")按照.来截取 str.
Java中equals()与hashCode()方法详解 bijian1013 java set equals()hashCode()
一.equals()方法详解 equals()方法在object类中定义如下： public boolean equals(Object obj) { return (this == obj); } 很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们知道，String 、Math、I
精通Oracle10编程SQL(4)使用SQL语句 bijian1013 oracle 数据库 plsql
--工资级别表 create table SALGRADE ( GRADE NUMBER(10), LOSAL NUMBER(10,2), HISAL NUMBER(10,2) ) insert into SALGRADE values(1,0,100); insert into SALGRADE values(2,100,200); inser
【Nginx二】Nginx作为静态文件HTTP服务器 bit1129 HTTP服务器
Nginx作为静态文件HTTP服务器在本地系统中创建/data/www目录，存放html文件(包括index.html) 创建/data/images目录，存放imags图片在主配置文件中添加http指令 http { server { listen 80; server_name
kafka获得最新partition offset blackproof kafka partition offset 最新
kafka获得partition下标，需要用到kafka的simpleconsumer import java.util.ArrayList; import java.util.Collections; import java.util.Date; import java.util.HashMap; import java.util.List; import java.
centos 7安装docker两种方式 ronin47
第一种是采用yum 方式 yum install -y docker
java-60-在O(1)时间删除链表结点 bylijinnan java
public class DeleteNode_O1_Time { /** * Q 60 在O(1)时间删除链表结点 * 给定链表的头指针和一个结点指针(!!)，在O(1)时间删除该结点 * * Assume the list is: * head->...->nodeToDelete->mNode->nNode->..
nginx利用proxy_cache来缓存文件 cfyme cache
user zhangy users; worker_processes 10; error_log /var/vlogs/nginx_error.log crit; pid /var/vlogs/nginx.pid; #Specifies the value for ma
[JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题 comsci 嵌入式
假如我们需要用JWFD的语法分析模块定义一个带负号的方程式，直接在方程式之前添加负号是不正确的，而必须这样做： string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))" 定义一个0整数c,然后用这个整数c去
如何集成支付宝官方文档 dai_lm android
官方文档下载地址 https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash 集成的必要条件 1. 需要有自己的Server接收支付宝的消息 2. 需要先制作app，然后提交支付宝审核，通过后才能集成调试的时候估计会真的扣款，请注意
应该在什么时候使用Hadoop datamachine hadoop
原帖地址：http://blog.chinaunix.net/uid-301743-id-3925358.html 存档，某些观点与我不谋而合，过度技术化不可取，且hadoop并非万能。 --------------------------------------------万能的分割线-------------------------------- 有人问我，“你在大数据和Hado
在GridView中对于有外键的字段使用关联模型进行搜索和排序 dcj3sjt126com yii
在GridView中使用关联模型进行搜索和排序首先我们有两个模型它们直接有关联: class Author extends CActiveRecord { ... } class Post extends CActiveRecord { ... function relations() { return array( '
使用NSString 的格式化大全 dcj3sjt126com Objective-C
格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
使用activeX插件对象object滚动有重影蕃薯耀 activeX插件滚动有重影
使用activeX插件对象object滚动有重影 <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
SpringMVC4零配置 hanqunfeng springmvc4
基于Servlet3.0规范和SpringMVC4注解式配置方式，实现零xml配置，弄了个小demo，供交流讨论。项目说明如下： 1.db.sql是项目中用到的表，数据库使用的是oracle11g 2.该项目使用mvn进行管理，私服为自搭建nexus,项目只用到一个第三方 jar，就是oracle的驱动； 3.默认项目为零配置启动，如果需要更改启动方式，请
《开源框架那点事儿16》：缓存相关代码的演变 j2eetop 开源框架
问题引入上次我参与某个大型项目的优化工作，由于系统要求有比较高的TPS，因此就免不了要使用缓冲。该项目中用的缓冲比较多，有MemCache，有Redis，有的还需要提供二级缓冲，也就是说应用服务器这层也可以设置一些缓冲。当然去看相关实现代代码的时候，大致是下面的样子。 [java] view plain copy print ? public vo
AngularJS浅析 kvhur JavaScript
概念 AngularJS is a structural framework for dynamic web apps. 了解更多详情请见原文链接：http://www.gbtags.com/gb/share/5726.htm Directive 扩展html，给html添加声明语句，以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称，ng是angular的命名空间
架构师之jdk的bug排查(一)---------------split的点号陷阱 nannan408 split
1.前言. jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug. 2.代码 String[] paths = "object.object2.prop11".split("'"); System.ou
如何对10亿数据量级的mongoDB作高效的全表扫描 quentinXXZ mongodb
本文链接: http://quentinXXZ.iteye.com/blog/2149440 一、正常情况下，不应该有这种需求首先，大家应该有个概念，标题中的这个问题，在大多情况下是一个伪命题，不应该被提出来。要知道，对于一般较大数据量的数据库，全表查询，这种操作一般情况下是不应该出现的，在做正常查询的时候，如果是范围查询，你至少应该要加上limit。说一下，
C语言算法之水仙花数 qiufeihu c 算法
/** * 水仙花数 */ #include <stdio.h> #define N 10 int main() { int x,y,z; for(x=1;x<=N;x++) for(y=0;y<=N;y++) for(z=0;z<=N;z++) if(x*100+y*10+z == x*x*x
JSP指令 wyzuomumu jsp
jsp指令的一般语法格式： <%@ 指令名属性 =”值 ” %> 常用的三种指令： page,include,taglib page指令语法形式： <%@ page 属性 1=”值 1” 属性 2=”值 2”%> include指令语法形式： <%@include file=”relative url”%> (jsp可以通过 include