1
00:00:18,711 --> 00:00:18,712

2
00:00:18,712 --> 00:00:22,712
(อาจารย์สุธาสินี) นะคะ โอเค เดี๋ยววันนี้

3
00:00:24,126 --> 00:00:28,126
นะคะ เดี๋ยวเราจะมาขึ้นรูปแบบของโครงสร้างข้อมูล

4
00:00:32,766 --> 00:00:35,658
อีกหนึ่งรูปแบบก็คือ

5
00:00:35,658 --> 00:00:37,101
Link List นะคะ ก็คือ Link List

6
00:00:37,101 --> 00:00:41,101
จากเดิมที่เราเรียนไปเมื่อคราวก่อน

7
00:00:42,425 --> 00:00:42,821
เราเรียนลิสต์ใช่ไหมคะ ตัวแรก

8
00:00:42,821 --> 00:00:46,821
ก็คือ List นะคะ ตัวที่ 2 ก้คือ Dictionary

9
00:00:54,729 --> 00:00:57,202
คราวนี้ยังจำได้ไหม ว่ารูปแบบของการเขียนตัวแรกน่ะคะ

10
00:00:57,202 --> 00:01:00,558
อะไรเอ่ย อันนี้จะเป็นเบอร์ 1 นะ

11
00:01:00,558 --> 00:01:04,558
เดี๋ยวครูจะให้ตอบ 1 คือ Lis

12
00:01:10,744 --> 00:01:11,325
t รูปแบบการเขียนแบบนี้เราเรียกว่าอะไรคะ 1 หรือ 2 รูปแบบแบบนี้ แบบการเขียนแบบนี้เราเรียกว่าอะไรคะ 1 หรือ 2 รูปแบบแบบนี้

13
00:01:11,325 --> 00:01:15,325
เราเรียกว่าเป็น... ใช่ คนอื่นเป็นแบบไหนคะ

14
00:01:18,437 --> 00:01:22,437
มี

15
00:01:23,986 --> 00:01:24,559
ก้ามปูเปิด มี 1, 2, 3

16
00:01:24,559 --> 00:01:28,559
เป็นลักษณะของการจัดเก็บแบบไหนคะ

17
00:01:32,671 --> 00:01:36,671
List หรือ Dictionary แบบไหนดี ไหนยกมือให้ครูดุหน่อย ถ้าเป็น List

18
00:01:42,762 --> 00:01:46,762
คือ 1 ใช่ไหมคะ ถ้าเป็น Dictionary ก็คือ 2 ตัววนี้เป็นรูปแบบของการจัด

19
00:01:47,858 --> 00:01:51,858
เก็บข้อมูลแบบไหนคะ จำได้ไหม ถ้าแบบนี้นะ

20
00:01:54,546 --> 00:01:56,269
มี 1, 3

21
00:01:56,269 --> 00:02:00,269
, 10 อย่างนี้ คืออะไร

22
00:02:01,567 --> 00:02:05,567
หรือรายการของผลไม้ ส้ม,

23
00:02:12,993 --> 00:02:16,993
องุ่น อย่างนี้น่ะค่ะ เราเรียกลักษณะการจัดเก็บข้อมูลแบบ

24
00:02:22,783 --> 00:02:23,624
ลองนึกสิคะ เป็น List

25
00:02:23,624 --> 00:02:24,173

26
00:02:24,173 --> 00:02:27,901
เป็นแบบไหนดี

27
00:02:27,901 --> 00:02:31,901

28
00:02:32,423 --> 00:02:36,423
ตอบได้ไหมคะ

29
00:02:43,697 --> 00:02:47,697
ลืมหรือยัง มันจะมีรูปแบบใช่ไหมคะ ที่เราเรียนไปเมื่อคราวที่แล้วถ้าเป็นแบบก้ามปู

30
00:02:51,684 --> 00:02:55,684
เปิดแล้วใส่ข้อมูลตัวที่ 1 คอมมาตัวที่ 1 คอมมาตัวที่ 2

31
00:02:58,217 --> 00:03:01,819
ตัวที่ 3 ไล่ไปเรื่อย ๆ อันนี้จะเรียกว่า

32
00:03:01,819 --> 00:03:02,481
"List" ก็คือลิสต์ถูกไหมคะ

33
00:03:02,481 --> 00:03:06,481
โอเค สิ่งเหล่านี้เรียกว่าเป็นการจัดเก็บข้อมูล

34
00:03:07,503 --> 00:03:11,503
ที่อยู่ในรูปแบบของลิสต์รายการถูกไหมคะ คือ

35
00:03:18,098 --> 00:03:19,583
ลิสต์รายการน่ะ เหมือนแม่ให้เราไปซื้อของที่ตลาดก็จะบอกว่าซื้ออะไร

36
00:03:19,583 --> 00:03:23,583
บ้างถูกไหมคะ หอม, ผักชี, ไข่, หมู

37
00:03:26,816 --> 00:03:30,816
เห็นไหมคะ อันนี้เรามั่นใจว่ามันคือลิสต์นะ ถัดมา

38
00:03:34,816 --> 00:03:38,816
Dictionary ถูกไหมคะ ถ้าเราพูดถึงตัว Dictionary จะเก็บแบบไหน นี้ถูกไหมคะ

39
00:03:43,646 --> 00:03:47,646
รูปแบบที่ 2 จะเป็น

40
00:03:50,825 --> 00:03:51,087
ปีกกาเปิดแล้วก็ปีกกาปิด ถ้าเป็น Dictionary

41
00:03:51,087 --> 00:03:55,087
เราจะเห็นความต่างของรูปแบบของการเขียน ถ้าเป็น

42
00:03:55,224 --> 00:03:59,224
ลิสต์จะใช้ปีกกาเปิด ไม่ใช่ ก้ามปูเปิด ถูกไหมคะ แต่ถ้า

43
00:04:06,834 --> 00:04:08,985
เป็น Dictionary นะคะ ปีกกาเปิดถูกไหม แล้วค่าที่อยู่ในคอมม่านี่จะมีอยู่

44
00:04:08,985 --> 00:04:12,985
2 ตัวที่เรียกว่า "Key" กับ Value

45
00:04:17,878 --> 00:04:21,878
ถูกไหมคะ จะมีสัญลักษณ

46
00:04:22,838 --> 00:04:23,603
สัญลักษณ์ ; เกิดขึ้นระหว่างค่าอย่างนี้นะคะ 1

47
00:04:23,603 --> 00:04:27,603
ตัวแรกคือ Key แล้วก็มี :

48
00:04:28,702 --> 00:04:32,702
คือจุด 2 จุดตรงนี้ เสร็จแล้วก็ใส่ค่

49
00:04:38,848 --> 00:04:42,848
20 ก็คือ Value นะคะ เพราะฉะนั้น จะเห็นรูปแบบของการเขียนของ Dictionary

50
00:04:45,065 --> 00:04:49,065
มันต่างกันเห็นหรือเปล่า ถ้าเราเห็นเราก็ตอบได้เลย ถ้าเป็นสัญลักษณ์แบบนี้ ก็คือ

51
00:04:54,855 --> 00:04:55,385
ลิสต์าเป็นสัญลักษณ์แบบนี้ ก็คือ Dictionary นะคะ แล้วเก็บ

52
00:04:55,385 --> 00:04:59,385
มีรูปแบบการเก็บ 2 แบบแล้ว ที่เก็บ 1 ตัวแปร

53
00:05:01,668 --> 00:05:05,668
เราเก็บค่าได้มากกว่า 1 ค่า

54
00:05:08,800 --> 00:05:12,313
ใช่ไหมคะ 1 ตัวแปรเก็บได้มากกว่า 1 ค่า เช่น เห็นไหมคะ มันเก็บได้หลายตัว ทีนี้

55
00:05:12,313 --> 00:05:14,053
มันมีรูปแบบของการจัดเก็บอีกแบบหนึ่งนะคะ

56
00:05:14,053 --> 00:05:18,053
ที่เรียกว่า "ลิงค์ลิสต์"

57
00:05:26,865 --> 00:05:27,804
เราจะพูดถึงลิงก์ลิสต์

58
00:05:27,804 --> 00:05:31,804
นะคะ ทิศทางเดียว ก็คือทางเดียว

59
00:05:32,727 --> 00:05:36,548
เหมือนเราเห็นนะคะ รถที่เป็น One way น่ะ

60
00:05:36,548 --> 00:05:40,548
เห็นรถเดินทางเดียว ถูกไหมคะ

61
00:05:42,336 --> 00:05:46,336
ไม่ให้รถสวน มันก็เป็นทิศทางเดียว แล้วลิงก์ลิสต์

62
00:05:53,989 --> 00:05:56,456
มันเก็บแบบไหน

63
00:05:56,456 --> 00:06:00,456
ลิงก์ลิสต์มันเก็บแบบไหน ครูให้ดูรูปนี้ก่อน

64
00:06:02,914 --> 00:06:03,967
มันคืออะไรคะ มันคือรถไฟใช่หรือเปล่า

65
00:06:03,967 --> 00:06:07,967
มันคือรถไฟ เรารู้ไหมว่า

66
00:06:11,287 --> 00:06:15,287
อันไหนคือด้านหน้าขของรถไฟ รู้ไหมคะ อันไหนคือด้าน

67
00:06:16,166 --> 00:06:17,515
ข้างขวา อันไหนคือด้านหน้าของรถไฟ

68
00:06:17,515 --> 00:06:21,515
คือ ตรงนี้ถูกไหม เพราะอะไร เพราะเราเห็นหัวรถจักร

69
00:06:21,912 --> 00:06:25,912
แต่ละขบวนเห็นไหม

70
00:06:29,779 --> 00:06:32,829
แต่ละขบวนมันก็จะมีตัวเชื่อมกันถูกไหมคะ ขบวนที่ 1

71
00:06:32,829 --> 00:06:36,829
ก็จะบรรทุกคน ก็จะมีคนอยู่ข้างใน ขบวนที่ 3 ก็จะมีคนอยู่ข้างใน

72
00:06:39,301 --> 00:06:39,472
ใช่ไหมคะ คราวนี้

73
00:06:39,472 --> 00:06:43,472
ถ้าคนนี่มันเยอะขึ้น เห็นไหม อย่าง

74
00:06:45,399 --> 00:06:49,399
เช่นช่วงเทศกาลแบบนี้ 3 โบกี้ไม่พอ

75
00:06:54,009 --> 00:06:58,009
เขาต้องเอาโบกี้รถไฟมาต่อเพิ่มใช่ไหมคะ ขยายต่อเป็นโบกี้ที่ 4 โบกี้ที่ 5

76
00:07:02,930 --> 00:07:03,387
เพื่อให้เราเดินทางนี่ เราสามารถบรรทุกคนนี่

77
00:07:03,387 --> 00:07:07,387
ได้เยอะขึ้นเราก็สามารถเพิ่ม

78
00:07:10,933 --> 00:07:14,933
โบกี้ แต่พอหมดช่วงเทศกาลทำไมคะ ก็ดึึงเอาโบกี้ออกมาใช่ไหม ถอดโบกี้ออก

79
00:07:18,934 --> 00:07:20,237
เพราะว่ามันไม่มีคนน่ะ คนขึ้นไม่มีแล้ว

80
00:07:20,237 --> 00:07:24,237
เราก็ถอดโบกี้นั้นออกไป

81
00:07:26,388 --> 00:07:30,388
เราค่อยใส่เพิ่มเข้าไป

82
00:07:30,529 --> 00:07:34,529
จะเห็นว่าอันนี้ คือ

83
00:07:36,798 --> 00:07:40,798
การจัดเก็บแบบลิงก์ลิสต์นะคะ

84
00:07:42,340 --> 00:07:46,340
Link เห็นไหมแต่ละต

85
00:07:50,944 --> 00:07:54,944
ัวลิงก์เชื่อม อันนี้คือลิงก์ ลิสต์ตัวนี้มันมีข้อมูลเก็บอยู่หลายตัวได้ คราวนี้มาดูว่าแล้วในลิงค์ลิสต์

86
00:07:57,150 --> 00:08:01,150
นี่ แต่ละโบกี้ ถ้าเราเทียบ

87
00:08:05,150 --> 00:08:08,126
กับรถไฟ เราจะเทียบแต่ละโบกี้แต่ละลิงก์ลิสต์

88
00:08:08,126 --> 00:08:12,126
เป็นอะไร เราบอกว่า โบกี้นี่ เราจะแทนด้วย node นะคะ

89
00:08:16,154 --> 00:08:20,154
เราจะแทนด้วย Node

90
00:08:20,581 --> 00:08:24,581
1 Node นี่ ก็คือเอาไว้ใส่ข้อมูล เอาข้อมูลมาใส่ใน Node นี้

91
00:08:28,569 --> 00:08:32,569
ถ้าเราจะมีข้อมูลหลายตัวเราก็

92
00:08:33,340 --> 00:08:37,340
เอา Node มาเชื่อมต่อกันนะคะ

93
00:08:38,567 --> 00:08:42,567
แล้วก็เอา Node นี่มาเชื่อมต่อกัน ทีนี้ใน 1 Node นี่คือแบ่งออกเป็น 2

94
00:08:46,973 --> 00:08:49,321
ช่อง Node นี่แบ่งออกเป็น 2  ช่องนะคะ เอาไว้ใช้เก็บข้อมูล

95
00:08:49,321 --> 00:08:53,321
ช่องแรกนี่ ช่องนี้

96
00:08:56,769 --> 00:09:00,769
เอาไว้เก็บข้อมูล ส่วนช่องที่ 2

97
00:09:05,714 --> 00:09:09,714
เอาไว้ทำอะไร เอาไว้ใช้เชื่อม

98
00:09:10,985 --> 00:09:14,985
โหนดถัดไปถูกไหมคะ มันมีการเชื่อมไปยังโหนดถัดไป เช่น Node Aree นี่ Node ข้อมูล

99
00:09:18,724 --> 00:09:20,230
ถัดไปคืออะไร ก็ดูเส้นเชื่อมมันเชื่อมาที่ไหน มาที่

100
00:09:20,230 --> 00:09:24,230
Node ของ Suda

101
00:09:26,734 --> 00:09:27,708
อ๋อ เราก็ดูเส้นนี้ มันเชื่อมมาที่ยุพิน Node

102
00:09:27,708 --> 00:09:31,708
แบบนี้คือมันสุดแล้ว มันสุดคือมันไม่ได้ไปต่อ

103
00:09:34,848 --> 00:09:38,848
ที่ไหนแล้ว

104
00:09:42,999 --> 00:09:46,999
สิ่งที่เราเห็นถูกไหมคะ โหนดมี 2 ช่อง ช่องแรกเอาไว้เก็บข้อมูล Node แรกคือเอาไว้

105
00:09:51,001 --> 00:09:53,333
ช่องที่ 2 นี่ คือส่วนที่เรียกว่า "next"

106
00:09:53,333 --> 00:09:57,333
next คือถัดไป

107
00:09:59,003 --> 00:10:03,003
ถัดไป คือ ไปที่ไหน เพราะฉะนั้นนี่ หัวลูกศรนี่ จุดเริ่มต้นจะไปโผล่ตรงชข่อง Next

108
00:10:05,719 --> 00:10:09,719
นะคะ Node ที่ 2 เก็บข้อมูล Suda ถูกไหม ก็คือ

109
00:10:15,008 --> 00:10:19,008
็ก็คือช่องที่ 2 ชื่อ Next Next ก็จะชี้มาที่ช่องของ

110
00:10:19,013 --> 00:10:19,843
Yupin Node นี้ข้อมูลใส่อะไ ๆ ร

111
00:10:19,843 --> 00:10:22,963
ใส่ Yupin เห็นไหมคะ ส่วน next ไปไหนไหม ไม่ไป

112
00:10:22,963 --> 00:10:26,963
มันก็เลยมีค่าเป็น null

113
00:10:31,013 --> 00:10:34,521
มันก็จะมีค่าเป็น Null ตัวนี้ N-u-l-l

114
00:10:34,521 --> 00:10:38,521
ก็คือ ตัวปิดท้ายนะคะ ตัวปิดท้าย ในหัวรถในรถไฟ

115
00:10:40,947 --> 00:10:44,001
เราจะรู้ว่า Node แรก คือ มีหัวรถจักรอยู่ใช่ไหมคะ

