type ListNode struct {
    Val  int
    Next *ListNode//不能直接賦值listnode，避免產(chǎn)生嵌套引用
}

// 嘗試建立有頭節(jié)點(diǎn)的鏈表，關(guān)鍵在于賦值給middle.next
func CreateList(nums int) *ListNode {
	Head := new(ListNode) //這代表一整個(gè)鏈表，并通過(guò)這里的頭節(jié)點(diǎn)進(jìn)行標(biāo)注，方便該鏈表的引用

	middle := Head //middle視作Head鏈表的中間節(jié)點(diǎn)，其一直改變

	for nums > 0 {
		middle.Next = &ListNode{Val: nums % 10}//頭節(jié)點(diǎn)賦值方法
		fmt.Printf("middle.Val: %v\n", middle.Val)
		middle = middle.Next
		nums /= 10
	}
	return Head
}

// 遞歸建立鏈表
func RecurCreateList(nums int) *ListNode {
	//在遞歸時(shí)好像不需要單獨(dú)保存頭節(jié)點(diǎn)位置，后續(xù)的位置會(huì)遞歸存儲(chǔ)在next中，不用考慮被覆蓋的問(wèn)題
	middle := new(ListNode) //建立頭指針，其指針不變

	// 123%10=3
	// 12.3%10=2
	// 1.23%10=1

	// 120%10=0
	// 12 %10=2
	// 1.2%10=1

	if nums > 1 || nums%10 > 0 {
		middle.Val = nums % 10
		fmt.Printf("middle.Val: %v\n", middle.Val)

		if nums > 1 {
			nums /= 10
			middle.Next = RecurCreateList(nums)
		}

	}
	return middle
}

// 嘗試遍歷讀取鏈表
func ReadList(L ListNode) {
	middle := L //將頭節(jié)點(diǎn)賦予這里的中間節(jié)點(diǎn)middle

	//循環(huán)讀取鏈表的內(nèi)容
	for middle.Next != nil {
		v := middle.Next.Val //由于我們這里判斷的是本身節(jié)點(diǎn)是否為空，所以在輸出時(shí)使用下一節(jié)點(diǎn)的值進(jìn)行輸出，避免錯(cuò)過(guò)某個(gè)值
		fmt.Printf("v: %v\n", v)
		// 	// fmt.Printf("L: %v\n", L)
		middle = *middle.Next
		// 	// fmt.Printf("L: %v\n", L)
	}
}

// 嘗試遞歸讀取鏈表
func RecurReadList(L *ListNode) {

	fmt.Printf("L.Val: %v\n", L.Val) //打印出此節(jié)點(diǎn)中的Val

	//如果本結(jié)點(diǎn)的指針不為空，即還有下一個(gè)節(jié)點(diǎn)，繼續(xù)讀取
	if L.Next != nil {
		RecurReadList(L.Next) //將下個(gè)節(jié)點(diǎn)的指針傳入
	}
	//如果運(yùn)行到這里，說(shuō)明指針為空，函數(shù)也就到此結(jié)束了
}

package main

import (
	"fmt"
)

type ListNode struct {
	Val  int
	Next *ListNode
}

func main() {
	// l := CreateList(13)
	l := RecurCreateList(13)
	fmt.Printf("l: %v\n", *l)
	// ReadList(*l)
	RecurReadList(l)
	// RecurReadList(l.Next)
	// fmt.Println(l.Next.Val)
}

// 嘗試建立有頭節(jié)點(diǎn)的鏈表，關(guān)鍵在于賦值給middle.next
func CreateList(nums int) *ListNode {
	Head := new(ListNode) //這代表一整個(gè)鏈表，并通過(guò)這里的頭節(jié)點(diǎn)進(jìn)行標(biāo)注，方便該鏈表的引用

	middle := Head //middle視作Head鏈表的中間節(jié)點(diǎn)，其一直改變

	for nums > 0 {
		middle.Next = &ListNode{Val: nums % 10} //頭節(jié)點(diǎn)賦值方法
		fmt.Printf("middle.Val: %v\n", middle.Val)
		middle = middle.Next
		nums /= 10
	}
	return Head
}

// 遞歸建立鏈表
func RecurCreateList(nums int) *ListNode {
	//在遞歸時(shí)好像不需要單獨(dú)保存頭節(jié)點(diǎn)位置，后續(xù)的位置會(huì)遞歸存儲(chǔ)在next中，不用考慮被覆蓋的問(wèn)題
	middle := new(ListNode) //建立頭指針，其指針不變

	// 123%10=3
	// 12.3%10=2
	// 1.23%10=1

	// 120%10=0
	// 12 %10=2
	// 1.2%10=1

	if nums > 1 || nums%10 > 0 {
		middle.Val = nums % 10
		fmt.Printf("middle.Val: %v\n", middle.Val)

		if nums > 1 {
			nums /= 10
			middle.Next = RecurCreateList(nums)
		}

	}
	return middle
}

// 嘗試遍歷讀取鏈表
func ReadList(L ListNode) {

	middle := L //將頭節(jié)點(diǎn)賦予這里的中間節(jié)點(diǎn)middle

	//循環(huán)讀取鏈表的內(nèi)容
	for middle.Next != nil {
		v := middle.Next.Val //由于我們這里判斷的是本身節(jié)點(diǎn)是否為空，所以在輸出時(shí)使用下一節(jié)點(diǎn)的值進(jìn)行輸出，避免錯(cuò)過(guò)某個(gè)值
		fmt.Printf("v: %v\n", v)
		// 	// fmt.Printf("L: %v\n", L)
		middle = *middle.Next
		// 	// fmt.Printf("L: %v\n", L)
	}
}

// 嘗試遞歸讀取鏈表
func RecurReadList(L *ListNode) {

	fmt.Printf("L.Val: %v\n", L.Val) //打印出此節(jié)點(diǎn)中的Val

	//如果本結(jié)點(diǎn)的指針不為空，即還有下一個(gè)節(jié)點(diǎn)，繼續(xù)讀取
	if L.Next != nil {
		RecurReadList(L.Next) //將下個(gè)節(jié)點(diǎn)的指針傳入
	}
	//如果運(yùn)行到這里，說(shuō)明指針為空，函數(shù)也就到此結(jié)束了
}