DataNode 及单链表合并遍历

package singledemo
import (
	"fmt"
	"testing"
)
type Node struct {
	Data string //定义数据域
	Next *Node  //定义地址域(指向下一个结点的地址)
}
type List struct {
	headNode *Node //头结点
}
//判断链表是否为空
func (this *List) IsEmpty() bool {
	//判断单链表是否为空，只需要判断头节点是否为空即可
	if this.headNode == nil {
		return true
	} else {
		return false
	}
}
func (this *List) Append(data string) {
	//创建一个新元素,通过传入data参数进行数据域的赋值
	node := &Node{Data: data, Next: nil} //通过Node结构体创建对象并获取对象的地址
	if this.IsEmpty() {
		//如果该链表为空，那么直接将新元素作为头节点
		this.headNode = node
	} else { //如果链表不为空
		cur := this.headNode  //定义一个变量用于存储头节点
		for cur.Next != nil { //判断是否为尾节点,如果为nil,则该节点是尾节点
			cur = cur.Next //链表进行位移,直到cur获取到尾节点
		}
		cur.Next = node //此时cur为尾节点，将其地址指向新创建的节点的地址
	}
}
func (this *List) ShowList() {
	//if !this.IsEmpty() {
	cur := this.headNode
	for cur != nil {
		fmt.Printf("\t%v", cur.Data)
		cur = cur.Next
	}
	//}
}
func TestSingleLinkMerge(t *testing.T) {
	link1 := List{}
	link1.Append("a")
	link1.Append("b")
	link1.Append("x")
	link1.Append("y")
	link1.Append("z")
	link2 := List{}
	link2.Append("d")
	link2.Append("e")
	link2.Append("f")
	link2.Append("x")
	link2.Append("y")
	link2.Append("z")
	cur1 := link1.headNode
	for cur1 != nil {
		fmt.Printf("\n l1.cur.data = %v", cur1.Data)
		cur1 = cur1.Next
		ifRepeat := false
		cur2 := link2.headNode
		for cur2 != nil {
			fmt.Printf("\n l2.cur.data = %v", cur2.Data)
			if cur1.Data == cur2.Data {
				ifRepeat = true
				break
			}
			cur2 = cur2.Next
		}
		if ifRepeat {
			fmt.Printf("\n find repeat data is %v", cur2.Data)
			break
		}
	}
}