116
00:10:44,001 --> 00:10:48,001
ในลิงค์ลิสต์

117
00:10:50,584 --> 00:10:54,584
เราก็ต้องรู้ด้วยว่าหัวของลิงค์ลิสต์อยู่ที่ไหน

118
00:10:54,890 --> 00:10:56,668
รู้ได้อย่างไร

119
00:10:56,668 --> 00:11:00,668
จะมีตัวชี้นะคะ เส้นนี่เรียกว่า "ตัวชี้"

120
00:11:02,113 --> 00:11:04,484
ที่ชื่อว่า head head ก็คือหัวนะคะ

121
00:11:04,484 --> 00:11:08,484
จะมีตัวชี้ที่ชื่อว่า "head" นี่ชี้อยู่

122
00:11:11,878 --> 00:11:15,878
ทำให้เรารู้ว่า Node นี้ คือ Node ที่ 1

123
00:11:17,972 --> 00:11:21,395
โหนดนี้ คือ โหนดถัดไป คือ โหนดที่ 2, โหนดที่ 3

124
00:11:21,395 --> 00:11:24,441
นะคะ คราวนี้อย่างที่ครูพูดไปแล้ว ว่า

125
00:11:24,441 --> 00:11:28,441
Node นี่ เราเทียบได้กับ

126
00:11:35,038 --> 00:11:36,475
โบกี้ใช่ไหม ก็คือโบกี้รถไฟแต่ละ Node แต่ละ Node

127
00:11:36,475 --> 00:11:40,475
บรรทุกคน

128
00:11:42,780 --> 00:11:42,798
กันอย่างนี้ เราก็บันทึกข้อมูล มีหัวรถจักร

129
00:11:42,798 --> 00:11:46,798
โอเค แล้วก็มี head

130
00:11:50,698 --> 00:11:54,698
คือ โหนดแรก ข้อมูลในลิงก์ลิสต์ก็เทียบได้กับคนที่อยู่ในโบกี้

131
00:11:58,037 --> 00:11:58,651
มี 10 คน นะคะ ตัวเชื่อม

132
00:11:58,651 --> 00:12:02,651
ของโหนดเทียบได้กับข้อต่อของแต่ละโบกี้ ที่บอกเชื่อมข้อต่อแค

133
00:12:07,052 --> 00:12:08,202
ก็คือตัว Next นะคะ ตัว Next ก็จะเชื่อมข้อต่อ

134
00:12:08,202 --> 00:12:09,060
ของแต่ละโบกี้ทีนี้

135
00:12:09,060 --> 00:12:13,060
เวลาเราจะสร้าง Node เวลาเราจะสร้าง Node

136
00:12:16,836 --> 00:12:20,836
นะคะ เวลาเราจะสร้างโหนดนี่ เพื่อเชื่อมต่อ

137
00:12:23,051 --> 00:12:27,051
เป็นลิงก์ลิสต์ เราวาดสี่เหลี่ยมแล้วแบ่งเป็น 2 ช่อง

138
00:12:27,254 --> 00:12:31,254
เห็นไหม เราวาดสี่เหลี่ยมแล้ววาดเป็น 2 ช่อง เราวาดสี่เหลี่ยมแล้ววาดเป็น 2 ช่อ

139
00:12:35,062 --> 00:12:38,838
ง ช่องแรกก็คือ data

140
00:12:38,838 --> 00:12:42,838
ส่วน next นะคะ เอาไว้เชื่อมไปยังโหนดถัดไปแต่ตัวแรกที่เราสร้างนี่มันยังไม่ได้

141
00:12:44,390 --> 00:12:48,390
เชื่อมไปที่ไหน เราก็เลยกำหนดให้มันมีค่าเป็น none

142
00:12:49,004 --> 00:12:53,004
ก็เขียนเส้นทับไว้ ก็คือมันยังไม่ได

143
00:12:55,067 --> 00:12:59,067
ไปที่ไหน เราก็ขีดทับไว้นะคะ เวลาเราจะเพิ่ม Node

144
00:13:00,566 --> 00:13:02,555
เราจะเอามาต่อถูกไหมคะ ต่อตรง Next แล้วก็

145
00:13:02,555 --> 00:13:06,555
เชื่อไปที่ไหน เราจะเชื่อม

146
00:13:09,741 --> 00:13:09,951
ตรงส่วนของที่เรียกว่า "next" นะคะ ให้มันเชื่อมไปที่ไหน

147
00:13:09,951 --> 00:13:11,980
คราวนี้ เวลาเราจะ

148
00:13:11,980 --> 00:13:15,980
สร้าง node ใหม่ขึ้นมานะคะ วิธีการสร้าง

149
00:13:16,615 --> 00:13:20,615
โหนดใหม่ของเรา ต้องมีตัวชี้

150
00:13:25,057 --> 00:13:26,126
นะคะ โหนดใหม่ที่เราสร้างขึ้นมานี่ ก็คือสี่เหลี่ยม

151
00:13:26,126 --> 00:13:30,126
ถูกไหมคะอย่างที่ครูบอก เป็นสี่เหลี่ยมแล้วก็แบ่งเป็น 2 ช

152
00:13:35,084 --> 00:13:39,084
เมื่อเราสร้างสี่เหลี่ยมถูกไหมคะ แบ่งเป็น 2 ช่อง ช่องแรกนี่ แบ่งเป็นข้อมูล

153
00:13:43,085 --> 00:13:47,085
ช่องที่ 2 เอาไว้เชื่อมไปยังโหนดถัดไป สมมติครูใส่ข้อมูลเป็นเลข 10 ครูก็ต้องใส่ในช่องแรก

154
00:13:49,433 --> 00:13:49,719
นะ เสร็จแล้วนี่เวลาเราสร้าง node เราต้องมี

155
00:13:49,719 --> 00:13:53,719
ตัวชี้ ก็วาดลูกศร

156
00:13:57,837 --> 00:14:01,837
ชี้นะคะ ชี้เข้าหา node ที่เราสร้างขึ้น แล้วใช้ตัวแปรอะไรก็ได้

157
00:14:02,995 --> 00:14:06,995
นะคะ เวลาเราเขียนคำสั่ง

158
00:14:10,058 --> 00:14:14,058
เราสร้างด้วยมือ วาดถูกไหมคะ แล้วเราจะสั่งให้คอมพิวเตอร์มัน

159
00:14:14,384 --> 00:14:15,640
ทำงานอย่างไร X

160
00:14:15,640 --> 00:14:19,640
ตัวแรก ก็คือตัวชี้ของ node ใหม่ เห็นไหมคะ

161
00:14:21,607 --> 00:14:24,528
ก็คือ x ตัวนี้นะ

162
00:14:24,528 --> 00:14:28,528
x. ด้วย x.

163
00:14:32,226 --> 00:14:34,128
.x แล้วตามด้วย

164
00:14:34,128 --> 00:14:38,128
data คือส่วนไหน คือ ส่วนของข้อมูล

165
00:14:39,625 --> 00:14:43,625
เราต้องเขียนแบบนี้เสมอว่า .data

166
00:14:46,153 --> 00:14:47,046
x คือ ชื่อตัวชี้ .data =

167
00:14:47,046 --> 00:14:49,882
3 หมายความว่าเอา 3 ไปหย่อนลง

168
00:14:49,882 --> 00:14:53,882
ช่องที่ชื่อว่า "data" ที่ x

169
00:14:56,903 --> 00:15:00,903
ชี้อยู่นะคะ ถัดมาส่วน next ล่ะ

170
00:15:03,606 --> 00:15:07,606
นะคะ ถ้าเราไม่ได้เชื่อมไปกับตัวไหนเลย ถ้า node แรก

171
00:15:12,228 --> 00:15:16,228
ที่เราสร้างขึ้นนะคะ มันไม่ได้เชื่อมกับที่ไหน

172
00:15:18,812 --> 00:15:18,934
เราก็กำหนดให้ x.next = none ก็คือตัวนี้

173
00:15:18,934 --> 00:15:22,934
เท่ากับ none

174
00:15:23,526 --> 00:15:27,224
เท่ากับ none คราวนี้

175
00:15:27,224 --> 00:15:31,224
ถ้าครูจะสร้างโหนดใหม่ขึ้นมาอีกนะคะ

176
00:15:32,089 --> 00:15:36,089
ตัวชี้คือ node 2 แล้วเอาหน่อย

177
00:15:42,317 --> 00:15:45,346
ช่อง data ครูก็จะเขียนได้เป็น node2.data = 7

178
00:15:45,346 --> 00:15:48,139
นะคะ node2.next = none

179
00:15:48,139 --> 00:15:49,416
ก็คือปิดตัวนี้ไว้

180
00:15:49,416 --> 00:15:53,416
นะคะ เดี๋ยวเราดูไปด้วยกันก่อนนะ

181
00:15:55,813 --> 00:15:58,988
ลองทำแบบฝึกหัด

182
00:15:58,988 --> 00:16:02,988
ถ้าเราต้องการจะเชื่อมโหนดบ้าง เมื่อกี้เราสร้างถูกไหมคะ

183
00:16:04,726 --> 00:16:08,726
เราเอาข้อมูลหย่อนลงไปในช่องแรกแล้ว

184
00:16:13,154 --> 00:16:13,653
แล้วกำหนดช่องที่ 2 นี่เป็นค่าทึบนะคะ ก็คือ

185
00:16:13,653 --> 00:16:17,653
ปิดมันไว้ ถ้าครูต้องการ

186
00:16:20,202 --> 00:16:24,202
เชื่อม คราวนี้รถไฟมันต้องมีขบวนถูกหรือเปล่า จะไปคนเดียวไม่ได้ ครูก็จะเชื่อขบวน

187
00:16:30,005 --> 00:16:30,790
โดยเอา node อื่นนี่มาต่อท้าย

188
00:16:30,790 --> 00:16:34,790
โดยเอาโหนดอื่นมาต่อท้ายนะคะ โดยเอา

189
00:16:39,167 --> 00:16:42,062
เช่นครูต้องการเอา node 10 นี่

190
00:16:42,062 --> 00:16:44,735
ตัวนี้มาต่อท้าย 7 นะคะ

191
00:16:44,735 --> 00:16:48,735
เอา 10 นี่ มาต่อท้าย 7 สมมุติครูมี

192
00:16:55,169 --> 00:16:59,169
ถึงแค่ข้อมูล 7 ครูต้องการเอาโหนดที่ 3 นี่ ซึ่งเก็บข้อมูลต่อท้ายต่อจาก 7

193
00:17:01,270 --> 00:17:02,542
นะคะ

194
00:17:02,542 --> 00:17:06,542
โดยที่โหนดใหม่ที่ครูสร้างขึ้น

195
00:17:08,632 --> 00:17:09,534
ก็คือโหนดข้อมูล 10 ถูกไหมคะ เรามีอะไรชี้อยู่

196
00:17:09,534 --> 00:17:13,534
มี node 3 ชี้ออยู่

197
00:17:18,699 --> 00:17:22,699
และที่ข้อมูล 7 นี่มีอะไรชี้อยู่นี่ อะไรชี้อยู่ก็คือโหนด 2

198
00:17:27,179 --> 00:17:31,179
เราจะเชื่อมเอา 10 มาต่อท้าย 7 นะคะ อันนี้อะไรชี้อยู่คือ Node 2

199
00:17:32,159 --> 00:17:33,671
มาอยู่ที่ช่องนี้ถูกไหม เราเริ่มต้นชี้ที่ช่องนี้

200
00:17:33,671 --> 00:17:37,671
ก็เป็นโหนด 2.

201
00:17:43,187 --> 00:17:47,187
ด้วยอะไรคะ next ชี้ไปที่ไหน ชี้มาตรงนี้นะคะ ที่ครูชี้อยู่แล้วมาตรงนี้อะไร

202
00:17:48,116 --> 00:17:52,116
ชี้อยู่ node3 มันก็เลยเป็นคำสั่ง node2.next

203
00:17:54,585 --> 00:17:58,585
Node2.next

204
00:17:59,196 --> 00:17:59,956
ชี้ไปที่ node3 ชี้อยู่นะคะ เดี๋ยวดูไปเรื่อย ๆ นะ

205
00:17:59,956 --> 00:18:02,901

206
00:18:02,901 --> 00:18:06,901
แปบหนึ่งนะคะ

207
00:18:11,319 --> 00:18:13,328
โอเคถัดมา

208
00:18:13,328 --> 00:18:17,126
เมื่อกี้เราเชื่อมได้แล้วนะคะ

209
00:18:17,126 --> 00:18:21,126
การกำหนด head คือ หัว ครูบอกแล้ว

210
00:18:21,662 --> 00:18:25,662
มันต้องอยู่ต้นลิสต์เลย head

211
00:18:31,206 --> 00:18:35,206
จะไปอยู่ที่อื่นไม่ได้เลย ตำแหน่งเดียวที่มันจะอยู่ได้ คือ ต้นลิสต์เท่านั้นมันจะไปชี้ที่ส่วนอื่นไม่ได้เลยนะ

212
00:18:36,845 --> 00:18:40,170
head ชี้อยู่ตรงไหน นั่นหมายความว่านั่นคือหัวขบวน

213
00:18:40,170 --> 00:18:44,170
นะคะ head อยู่ตรงไหนนั่นคือ

214
00:18:47,215 --> 00:18:51,215
หัวขบวนเลย สมมติเรามีข้อมูลอยู่แล้วนะ ครูต้องการกำหนัดให้ head

215
00:18:53,122 --> 00:18:54,723
ซึ่งข้อมูล 3 นี่มีอะไรชี้อยู่

216
00:18:54,723 --> 00:18:58,723
มีอะไรชี้อยู่ก็คือ node1

217
00:18:59,902 --> 00:19:01,459
เพราะฉะนั้น ครูจะเอา head มาชี้ที่นี่ ครูเลยใช้คำสั่ง

218
00:19:01,459 --> 00:19:05,459
head = node1

219
00:19:06,751 --> 00:19:08,367
ชี้ที่ node1 ชี้อยู่นะคะ

220
00:19:08,367 --> 00:19:11,653
ถ้าสังเกต

221
00:19:11,653 --> 00:19:15,653
จะเห็นว่าพวกนี้คือตัวชี้ เอามาเท่ากันได้

222
00:19:16,339 --> 00:19:19,814
คือ ตัวชี้เอามาเท่ากันได้

223
00:19:19,814 --> 00:19:23,814
ครูย้อนกลับไป

224
00:19:24,294 --> 00:19:28,294
เห็นไหมคะ ข้างหลัง .next

225
00:19:35,231 --> 00:19:36,441
มันชี้ไปที่ไหน ชี้ไปที่ตัวชี้ แต่ถ้าเป็นลงท้ายด้วย

226
00:19:36,441 --> 00:19:40,441
.data เห็นไหมคะ คืออะไร ข้างหลังต้องเป็นข้อมูล

227
00:19:42,478 --> 00:19:45,580
เท่านั้น ถ้าตามหลังด้วย

228
00:19:45,580 --> 00:19:49,580
.data ต้องเป็นข้อมูลที่อยู่ในช่องนี้มาตอบเท่านั้น

229
00:19:50,139 --> 00:19:54,139
โอเค คราวนี้

230
00:19:55,996 --> 00:19:59,996
ถ้าเราต้องการจะเข้าถึงข้อมูล

231
00:20:07,251 --> 00:20:09,864
จากลิงก์ลิสต์ที่ครูให้มาด้านบน ครูมีอยุ่ทั้งหมด 3 โหนดด้วยกัน

232
00:20:09,864 --> 00:20:13,864
ต้นลิสต์อยู่ไหนคะ ต้นลิสต์อยู่ซ้ายหรืออยู่ขวา

233
00:20:16,359 --> 00:20:20,359
อยู่ซ้ายถูกไหม รู้ได้อย่างไร เพราะว่ามันมี

234
00:20:23,253 --> 00:20:25,779
head ชี้อยู่นะคะ เลยรู้ว่ามันอยู่ฝั่งโน่นนะ ครูมีตัวชี้อยู่ 3 ตัว

235
00:20:25,779 --> 00:20:29,779
นะคะ ที่ชี้อยู่ที่ node แต่ละตัว

236
00:20:32,624 --> 00:20:36,624
มี node1 node2

237
00:20:39,259 --> 00:20:40,267
นะคะ ข้อมูลตัวแรก node แรก

