func reverse(head *ListNode) *ListNode {
 bnode := head//設(shè)置默認(rèn)遍歷的前節(jié)點(diǎn)，為head
 temp := head.Next//從head.next節(jié)點(diǎn)開始遍歷鏈表
 flage := 0//設(shè)置一個(gè)標(biāo)記，用于判斷是否為第一個(gè)節(jié)點(diǎn)
 var lnext *ListNode//用于臨時(shí)保存下一個(gè)節(jié)點(diǎn)
 for temp != nil {//遍歷當(dāng)
  lnext = temp.Next//先將遍歷節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)進(jìn)行保存
  temp.Next = bnode//節(jié)點(diǎn)反轉(zhuǎn)，將此節(jié)點(diǎn)的next值進(jìn)行更改，更改為上一個(gè)節(jié)點(diǎn)
  if flage == 0 {//如果是第一個(gè)節(jié)點(diǎn)，則flage為0
   bnode.Next = nil//第一個(gè)節(jié)點(diǎn)翻轉(zhuǎn)后的next值為nil
   flage = 1//將flage值進(jìn)行更改，避免之后的節(jié)點(diǎn)的next值被更改為nil
  } 
  bnode = temp//將節(jié)點(diǎn)進(jìn)行更新，前節(jié)點(diǎn)更改為遍歷節(jié)點(diǎn)
  temp = lnext//節(jié)點(diǎn)進(jìn)行更新，由于之前temp.next值已經(jīng)被更改，但是temp.next值被保存在變量中所以temp = lnext
 }
 return bnode//返回bnode節(jié)點(diǎn)，不能返回temp節(jié)點(diǎn)，temp為空，因?yàn)閠emp為空是跳出for循環(huán)的標(biāo)志
}

//如何實(shí)現(xiàn)鏈表的逆序
package main
import "fmt"
type studentNode struct {
	no   int
	name string
	age  int
	next *studentNode
	pre  *studentNode
}
func reversePrint(head *studentNode) {
	//1.創(chuàng)建一個(gè)輔助結(jié)點(diǎn)
	temp := head
	//2.判斷這是不是一個(gè)空鏈表
	if temp.next == nil { //說明是一個(gè)空鏈表
		return
	}
	//3.讓temp指向這個(gè)雙向鏈表的最后結(jié)點(diǎn)
	for {
		if temp.next == nil {
			break
		}
		temp = temp.next
	} //循環(huán)結(jié)束則已經(jīng)指向雙向鏈表的最后結(jié)點(diǎn)
//4.遍歷這個(gè)鏈表
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.先找到該鏈表的最后這個(gè)結(jié)點(diǎn)
	//2.創(chuàng)建一個(gè)輔助結(jié)點(diǎn)
	temp := head
	for {
		if temp.next == nil { //表示找到最后
			break
		}
		temp = temp.next //讓temp不斷的指向下一個(gè)結(jié)點(diǎn)
	}
	//3.將newStudentNode加入到鏈表的最后
	temp.next = newStudentNode
	newStudentNode.pre=temp
}
//正序打印這個(gè)雙向鏈表
func originalList(head *studentNode) {
//1.創(chuàng)建一個(gè)輔助結(jié)點(diǎn)
temp:=head
//2.先判斷這個(gè)鏈表是否是空鏈表
if temp.next==nil{
	fmt.Println("這是一個(gè)空鏈表")
	return
}
//3.遍歷這個(gè)鏈表
for{
	fmt.Printf("%d,%s,%d==>",temp.next.no,temp.next.name,temp.next.age)
	temp=temp.next
if temp.next == nil{
	break
}
}
}
//創(chuàng)建一個(gè)雙向鏈表
func createlink()*studentNode {
	//1.先創(chuàng)建一個(gè)頭結(jié)點(diǎn)
	head := &studentNode{}
	//2.創(chuàng)建一個(gè)新的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.加入結(jié)點(diǎn)
		insertStudentNode(head, stuLisa)
		insertStudentNode(head, stuBob)
		insertStudentNode(head, stuNick)
		insertStudentNode(head, stuMark)
		return head
}
//逆序打印這個(gè)雙向鏈表
func main() {
	head :=createlink()
	fmt.Println("正序打印")
	originalList(head)
	fmt.Println()
	fmt.Println("逆序打印")
	reversePrint(head)
}