15. AddNode
อ. กิตตินันท์ น้1อยมณี 15
start data next
10 20
back data nextback
now
walk
• Step 1: สร้าง Temp มาเก็บโหนดสุดท้ายไว้ก่อน
temp
1
16. AddNode
อ. กิตตินันท์ น้1อยมณี 16
start data next
10 20
back data nextback
now
walk
• Step 2: ให้ walk ไล่ไปหาโหนดสุดท้ายให้เจอ
temp
17. AddNode
อ. กิตตินันท์ น้1อยมณี 17
start data next
10 20
back data nextback
now
walk
• Step 2: ให้ walk ไล่ไปหาโหนดสุดท้ายให้เจอ
temp
18. AddNode
อ. กิตตินันท์ น้1อยมณี 18
start data next
10 20
back data nextback
now
walk
• Step 2: ให้ walk ไล่ไปหาโหนดสุดท้ายให้เจอ
2
temp
19. AddNode
อ. กิตตินันท์ น้1อยมณี 19
start data nextback data nextback
now
walk
• Step 3: สร้าง Node ใหม่ และให้ Node สุดท้ายชี้ Node ใหม่
3
temp
10 20 30
data nextback
20. AddNode
อ. กิตตินันท์ น้1อยมณี 20
start data nextback data nextback
now
walk
• Step 4: ให้ Next ของ Node ใหม่ชี้ไปที่ NULL
4
temp
10 20 30
data nextback
21. AddNode
อ. กิตตินันท์ น้1อยมณี 21
start data nextback data nextback
now
walk
• Step 5: ให้ Back ของ Node ใหม่ ชี้ไปยัง Node ก่อนหน้า 5
temp
10 20 30
data nextback
22. AddNode
อ. กิตตินันท์ น้1อยมณี 22
start data nextback data nextback
now
walk
• Step 6: ให้ Now ชี้ไปยัง Node ใหม่
6
temp
10 20 30
data nextback
23. AddNode
อ. กิตตินันท์ น้1อยมณี 23
start data nextback data nextback
now
walk
• สรุป
6
temp
10 20 30
data nextback
1
2
3 4
5