238
00:20:40,267 --> 00:20:44,267
ข้อมูลหมายเลข  7 และ node หมายเลข 3 ตัวนี้ข้อมูล

239
00:20:51,271 --> 00:20:55,271
หมายเลข 10 รู้จากไหน มันอยู่ใน

240
00:20:55,272 --> 00:20:55,493
ช่อง data ใช่ไหม มันอยู่ในช่อง data คราวนี้ เชื่อมมาที่รู้

241
00:20:55,493 --> 00:20:59,493
ได้อย่างไรอีก ก็ดูเส้นตัว next เห็นไหมคะ

242
00:21:00,466 --> 00:21:04,466
อันนี้ก็ดูที่เส้น next มันเชื่อมมาตัวถัด

243
00:21:11,272 --> 00:21:15,272
ไป ถ้าเราต้องการเข้าถึงข้อมูลที่อยู่ในลิงก์ลิ

244
00:21:19,276 --> 00:21:20,004
สต์นะคะ เช่น ครูเขียนคำสั่งแบบนี้ แล้วผลลัพธ์มันจะเป็นแบบไหน

245
00:21:20,004 --> 00:21:24,004
head.data เห็นไหมคะ ข้างหลังมันเป็นคำว่า "data" แสดงว่าต้องนำข้อมูล

246
00:21:28,276 --> 00:21:32,276
ที่อยู่ในช่องฝั่งซ้ายมาตอย ชี้อยู่ตรงนี้ใช่ไหม head.data แล้ว data

247
00:21:38,300 --> 00:21:41,794
มันคืออะไร มันคือ 3 ดูต่อนะคะ head.next.data

248
00:21:41,794 --> 00:21:45,794
เท่ากับอะไร head อยู่ตรงนี้

249
00:21:49,774 --> 00:21:50,080
.next มานี่แล้ว ถูกไหม แล้ว

250
00:21:50,080 --> 00:21:54,080
.data data ก็คือข้อมูล

251
00:21:59,291 --> 00:22:00,242
ตอบ = 7 ดูต่อนะคะ head.next.next

252
00:22:00,242 --> 00:22:03,986
next 2 ตัวนะคะ แล้วค่อย .data head

253
00:22:03,986 --> 00:22:07,986
อยู่ที่นี่ .next ตัวที่

254
00:22:15,296 --> 00:22:17,680
ตัวที่ 1 .next ตัวที่ 2 และ .data เพราะฉะนั้นตอบเท่ากับ 10 โอเคนะ

255
00:22:17,680 --> 00:22:21,680
ตัวถัดมาตัวนี้ ตัวนี้ node2

256
00:22:30,383 --> 00:22:32,413
node2 อยู่นี่ node2.next.data ตอบเท่ากับ 10 คนอื่นได้ไหม

257
00:22:32,413 --> 00:22:36,413
ได้ไหมคะ

258
00:22:39,475 --> 00:22:43,475
node2 เราอยู่ที่... เราเดินอยู่ที่นี่ แล้วเขาบอก next

259
00:22:46,008 --> 00:22:50,008
ก็คือเดินถัดไป next คือเดินถัดไป

260
00:22:53,269 --> 00:22:57,269
ถัดไปใช่หรือเปล่า เราเดินมาที่นี่แล้ว

261
00:22:57,925 --> 00:23:01,925
แล้ว

262
00:23:03,320 --> 00:23:05,262
10 เราก็จะตอบตรงนี้ว่า 10 นะคะ แล้วตัวนี้ล่ะ

263
00:23:05,262 --> 00:23:09,262
node1 อยู่ที่นี่

264
00:23:11,438 --> 00:23:15,438
node1

265
00:23:19,325 --> 00:23:21,314
.next.data ตอบเท่ากับ... ตอบเท่ากับอะไรคะ 10 เหมือนกัน

266
00:23:21,314 --> 00:23:23,168

267
00:23:23,168 --> 00:23:26,107
ได้ไหม

268
00:23:26,107 --> 00:23:30,107
next คือ การเดิน เดินต่อไปอีกช่องหนึ่ง

269
00:23:31,496 --> 00:23:35,496
ถูกไหมคะ node 1 ก็คือเริ่มต้น

270
00:23:42,732 --> 00:23:46,732
เราอยู่ที่ไหน node1 อยู่ที่นี่ พอเขาบอกว่า next เราก็ก้าวถัดมา

271
00:23:51,341 --> 00:23:52,720
เห็นไหมคะ มี next อีกตัวหนึ่ง แล้วก็ก้าวถัดมา .data

272
00:23:52,720 --> 00:23:55,434
แล้วถามว่าแล้ว .data

273
00:23:55,434 --> 00:23:58,304
ถ้าเป็น data มีค่าเท่ากับเท่าไร มีค่า

274
00:23:58,304 --> 00:23:59,834
เท่ากับ 10 นะคะ

275
00:23:59,834 --> 00:24:03,798
ถ้าครูถาม

276
00:24:03,798 --> 00:24:04,457
ต่อนะคะ

277
00:24:04,457 --> 00:24:08,457

278
00:24:08,969 --> 00:24:12,969

279
00:24:13,874 --> 00:24:17,874
ตัวหลังเริ่มเปลี่ยนแล้วนะคะ

280
00:24:18,869 --> 00:24:21,472
เดิมนี่

281
00:24:21,472 --> 00:24:25,472
ครูตั้งคำถามโดยตัวข้างหลังสุดนี่เป็น data

282
00:24:28,524 --> 00:24:32,524
ใช่ไหมคะ ถามว่าเราจะเอาอะไรมาต

283
00:24:36,180 --> 00:24:36,366
อบ ถ้าลงท้ายด้วย data นี่ เอาข้อมูลมาตอบนะคะ

284
00:24:36,366 --> 00:24:40,366
เอาข้อมูลมาตอบ เอาข้อมูบที่อยู่ในช่องน่ะมาตอบ

285
00:24:44,108 --> 00:24:47,025
ถามใหม่

286
00:24:47,025 --> 00:24:51,025
ถ้าครูเปลี่ยนเป็น head

287
00:24:53,966 --> 00:24:54,669
.next

288
00:24:54,669 --> 00:24:58,669
ครูเปลี่ยนใหม่  ถ้า head.next

289
00:25:02,602 --> 00:25:06,602
จะเป็นอะไร ตัวสุดท้ายต่างกันแล้ว

290
00:25:11,380 --> 00:25:12,522
ถูกไหมคะ ตัวสุดท้ายมันเป็น next แล้ว แสดงว่าสิ่งที่ตอบต้องเป็นตัวชี้

291
00:25:12,522 --> 00:25:16,522
ต้องเป็นตัวชี้ ถูกไหมคะ มีอะไรชี้อยู่ มีอะไรชี้อยู่

292
00:25:16,971 --> 00:25:20,971
head.next

293
00:25:24,113 --> 00:25:26,071
head.next

294
00:25:26,071 --> 00:25:29,375
คือเดินมานี่แล้วถูกไหม next คือการเดิน

295
00:25:29,375 --> 00:25:30,655
เดินไปข้างหน้า 1 ก้าว head.next

296
00:25:30,655 --> 00:25:34,655
มายืนตรงนี้แล้ว ครูไม่ได้ถาม

297
00:25:43,384 --> 00:25:46,033
data นะ ครูถาม head.next คืออะไร มันมาอยู่ตรงนี้แล้ว แล้วมันคืออะไร แล้วมันมีอะไรชี้อยู่

298
00:25:46,033 --> 00:25:50,033
2 ถูกไหมคะ คือ node2

299
00:25:56,305 --> 00:26:00,305
เดี๋ยวลองดูอีกข้อหนึ่งนะเดี๋ยวครูจะให้ทำแบบฝึกหัด

300
00:26:05,393 --> 00:26:09,393
เดี๋ยวนะคะ

301
00:26:09,779 --> 00:26:13,779
ครูพยายามจะเขียนอันนี้ก่อน ตัวนี้

302
00:26:14,815 --> 00:26:18,815
node2.next

303
00:26:19,887 --> 00:26:23,887
node2 อยู่ที่ไหน

304
00:26:28,336 --> 00:26:30,030
อยู่ตรงนี้ node2.next แล้วมันเดินไหม

305
00:26:30,030 --> 00:26:34,030
เดิมไหม next เดิน เดินมาที่นี่

306
00:26:34,482 --> 00:26:38,482
อะไรคะ node3 node2.next

307
00:26:43,873 --> 00:26:45,766
node2.next อยู่ตรงนี้

308
00:26:45,766 --> 00:26:49,766
อะไรชี้อยู่ node3

309
00:26:50,340 --> 00:26:54,340
นะคะ

310
00:26:54,345 --> 00:26:58,345
ใช่ 3 เฉย ๆ คือ node

311
00:27:02,604 --> 00:27:03,536
ต้องมี node ด้วยนะ

312
00:27:03,536 --> 00:27:07,536
จะเห็นความต่างนะคะ

313
00:27:10,074 --> 00:27:14,074
ถ้าลงท้ายด้วย .data เอาข้อมูล

314
00:27:18,003 --> 00:27:21,266
มาใส่ ถ้าลงท้ายด้วย next หาตัวชี้ใช่ไหม หาตัวชี้มาใส่

315
00:27:21,266 --> 00:27:25,266
คราวนี้เดี๋ยวครูมีแบบฝึกหัดให้อยู่

316
00:27:27,400 --> 00:27:30,258
6 ข้อ เดี๋ยว ๆ ให้เพื่อนแจก

317
00:27:30,258 --> 00:27:32,401

318
00:27:32,401 --> 00:27:36,401

319
00:27:37,635 --> 00:27:41,635

320
00:27:45,128 --> 00:27:47,877

321
00:27:47,877 --> 00:27:51,877
แบบฝึกหัดที่ครูให้ไปนะคะ ดูแผ่นแรก อย่าเพิ่ง

322
00:27:52,095 --> 00:27:56,095
ดูแผ่นอื่นนะคะ ดูข้อแรกดูข้อที่ 1 อย่างเดียวเลย

323
00:27:59,464 --> 00:28:01,558
ใช่

324
00:28:01,558 --> 00:28:05,558
พอเห็นขัอที่ 1 แล้วนะคะ

325
00:28:08,542 --> 00:28:12,542
เห็นรูปลิงค์ลิสต์ไหม ในกระดาษ

326
00:28:16,181 --> 00:28:20,181
ที่ครูแจกจะมีรูปลิงก์ลิสต์อยู่นะคะ

327
00:28:23,447 --> 00:28:27,447
รูปลิงก์ลิสต์นี้มีกี่โหนดคะ มีกี่โหนด

328
00:28:31,450 --> 00:28:34,097
ตอบว่า 3 โหนด เห็นไหมคะ มีอยู่ 3 โหนด

329
00:28:34,097 --> 00:28:37,723
head

330
00:28:37,723 --> 00:28:41,723
ชี้อยู่ที่ไหนคะ head ชี้อยู่ที่ข้อมูล

331
00:28:46,410 --> 00:28:46,836
10 นะคะ head ชี้อยู่ที่

332
00:28:46,836 --> 00:28:50,836
ข้อมูลเท่ากับ 10

333
00:28:53,944 --> 00:28:56,533
นะคะ อยู่ 6 ข้อ คล้าย ๆ แบบโจทย์บนกระดานเลย ลองทำดู

334
00:28:56,533 --> 00:29:00,533
มี 6 ข้อ

335
00:29:03,966 --> 00:29:04,605
ลองทำดูนะคะ

336
00:29:04,605 --> 00:29:08,605

337
00:29:08,659 --> 00:29:12,659

338
00:29:23,477 --> 00:29:27,477

339
00:29:27,479 --> 00:29:31,479

340
00:29:31,483 --> 00:29:35,483

341
00:29:35,485 --> 00:29:39,485

342
00:29:39,488 --> 00:29:43,488

343
00:29:47,493 --> 00:29:51,493

344
00:29:51,495 --> 00:29:55,495

345
00:29:55,499 --> 00:29:59,499

346
00:29:59,502 --> 00:30:03,502

347
00:30:07,508 --> 00:30:11,507

348
00:30:11,507 --> 00:30:15,507

349
00:30:15,511 --> 00:30:19,510

350
00:30:19,510 --> 00:30:23,510

351
00:30:23,513 --> 00:30:27,513

352
00:30:27,516 --> 00:30:31,516

353
00:30:31,517 --> 00:30:35,517

354
00:30:35,520 --> 00:30:39,520

355
00:30:39,520 --> 00:30:43,520

356
00:30:43,525 --> 00:30:47,524

357
00:30:47,524 --> 00:30:51,524

358
00:30:51,530 --> 00:30:55,530

359
00:30:55,533 --> 00:30:59,533

360
00:30:59,537 --> 00:31:03,537

361
00:31:03,537 --> 00:31:07,537

362
00:31:07,540 --> 00:31:11,540

363
00:31:11,542 --> 00:31:15,542

364
00:31:15,551 --> 00:31:19,551

365
00:31:23,549 --> 00:31:27,549

366
00:31:27,551 --> 00:31:31,551

367
00:31:31,553 --> 00:31:35,553

368
00:31:39,559 --> 00:31:43,559

369
00:31:43,559 --> 00:31:47,559

370
00:31:47,562 --> 00:31:51,562

371
00:31:51,564 --> 00:31:55,564

372
00:31:55,566 --> 00:31:59,566

373
00:31:59,568 --> 00:32:03,568

374
00:32:03,570 --> 00:32:07,570

375
00:32:07,570 --> 00:32:11,570

376
00:32:11,571 --> 00:32:15,571

377
00:32:15,575 --> 00:32:19,575

378
00:32:19,575 --> 00:32:23,575

379
00:32:23,578 --> 00:32:27,578

380
00:32:27,579 --> 00:32:31,579

381
00:32:31,581 --> 00:32:35,581

382
00:32:35,584 --> 00:32:39,584

383
00:32:43,592 --> 00:32:47,590

384
00:32:47,590 --> 00:32:51,590

385
00:32:51,592 --> 00:32:55,592

386
00:32:55,597 --> 00:32:59,597

387
00:32:59,599 --> 00:33:03,598

388
00:33:03,598 --> 00:33:07,598

389
00:33:07,604 --> 00:33:11,604

390
00:33:11,604 --> 00:33:15,604

391
00:33:15,609 --> 00:33:19,609

392
00:33:19,610 --> 00:33:23,610

393
00:33:23,610 --> 00:33:27,610

394
00:33:35,617 --> 00:33:39,617

395
00:33:39,620 --> 00:33:43,620

396
00:33:43,623 --> 00:33:47,623

397
00:33:47,625 --> 00:33:51,625

398
00:33:51,628 --> 00:33:55,628

399
00:33:55,630 --> 00:33:59,630

400
00:34:03,637 --> 00:34:07,637

401
00:34:07,638 --> 00:34:11,638

402
00:34:11,640 --> 00:34:15,640

403
00:34:23,652 --> 00:34:27,652

404
00:34:27,652 --> 00:34:31,652

405
00:34:35,666 --> 00:34:39,666

406
00:34:39,667 --> 00:34:43,666

407
00:34:43,666 --> 00:34:47,666

408
00:34:51,677 --> 00:34:55,676

409
00:34:55,676 --> 00:34:59,676

410
00:34:59,679 --> 00:35:03,679

411
00:35:07,684 --> 00:35:11,684

412
00:35:11,685 --> 00:35:15,685

413
00:35:15,691 --> 00:35:19,691

414
00:35:23,698 --> 00:35:27,698

415
00:35:27,701 --> 00:35:31,701

416
00:35:31,704 --> 00:35:35,704

417
00:35:39,709 --> 00:35:43,709

418
00:35:43,713 --> 00:35:47,713

419
00:35:47,717 --> 00:35:51,717

420
00:35:55,723 --> 00:35:59,723

421
00:35:59,728 --> 00:36:03,728

422
00:36:03,730 --> 00:36:07,730

423
00:36:11,735 --> 00:36:15,735

424
00:36:15,741 --> 00:36:19,741

425
00:36:19,745 --> 00:36:23,745

426
00:36:27,747 --> 00:36:31,746

427
00:36:31,746 --> 00:36:35,746

428
00:36:35,750 --> 00:36:39,750

429
00:36:43,756 --> 00:36:47,756

430
00:36:47,759 --> 00:36:51,759

