本文共 1454 字，大约阅读时间需要 4 分钟。

package main

import (

“fmt” )

//

type NumNode struct { Val int pre *NumNode //指向前一个节点 next *NumNode //指向后一个节点 }

// 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，

// 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 // 思路：变相的排序算法 需要相对位置不变 即 稳定的排序算法 使用简单的冒泡排序算法 // 思路2 双端队列 func bubbleSort(a []int) {

for i := 0; i < len(a)-1; i++ {	for j := 0; j < len(a)-1-i; j++ {		if (a[j]%2) == 0 && (a[j+1]%2) != 0 {			a[j], a[j+1] = a[j+1], a[j]		}	}}fmt.Println(a)

}

// 输入一个链表，输出该链表中倒数第k个结点。

// 思路编写一个带尾节点的 循环双链表 在编写一个一个绑定的倒叙查询方法 // 生成一个链表 func InsetNumnode(head *NumNode, newHeroNode *NumNode) {

// 遍历循环next 直到next为nil加入新的节点temp := headfor {	if temp.next == nil {		break	}	temp = temp.next}temp.next = newHeroNodenewHeroNode.pre = temp

}

// 遍历链表 将连变胖中的元素放入到切片中去 倒序输出

func ListHeroNode(head *NumNode, k int) []int { temp := head if temp.next == nil { fmt.Println(“LinkNode is empty”) } var d []int for { d = append(d, temp.next.Val) temp = temp.next if temp.next == nil { break }

}return d[len(d)-k : len(d)-k+1]

}

func main() {

var array []int = []int{1, 2, 3, 4, 5, 6, 7} bubbleSort(array)

// // 创建头节点// head := &NumNode{}// num1 := &NumNode{// 	Val: 1,// }// num2 := &NumNode{// 	Val: 2,// }// num3 := &NumNode{// 	Val: 3,// }// num4 := &NumNode{// 	Val: 4,// }// num5 := &NumNode{// 	Val: 5,// }// InsetNumnode(head, num1)// InsetNumnode(head, num2)// InsetNumnode(head, num3)// InsetNumnode(head, num4)// InsetNumnode(head, num5)// // fmt.Println(ListHeroNode(head, 5))

}

转载地址：http://fgydi.baihongyu.com/