431
00:36:51,767 --> 00:36:55,767

432
00:37:03,767 --> 00:37:07,767

433
00:37:07,769 --> 00:37:11,769

434
00:37:11,773 --> 00:37:15,773

435
00:37:19,775 --> 00:37:23,775

436
00:37:23,777 --> 00:37:27,777

437
00:37:27,780 --> 00:37:31,780

438
00:37:31,780 --> 00:37:35,780

439
00:37:35,784 --> 00:37:39,784

440
00:37:39,786 --> 00:37:43,786

441
00:37:43,786 --> 00:37:44,557

442
00:37:44,557 --> 00:37:48,557

443
00:37:51,789 --> 00:37:55,789

444
00:37:55,798 --> 00:37:59,798

445
00:37:59,798 --> 00:38:03,797

446
00:38:03,797 --> 00:38:07,797

447
00:38:07,804 --> 00:38:11,804

448
00:38:11,808 --> 00:38:15,808

449
00:38:15,814 --> 00:38:19,814

450
00:38:19,819 --> 00:38:23,818

451
00:38:23,818 --> 00:38:27,818

452
00:38:27,821 --> 00:38:31,821

453
00:38:31,822 --> 00:38:35,822

454
00:38:35,826 --> 00:38:39,825

455
00:38:39,825 --> 00:38:43,825

456
00:38:43,831 --> 00:38:47,831

457
00:38:47,831 --> 00:38:51,831

458
00:38:51,832 --> 00:38:55,832

459
00:38:55,836 --> 00:38:59,836

460
00:38:59,839 --> 00:39:03,839

461
00:39:03,841 --> 00:39:07,841

462
00:39:07,846 --> 00:39:11,841

463
00:39:11,841 --> 00:39:15,841

464
00:39:15,847 --> 00:39:19,846

465
00:39:19,846 --> 00:39:23,846

466
00:39:23,846 --> 00:39:27,846

467
00:39:27,848 --> 00:39:31,848

468
00:39:31,852 --> 00:39:35,852

469
00:39:39,862 --> 00:39:43,862

470
00:39:43,865 --> 00:39:47,865

471
00:39:47,870 --> 00:39:51,870

472
00:39:55,876 --> 00:39:59,876

473
00:39:59,884 --> 00:40:03,878

474
00:40:03,878 --> 00:40:07,878

475
00:40:11,887 --> 00:40:15,887

476
00:40:15,891 --> 00:40:19,891

477
00:40:19,895 --> 00:40:23,895

478
00:40:23,897 --> 00:40:27,897

479
00:40:31,901 --> 00:40:35,901

480
00:40:35,904 --> 00:40:39,904

481
00:40:39,907 --> 00:40:43,907

482
00:40:45,175 --> 00:40:49,175

483
00:40:51,912 --> 00:40:55,912

484
00:40:59,918 --> 00:41:03,918

485
00:41:03,920 --> 00:41:07,920

486
00:41:07,923 --> 00:41:11,923

487
00:41:11,924 --> 00:41:15,924

488
00:41:15,928 --> 00:41:19,928

489
00:41:19,931 --> 00:41:23,931

490
00:41:23,935 --> 00:41:27,935

491
00:41:27,939 --> 00:41:31,939

492
00:41:31,939 --> 00:41:35,939

493
00:41:35,944 --> 00:41:39,943

494
00:41:39,943 --> 00:41:43,943

495
00:41:43,946 --> 00:41:47,946

496
00:41:51,952 --> 00:41:55,952

497
00:41:55,954 --> 00:41:58,768

498
00:41:58,768 --> 00:41:59,134

499
00:41:59,134 --> 00:41:59,279

500
00:41:59,279 --> 00:42:03,279
(อาจารย์สุธาสินี) โอเคนะคะ เดี๋ยวมาดูเฉลยด้วยกัน

501
00:42:08,529 --> 00:42:09,038

502
00:42:09,038 --> 00:42:13,038
ทีนี้

503
00:42:17,726 --> 00:42:21,726
ดูนะคะ ครูมี

504
00:42:26,569 --> 00:42:27,223
โจทย์มาให้นะคะ เดี๋ยวครูเอาเส้นนี้ออกก่อน

505
00:42:27,223 --> 00:42:31,223
ครูมีโจทย์มาให้นะคะ

506
00:42:33,253 --> 00:42:37,253
จะมีอยู่ทั้งหมด 3 โหนดด้วยกัน

507
00:42:41,059 --> 00:42:45,059
มีโหนดข้อมูล 10, 20

508
00:42:47,616 --> 00:42:51,616
แล้วก็ 30 นะคะ โหนดแรก รู้ได้อย่างไรว่ามีโหนดแรกอยู่ที่ไหนมี head ชี้อยู่มี head ชี้อยู่

509
00:42:55,482 --> 00:42:56,754
โหนดที่ 2 มี P ชี้อยู่ มี P ชี้อยู่นะคะ

510
00:42:56,754 --> 00:43:00,754
มี T

511
00:43:03,983 --> 00:43:05,632
มีอะไร ตัว q นะคะ ตัว q ชี้อยู่ ชี้เข้า ๆ ไปที่โหนด

512
00:43:05,632 --> 00:43:09,508
q ชี้อยู่

513
00:43:09,508 --> 00:43:13,508
โจทย์ข้อแรก

514
00:43:16,784 --> 00:43:20,715
head.next นะคะ head ตัวหลัง แสดงว่าาต้องตอบเป็นตัวชี้แน่เลย

515
00:43:20,715 --> 00:43:24,715
ที่นี่ .next แปลว่า เดินไปอีก 1 ก้าว

516
00:43:28,895 --> 00:43:32,895
.next มาอยู่ที่นี่แล้ว

517
00:43:34,594 --> 00:43:38,594
นี่ที่ครูชี้อยู่นี่มีอะไรชี้อยู่ p ใช่ไหมคะ มี p ชี้อยู่

518
00:43:40,068 --> 00:43:44,068
ถัดมา P

519
00:43:49,027 --> 00:43:49,847
.data ข้างหลังเป็น data

520
00:43:49,847 --> 00:43:53,847
แสดงว่าต้องเอาข้อมูลในช่องมาตอบ

521
00:43:56,044 --> 00:44:00,044
p อยู่นี่ .data ตอบเท่าไหน ตอบ

522
00:44:01,443 --> 00:44:02,523
= 20

523
00:44:02,523 --> 00:44:06,523

524
00:44:08,010 --> 00:44:12,010
ถัดมา

525
00:44:18,425 --> 00:44:21,912
p.next

526
00:44:21,912 --> 00:44:25,252
.data เพราะฉะนั้น เราจะต้องหาจุดเริ่มต้น เอามือไปชี้ตัวแรกก่อน คือ p

527
00:44:25,252 --> 00:44:29,252
p.next  next คือเดิน

528
00:44:30,331 --> 00:44:34,331
ถูกไหม เดินถัดมา .data เอาอะไรมาใส่ 30

529
00:44:35,531 --> 00:44:37,286
โอเค ถัดมา

530
00:44:37,286 --> 00:44:41,286
q.next q อยู่ที่ไหน

531
00:44:45,594 --> 00:44:49,594
ตัวนี้ถูกไหมคะ ตัวสุดท้ายเลย

532
00:44:56,034 --> 00:45:00,034
q ชี้อยู่ q.next next มันมีอะ

533
00:45:04,040 --> 00:45:05,906
มันหยุดแล้ว เพราะฉะนั้น เราก็จะ

534
00:45:05,906 --> 00:45:09,906
ตอบว่ามันคือ

535
00:45:11,559 --> 00:45:12,115
null หรือ none ใช้ได้เหมือนกัน

536
00:45:12,115 --> 00:45:13,776
ว่าไม่มีอะไรต่อท้ายแล้วจบที่ต้องนี้แล้ว

537
00:45:13,776 --> 00:45:15,804
นะคะ  จบ

538
00:45:15,804 --> 00:45:19,804
ถัดมา q.data

539
00:45:28,044 --> 00:45:32,044
q อยู่ไหน q อยู่นี่ .data เอาข้อมูลมาใส่ เพราะฉะนั้น เอาข้อมูลมาตอบ

540
00:45:35,349 --> 00:45:39,349
30 นะคะ ถัดมา มี next

541
00:45:39,952 --> 00:45:43,952
หลายตัวเลย head.next

542
00:45:45,499 --> 00:45:47,564
.next.data

543
00:45:47,564 --> 00:45:49,838
head เราชี้อยู่ที่นี่ .next ตัวที่ 1 เดินมา 1 ช่อง

544
00:45:49,838 --> 00:45:53,838
มี .next อีกใช่ไหมคะ

545
00:45:58,681 --> 00:45:59,927
.data เสร็จแล้วเอาข้อมูลมาใส่ ตอบ

546
00:45:59,927 --> 00:46:03,224
30 โอเค

547
00:46:03,224 --> 00:46:05,376
ได้ไหม

548
00:46:05,376 --> 00:46:09,376
สมมติครูมีโจทย์

549
00:46:14,070 --> 00:46:18,070
ให้ข้อ 1 ช่วยครูตอบหน่อย

550
00:46:22,114 --> 00:46:24,888
จะตอบอะไรดี head.next

551
00:46:24,888 --> 00:46:28,888
.data ตอบอะไรคะ

552
00:46:31,587 --> 00:46:33,606
ช่วยครูดูหน่อย ดูบนกระดานเร็ว ตอบเท่ากับ...

553
00:46:33,606 --> 00:46:37,606
คนอื่นตอบอะไรคะ

554
00:46:41,871 --> 00:46:45,871
20 ใช่ไหมคะ

555
00:46:45,876 --> 00:46:49,876
โอเค

556
00:46:53,503 --> 00:46:57,503
แปลว่าอะไร

557
00:47:00,983 --> 00:47:04,596
20 อ๋อ อีกอันหนึ่งล่ะคะ

558
00:47:04,596 --> 00:47:05,663
p.next ตอบอะไรคะ

559
00:47:05,663 --> 00:47:08,371
ข้างหลังเป็น next แล้ว

560
00:47:08,371 --> 00:47:12,371
ต้องตอบตัวชี้นะคะ ต้องตอบตัวชี้แล้ว

561
00:47:20,102 --> 00:47:24,102
p.next ไม่ใช่ตัวเลขแล้วนะ

562
00:47:25,888 --> 00:47:29,888
เพราะว่ามันไม่ได้ลงท้ายด้วย data นะ

563
00:47:36,110 --> 00:47:40,110
มันลงท้ายด้วย next มัลงท้ายด้วย next เวลาตอบคือ

564
00:47:43,092 --> 00:47:45,809

565
00:47:45,809 --> 00:47:49,809

566
00:47:52,245 --> 00:47:53,373
มีอะไรชี้อยู่

567
00:47:53,373 --> 00:47:57,373
p

568
00:48:06,768 --> 00:48:09,982
.next p.next ทำอย่างไรคะ

569
00:48:09,982 --> 00:48:11,941
อ๋อ q ใช่ไหม

570
00:48:11,941 --> 00:48:13,688

571
00:48:13,688 --> 00:48:17,391

572
00:48:17,391 --> 00:48:21,391

573
00:48:22,008 --> 00:48:26,008

574
00:48:36,129 --> 00:48:38,266

575
00:48:38,266 --> 00:48:42,266
ดูความต่างนะ ลองดูความต่างนี้กัน ถ้าลงท้ายด้วย .data

576
00:48:44,617 --> 00:48:45,715
data สิ่งที่เราเอามาเขียนคืออะไร

577
00:48:45,715 --> 00:48:49,715
ก็คือสิ่งที่อยู่ในช่อง เอาสิ่งที่

578
00:48:56,147 --> 00:49:00,147
คือ ข้อมูลใช่ไหมคะ แต่เมื่อไรก็ตามที่ตอบลงท้ายถ้าโจทย์ลงท้ายด้วย โอเค โจทย์ลงท้ายด้วย next

579
00:49:01,079 --> 00:49:05,079
เห็นไหมคะ next เอาอะไรมาตอบ ตัวชี้ เอาตัว

580
00:49:12,145 --> 00:49:12,906
ที่ชี้น่ะมาตอบ

581
00:49:12,906 --> 00:49:13,667
โอเคนะคะ

582
00:49:13,667 --> 00:49:17,570

583
00:49:17,570 --> 00:49:21,329

584
00:49:21,329 --> 00:49:25,329

585
00:49:30,554 --> 00:49:30,974

586
00:49:30,974 --> 00:49:34,974
เมื่อกี้นะคะ คำสั่งพวกนี้

587
00:49:40,050 --> 00:49:40,877
เราสั่งให้วิ่งเข้าไปหาข้อมูลที่เราต้องการนะคะ

588
00:49:40,877 --> 00:49:44,877
เราสั่งให้ไปหาเดินตรง

589
00:49:45,672 --> 00:49:49,512
ไปที่ข้อมูลที่เราต้องการเลย แต่ถ้าเราบอก

590
00:49:49,512 --> 00:49:53,512
ว่า เรายังไม่รู้เลยว่าในข้อมูล

591
00:49:58,433 --> 00:50:02,433
ลิงก์ลิสต์นี่มีข้อมูลที่เราต้องการหรือเปล่า เราต้องเดิน

592
00:50:03,631 --> 00:50:05,723
เข้าไปดุทีละอันทีละอันเราต้อง

593
00:50:05,723 --> 00:50:07,074
ไปดูทีละอันว่ามีข้อมูลที่เราต้องการหรือเปล่า

594
00:50:07,074 --> 00:50:11,074
ถ้าไม่ใช่ก็เดินไปตัวถัดไป ยังมีข้อมูล

595
00:50:16,179 --> 00:50:20,179
ที่เราต้องการอยู่ไหม ถ้ายังไม่มีก็เดินไปตัวถัดไปนะคะ ถ้าเจอสิ่งที่เราต้องการแล้วเราก็จะพบนะคะ

596
00:50:21,128 --> 00:50:25,128
เหมือนเรากำลังค้นหาอะไรสักอย่างหนึ่ง แต่เราไม่รู้ว่ามันอยู่ที่ไหน เราต้อง

597
00:50:30,883 --> 00:50:33,655
ค่อย ๆ เข้าไปดูทีละห้อง ทีละห้อง ทีละห้องนะคะ แต่ถ้าเรารู้ว่า เช่น

598
00:50:33,655 --> 00:50:37,655
กระเป๋าเราเก็บอยู่ที่ห้องไหน

599
00:50:38,027 --> 00:50:42,027
เราก็เดินไปที่ห้องนั้นได้เลย แต่ถ้า

600
00:50:46,969 --> 00:50:50,969
เราไม่รู้เราก็ค่อย ๆ เปิดไปทีละห้อง ทีละห้อง ทีละห้องนะคะ การเข้าไปทีละห้องนี่

601
00:50:54,667 --> 00:50:58,667
เราจะมีคำสั่งเรียก ก็คือ

602
00:51:01,509 --> 00:51:05,509
การท่องเข้าไปในลิงก์ลิสต์นะ การท่องเข้าไปเยี่ยมเข้าไปหาในแต่ละช่อง แต่ละช่อง

603
00:51:07,659 --> 00:51:09,526
คราวนี้  เวลาเราจะ

604
00:51:09,526 --> 00:51:13,526
เข้าไปค้นข้อมูล หรือไปแต่ละโหนด

605
00:51:20,200 --> 00:51:24,200
แต่ละโหนดนะคะ เราจะไปหาของในแต่ละโหนด แต่ละโหนดนี่ ว่ามีของที่เราต้องการอยู่ไหม

606
00:51:26,635 --> 00:51:30,635
วิธีการอันนี้ลองดูนะ เราจะใช้คำสั่งการวนลูป

607
00:51:34,880 --> 00:51:38,880
การวนลูปทำซ้ำ เห็นไหมคะ การทำซ้ำเข้าไปเยี่ยมทีละโหนด ทีละโหนด

608
00:51:42,597 --> 00:51:45,076
จนครบหรือจนกว่าเราจะเจอโหนดข้อมูลที่เราต้องการ

609
00:51:45,076 --> 00:51:48,679
คราวนี้ เวลา

610
00:51:48,679 --> 00:51:52,679
เราจะเดินไปในแต่ละโหนด เราจะมีตัวชี้นะคะ จะมีตัวชี้อยู่ 1 ตัว

611
00:51:54,636 --> 00:51:57,461
ที่พอตัวชี้ชี้

612
00:51:57,461 --> 00:52:01,461
ปุ๊บ เราเปิดเข้าไปดู ไม่มี

613
00:52:06,485 --> 00:52:10,485
ตัวชี้นี้ก็จะเดินไปตัวถัดไปนะคะ แล้วก็เปิดเข้าไปดู ตัวชี้นี้ก็จะไปดูที่โหนดถัดไปที่ห้องถัดไป

614
00:52:13,702 --> 00:52:17,702
ตัวชี้เราจะมีชื่อว่า

615
00:52:19,951 --> 00:52:23,923
currentNode นะคะ คือ ตัวชี้คือตัวนี้ มีชื่อว่า currentNode

616
00:52:23,923 --> 00:52:27,923
เราเริ่มเดินจากไหนเราเริ่มเดินจากหัว

617
00:52:31,476 --> 00:52:35,476
หรือต้นลิสต์เลย เราเริ่มเดินตั้งแต่ต้นลิสต์เลยนะคะ ค่อย ๆ เดิน

618
00:52:36,039 --> 00:52:38,266
เข้าไปทีละตัว เห็นไหม เราเริ่มต้น

619
00:52:38,266 --> 00:52:41,516
currentNode = head เอาตัวชี้ของเรานี่

620
00:52:41,516 --> 00:52:45,516
ที่จะเข้าไปในแต่ละโหนดไปชี้เริ่มต้นอยู่ที่

621
00:52:49,794 --> 00:52:53,794
head ชี้อยู่นะคะ เสร็จแล้ว

622
00:52:56,235 --> 00:53:00,235
ก็วนไปเรื่อย ๆ จนถึงโหนดสุดท้าย โหนดสุดท้ายจะรู้ได้อย่างไร โ

623
00:53:04,238 --> 00:53:08,238
นด next จะเป็น None ถูกไหมคะ คือ ต้องชี้ไปที่โหนด

624
00:53:09,529 --> 00:53:13,213
เท่านั้นเราถึงจะวนไปเรื่อย ๆ

625
00:53:13,213 --> 00:53:17,213
พอเราชี้เราเปิดเข้าไปดูข้อมูล

626
00:53:20,673 --> 00:53:24,673
เสร็จแล้ว เราก็ขยับไปโหนดถัดไป

627
00:53:26,723 --> 00:53:30,723
ก็คือ currentNode เดินไปที่ currentNode.next ก็คือโหลดถั

628
00:53:36,247 --> 00:53:40,247
นะคะ โอเค คราวนี้มาดู

629
00:53:41,161 --> 00:53:44,032
ครูจะลองเดินในแต่โหนดนะคะ เราจะลองเดินในแต่ละโหนด

630
00:53:44,032 --> 00:53:48,032
เริ่มต้นให้ currentNode อยู่ที่โหนดแรก

631
00:53:50,781 --> 00:53:54,781
ที่ต้นลิสต์เลยนะคะ currentNode ของเรา

632
00:53:56,253 --> 00:54:00,253
ไม่ได้เป็นค่าว่างเห็นไหม มันชี้อยู่ที่ต้นลิสต์ แล้วเราก็

633
00:54:01,485 --> 00:54:04,406
ข้อมูลออกมาก็คือจะได้ค่า 3 currentNode.data

634
00:54:04,406 --> 00:54:08,406
.data เอาข้อมูออกมา เสร็จแล้ว

635
00:54:11,825 --> 00:54:12,070
เดินไปโหนดถัดไป

636
00:54:12,070 --> 00:54:14,229
ใช้คำสั่งอะไร ให้ currentNode เดิมจะชี้อยู่ที่นี่

637
00:54:14,229 --> 00:54:18,229
นะคะ ชี้อยู่ตรงเลข 3

638
00:54:21,511 --> 00:54:21,761
currentNode.next ชี้อยู่

639
00:54:21,761 --> 00:54:25,761
currentNode อยู่ตรงนี้ถูกไหม n

640
00:54:32,274 --> 00:54:36,274
มันชี้มาที่ไหน ชี้มาที่เลข 7 เพราะฉะนั้นเอา  currentNode มาชี้

641
00:54:40,280 --> 00:54:44,280
นะคะ มันคือการขยับ currentNode ไปโหนดถัดไป

642
00:54:46,079 --> 00:54:50,079
โอเค เราก็ทำอย่างนี้ไปเรื่อย ๆ

643
00:54:52,382 --> 00:54:56,382
เข้าเยี่ยมได้ข้อมูลเบอร์  7

644
00:54:59,916 --> 00:55:03,916
แล้วเราก็ขยับ currentNode มาตัวถัดไปเหมือนกันนะ ใช้คำสั่ง currentNode

645
00:55:06,355 --> 00:55:10,355
= currentNode.next

646
00:55:12,284 --> 00:55:14,943
โอเค อันนี้คือการท่อง

647
00:55:14,943 --> 00:55:18,894
เข้าไปในโหนดนะคะ

648
00:55:18,894 --> 00:55:19,658
คราวนี้เราเข้าไปได้แล้ว

649
00:55:19,658 --> 00:55:22,999
เราเข้าไปได้แล้วเข้าไป

650
00:55:22,999 --> 00:55:26,999
เรามีโหนดข้อมูลใหม่เข้าไปแทรกในลิงก์ลิสต์

651
00:55:29,881 --> 00:55:31,727
ของเรานี่ เราสามารถ

652
00:55:31,727 --> 00:55:32,859
แทรกมันตรงไหนได้บ้าง 1. ด้านหน้าสุด เห็นไหมคะ 2.

653
00:55:32,859 --> 00:55:36,859
ด้านท้ายสุด 3 แทรกเข้าไปตรงกลางเลย

654
00:55:41,786 --> 00:55:45,786
นะคะ คราวนี้ดูตัวแรก เราจะเพิ่มโหนด

655
00:55:47,325 --> 00:55:51,325
ที่ต้นลิสต์ เราจะเพิ่ม

656
00:55:52,012 --> 00:55:53,529
โหนดใหม่ที่ต้นลิสต์นะคะ อันดับแรกหาต้นโหนดให้เจอก่อน

657
00:55:53,529 --> 00:55:53,640
ต้นลิสต์ พูดผิด หาต้นลิสต์

658
00:55:53,640 --> 00:55:57,640
ให้เจอก่อน ก็คือที่  head

659
00:55:58,762 --> 00:56:02,762
ตอนนี้ head ชี้อยู่ที่ 3

660
00:56:08,308 --> 00:56:12,308
นะคะ ดูนะ head ชี้อยู่ที่ 3 ครูมีโหนดใหม่ให้คือ 22 โหนดใหม่ครูคือ 22

661
00:56:14,620 --> 00:56:18,620
มี p ชี้อยู่ ครูจะเอา 22  มาไ

662
00:56:20,327 --> 00:56:24,326
มาไว้ด้านหน้า 14

663
00:56:24,326 --> 00:56:25,748
เอา 22 มาไว้ด้านหน้า 3 เราต้องสร้างเส้นนี้ เส้นนี้

664
00:56:25,748 --> 00:56:29,748
ขึ้นมา ก็คือเพื่อเอา  22 นี่

665
00:56:31,405 --> 00:56:35,405
ให้ตัวชี้มาที่เบอร์ 3

666
00:56:39,832 --> 00:56:41,073
เส้นนี้จะใช้คำสั่งอะไร เส้นสีแดง เส้นสีแดงเส้นนี้จะใช้คำสั่งอะไร

667
00:56:41,073 --> 00:56:45,073
โหนดนี่ ที่เรากำลังจะ

668
00:56:45,992 --> 00:56:49,992
เชื่อมไปนี่ มันคือโหนดมีอะไรชี้อยู่

669
00:56:55,206 --> 00:56:59,206
คือ p ถูกไหมคะ p.next เพราะว่ามันออกมาที่ช่องนี้ ช่องที่ 2

670
00:56:59,350 --> 00:57:02,243
ชี้มาที่โหนดนี้ แล้วโหนดนี้มีอะไรชี้อยู่

671
00:57:02,243 --> 00:57:06,243
head p.next

672
00:57:11,535 --> 00:57:14,035
=head เสร็จแล้วทำอะไร head มันมาอยู่ที่ 2 ใช่ไหม

673
00:57:14,035 --> 00:57:18,035
head มันมาอยู่โหนด

674
00:57:20,352 --> 00:57:24,352
แรกน่ะ มันถูกเปลี่ยนไปแล้ว มาชี้ที่โหนดแรก แล้วโหนดแรก

675
00:57:28,358 --> 00:57:29,558
อะไรชี้อยู่ คือ p เพราะฉะนั้น จะใช้คำสั่ง คือ head = p

676
00:57:29,558 --> 00:57:33,558
งงไหม เดี๋ยวนะคะ

677
00:57:37,765 --> 00:57:39,444
เดี๋ยวครูสร้างอันนี้ให้

678
00:57:39,444 --> 00:57:42,087

679
00:57:42,087 --> 00:57:46,087

680
00:57:56,362 --> 00:58:00,362

681
00:58:07,023 --> 00:58:09,133

682
00:58:09,133 --> 00:58:13,133
คราวนี้ดู

683
00:58:14,172 --> 00:58:15,874
สมมติครูมีลิงก์ลิสต์มาใช่ไหมคะ

684
00:58:15,874 --> 00:58:19,874
แล้วลิงก์ลิสต์ กำหนดข้อมูลมา 2 โหนด

685
00:58:22,115 --> 00:58:23,374
เห็นไหมคะ ตัวแรกมีข้อมูล 6 ตัวที่ 2

686
00:58:23,374 --> 00:58:26,614
มีข้อมูล 7 นะคะ ครู

687
00:58:26,614 --> 00:58:29,002
บอกว่าอยากจะเอาโหนดใหม่นี่ ที่ครูสร้างขึ้นนี่

688
00:58:29,002 --> 00:58:33,002
ที่มีตัว t ชี้อยู่เดี๋ยวครูทำให้มัน

689
00:58:40,386 --> 00:58:44,386
ใหญ่  ๆ ก่อน ที่มีตัว t ชี้อยู่นะคะ

690
00:58:48,389 --> 00:58:52,389
ตัว t ชี้อยู่ นี่คือโหนดใหม่นะ ตัวนี้คือโหลดใหม่คือโหนดที่ครูเพิ่งสร้างขึ้

691
00:58:56,400 --> 00:59:00,400
น ครูอยากจะเอาโหนดนี้มาไว้ด้านหน้าหมายเลข 6 ทำอย่างไรเอ่ย

692
00:59:04,221 --> 00:59:08,221
เอาโหนดใหม่นี่มาไว้ด้านหน้าหมายเลข 6 นะคะ อันดับแรก สิ่งแรกวาดเส้นเชื่อมก่อน

693
00:59:08,742 --> 00:59:11,793
วาดเส้นเชื่อมก่อนนะคะ มันจะเชื่อมอย่างไร

694
00:59:11,793 --> 00:59:15,793
เราก็ออกจากจุดนี้ เชื่อมมาที่นี่

695
00:59:18,245 --> 00:59:22,245
เดี๋ยวนะ ครูวาดใหม่ดีกว่า มันจะต้องมาอยู่ข้างหน้าใช่หรือเปล่า

696
00:59:24,661 --> 00:59:28,035
ครูก็วาดแบบนี้

697
00:59:28,035 --> 00:59:30,814
ใช่ไหม ถ้าเราดูดี ๆ

698
00:59:30,814 --> 00:59:34,814
นะคะ จะยก 3 มาไว้ข้างหน้าใข่ไหม

699
00:59:43,089 --> 00:59:47,089
เพราะว่าหัวลูกศรนี่ อันนี้คือหัวลูกศรนะคะ หัวลูกศรจะชี้มาที่

700
00:59:52,450 --> 00:59:54,826
ข้อมูลหมายเลข 6 แล้วเส้นนี้จะชื่ออะไร มันออกจากจุดไหนคะ

701
00:59:54,826 --> 00:59:58,826
ตรงนี้ ออกจากจุดช่องนี้ แล้วช่องที่

702
01:00:01,894 --> 01:00:02,324
ครูจุดอยู่นี่ ตัวนี้

703
01:00:02,324 --> 01:00:05,984
มันมีอะไรชี้อยู่ ก็คือ t ใช่ไหมคะ t

704
01:00:05,984 --> 01:00:08,020
.next

705
01:00:08,020 --> 01:00:12,020
รู้ได้อย่างไรว่าเป็น next ก็มันมาจากช่องที่ 2 น่ะ

706
01:00:17,090 --> 01:00:21,090
มันมีชื่อว่า next ใช่ไหมคะ

707
01:00:23,883 --> 01:00:27,883
ชื่อว่า data ใช่ไหมคะ ช่องที่ 2 มีชื่อว่า next เท่ากับชี้มาที่หมายเลข 6 แล้วหมายเลย 6

708
01:00:32,479 --> 01:00:35,349
ชี้อยู่ มี head ใช่ไหมคะ เสร็จหรือยัง ยัง

709
01:00:35,349 --> 01:00:37,648
เราต้องย้าย head ถูกไหมคะ head

710
01:00:37,648 --> 01:00:41,648
มันต้องชี้ทีนี้เพราะมันคือต้นลิสต์แล้ว

711
01:00:47,650 --> 01:00:51,650
ตอนนี้ เพราะฉะนั้น มันก็คือให้ head ชี้ที่ไหนคะ

712
01:00:53,428 --> 01:00:54,792
ชี้ที่ t

713
01:00:54,792 --> 01:00:58,792
จดตัวนี้ไว้ให้ครูหน่อย มีสมุดไหมคะ ถ้ามีก็

714
01:01:05,332 --> 01:01:09,332
เขียนด้านหลังกระดาษที่ครูแจกได้เลย

715
01:01:10,892 --> 01:01:14,892
ลองจดตัวนี้สิคะ แล้วลองวาดรูปนะ ถ้ามีปากกาสี

716
01:01:15,505 --> 01:01:17,968
ก็น่าจะดีนะคะ เส้นเชื่อมใหม่ที่

717
01:01:17,968 --> 01:01:21,968
เราวาดนี่ น่าจะเป็นอีกสีหนึ่ง

718
01:01:25,942 --> 01:01:27,006
เราจะได้รู้ว่าอันนี้คือเส้นใหม่ที่เราเพิ่มเข้าไป และเราต้องเขียนคำสั่ง

719
01:01:27,006 --> 01:01:31,006

720
01:01:31,841 --> 01:01:34,130

721
01:01:34,130 --> 01:01:38,130

722
01:01:48,510 --> 01:01:52,510

723
01:01:56,509 --> 01:02:00,509

724
01:02:08,519 --> 01:02:12,519

725
01:02:12,526 --> 01:02:16,526

726
01:02:16,527 --> 01:02:20,527

727
01:02:20,533 --> 01:02:24,533

728
01:02:24,535 --> 01:02:28,535

729
01:02:28,537 --> 01:02:32,537

730
01:02:36,542 --> 01:02:40,542

731
01:02:40,544 --> 01:02:44,544

732
01:02:44,546 --> 01:02:48,546

733
01:02:52,547 --> 01:02:56,547

734
01:02:56,552 --> 01:03:00,552

735
01:03:00,554 --> 01:03:04,554

736
01:03:08,561 --> 01:03:12,561

737
01:03:12,563 --> 01:03:16,563

738
01:03:16,564 --> 01:03:18,190
เดี๋ยวรอแป๊บหนึ่งนะคะ

739
01:03:18,190 --> 01:03:22,190
เดี่ยวครู Switc อุปกรณ์

740
01:03:28,572 --> 01:03:32,572

741
01:03:32,576 --> 01:03:36,576

742
01:03:40,577 --> 01:03:44,577

743
01:03:44,578 --> 01:03:48,578

744
01:03:48,578 --> 01:03:52,578

745
01:03:52,580 --> 01:03:56,580

746
01:03:56,583 --> 01:04:00,583

747
01:04:04,588 --> 01:04:08,588

748
01:04:08,590 --> 01:04:12,590

749
01:04:12,591 --> 01:04:16,591

750
01:04:16,595 --> 01:04:20,595

751
01:04:20,599 --> 01:04:24,599

752
01:04:28,603 --> 01:04:32,603

753
01:04:32,603 --> 01:04:36,603

754
01:04:36,609 --> 01:04:40,607

755
01:04:40,607 --> 01:04:44,607

756
01:04:44,609 --> 01:04:48,609

757
01:04:48,612 --> 01:04:52,612

758
01:04:52,619 --> 01:04:56,619

759
01:04:56,625 --> 01:05:00,625

760
01:05:00,626 --> 01:05:04,626

761
01:05:04,629 --> 01:05:08,629

762
01:05:08,634 --> 01:05:12,634

763
01:05:20,640 --> 01:05:24,640

764
01:05:24,648 --> 01:05:28,647

765
01:05:28,647 --> 01:05:32,647

766
01:05:32,652 --> 01:05:36,652

767
01:05:36,654 --> 01:05:40,654

768
01:05:40,658 --> 01:05:44,658

769
01:05:44,658 --> 01:05:48,658

770
01:05:48,665 --> 01:05:50,343

771
01:05:50,343 --> 01:05:54,343

772
01:05:56,665 --> 01:06:00,665
โอเค อันนี้มันไม่ขึ้นน่ะ ไม่ขึ้นค่ะ แต่ครูขึ้นอยู่นะ

773
01:06:04,345 --> 01:06:08,345

774
01:06:12,672 --> 01:06:16,672

775
01:06:20,678 --> 01:06:24,678

776
01:06:24,680 --> 01:06:28,680

777
01:06:28,685 --> 01:06:32,685

778
01:06:36,687 --> 01:06:40,687

779
01:06:40,691 --> 01:06:44,688

780
01:06:44,688 --> 01:06:48,688

781
01:06:48,692 --> 01:06:52,692

782
01:06:52,694 --> 01:06:56,694

783
01:06:56,696 --> 01:07:00,696

784
01:07:00,698 --> 01:07:04,698

785
01:07:04,701 --> 01:07:08,700

786
01:07:08,700 --> 01:07:12,700

787
01:07:12,702 --> 01:07:16,702

788
01:07:16,704 --> 01:07:20,704

789
01:07:20,706 --> 01:07:24,706

790
01:07:24,709 --> 01:07:28,709

791
01:07:28,712 --> 01:07:32,711

792
01:07:32,711 --> 01:07:36,711

793
01:07:36,712 --> 01:07:40,712

794
01:07:40,717 --> 01:07:44,716

795
01:07:44,716 --> 01:07:48,716

796
01:07:48,719 --> 01:07:52,719

797
01:07:52,723 --> 01:07:56,723

798
01:07:56,725 --> 01:08:00,725

799
01:08:00,726 --> 01:08:04,726

800
01:08:04,727 --> 01:08:08,727

801
01:08:08,732 --> 01:08:12,730

802
01:08:12,730 --> 01:08:16,730

803
01:08:16,737 --> 01:08:20,737

804
01:08:20,738 --> 01:08:24,738

805
01:08:24,739 --> 01:08:28,739

806
01:08:28,742 --> 01:08:32,742

807
01:08:32,747 --> 01:08:36,745

808
01:08:36,745 --> 01:08:40,745

809
01:08:44,752 --> 01:08:48,750

810
01:08:48,750 --> 01:08:52,750

811
01:08:52,754 --> 01:08:56,754

812
01:08:56,756 --> 01:09:00,756

813
01:09:00,758 --> 01:09:04,758

814
01:09:04,762 --> 01:09:08,762

815
01:09:08,763 --> 01:09:12,763

816
01:09:12,764 --> 01:09:16,764

817
01:09:16,767 --> 01:09:20,767

818
01:09:20,770 --> 01:09:24,770

819
01:09:24,771 --> 01:09:28,771

820
01:09:28,772 --> 01:09:32,772

821
01:09:32,774 --> 01:09:36,774

822
01:09:36,777 --> 01:09:40,777

823
01:09:40,777 --> 01:09:42,278

824
01:09:42,278 --> 01:09:46,278

825
01:09:48,782 --> 01:09:52,781

826
01:09:52,781 --> 01:09:56,781

827
01:09:56,787 --> 01:10:00,787

828
01:10:00,787 --> 01:10:04,787

829
01:10:04,787 --> 01:10:08,787

830
01:10:08,789 --> 01:10:12,789

831
01:10:12,789 --> 01:10:16,789

832
01:10:20,797 --> 01:10:24,797

833
01:10:24,797 --> 01:10:28,797

834
01:10:28,797 --> 01:10:32,797

835
01:10:32,800 --> 01:10:36,800

836
01:10:36,801 --> 01:10:40,801

837
01:10:40,805 --> 01:10:44,805

838
01:10:44,808 --> 01:10:48,808

839
01:10:48,809 --> 01:10:52,809

840
01:10:52,812 --> 01:10:56,812

841
01:10:56,813 --> 01:11:00,813

842
01:11:00,815 --> 01:11:04,815

843
01:11:04,818 --> 01:11:08,818

844
01:11:08,822 --> 01:11:12,820

845
01:11:12,820 --> 01:11:16,820

846
01:11:16,828 --> 01:11:20,827

847
01:11:20,827 --> 01:11:24,827

848
01:11:24,829 --> 01:11:28,829

849
01:11:28,835 --> 01:11:32,835

850
01:11:32,835 --> 01:11:36,835

851
01:11:36,839 --> 01:11:40,839

852
01:11:40,840 --> 01:11:44,840

853
01:11:44,842 --> 01:11:48,842

854
01:11:48,842 --> 01:11:52,842

855
01:11:52,842 --> 01:11:56,842

856
01:11:56,844 --> 01:12:00,844

857
01:12:00,847 --> 01:12:04,847

858
01:12:04,848 --> 01:12:08,848

859
01:12:08,848 --> 01:12:12,848

860
01:12:12,854 --> 01:12:16,852

861
01:12:16,852 --> 01:12:20,852

862
01:12:20,855 --> 01:12:24,855

863
01:12:28,860 --> 01:12:32,860

864
01:12:32,861 --> 01:12:36,861

865
01:12:36,862 --> 01:12:40,862

866
01:12:40,866 --> 01:12:44,866

867
01:12:44,871 --> 01:12:48,871

868
01:12:48,871 --> 01:12:52,871

869
01:12:52,873 --> 01:12:56,873

870
01:12:56,877 --> 01:13:00,877

871
01:13:00,878 --> 01:13:04,878

872
01:13:04,883 --> 01:13:08,883

873
01:13:08,891 --> 01:13:12,890

874
01:13:12,890 --> 01:13:16,890

875
01:13:16,895 --> 01:13:19,516

876
01:13:19,516 --> 01:13:22,119
โอเคนะคะ

877
01:13:22,119 --> 01:13:26,119
รูปนี้จะเป็นการเพิ่มข้อมูลที่ต้นลิสต์

878
01:13:36,902 --> 01:13:40,902
อันนี้คือข้อมูลใหม่นะ 3 นี่คือข้อมูลใหม่

879
01:13:41,246 --> 01:13:43,150
เอาไปแทรกไว้ข้างหน้านะคะ โดยของเดิมนี่จะมีอยู่แล้วนะคะ

880
01:13:43,150 --> 01:13:47,150
คือข้อมูลคือ 6 กับ 7 อันดับแรก

881
01:13:51,299 --> 01:13:55,299
ข้างหน้าอันดับแรก ครูจะเอา 3 ไปไว้ข้างหน้า ครูวาดเส้นเชื่อมก่อน ถ้าเราเห็นเส้นเชื่อมเราจะเข้าใจมากขึ้น

882
01:13:59,537 --> 01:14:03,015
ว่าเส้นเชื่อมจุดเริ่มต้นจากไหนไปที่ไหน ครูต้องการเอา 3 ไปไว้ข้องหน้า

883
01:14:03,015 --> 01:14:04,623
นี่ออกจาก 3 ส่วนของ next นะ ชี้

884
01:14:04,623 --> 01:14:08,028
ไปที่ 6 นะคะ

885
01:14:08,028 --> 01:14:12,028
เขียนคำสั่งคืออะไร t.next ชี้ไปที่ head

886
01:14:13,695 --> 01:14:17,545
ชี้อยุ่คือเส้นนี้

887
01:14:17,545 --> 01:14:21,545
จุดเริ่มต้นมันอยู่ตรงนี้ แล้วโหนดนี้

888
01:14:22,133 --> 01:14:26,133
อะไรชี้อยู่คือ t.next

889
01:14:29,996 --> 01:14:33,996
ชี้ไปที่ head จากนั้น head = t

890
01:14:40,359 --> 01:14:44,359
ก็คือย้าย head มาชี้ที่ t ชี้อยู่

891
01:14:45,334 --> 01:14:49,072
นะคะ เอา head มาชี้ที่ต้นลิสต์ ก็คือโหนดใหม่

892
01:14:49,072 --> 01:14:53,072

893
01:14:53,610 --> 01:14:57,610
ถัดมา ครูจะเพิ่มข้อมูลใหม่

894
01:15:03,445 --> 01:15:07,445
ที่ด้านท้ายลิสต์นะคะ ด้านท้ายลิสต์เป็นยังไงของเดิมน่ะมันจะเป็น

895
01:15:11,452 --> 01:15:15,452
เส้นถูกไหม เส้นปิดนะคะ เส้นปิด ก็คือตัวท้ายสุดแล้ว

896
01:15:18,769 --> 01:15:21,672
ครูจะเอา node99

897
01:15:21,672 --> 01:15:25,672
นะคะ ครูจะเอาโหนด 99 นี่

898
01:15:26,638 --> 01:15:30,638
ที่ด้านท้ายเดี๋ยวเราเชื่อมเลย ตัวโหนดสุดท้ายนี้ เรามี

899
01:15:34,749 --> 01:15:38,749
ตัวชี้ที่ชื่อว่า currentNode ชี้อยู่ เราจะเชื่อมจาก node 10 มาที่

900
01:15:44,442 --> 01:15:48,442
99 เราก็วาดเส้นเชื่อมถูกไหมคะ ออกจากส่วนของ next ของเบอร์ 10

901
01:15:52,947 --> 01:15:53,558
ชี้ไปที่ 99 เส้นนี้จะเขียนคำสั่งว่าอะไร

902
01:15:53,558 --> 01:15:54,063

903
01:15:54,063 --> 01:15:58,063
มันออกจาก

904
01:16:07,444 --> 01:16:09,732
โหนดนี้ถูกหรือเปล่า เส้นจุดเริ่มต้นของตัวเชื่อมนี่

905
01:16:09,732 --> 01:16:13,732
มันออกจากโหนดนี้ที่มีชื่อว่า

906
01:16:16,951 --> 01:16:18,390
นะคะ มันออกจากส่วนไหน .next นะคะ

907
01:16:18,390 --> 01:16:22,390
.next ชี้มาที่นี่

908
01:16:23,774 --> 01:16:27,774
ชี้มาที่ 99 แล้ว 99 อะไรชี้อยู่ p ดังนั้นจะเขียน

909
01:16:29,986 --> 01:16:30,993
คำสั่งได้เป็น currentNode.

910
01:16:30,993 --> 01:16:34,993
.next= p

911
01:16:36,290 --> 01:16:38,151
คือ เส้นนี้นะคะ เส้นนี้มันออกมาจาก

912
01:16:38,151 --> 01:16:42,151
node 10 นี่แล้ว node 10 อะไรชี้อยู่

913
01:16:47,482 --> 01:16:51,482
. ส่วนที่ 2 ส่วนตรงนี้มีชื่อว่า next

914
01:16:53,277 --> 01:16:54,141
เลยเป็น currentNode.next ชี้มาที่ไหน

915
01:16:54,141 --> 01:16:58,141
ชี้มาที่ p ชี้อยู่ก็คือ 99

916
01:17:01,484 --> 01:17:05,484
แทรกตรงกลางบ้าง

917
01:17:08,355 --> 01:17:09,623
มีหัวมีท้ายแล้ว แทรกตรงกลางบ้างนะคะ

918
01:17:09,623 --> 01:17:13,623
ต้องการเอา 55 นี่

919
01:17:15,056 --> 01:17:18,510
มาแทรกอยู่ระหว่าง 7 กับ 10 คือแทรกตรงกลาง

920
01:17:18,510 --> 01:17:22,510
ระหว่าง 7 กับ 10 แทรกตรงกลางเลย

921
01:17:28,983 --> 01:17:32,319
ระหว่าง 7 กับ 10 ทำอย่างไร ก็ต้องเขียนเส้นใหม่ต้องไม่มีเส้นตรงนี้แล้ว

922
01:17:32,319 --> 01:17:34,361
เส้นเชื่อมระหว่าง 7 กับ 10 แล้ว

923
01:17:34,361 --> 01:17:38,361
ต้องวาดเส้นใหม่จาก 7 ต้องมา 55

924
01:17:43,990 --> 01:17:44,671
แล้วจาก 55 ถึงค่อยมาที่ 10 เขียนคำสั่งยังไง

925
01:17:44,671 --> 01:17:48,671
เส้นแรกออกจากไหน ออกจากตรงนี้

926
01:17:51,341 --> 01:17:55,341
ตัวนี้มีอะไรชี้อยู่ previousNode

927
01:18:00,993 --> 01:18:04,993
previousNode.next คือ ส่วนนี้ ชี้มาที่ไหน ชี้มาที่นี่แล้วอะไรชี้อยู่ p

928
01:18:07,076 --> 01:18:08,675
ได้เป็น previousNode.next = p

929
01:18:08,675 --> 01:18:12,675
=p เส้นที่ 1

930
01:18:16,998 --> 01:18:20,998
นะคะ เส้นถัดมาจาก 55 เชื่อมไปที่ 10 นะคะ

931
01:18:22,294 --> 01:18:26,294
จุดเริ่มต้นออกจา

932
01:18:33,006 --> 01:18:36,069
p.next ชี้ไปที่ 10 แล้ว 10 มีอะไรชี้อยู่

933
01:18:36,069 --> 01:18:40,069
currentNode นะคะ เลยได้เป็น

934
01:18:40,336 --> 01:18:44,336
p.next=currentNode

935
01:18:46,459 --> 01:18:50,459
คราวนี้เอาใหม่

936
01:18:51,998 --> 01:18:55,998

937
01:19:05,014 --> 01:19:05,194
เอาใหม่นะ

938
01:19:05,194 --> 01:19:09,194
สมมติว่าครูมีโหนดใหม่

939
01:19:09,811 --> 01:19:12,586
นะคะ

940
01:19:12,586 --> 01:19:16,586

941
01:19:25,028 --> 01:19:29,028

942
01:19:29,034 --> 01:19:33,029

943
01:19:33,029 --> 01:19:34,316

944
01:19:34,316 --> 01:19:38,316

945
01:19:45,039 --> 01:19:49,039

946
01:19:49,043 --> 01:19:53,043

947
01:19:53,043 --> 01:19:57,043

948
01:19:57,047 --> 01:20:01,047

949
01:20:01,050 --> 01:20:05,050

950
01:20:05,051 --> 01:20:05,433

951
01:20:05,433 --> 01:20:07,238
คราวนี้นะคะ

952
01:20:07,238 --> 01:20:11,238
สมมติว่าครูมีลิงก์สลิสต์มาให้ตัว

953
01:20:16,130 --> 01:20:19,121
ข้างบนนี้นะคะ ครูมีโหนดใหม่

954
01:20:19,121 --> 01:20:23,121
ก็คือโหนดข้อมูล 30

955
01:20:27,658 --> 01:20:30,257
ครูอยากเอา 30 ไปต่อท้าย 70 ทำอย่างไรดี

956
01:20:30,257 --> 01:20:31,471
ต่อท้าย 70 อันดับแรกครูต้องวาดก่อน

957
01:20:31,471 --> 01:20:35,471
เอา 30 ไปต่อท้าย 70 แดงว่า

958
01:20:41,063 --> 01:20:45,063
ต้องชี้มาที่ 30 ถูกไหม เอา 30 มาต่อท้าย 7 นะคะ 30

959
01:20:46,450 --> 01:20:50,450
มาต่อท้าย 7 ก็คือลากจาก 7

960
01:20:53,873 --> 01:20:57,873
เชื่อมมาที่ 30 เส้นนี้จะใช้คำสั่งอะไรมันออกจาก

961
01:20:59,493 --> 01:21:00,548
จุดนี้ถูกไหมคะ ตรงจุดข้อมูล 7

962
01:21:00,548 --> 01:21:04,548
นี่ แล้ว 7 มีอะไรชี้อยู่

963
01:21:09,442 --> 01:21:09,997
คือ p p. อะไร ช่องนี้มีชื่อว่าอะไรคะ

964
01:21:09,997 --> 01:21:11,435
next นะ

965
01:21:11,435 --> 01:21:15,435
next ชี้มาที่ไหน

966
01:21:15,763 --> 01:21:19,763
ชี้มาที่ 30 แล้ว 30 มีอะไรชี้อยู่

967
01:21:27,499 --> 01:21:28,987
q โอเค ตัว q นะคะ

968
01:21:28,987 --> 01:21:32,987
ลองลอกให้ครูหน่อย

969
01:21:33,859 --> 01:21:36,650
จดไว้ในสมุดนะคะ

970
01:21:36,650 --> 01:21:39,050

971
01:21:39,050 --> 01:21:42,063

972
01:21:42,063 --> 01:21:46,063

973
01:21:57,092 --> 01:22:01,092

974
01:22:01,093 --> 01:22:05,093

975
01:22:05,096 --> 01:22:09,096

976
01:22:09,096 --> 01:22:13,096

977
01:22:13,102 --> 01:22:17,102

978
01:22:17,105 --> 01:22:21,105

979
01:22:21,106 --> 01:22:25,106

980
01:22:25,108 --> 01:22:29,108

981
01:22:29,109 --> 01:22:33,109

982
01:22:33,111 --> 01:22:37,111

983
01:22:37,112 --> 01:22:41,112

984
01:22:41,117 --> 01:22:45,117

985
01:22:45,118 --> 01:22:49,118

986
01:22:49,123 --> 01:22:53,122

987
01:22:53,122 --> 01:22:57,122

988
01:22:57,126 --> 01:23:01,125

989
01:23:01,125 --> 01:23:05,125

990
01:23:05,127 --> 01:23:09,127

991
01:23:09,131 --> 01:23:13,131

992
01:23:13,133 --> 01:23:17,133

993
01:23:17,138 --> 01:23:21,138

994
01:23:21,140 --> 01:23:25,140

995
01:23:25,143 --> 01:23:29,143

996
01:23:29,144 --> 01:23:33,144

997
01:23:33,148 --> 01:23:37,148

998
01:23:37,151 --> 01:23:41,151

999
01:23:41,152 --> 01:23:45,152

1000
01:23:45,156 --> 01:23:49,156

1001
01:23:49,156 --> 01:23:53,156

1002
01:23:53,159 --> 01:23:57,159

1003
01:23:57,161 --> 01:24:01,161

1004
01:24:01,163 --> 01:24:05,163

1005
01:24:05,165 --> 01:24:09,165

1006
01:24:09,168 --> 01:24:13,168

1007
01:24:13,168 --> 01:24:17,168

1008
01:24:17,173 --> 01:24:21,173

1009
01:24:21,175 --> 01:24:25,175

1010
01:24:25,178 --> 01:24:29,178

1011
01:24:29,178 --> 01:24:33,178

1012
01:24:33,180 --> 01:24:37,180

1013
01:24:37,185 --> 01:24:41,185

1014
01:24:41,185 --> 01:24:45,185

1015
01:24:45,186 --> 01:24:49,186

1016
01:24:49,189 --> 01:24:53,189

1017
01:24:53,191 --> 01:24:56,172

1018
01:24:56,172 --> 01:24:59,086
ได้ไหมคะ เรียบร้อย

1019
01:24:59,086 --> 01:25:03,086

1020
01:25:03,306 --> 01:25:07,306

1021
01:25:10,857 --> 01:25:14,857

1022
01:25:21,204 --> 01:25:25,204
คราวนี้ เพิ่มหัวเพิ่มท้ายแล้วใช่ไหม คราวนี้ครูอยากจะแทรก 30 ไปตรงกลาง

1023
01:25:26,947 --> 01:25:30,947
ครูอยากจะแทรก 30 ไปตรงกลาง ตรงกลางระหว่าง 7 ทำอทำอย่างไรดี

1024
01:25:34,186 --> 01:25:34,638
จะเอา 30 นี่แทรก

1025
01:25:34,638 --> 01:25:38,638
ตรงกลาง ครูวาดรูปก่อน

1026
01:25:44,890 --> 01:25:48,890
เลยดีไหมนะคะ เส้นนี้จะต้องหายไปนะ ครูไม่มียางลบครูก้ขีเค่าไว้ก่อน

1027
01:25:50,995 --> 01:25:54,995
30 ใช่ไหม แล้วจาก 30 ชี้ไปที่ไหน ชี้ไปที่ 7

1028
01:25:55,943 --> 01:25:59,943
นะคะ ครูวาดเส้นก่อนเลย แล้วครูก็ขีดค่าเส้นตรงกลส

1029
01:26:08,380 --> 01:26:12,380
ไม่เอาแล้ว เดี๋ยวดูพร้อมกันก่อนนะ

1030
01:26:16,376 --> 01:26:17,653
เดี๋ยวครูให้จด เดี๋ยวครูให้จดค่ะ

1031
01:26:17,653 --> 01:26:18,761
เส้นแรก มัน

1032
01:26:18,761 --> 01:26:20,734
ออกมาจากโหนดข้อมูล 3 นะคะ

1033
01:26:20,734 --> 01:26:24,734
โหนดนี้อะไรชี้อยู่

1034
01:26:33,232 --> 01:26:34,524
คือ head ชี้อยู่

1035
01:26:34,524 --> 01:26:38,524
head. อะไรคะ นะ head.next

1036
01:26:41,579 --> 01:26:45,579
ชี้มาที่ไหน = ชี้มาที่ 30

1037
01:26:48,143 --> 01:26:48,794
แล้ว 30 อะไรชี้อยู่ q โอเค

1038
01:26:48,794 --> 01:26:52,794
เส้นที่ 2

1039
01:26:52,869 --> 01:26:56,869
มันออกมาจากโหนด 30 ใช่ไหมคะ

1040
01:27:03,305 --> 01:27:07,305
แล้วตรง 30 อะไรชี้อยู่ q.next

1041
01:27:07,993 --> 01:27:09,782
ชี้มาที่ 7 แล้ว 7 มีอะไรชี้อยู่

1042
01:27:09,782 --> 01:27:13,782
แล้ว 7 มีอะไรชี้อยู่

1043
01:27:21,254 --> 01:27:22,394
โอเคเดี๋ยวลอกไว้

1044
01:27:22,394 --> 01:27:26,169
เดี๋ยวครูให้ทำแบบฝึกหัดอีก 2 ข้อ

1045
01:27:26,169 --> 01:27:26,464

1046
01:27:26,464 --> 01:27:30,464

1047
01:27:30,477 --> 01:27:34,477

1048
01:27:45,261 --> 01:27:49,261

1049
01:27:49,262 --> 01:27:53,262

1050
01:27:57,266 --> 01:28:01,266

1051
01:28:01,270 --> 01:28:05,270

1052
01:28:05,272 --> 01:28:09,272

1053
01:28:09,279 --> 01:28:13,277

1054
01:28:13,277 --> 01:28:17,277

1055
01:28:17,281 --> 01:28:21,281

1056
01:28:21,282 --> 01:28:25,282

1057
01:28:25,282 --> 01:28:29,282

1058
01:28:29,285 --> 01:28:33,285

1059
01:28:33,287 --> 01:28:37,287

1060
01:28:37,289 --> 01:28:41,289

1061
01:28:41,291 --> 01:28:45,291

1062
01:28:45,293 --> 01:28:49,293

1063
01:28:49,296 --> 01:28:53,296

1064
01:28:53,298 --> 01:28:57,298

1065
01:28:57,299 --> 01:29:01,299

1066
01:29:01,302 --> 01:29:05,302

1067
01:29:05,303 --> 01:29:09,303

1068
01:29:09,305 --> 01:29:13,305

1069
01:29:13,306 --> 01:29:17,306

1070
01:29:17,309 --> 01:29:21,309

1071
01:29:21,311 --> 01:29:25,311

1072
01:29:25,315 --> 01:29:29,315

1073
01:29:29,315 --> 01:29:33,315

1074
01:29:33,317 --> 01:29:37,317

1075
01:29:37,323 --> 01:29:41,322

1076
01:29:41,322 --> 01:29:45,322

1077
01:29:45,324 --> 01:29:49,324

1078
01:29:49,330 --> 01:29:53,327

1079
01:29:53,327 --> 01:29:57,327

1080
01:29:57,337 --> 01:30:01,336

1081
01:30:01,336 --> 01:30:05,336

1082
01:30:05,338 --> 01:30:09,338

1083
01:30:09,344 --> 01:30:13,344

1084
01:30:13,345 --> 01:30:17,345

1085
01:30:21,349 --> 01:30:25,349

1086
01:30:25,353 --> 01:30:29,352

1087
01:30:29,352 --> 01:30:33,352

1088
01:30:37,359 --> 01:30:41,359

1089
01:30:41,359 --> 01:30:45,359

1090
01:30:45,361 --> 01:30:47,013

1091
01:30:47,013 --> 01:30:51,013

1092
01:30:52,180 --> 01:30:56,180
เสร็จแล้วใช่ไหมคะ ดู Sheet ที่ครูแจกให้เมื่อกี้

1093
01:30:58,477 --> 01:31:02,477
หยิบขึ้นมาเลยค่ะ ดูข้อ 2

1094
01:31:05,176 --> 01:31:09,176
กับข้อ 3 นะคะ ที่เราจะได้ ณ เวลานี้ ข้อ 2 นะคะ ครูให้เวลาอ่านโจทย์ 2 นาที

1095
01:31:12,670 --> 01:31:16,670
อ่านโจทย์ก่อนค่ะ ครูให้ทำอะไร

1096
01:31:21,384 --> 01:31:25,384
อ่านของใครของมันก่อนเร็ว

1097
01:31:33,383 --> 01:31:37,317

1098
01:31:37,317 --> 01:31:41,317

1099
01:31:45,393 --> 01:31:49,393

1100
01:31:49,393 --> 01:31:53,393
อ่านก่อนหยิบขึ้นมาแล้วนั่งอ่านก่อนนะคะ

1101
01:31:59,901 --> 01:32:03,117
สิคะ ข้อ 2  ครูสั่งให้ทำอะไร

1102
01:32:03,117 --> 01:32:07,117

1103
01:32:17,407 --> 01:32:21,407

1104
01:32:21,411 --> 01:32:21,895

1105
01:32:21,895 --> 01:32:25,895
ในโจทย์นะคะ ต้องการ

1106
01:32:28,860 --> 01:32:30,166
เชื่อมโหนดใหม่ โหนดใหม่ที่ครูให้มานี่

1107
01:32:30,166 --> 01:32:34,166
จะเป็นดหนดที่มีตัวชี้

1108
01:32:37,685 --> 01:32:41,685
p ชี้อยู่นะคะ ให้เอา node53 นะคะ ที่ p ชี้อยู่

1109
01:32:44,823 --> 01:32:48,823
ให้เอาโหนด 53 นะคะ ที่มี p

1110
01:32:49,428 --> 01:32:52,203
เอามาไว้เป็นโหนดแรกของลิงก์ลิสต์ เราจะเขียนคำสั่งอย่างไร

1111
01:32:52,203 --> 01:32:54,486
โดยให้วาดรูปเส้นเชื่อมด้วยนะคะ

1112
01:32:54,486 --> 01:32:58,486
ให้วาดรูปเส้นเชื่อมก่อน

1113
01:33:01,114 --> 01:33:02,341
จากนั้น เส้นที่เราใส่เข้าไปใหม่นั้นน่ะ

1114
01:33:02,341 --> 01:33:06,341
เราเขียนด้วยคำสั่งอะไรคะ

1115
01:33:11,999 --> 01:33:15,738
นี่ข้อ 2 นะ เดี๋ยวดูพร้อมกันก่อนนะคะ เปิดไปดูข้อ 3 เปิดไปหน้าที่ 2 ค่ะ

1116
01:33:15,738 --> 01:33:19,738

1117
01:33:24,099 --> 01:33:27,869

1118
01:33:27,869 --> 01:33:31,648
ข้อนี้ครูต้องการที่จะ

1119
01:33:31,648 --> 01:33:35,648
เชื่อมโหนดใหม่ใช่ไหมคะ

1120
01:33:35,787 --> 01:33:39,220
ระหว่าง 20 กับ 30

1121
01:33:39,220 --> 01:33:43,220

1122
01:33:45,761 --> 01:33:49,761
ต้องการเชื่อมโหนดใหม่นะคะ เอาไปไว้ระหว่าง 20

1123
01:33:50,966 --> 01:33:54,966
กับ 30 จะแทรก

1124
01:33:56,971 --> 01:33:58,693
อย่างไรให้เขียนคำสั่งด้วยนะคะ ลองทำ 2 ข้อ

1125
01:33:58,693 --> 01:34:02,693

1126
01:34:04,565 --> 01:34:08,565
ใครทำเสร็จแล้ว ครูจะให้เบรก

1127
01:34:15,135 --> 01:34:19,135

1128
01:34:25,470 --> 01:34:29,470

1129
01:34:29,478 --> 01:34:33,478

1130
01:34:33,480 --> 01:34:37,480

1131
01:34:37,483 --> 01:34:41,483

1132
01:34:41,485 --> 01:34:45,485

1133
01:34:45,486 --> 01:34:49,486

1134
01:34:49,492 --> 01:34:53,492

1135
01:34:53,493 --> 01:34:57,493

1136
01:34:57,495 --> 01:35:01,495

1137
01:35:01,496 --> 01:35:05,496

1138
01:35:05,500 --> 01:35:09,500

1139
01:35:09,502 --> 01:35:13,502

1140
01:35:13,503 --> 01:35:13,504

1141
01:35:13,504 --> 01:35:17,504

1142
01:35:17,505 --> 01:35:21,505

1143
01:35:25,510 --> 01:35:25,510

1144
01:35:25,510 --> 01:35:29,510

1145
01:35:29,514 --> 01:35:33,514

1146
01:35:33,514 --> 01:35:37,514

1147
01:35:37,518 --> 01:35:41,518

1148
01:35:41,521 --> 01:35:45,520

1149
01:35:45,520 --> 01:35:49,520

1150
01:35:49,522 --> 01:35:53,522

1151
01:35:53,526 --> 01:35:57,526

1152
01:35:57,527 --> 01:36:01,527

1153
01:36:01,527 --> 01:36:05,527

1154
01:36:05,533 --> 01:36:09,533

1155
01:36:13,530 --> 01:36:17,530

1156
01:36:17,536 --> 01:36:21,536

1157
01:36:21,537 --> 01:36:25,537

1158
01:36:25,538 --> 01:36:29,538

1159
01:36:29,545 --> 01:36:33,543

1160
01:36:33,543 --> 01:36:37,543

1161
01:36:37,549 --> 01:36:41,549

1162
01:36:41,550 --> 01:36:45,550

1163
01:36:45,552 --> 01:36:49,552

1164
01:36:49,552 --> 01:36:53,552

1165
01:36:53,554 --> 01:36:57,554

1166
01:36:57,558 --> 01:37:01,558

1167
01:37:01,558 --> 01:37:05,558

1168
01:37:05,563 --> 01:37:09,563

1169
01:37:09,567 --> 01:37:13,567

1170
01:37:13,568 --> 01:37:17,568

1171
01:37:17,570 --> 01:37:21,570

1172
01:37:21,572 --> 01:37:25,572

1173
01:37:25,579 --> 01:37:29,575

1174
01:37:29,575 --> 01:37:33,575

1175
01:37:33,577 --> 01:37:37,577

1176
01:37:37,577 --> 01:37:41,577

1177
01:37:41,581 --> 01:37:45,581

1178
01:37:45,582 --> 01:37:49,582

1179
01:37:49,593 --> 01:37:53,587

1180
01:37:53,587 --> 01:37:57,587

1181
01:37:57,591 --> 01:38:01,590

1182
01:38:01,590 --> 01:38:05,590

1183
01:38:05,596 --> 01:38:09,596

1184
01:38:09,601 --> 01:38:13,600

1185
01:38:13,600 --> 01:38:17,600

1186
01:38:17,606 --> 01:38:21,606

1187
01:38:21,608 --> 01:38:25,607

1188
01:38:25,607 --> 01:38:29,607

1189
01:38:29,609 --> 01:38:33,609

1190
01:38:33,612 --> 01:38:37,612

1191
01:38:37,612 --> 01:38:41,612

1192
01:38:41,615 --> 01:38:45,615

1193
01:38:45,617 --> 01:38:49,617

1194
01:38:49,617 --> 01:38:53,617

1195
01:38:53,623 --> 01:38:57,623

1196
01:38:57,624 --> 01:39:01,623

1197
01:39:01,623 --> 01:39:05,623

1198
01:39:05,627 --> 01:39:09,627

1199
01:39:09,628 --> 01:39:13,628

1200
01:39:13,629 --> 01:39:17,629

1201
01:39:17,633 --> 01:39:21,633

1202
01:39:21,635 --> 01:39:25,635

1203
01:39:25,635 --> 01:39:29,635

1204
01:39:29,638 --> 01:39:33,638

1205
01:39:33,643 --> 01:39:37,642

1206
01:39:37,642 --> 01:39:41,642

1207
01:39:41,654 --> 01:39:45,652

1208
01:39:45,652 --> 01:39:49,652

1209
01:39:49,658 --> 01:39:53,656

1210
01:39:53,656 --> 01:39:57,656

1211
01:39:57,661 --> 01:40:01,661

1212
01:40:01,662 --> 01:40:05,662

1213
01:40:05,663 --> 01:40:09,663

1214
01:40:09,664 --> 01:40:13,664

1215
01:40:13,667 --> 01:40:17,667

1216
01:40:17,669 --> 01:40:21,669

1217
01:40:21,671 --> 01:40:25,671

1218
01:40:25,674 --> 01:40:29,672

1219
01:40:29,672 --> 01:40:33,672

1220
01:40:33,674 --> 01:40:37,674

1221
01:40:37,676 --> 01:40:41,676

1222
01:40:41,679 --> 01:40:45,679

1223
01:40:45,681 --> 01:40:49,681

1224
01:40:49,687 --> 01:40:53,687

1225
01:40:53,687 --> 01:40:57,685

1226
01:40:57,685 --> 01:41:01,685

1227
01:41:01,690 --> 01:41:05,690

1228
01:41:05,691 --> 01:41:09,691

1229
01:41:09,696 --> 01:41:13,695

1230
01:41:13,695 --> 01:41:17,695

1231
01:41:17,698 --> 01:41:21,698

1232
01:41:21,699 --> 01:41:25,699

1233
01:41:25,701 --> 01:41:29,701

1234
01:41:29,706 --> 01:41:33,706

1235
01:41:33,708 --> 01:41:37,708

1236
01:41:37,711 --> 01:41:41,711

1237
01:41:41,712 --> 01:41:45,712

1238
01:41:45,715 --> 01:41:49,713

1239
01:41:49,713 --> 01:41:53,713

1240
01:41:53,718 --> 01:41:57,718

1241
01:41:57,718 --> 01:42:01,718

1242
01:42:01,721 --> 01:42:05,721

1243
01:42:05,722 --> 01:42:09,721

1244
01:42:09,721 --> 01:42:13,721

1245
01:42:13,725 --> 01:42:17,725

1246
01:42:17,726 --> 01:42:21,726

1247
01:42:21,729 --> 01:42:25,729

1248
01:42:25,730 --> 01:42:29,730

1249
01:42:29,731 --> 01:42:33,731

1250
01:42:33,735 --> 01:42:37,733

1251
01:42:37,733 --> 01:42:41,733

1252
01:42:41,735 --> 01:42:45,735

1253
01:42:45,737 --> 01:42:49,737

1254
01:42:49,739 --> 01:42:53,739

1255
01:42:53,741 --> 01:42:57,741

1256
01:42:57,747 --> 01:43:01,746

1257
01:43:01,746 --> 01:43:05,746

1258
01:43:05,747 --> 01:43:09,747

1259
01:43:09,753 --> 01:43:13,752

1260
01:43:13,752 --> 01:43:17,752

1261
01:43:17,758 --> 01:43:21,758

1262
01:43:21,760 --> 01:43:25,760

1263
01:43:25,761 --> 01:43:29,761

1264
01:43:29,765 --> 01:43:33,765

1265
01:43:33,768 --> 01:43:37,767

1266
01:43:37,767 --> 01:43:41,767

1267
01:43:41,770 --> 01:43:45,770

1268
01:43:45,773 --> 01:43:49,772

1269
01:43:49,772 --> 01:43:53,772

1270
01:43:53,775 --> 01:43:57,775

1271
01:43:57,776 --> 01:44:01,776

1272
01:44:01,777 --> 01:44:05,777

1273
01:44:05,781 --> 01:44:09,781

1274
01:44:09,783 --> 01:44:13,783

1275
01:44:13,785 --> 01:44:17,784

1276
01:44:17,784 --> 01:44:21,784

1277
01:44:21,789 --> 01:44:25,789

1278
01:44:25,791 --> 01:44:29,791

1279
01:44:29,793 --> 01:44:33,793

1280
01:44:33,793 --> 01:44:37,793

1281
01:44:37,795 --> 01:44:41,795

1282
01:44:41,798 --> 01:44:45,798

1283
01:44:49,806 --> 01:44:53,805

1284
01:44:53,805 --> 01:44:57,805

1285
01:44:57,813 --> 01:45:01,813

1286
01:45:05,815 --> 01:45:09,815

1287
01:45:09,817 --> 01:45:13,817

1288
01:45:13,820 --> 01:45:17,820

1289
01:45:21,826 --> 01:45:25,826

1290
01:45:25,827 --> 01:45:29,827

1291
01:45:29,831 --> 01:45:33,831

1292
01:45:37,834 --> 01:45:41,834

1293
01:45:41,835 --> 01:45:45,835

1294
01:45:45,837 --> 01:45:49,837

1295
01:45:53,845 --> 01:45:57,845

1296
01:45:57,845 --> 01:46:01,845

1297
01:46:02,008 --> 01:46:06,008

1298
01:46:09,850 --> 01:46:13,850

1299
01:46:13,853 --> 01:46:17,853

1300
01:46:17,856 --> 01:46:21,856

1301
01:46:21,857 --> 01:46:25,857

1302
01:46:25,863 --> 01:46:29,863

1303
01:46:29,869 --> 01:46:33,869

1304
01:46:33,873 --> 01:46:37,873

1305
01:46:41,876 --> 01:46:45,876

1306
01:46:45,880 --> 01:46:49,880

1307
01:46:49,880 --> 01:46:53,880

1308
01:46:57,886 --> 01:47:01,886

1309
01:47:01,887 --> 01:47:05,887

1310
01:47:05,888 --> 01:47:09,888

1311
01:47:13,895 --> 01:47:17,895

1312
01:47:17,899 --> 01:47:21,899

1313
01:47:21,901 --> 01:47:25,901

1314
01:47:29,911 --> 01:47:33,909

1315
01:47:33,909 --> 01:47:37,906

1316
01:47:37,906 --> 01:47:41,906

1317
01:47:41,909 --> 01:47:45,909

1318
01:47:45,911 --> 01:47:49,911

1319
01:47:49,912 --> 01:47:53,912

1320
01:47:53,914 --> 01:47:57,914

1321
01:47:57,919 --> 01:48:01,919

1322
01:48:01,921 --> 01:48:05,921

1323
01:48:05,921 --> 01:48:09,921

1324
01:48:09,925 --> 01:48:13,925

1325
01:48:17,931 --> 01:48:21,931

1326
01:48:21,934 --> 01:48:25,934

1327
01:48:25,934 --> 01:48:29,934

1328
01:48:33,939 --> 01:48:37,939

1329
01:48:37,944 --> 01:48:41,944

1330
01:48:41,947 --> 01:48:45,947

1331
01:48:45,950 --> 01:48:49,950

1332
01:48:49,952 --> 01:48:53,952

1333
01:48:53,954 --> 01:48:57,954

1334
01:48:57,957 --> 01:49:01,957

1335
01:49:09,964 --> 01:49:13,964

1336
01:49:13,966 --> 01:49:17,965

1337
01:49:17,965 --> 01:49:21,965

1338
01:49:21,969 --> 01:49:25,969

1339
01:49:25,971 --> 01:49:29,971

1340
01:49:29,976 --> 01:49:33,976

1341
01:49:37,979 --> 01:49:41,979

1342
01:49:41,979 --> 01:49:45,979

1343
01:49:45,981 --> 01:49:49,981

1344
01:49:49,986 --> 01:49:53,986

1345
01:49:53,986 --> 01:49:57,986

1346
01:49:57,990 --> 01:50:01,990

1347
01:50:01,990 --> 01:50:05,990

1348
01:50:05,992 --> 01:50:09,992

1349
01:50:09,994 --> 01:50:13,994

1350
01:50:14,001 --> 01:50:18,001

1351
01:50:18,004 --> 01:50:22,004

1352
01:50:26,008 --> 01:50:30,008

1353
01:50:30,009 --> 01:50:34,008

1354
01:50:34,008 --> 01:50:38,008

1355
01:50:38,012 --> 01:50:42,012

1356
01:50:42,016 --> 01:50:46,016

1357
01:50:46,019 --> 01:50:50,019

1358
01:50:50,022 --> 01:50:54,022

1359
01:50:58,025 --> 01:51:02,025

1360
01:51:02,028 --> 01:51:06,028

1361
01:51:06,029 --> 01:51:10,029

1362
01:51:10,030 --> 01:51:14,030

1363
01:51:14,033 --> 01:51:18,033

1364
01:51:18,037 --> 01:51:22,037

1365
01:51:22,038 --> 01:51:26,038

1366
01:51:26,039 --> 01:51:30,039

1367
01:51:30,044 --> 01:51:34,044

1368
01:51:34,044 --> 01:51:38,044

1369
01:51:38,047 --> 01:51:42,047

1370
01:51:42,051 --> 01:51:46,051

1371
01:51:46,051 --> 01:51:50,051

1372
01:51:50,051 --> 01:51:54,051

1373
01:51:54,056 --> 01:51:58,056

1374
01:51:58,057 --> 01:52:02,057

1375
01:52:02,061 --> 01:52:06,061

1376
01:52:10,062 --> 01:52:14,062

1377
01:52:14,065 --> 01:52:18,065

1378
01:52:18,070 --> 01:52:22,069

1379
01:52:22,069 --> 01:52:22,219

1380
01:52:22,219 --> 01:52:26,219

1381
01:52:30,073 --> 01:52:34,073

1382
01:52:34,075 --> 01:52:38,075

1383
01:52:38,075 --> 01:52:39,845

1384
01:52:39,845 --> 01:52:43,845

1385
01:52:46,080 --> 01:52:50,080

1386
01:52:54,082 --> 01:52:58,082

1387
01:52:58,087 --> 01:53:02,087

1388
01:53:02,088 --> 01:53:06,088

1389
01:53:06,090 --> 01:53:10,090

1390
01:53:10,094 --> 01:53:14,093

1391
01:53:14,093 --> 01:53:18,093

1392
01:53:18,098 --> 01:53:22,098

1393
01:53:22,102 --> 01:53:26,102

1394
01:53:26,103 --> 01:53:30,103

1395
01:53:30,105 --> 01:53:34,105

1396
01:53:34,109 --> 01:53:38,109

1397
01:53:38,110 --> 01:53:42,109

1398
01:53:42,109 --> 01:53:46,109

1399
01:53:46,112 --> 01:53:50,111

1400
01:53:50,111 --> 01:53:54,111

1401
01:53:54,114 --> 01:53:58,114

1402
01:53:58,123 --> 01:54:02,117

1403
01:54:02,117 --> 01:54:06,117

1404
01:54:06,120 --> 01:54:10,120

1405
01:54:10,126 --> 01:54:14,125

1406
01:54:14,125 --> 01:54:18,125

1407
01:54:18,127 --> 01:54:22,127

1408
01:54:22,130 --> 01:54:26,130

1409
01:54:26,130 --> 01:54:30,130

1410
01:54:30,132 --> 01:54:34,132

1411
01:54:34,133 --> 01:54:38,133

1412
01:54:38,140 --> 01:54:42,139

1413
01:54:42,139 --> 01:54:46,139

1414
01:54:46,141 --> 01:54:50,141

1415
01:54:50,144 --> 01:54:54,144

1416
01:54:58,151 --> 01:55:02,151

1417
01:55:02,153 --> 01:55:06,153

1418
01:55:06,160 --> 01:55:10,159

1419
01:55:10,159 --> 01:55:14,159

1420
01:55:14,164 --> 01:55:18,164

1421
01:55:18,164 --> 01:55:22,164

1422
01:55:22,166 --> 01:55:26,166

1423
01:55:26,169 --> 01:55:30,167

1424
01:55:30,167 --> 01:55:34,167

1425
01:55:34,171 --> 01:55:38,171

1426
01:55:38,175 --> 01:55:42,175

1427
01:55:42,177 --> 01:55:46,177

1428
01:55:46,180 --> 01:55:50,180

1429
01:55:50,181 --> 01:55:54,181

1430
01:55:54,181 --> 01:55:58,181

1431
01:55:58,184 --> 01:56:02,184

1432
01:56:02,187 --> 01:56:06,187

1433
01:56:06,190 --> 01:56:10,190

1434
01:56:10,191 --> 01:56:14,191

1435
01:56:14,192 --> 01:56:18,192

1436
01:56:18,198 --> 01:56:22,197

1437
01:56:22,197 --> 01:56:26,197

1438
01:56:26,200 --> 01:56:30,200

1439
01:56:30,204 --> 01:56:34,204

1440
01:56:34,204 --> 01:56:38,204

1441
01:56:38,207 --> 01:56:42,207

1442
01:56:42,210 --> 01:56:46,210

1443
01:56:46,211 --> 01:56:50,211

1444
01:56:50,211 --> 01:56:54,211

1445
01:56:54,213 --> 01:56:58,213

1446
01:56:58,217 --> 01:57:02,217

1447
01:57:02,219 --> 01:57:06,219

1448
01:57:06,220 --> 01:57:10,219

1449
01:57:10,219 --> 01:57:14,219

1450
01:57:14,223 --> 01:57:18,223

1451
01:57:18,227 --> 01:57:22,227

1452
01:57:22,228 --> 01:57:26,228

1453
01:57:26,231 --> 01:57:30,231

1454
01:57:30,233 --> 01:57:34,233

1455
01:57:34,237 --> 01:57:38,236

1456
01:57:38,236 --> 01:57:42,236

1457
01:57:42,240 --> 01:57:46,240

1458
01:57:46,242 --> 01:57:50,242

1459
01:57:50,245 --> 01:57:54,245

1460
01:57:54,245 --> 01:57:58,245

1461
01:57:58,251 --> 01:58:02,250

1462
01:58:02,250 --> 01:58:06,250

1463
01:58:06,253 --> 01:58:10,253

1464
01:58:10,254 --> 01:58:14,254

1465
01:58:14,259 --> 01:58:18,259

1466
01:58:18,263 --> 01:58:22,263

1467
01:58:22,265 --> 01:58:26,265

1468
01:58:26,266 --> 01:58:30,266

1469
01:58:30,271 --> 01:58:34,271

1470
01:58:34,271 --> 01:58:38,271

1471
01:58:38,273 --> 01:58:42,273

1472
01:58:42,276 --> 01:58:46,276

1473
01:58:46,279 --> 01:58:46,281

1474
01:58:46,281 --> 01:58:50,281

1475
01:58:50,285 --> 01:58:54,285

1476
01:58:58,288 --> 01:58:58,288

1477
01:58:58,288 --> 01:59:02,288

1478
01:59:02,288 --> 01:59:06,288

1479
01:59:06,291 --> 01:59:10,291

1480
01:59:10,293 --> 01:59:14,293

1481
01:59:14,297 --> 01:59:18,297

1482
01:59:18,298 --> 01:59:22,298

1483
01:59:22,301 --> 01:59:26,301

1484
01:59:26,303 --> 01:59:30,303

1485
01:59:30,305 --> 01:59:34,305

1486
01:59:34,309 --> 01:59:38,309

1487
01:59:38,312 --> 01:59:42,310

1488
01:59:42,310 --> 01:59:46,310

1489
01:59:46,313 --> 01:59:50,313