1
00:00:00,000 --> 00:00:04,000

2
00:00:04,004 --> 00:00:08,004

3
00:00:08,005 --> 00:00:12,005
(อาจารย์สุธาสินี) นะคะ

4
00:00:12,023 --> 00:00:16,023
โอเคเดี๋ยววันนี้

5
00:00:16,025 --> 00:00:20,025
นะคะ เดี๋ยวเราจะมาขึ้นรูปแบบของโครงสร้างข้อมูล

6
00:00:20,027 --> 00:00:24,027
อีกหนึ่งรูปแบบก็คือ

7
00:00:24,028 --> 00:00:28,028
Link List นะคะ ก็คือ Link List

8
00:00:28,031 --> 00:00:32,031
จากเดิมที่เราเรียนไปเมื่อคราวก่อน

9
00:00:32,032 --> 00:00:36,032
เราเรียนลิสต์ใช่ไหมคะ ตัวแรก

10
00:00:36,033 --> 00:00:40,033
ก็คือ List นะคะ ตัวที่ 2 ก้คือ Dic

11
00:00:40,035 --> 00:00:44,035
คราวนี้ยังจำได้ไหมว่า

12
00:00:44,042 --> 00:00:48,042
รูปแบบของการเขียนตัวแรกน่ะคะ

13
00:00:48,047 --> 00:00:52,047
อะไรเอ่ย อันนี้จะเป็นเบอร์ 1 นะ

14
00:00:52,048 --> 00:00:56,048
เดี๋ยวครูจะให้ตอบ 1 คือ Lis

15
00:00:56,049 --> 00:01:00,049
รูปแบบการเขียนแบบนี้เราเรียกว่าอะไรคะ 1 หรือ 2

16
00:01:00,051 --> 00:01:04,051
รูปแบบแบบนี้

17
00:01:04,054 --> 00:01:08,054
เราเรียกว่าเป็น... ใช่ คนอื่นเป็นแบบไหนคะ

18
00:01:08,056 --> 00:01:12,056
มี

19
00:01:12,059 --> 00:01:16,059
ก้ามปูเปิด มี 1, 2, 3

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

21
00:01:20,063 --> 00:01:24,063
หรือ Dictionary แบบไหนดี

22
00:01:24,066 --> 00:01:28,066
ไหนยกมือให้ครูดุหน่อย ถ้าเป็น List

23
00:01:28,070 --> 00:01:32,070
คือ 1 ใช่ไหมคะ ถ้าเป็น Dictionary ก็คือ 2

24
00:01:32,072 --> 00:01:36,072
ตัววนี้เป็นรูปแบบของการจัด

25
00:01:36,077 --> 00:01:40,077
เก็บข้อมูลแบบไหนคะ จำได้ไหม

26
00:01:40,078 --> 00:01:44,078
ถ้าแบบนี้นะ

27
00:01:44,080 --> 00:01:48,080
มี 1, 3

28
00:01:48,081 --> 00:01:52,081
,10 อย่างนี้ คืออะไร

29
00:01:52,083 --> 00:01:56,083
หรือรายการของผลไม้

30
00:01:56,084 --> 00:02:00,084
ส้ม,

31
00:02:00,086 --> 00:02:04,086
องุ่น อย่างนี้น่ะค่ะ

32
00:02:04,087 --> 00:02:08,087
เราเรียกลักษณะการจัดเก็บข้อมูลแบบ

33
00:02:08,089 --> 00:02:12,089
ลองนึกสิคะ

34
00:02:12,090 --> 00:02:16,090
เป็น List

35
00:02:16,091 --> 00:02:20,091

36
00:02:20,092 --> 00:02:24,092
เป็นแบบไหนดี

37
00:02:24,094 --> 00:02:28,094

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

39
00:02:32,099 --> 00:02:36,099
ลืมหรือยัง มันจะมีรูปแบบ

40
00:02:36,100 --> 00:02:40,100
ใช่ไหมคะเมื่อคราวที่แล้วถ้าเป็นแบบก้ามปู

41
00:02:40,102 --> 00:02:44,102
เปิดแล้วใส่ข้อมูลตัวที่ 1 คอมมาตัวที่ 1 คอมมาตัวที่ 2

42
00:02:44,103 --> 00:02:48,103
ตัวที่ 3 ไล่ไปเรื่อย ๆ อันนี้จะเรียกว่า

43
00:02:48,104 --> 00:02:52,104
"List" ก็คือลิสต์ถูกไหมคะ

44
00:02:52,109 --> 00:02:56,109
โอเค

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

46
00:03:00,114 --> 00:03:04,114
ในรูปแบบของ List รายการถูกไหมคะ คือ

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

48
00:03:08,119 --> 00:03:12,119
บ้างถูกไหมคะ หอม, ผักชี, ไข่, หมู

49
00:03:12,120 --> 00:03:16,120
เห็นไหมคะ อันนี้เรามั่นใจว่ามันคือลิสต์

50
00:03:16,121 --> 00:03:20,121
นะ ถัดมา Dic

51
00:03:20,123 --> 00:03:24,123
Dictionary ถูกไหมคะ ถ้าเราพูดถึงตัว Dictionary

52
00:03:24,124 --> 00:03:28,124
จะเก็บแบบไหน

53
00:03:28,127 --> 00:03:32,127
นี้ถูกไหมคะ

54
00:03:32,129 --> 00:03:36,129
รูปแบบที่ 2 จะเป็น

55
00:03:36,133 --> 00:03:40,133
ปีกกาเปิดแล้วก็ปีกกาปิด ถ้าเป็น Dictionary

56
00:03:40,134 --> 00:03:44,134
เราจะเห็นความต่างของรูปแบบของการเขียน

57
00:03:44,135 --> 00:03:48,135
ลิสต์จะใช้ปีกกาเปิด ไม่ใช่

58
00:03:48,137 --> 00:03:52,137
ก้ามปูเปิด ถูกไมคะ แต่ถ้า

59
00:03:52,138 --> 00:03:56,138
เป็น Dictionary นะคะ ปีกกาเปิดถูกไหม แล้ว

60
00:03:56,139 --> 00:04:00,139
ค่าที่อยู่ในคอมม่านี่จะมีอยู่

61
00:04:00,140 --> 00:04:04,140
2 ตัวที่เรียกว่า "Key" กับ Value

62
00:04:04,142 --> 00:04:08,142
ถูกไหมคะ จะมีสัญลักษณ

63
00:04:08,144 --> 00:04:12,144
สัญลักษณ์ ; เกิดขึ้นระหว่างค่า

64
00:04:12,145 --> 00:04:16,145
อย่างนี้นะคะ 1

65
00:04:16,148 --> 00:04:20,148
ตัวแรกคือ Key แล้วก็มี :

66
00:04:20,150 --> 00:04:24,150
คือจุด 2 จุดตรงนี้ เสร็จแล้วก็ใส่ค่

67
00:04:24,152 --> 00:04:28,152
20 ก็คือ Value นะคะ เพราะฉะนั้น จะเห็นรูปแบบ

68
00:04:28,154 --> 00:04:32,154
ของการเขียนของ Dicti

69
00:04:32,157 --> 00:04:36,157
มันต่างกันเห็นหรือเปล่า ถ้าเราเห็นเราก็ตอบได้เลย

70
00:04:36,159 --> 00:04:40,159
ถ้าเป็นสัญลักษณ์แบบนี้ ก็คือ List

71
00:04:40,159 --> 00:04:44,159
ถ้าเป็นสัญลักษณ์แบบนี้ ก็คือ Dictionary

72
00:04:44,161 --> 00:04:48,161
นะคะแล้วเก็บ

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

74
00:04:52,164 --> 00:04:56,164
เราเก็บค่าได้มากกว่า 1 ค่า

75
00:04:56,165 --> 00:05:00,165
ใช่ไหมคะ 1 ตัวแปรเก็บได้มากกว่า 1 ค่า เช่น เห็นไหมคะ

76
00:05:00,166 --> 00:05:04,166
มันเก็บได้หลายตัว ทีนี้

77
00:05:04,168 --> 00:05:08,168
มันมีรูปแบบของการจัดเก็บอีกแบบหนึ่งนะคะ

78
00:05:08,169 --> 00:05:12,169
นะคะ ที่เรียกว่า "ลิงค์ลิสต์"

79
00:05:12,171 --> 00:05:16,171
เราจะพูดถึงลิงก์ลิสต์

80
00:05:16,172 --> 00:05:20,172
นะคะทิศทางเดียวก็คือทางเดี่ยว

81
00:05:20,173 --> 00:05:24,173
เหมือนเราเห็นนะคะ รถที่เป็น One way น่ะ

82
00:05:24,176 --> 00:05:28,176
เห็นรถเดินทางเดียว ถูกไหมคะ

83
00:05:28,203 --> 00:05:32,203
ไม่ให้รถสวน มันก็เป็นทิศทางเดียว

84
00:05:32,204 --> 00:05:36,146

85
00:05:36,207 --> 00:05:40,207
แล้วลิงก์ลิสต์

86
00:05:40,208 --> 00:05:44,208
ลิงค์ลิสต์มันเก็บแบบไหน

87
00:05:44,210 --> 00:05:48,210
ลิงก์ลิสต์มันเก็บแบบไหน

88
00:05:48,211 --> 00:05:52,211
ครุูให้ดูรูปนี้ก่อน

89
00:05:52,216 --> 00:05:56,216
มันคืออะไรคะ มันคือรถไฟใช่หรือเปล่า

90
00:05:56,218 --> 00:06:00,218
มันคือรถไฟ เรารู้ไหมว่า

91
00:06:00,220 --> 00:06:04,220
อันไหนคือด้านหน้าขของรถไฟรู้ไหมคะ อันไหนคือด้าน

92
00:06:04,220 --> 00:06:08,220
ข้างขวาอันไหนคือด้านหน้าของรถไฟ

93
00:06:08,222 --> 00:06:12,222
คือตรงนี้ถูกไหม เพราะอะไร เพราะเราเห็นหัวรถจักร

94
00:06:12,223 --> 00:06:16,223
แต่ละขบวนเห็นไหม

95
00:06:16,224 --> 00:06:20,224
แต่ละขบวนมันก็จะมีตัวเชื่อมกันถูกไหมคะ ขบวนที่ 1

96
00:06:20,225 --> 00:06:24,225
ก็จะบรรทุกคน

97
00:06:24,226 --> 00:06:28,226
ก็จะมีคนอยู่ข้างใน ขบวนที่ 3 ก็จะมีคนอยู่ข้างใน

98
00:06:28,227 --> 00:06:32,227
ใช่ไหมคะ คราวนี้

99
00:06:32,228 --> 00:06:36,228
ถ้าคนนี่มันเยอะขึ้น เห็นไหม อย่าง

100
00:06:36,229 --> 00:06:40,229
เช่นช่สงเทศกาลแบบนี้ 3 Bogy

101
00:06:40,231 --> 00:06:44,231
เขาต้องเอาโบกี้รถไฟมาต่อเพิ่มใช่ไหมคะ

102
00:06:44,232 --> 00:06:48,232
ขยายต่อเป็นโบกี้ที่ 4 โบกี้ที่ 5

103
00:06:48,234 --> 00:06:52,234
เพื่อให้เราเดินทางนี่ เราสามารถบรรทุกคนนี่

104
00:06:52,235 --> 00:06:56,235
ได้เยอะขึ้นเราก็สามารถเพิ่ม Bowg

105
00:06:56,235 --> 00:07:00,235
แต่พอหมดช่วงเทศกาลทำไมคะ ก็

106
00:07:00,236 --> 00:07:04,236
ดึึงเอาโบกี้ออกมา ใช่ไหม ถอดดบกี้ออก

107
00:07:04,237 --> 00:07:08,237
เพราะว่ามันไม่มีคนน่ะ คนขึ้นไม่มีแล้ว

108
00:07:08,238 --> 00:07:12,238
เราก็ถอด Bowgie นั้นออกไป

109
00:07:12,239 --> 00:07:16,239
เราค่อยใส่เพิ่มเข้าไป

110
00:07:16,241 --> 00:07:20,241

111
00:07:20,242 --> 00:07:24,242

112
00:07:24,243 --> 00:07:28,243
จะเห็นว่าอันนี้คือ

113
00:07:28,247 --> 00:07:32,247
การจัดเก็บแบบลิงก์ลิสต์นะคะ

114
00:07:32,248 --> 00:07:36,248
Link เห็นไหมแต่ละตั

115
00:07:36,251 --> 00:07:40,251
ลิงก์เชื่อม อันนี้คือลิงก์ ลิสต์ตัวนี้มันมีข้อมูล

116
00:07:40,252 --> 00:07:44,252
เก็บอยู่หลายตัวได้

117
00:07:44,254 --> 00:07:48,254
คราวนี้มาดูว่าแล้วในลิงค์ลิสต์

118
00:07:48,256 --> 00:07:52,256
นี่ แต่ละโบกี้ ถ้าเราเทียบ

119
00:07:52,261 --> 00:07:56,261
กับรถไฟ เราจะเทียบแต่ละโบกี้แต่ละลิงก์ลิสต์คือ

120
00:07:56,262 --> 00:08:00,262
เป็นอะไร เราบอกว่า

121
00:08:00,265 --> 00:08:04,265
โบกี้นี่ เราจะแทนด้วย node นะคะ

122
00:08:04,267 --> 00:08:08,267
เราจะแทนด้วย Node

123
00:08:08,272 --> 00:08:12,272
1 Node นี่ ก็คือเอาไว้ใส่ข้อมูล

124
00:08:12,273 --> 00:08:16,273
เอาข้อมูลมาใส่ใน Node นี้

125
00:08:16,274 --> 00:08:20,274
ถ้าเราจะมีข้อมูลหลายตัวเราก็

126
00:08:20,275 --> 00:08:24,275
เอา Node มาเชื่อมต่อกันนะคะ

127
00:08:24,277 --> 00:08:28,277
แล้วก็เอา Node นี่มาเชื่อมต่อกัน ทีนี้

128
00:08:28,278 --> 00:08:32,278
ใน 1 Node นี่คือแบ่งออกเป็น 2 ช

129
00:08:32,281 --> 00:08:36,281
1 node นี่แบ่งออกเป็น 2  ช่องนะคะ

130
00:08:36,282 --> 00:08:40,282

131
00:08:40,283 --> 00:08:44,283
เอาไว้ใช้เก็บข้อมูล

132
00:08:44,285 --> 00:08:48,285
ช่องแรกนี่ ช่องนี้

133
00:08:48,286 --> 00:08:52,286
เอาไว้เก็บข้อมูล ส่วนช่องที่ 2

134
00:08:52,288 --> 00:08:56,288
เอาไว้ทำอะไร เอาไว้ใช้เชื่อม

135
00:08:56,289 --> 00:09:00,289
โหนดถัดไปถูกไหมคะ มันมีการเชื่อมไปยังโหนดถัดไป

136
00:09:00,290 --> 00:09:04,290
เช่น Node อารีนี่  Node ข้อมูล

137
00:09:04,292 --> 00:09:08,292
ถัดไปคืออะไร ก็ดูเส้นเชื่อมมันเชื่อมาที่ไหน มาที่

138
00:09:08,293 --> 00:09:12,293
Node ของ Suda

139
00:09:12,296 --> 00:09:16,296
อ๋อ เราก็ดูเส้นนี้ มันเชื่อมมาที่ยุพิน

140
00:09:16,297 --> 00:09:20,297
Node

141
00:09:20,299 --> 00:09:24,299
แบบนี้คือมันสุดแล้ว มันสุดคือมันไม่ได้ไปต่อ

142
00:09:24,301 --> 00:09:28,301
ที่ไหนแล้ว ส

143
00:09:28,304 --> 00:09:32,304
สิ่งที่เราเห็นถูกไหมคะ โหนดมี 2 ช่อง

144
00:09:32,305 --> 00:09:36,305
ช่องแรกเอาไว้เก็บข้อมูล Node แรกคือเอาไว่

145
00:09:36,306 --> 00:09:40,306
ช่องที่ 2 นี่ คือส่วนที่เรียกว่า "next"

146
00:09:40,307 --> 00:09:44,307
next คือถัดไป

147
00:09:44,309 --> 00:09:48,309
ถัดไป คือ ไปที่ไหน เพราะฉะนั้นนี่ หัวลูกศรนี่

148
00:09:48,310 --> 00:09:52,310
จุดเริ่มต้นจะไปโผล่ตรงชข่อง Next

149
00:09:52,311 --> 00:09:56,311
นะคะ node ที่ 2

150
00:09:56,312 --> 00:10:00,312
เก็บข้อมูล Suda ถูกไหม ก็คือ

151
00:10:00,313 --> 00:10:04,313
็ก็คือช่องที่ 2 ชื่อ Next Next ก็จะชี้มาที่ช่องของยุพิน

152
00:10:04,314 --> 00:10:08,314
Node นี้ข้อมูลใส่อะไๆร

153
00:10:08,315 --> 00:10:12,315
ใส่ Yupin เห็นไหมคะ ส่วน next ไปไหนไหม ไม่ไป

154
00:10:12,316 --> 00:10:16,316
มันก็เลยมีค่าเป็น null

155
00:10:16,318 --> 00:10:20,318
มันก็จะมีค่าเป็น Null ตัวนี้ N-u-l-l

156
00:10:20,319 --> 00:10:24,319
ก็คือ

157
00:10:24,320 --> 00:10:28,320
ตัวปิดท้ายนะคะ ตัวปิดท้าย

158
00:10:28,321 --> 00:10:32,321
ในหัวรถในรถไฟ

159
00:10:32,322 --> 00:10:36,322
เราจะรู้ว่าโหนดแรก คือ มีหัวรถจักรอยู่ใช่ไหมคะ

160
00:10:36,324 --> 00:10:40,324
ในลิงค์ลิสต์

161
00:10:40,329 --> 00:10:44,329
ว่าหัวของลิงค์ลิสต์อยู่ที่ไหน

162
00:10:44,331 --> 00:10:48,331
รู้ได้อย่างไร

163
00:10:48,332 --> 00:10:52,332
จะมีตัวชี้นะคะ เส้นนี่เรียกว่า "ตัวชี้"

164
00:10:52,333 --> 00:10:56,333
ที่ชื่อว่า head head ก็คือหัว

165
00:10:56,336 --> 00:11:00,336
จะมีตัวชี้ที่ชื่อว่า "head" นี่ชี้อยู่

166
00:11:00,337 --> 00:11:04,337
รู้ว่า Node คือ Node ที่ 1

167
00:11:04,338 --> 00:11:08,338
โหนดนี้ คือ โหนดถัดไป คือ โหนดที่ 2, โหนดที่ 3

168
00:11:08,340 --> 00:11:12,340
นะคะ

169
00:11:12,341 --> 00:11:16,341
คราวนี้อย่างที่ครูพูดไปแล้ว ว่า

170
00:11:16,343 --> 00:11:20,343
โหนดนี่ เราเทียบได้กับ

171
00:11:20,344 --> 00:11:24,344
โบกี้ใช่ไหม ก็คือโบกี้รถไฟแต่ละโหนด แต่ละโหนด

172
00:11:24,345 --> 00:11:28,345
บรรทุกคน

173
00:11:28,345 --> 00:11:32,345
กันอย่างนี้ เราก็บันทึกข้อมูล มีหัวรถจักร

174
00:11:32,347 --> 00:11:36,347
โอเค แล้วก็มี head

175
00:11:36,348 --> 00:11:40,348
คือ โหนดแรก ข้อมูลในลิงก์ลิสต์

176
00:11:40,349 --> 00:11:44,349
ก็เทียบได้กับคนที่อยู่ในโบกี้

177
00:11:44,350 --> 00:11:48,350
มี 10 คน นะคะ ตัวเชื่อม

178
00:11:48,351 --> 00:11:52,351
ของโหนดที่บอกเชื่อมข้อต่อแคต่

179
00:11:52,352 --> 00:11:56,352
ก็คือตัว Next นะคะ ตัว Next ก็จะเชื่อมข้อต่อ

180
00:11:56,353 --> 00:12:00,353
ของแต่ละโบกี้ทีนี้

181
00:12:00,355 --> 00:12:04,355
เวลาเราจะสร้าง node เวลาเราจะสร้าง node

182
00:12:04,356 --> 00:12:08,356
นะคะ เวลาเราจะสร้างโหนดนี่ เพื่อเชื่อมต่อ

183
00:12:08,358 --> 00:12:12,358
เป็นลิงก์ลิสต์

184
00:12:12,359 --> 00:12:16,359
เราวาดสี่เหลี่ยมแล้วแบ่งเป็น 2 ช่อง

185
00:12:16,361 --> 00:12:20,361
เห็นไหม เราวาดสี่เหลี่ยมแล้ววาดเป็น 2 ช่อง เราวาดสี่เหลี่ยมแล้ววาดวเป็น 2 ช่อ

186
00:12:20,364 --> 00:12:24,364
ช่องแรกก็คือ data

187
00:12:24,365 --> 00:12:28,365
ส่วน next นะคะ เอาไว้เชื่อมไปยังโหนด

188
00:12:28,367 --> 00:12:32,367
ถัดไปแต่ตัวแรกที่เราสร้างนี่มันยังไม่ได้

189
00:12:32,368 --> 00:12:36,368
เชื่อมไปที่ไหน เราก็เลยกำหนดให้มันมีค่าเป็น none

190
00:12:36,371 --> 00:12:40,371
ก็เขียนเส้นทับไว้ ก็คือมันยังไม่ได

191
00:12:40,373 --> 00:12:44,373
ไปที่ไหน เราก็ขีดทับไว้นะคะ

192
00:12:44,378 --> 00:12:48,378
เวลาเราจะเพิ่ม node

193
00:12:48,379 --> 00:12:52,379
เราจะเอามาต่อถูกไหมคะ ต่อตรง next แล้วก็

194
00:12:52,381 --> 00:12:56,381
เชื่อไปที่ไหน เราจะเชื่อม

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

196
00:13:00,383 --> 00:13:04,383
คราวนี้ เวลาเราจะ

197
00:13:04,384 --> 00:13:08,384
สร้าง node ใหม่ขึ้นมานะคะ วิธีการสร้าง

198
00:13:08,385 --> 00:13:12,385
โหนดใหม่ของเรา ต้องมีตัวชี้

199
00:13:12,386 --> 00:13:16,386
นะคะ โหนดใหม่ที่เราสร้างขึ้นมานี่ ก็คือสี่เหลี่ยม

200
00:13:16,387 --> 00:13:20,387
ถูกไหมคะเป็นสี่เหลี่ยมแล้วก็แบ่งเป็น 2ช

201
00:13:20,388 --> 00:13:24,388
เมื่อเราสร้างสี่เหลี่ยมถูกไหมคะ

202
00:13:24,389 --> 00:13:28,389
แบ่งเป็น 2 ช่อง ช่องแรกนี่ แบ่งเป็นข้อมูล

203
00:13:28,390 --> 00:13:32,390
ช่องที่ 2 เอาไว้เชื่อมไปยังโหนดถัดไป สมมติครูใส่

204
00:13:32,391 --> 00:13:36,391
ข้อมูลเป็นเลข 10 ครูก็ต้องใส่ในช่องแรก

205
00:13:36,392 --> 00:13:40,392
นะ เสร็จแล้วนี่เวลาเราสร้าง node เราต้องมี

206
00:13:40,394 --> 00:13:44,394
ตัวชี้ ก็วาดลูกศร

207
00:13:44,395 --> 00:13:48,395
ชี้นะคะ ชี้เข้าหาโหนดที่เราสร้างขึ้น

208
00:13:48,398 --> 00:13:52,398
แล้วใช้ตัวแปรอะไรก็ได้

209
00:13:52,399 --> 00:13:56,399
นะคะ

210
00:13:56,400 --> 00:14:00,400
เวลาเราเขียนคำสั่ง

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

212
00:14:04,405 --> 00:14:08,405
ทำงานอย่างไร X

213
00:14:08,406 --> 00:14:12,406
ตัวแรก ก็คือตัวชี้ของ node ใหม่ เห็นไหมคะ

214
00:14:12,408 --> 00:14:16,408
ก็คือ x ตัวนี้นะ

215
00:14:16,410 --> 00:14:20,410
x. ด้วย x.

216
00:14:20,411 --> 00:14:24,411
.x แล้วตามด้วย

217
00:14:24,414 --> 00:14:28,414
data คือส่วนไหน คือ ส่วนของข้อมูล

218
00:14:28,415 --> 00:14:32,415
เราต้องเขียนแบบนี้เสมอว่า .data

219
00:14:32,417 --> 00:14:36,417
x คือ ชื่อตัวชี้ .data =

220
00:14:36,420 --> 00:14:40,420
3 หมายความว่าเอา 3ไปหย่อนลง

221
00:14:40,421 --> 00:14:44,421
ช่องที่ชื่อว่า "data" ที่ x

222
00:14:44,424 --> 00:14:48,424
ชี้อยู่

223
00:14:48,425 --> 00:14:52,425
นะคะ

224
00:14:52,426 --> 00:14:56,426
ถัดมาส่วน next ล่ะ

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

226
00:15:00,432 --> 00:15:04,432
ที่เราสร้างขึ้น มันไม่ได้เชื่อมกับที่ไหน

227
00:15:04,433 --> 00:15:08,433
เราก็กำหนดให้ x.next = none ก็คือตัวนี้

228
00:15:08,435 --> 00:15:12,435
เท่ากับ none

229
00:15:12,437 --> 00:15:16,437
เท่ากับ none

230
00:15:16,438 --> 00:15:20,438
คราวนี้

231
00:15:20,440 --> 00:15:24,440
ถ้าครูจะสร้างโหนดใหม่ขึ้นมาอีกนะคะ

232
00:15:24,441 --> 00:15:28,441
ตัวชี้คือ node 2 แล้วเอาหน่อย

233
00:15:28,442 --> 00:15:32,442
ช่อง data ครูก็จะเขียนได้เป็น node2

234
00:15:32,443 --> 00:15:36,443
.data = 7

235
00:15:36,445 --> 00:15:40,445
นะคะ node2.next = none

236
00:15:40,446 --> 00:15:44,446
ก็คือปิดตัวนี้ไว้

237
00:15:44,448 --> 00:15:48,448
นะคะ เดี๋ยวเราดูไปด้วยกันก่อนนะ

238
00:15:48,450 --> 00:15:52,450
ลองทำแบบฝึกหัด

239
00:15:52,451 --> 00:15:56,451
ถ้าเราต้องการจะเชื่อมโหนดบ้าง เมื่อกี้เราสร้างใช่ไหมคะ

240
00:15:56,453 --> 00:16:00,453
เราเอาข้อมูลหย่อยลงไปในช่องแรกแล้ว

241
00:16:00,455 --> 00:16:04,455
ที่ 2 นี่เป็นค่าทึบนะคะ ก็คือ

242
00:16:04,457 --> 00:16:08,457
ปิดมันไว้ ถ้าครูต้องการ

243
00:16:08,459 --> 00:16:12,459
เชื่อม คราวนี้รถไฟมันต้องมีขบวนถูกหรือเปล่า

244
00:16:12,460 --> 00:16:16,460
จะไปคนเดียวไม่ได้ครูก็จะเชื่อคะบวน

245
00:16:16,464 --> 00:16:20,464
โดยเอา node อื่นนี่มาต่อท้าย

246
00:16:20,466 --> 00:16:24,466
โดยเอาโหนดอื่นมาต่อท้ายนะคะ ดดยเอาโ

247
00:16:24,468 --> 00:16:28,468

248
00:16:28,469 --> 00:16:32,469
เช่นครูต้องการเอา node 10 นี่

249
00:16:32,470 --> 00:16:36,470
ตัวนี้มาต่อท้าย 7 นะคะ

250
00:16:36,471 --> 00:16:40,471
เอา 10 นี่ มาต่อท้าย 7 สมมุติครูมี

251
00:16:40,472 --> 00:16:44,472
ถึงแค่ข้อมูล 7 ครูต้องการเอาโหนดที่ 3 นี่

252
00:16:44,473 --> 00:16:48,473
ซึ่งเก็บข้อมูลต่อท้ายต่อจาก 7

253
00:16:48,475 --> 00:16:52,475
นะคะ

254
00:16:52,479 --> 00:16:56,479
ดดยที่โหนดใหม่ที่ครูสร้างขึ้น

255
00:16:56,480 --> 00:17:00,480
ก็คือโหนดข้อมูล 10 ถูกไหมคะ เรามีอะไรชี้อยู่

256
00:17:00,482 --> 00:17:04,482
มี node 3 ชี้ออยู่

257
00:17:04,482 --> 00:17:08,482
และที่ข้อมูล 7 นี่มีอะไรชี้อยู่นี่

258
00:17:08,484 --> 00:17:12,484
อะไรชี้อยู่ก็คือโหนด 2

259
00:17:12,485 --> 00:17:16,485
เราจะเชื่อมเอา 10 มาต่อท้าย 7 นะคะ

260
00:17:16,486 --> 00:17:20,486
อันนี้อะไรชี้อยู่คือ Node 2

261
00:17:20,487 --> 00:17:24,487
มาอยู่ที่ช่องนี้ถูกไหม เราเริ่มต้นชี้ที่ช่องนี้

262
00:17:24,489 --> 00:17:28,489
ก็เป็นโหนด 2 .

263
00:17:28,490 --> 00:17:32,490
ด้วยอะไรคะ next ชี้ไปที่ไหน ชี้มาตรงนี้

264
00:17:32,496 --> 00:17:36,496
นะคะที่ครูชี้อยูีแล้วมาตรงนี้อะไร

265
00:17:36,499 --> 00:17:40,499
ชี้อยู่ node3 มันก็เลยเป็นคำสั่ง node2.next

266
00:17:40,500 --> 00:17:44,500
Node2.next

267
00:17:44,502 --> 00:17:48,502
ชี้ไปที่ node3 ชี้อยู่นะคะ

268
00:17:48,503 --> 00:17:52,503
เดี๋ยวดุไปเรื่อย ๆ นะ

269
00:17:52,505 --> 00:17:56,505

270
00:17:56,506 --> 00:18:00,506
แปบหนึ่งนะคะ

271
00:18:00,507 --> 00:18:04,507
ถัดมา

272
00:18:04,508 --> 00:18:08,508
เมื่อกี้เราเชื่อไม่แล้วนะคะ

273
00:18:08,510 --> 00:18:12,510
การกำหนด head คือ หัว ครูบอกแล้ว

274
00:18:12,511 --> 00:18:16,511
มันต้องอยู่ต้นลิสต์เลย head

275
00:18:16,513 --> 00:18:20,513
จะไปอยู่ที่อื่นไม่ได้เลย ตำแหน่งเดียวที่มันจะอยู่ได้ คือ ต้นลิสต์

276
00:18:20,514 --> 00:18:24,514
เท่านั้นมันจะไปชี้ที่ส่วนอื่นไม่ได้เลยนะ

277
00:18:24,515 --> 00:18:28,515
head ชี้อยู่ตรงไหน นั่นหมายความว่านั่นคือหัวขบวน

278
00:18:28,516 --> 00:18:32,516
นะคะ head อยู่ตรงไหนนั่นคือ

279
00:18:32,517 --> 00:18:36,517
หัวขบวนเลย สมมติเรามีข้อมูลอยู่แล้วนะ

280
00:18:36,519 --> 00:18:40,519
ครุต้องการกำหนัดให้ head

281
00:18:40,524 --> 00:18:44,524
ซึ่งข้อมูล 3 นี่มีอะไรชี้อยู่

282
00:18:44,526 --> 00:18:48,526
มีอะไรชี้อยู่ก็คือ node1

283
00:18:48,527 --> 00:18:52,527
เพราะฉะนั้น ครูจะเอา head มาชี้ที่นี่ ครูเลยใช้คำสั่ง

284
00:18:52,529 --> 00:18:56,529
head = node 1

285
00:18:56,530 --> 00:19:00,530
ชี้ที่ node1 ชี้อยู่นะคะ

286
00:19:00,531 --> 00:19:04,531
ถ้าสังเกต

287
00:19:04,533 --> 00:19:08,533
จะเห็นว่าพวกนี้คือตัวชี้ เอามาเท่ากันได้

288
00:19:08,534 --> 00:19:12,534
คือตัวชี้เอามาเท่ากันได้

289
00:19:12,535 --> 00:19:16,535
ครูย้อนกลับไป

290
00:19:16,536 --> 00:19:20,536
เห็นไหมคะข้างหลัง .next

291
00:19:20,538 --> 00:19:24,538
มันชี้ไปที่ไหน ชี้ไปที่ตัวชี้ แต่

292
00:19:24,539 --> 00:19:28,539
ถ้าเป็นลงท้ายด้วย

293
00:19:28,540 --> 00:19:32,540
.data เห็นไหมคะ คืออะไร ต้องเป็นข้อมูล

294
00:19:32,541 --> 00:19:36,541
เท่านั้น ถ้าตามหลังด้วย

295
00:19:36,542 --> 00:19:40,542
.data ต้องเป็นข้อมูลที่อยู่ในช่องนี้มาตอบเท่านั้น

296
00:19:40,544 --> 00:19:44,420
โอเค

297
00:19:44,546 --> 00:19:48,546
คราวนี้

298
00:19:48,550 --> 00:19:52,550
ถ้าเราต้องการจะเข้าถึงข้อมูล

299
00:19:52,552 --> 00:19:56,552
จากลิงก์ลิสต์ที่ครูให้มาด้านบน

300
00:19:56,553 --> 00:20:00,553
ครูมีอยุ่ทั้งหมด 3 node ด้วยกัน

301
00:20:00,555 --> 00:20:04,555
ต้นลิสต์อยู่ซ้ายหรืออยู่ขวา

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

303
00:20:08,558 --> 00:20:12,558
head ชี้อยู่นะคะ เลยรู้ว่ามันอยู่ฝั่งโน่นนะ

304
00:20:12,560 --> 00:20:16,560
ครูมีตัวชี้อยู่ 3 ตัว

305
00:20:16,561 --> 00:20:20,561
นะคะ ที่ชี้อยู่ที่ node แต่ละตัว

306
00:20:20,563 --> 00:20:24,563
มี node1 node 2 c]

307
00:20:24,564 --> 00:20:28,564
นะคะ ข้อมูล

308
00:20:28,568 --> 00:20:32,568
ตัวแรก node แรก

309
00:20:32,569 --> 00:20:36,569
ข้อมูลหมายเลข  7 และ node หมายเลข 3 ตัวนี้ข้อมุล

310
00:20:36,570 --> 00:20:40,570
หมายเลข 10 รู้จากไหน มันอยู่ใน

311
00:20:40,571 --> 00:20:44,571
ช่อง data ใช่ไหม มันอยู่ในช่อง data

312
00:20:44,572 --> 00:20:48,572
คราวนี้ เชื่อมมาที่รู้

313
00:20:48,574 --> 00:20:52,574
ได้อย่างไรอีก ก็ดูเส้นตัว next เห็นไหมคะ

314
00:20:52,575 --> 00:20:56,575
อันนี้ก็ดูที่เส้น next มันเชื่อมที่ตัวถัด

315
00:20:56,576 --> 00:21:00,576

316
00:21:00,577 --> 00:21:04,577
ถ้าเราต้องการเข้าถึงข้อมูลที่อยุ่ในลิ้งลิ

317
00:21:04,580 --> 00:21:08,580
นะคะ เช่น ครูเขียนคำสั่งแบบนี้ แล้วผลลัพธ์

318
00:21:08,584 --> 00:21:12,584
มันจะเป็นแบบไหน

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

320
00:21:16,586 --> 00:21:20,586
ที่อยู่ในช่องฝั่งซ้ายมาตอย

321
00:21:20,588 --> 00:21:24,588
ชี้อยู่ตรงนี้ใช่ไหม head.data แล้ว data

322
00:21:24,590 --> 00:21:28,590
มันคืออะไร มันคือ 3

323
00:21:28,591 --> 00:21:32,591
ดูต่อนะคะ head.next.data

324
00:21:32,592 --> 00:21:36,592
เท่ากับอะไร head อยู่ตรงนี้

325
00:21:36,593 --> 00:21:40,593
.next มานี่แล้ว ถูกไหม แล้ว

326
00:21:40,594 --> 00:21:44,594
.data data ก็คือข้อมูล

327
00:21:44,596 --> 00:21:48,596
= 7 ดูต่อนะคะ

328
00:21:48,598 --> 00:21:52,598
head.next.next

329
00:21:52,599 --> 00:21:56,599
แล้วค่อย .data head

330
00:21:56,601 --> 00:22:00,601
อยู่ที่นี่ .next ตัวที่

331
00:22:00,602 --> 00:22:04,602
ตัวที่ 1 .next ตัวที่ 2 และ .data

332
00:22:04,603 --> 00:22:08,603
เพราะฉะนั้นตอบเท่ากับ 10 โอเคนะ

333
00:22:08,604 --> 00:22:12,604
ตัวถัดมาตัวนี้

334
00:22:12,608 --> 00:22:16,608
ตัวนี้ node2

335
00:22:16,609 --> 00:22:20,609
node2 อยู่นี่ node2.next.data

336
00:22:20,611 --> 00:22:24,611
ตอบเท่ากับ 10

337
00:22:24,613 --> 00:22:28,613
คนอื่นได้ไหม

338
00:22:28,614 --> 00:22:32,614
ได้ไหมคะ

339
00:22:32,617 --> 00:22:36,617
node2 เราอยู่ที่... เราเดินอยู่ที่นี่ next

340
00:22:36,620 --> 00:22:40,620
ก็คือเดินถัดไป next คือเดินถัดไป

341
00:22:40,621 --> 00:22:44,621
ถัดไปใช่หรือเปล่า เราเดินมาที่นี่แล้ว แล้ว

342
00:22:44,623 --> 00:22:48,623
แล้ว

343
00:22:48,625 --> 00:22:52,625
10 เราก็จะตอบตรงนี้ว่า 10

344
00:22:52,626 --> 00:22:56,626
นะคะ แล้วตัวนี้ล่ะ

345
00:22:56,630 --> 00:23:00,630
node1 อยู่ที่นี่

346
00:23:00,631 --> 00:23:04,631
node1

347
00:23:04,632 --> 00:23:08,632
.next.data ตอบเท่ากับ...

348
00:23:08,634 --> 00:23:12,634
ตอบเท่ากับอะไรคะ 10 เหมือนกัน

349
00:23:12,635 --> 00:23:16,635

350
00:23:16,636 --> 00:23:20,636
ได้ไหม

351
00:23:20,638 --> 00:23:24,638
next คือ การเดิน เดินต่อไปอีกช่องหนึ่ง

352
00:23:24,641 --> 00:23:28,641
ถูกไหมคะ node 1 เราเริ่ม

353
00:23:28,643 --> 00:23:32,643
เราอยู่ที่ไหน node1 อยู่ที่นี่

354
00:23:32,644 --> 00:23:36,644
พอเขาบอกว่า next เราก้ก้าวถัดมา

355
00:23:36,645 --> 00:23:40,645
เห็นไหมคะ มี next อีกตัวหนึ่ง แล้วก็ก้าวถัดมา .data

356
00:23:40,646 --> 00:23:44,646
แล้วถามว่าแล้ว .data

357
00:23:44,651 --> 00:23:48,651
ถ้าเป็น data มีค่าเท่ากับเท่าไร มีค่า

358
00:23:48,653 --> 00:23:52,653
เท่ากับ 10 นะคะ

359
00:23:52,654 --> 00:23:56,654
ถ้าครูถาม

360
00:23:56,655 --> 00:24:00,655
ต่อนะคะ

361
00:24:00,657 --> 00:24:04,657

362
00:24:04,659 --> 00:24:08,659

363
00:24:08,663 --> 00:24:12,663
ตัวหลังเริ่มเปลี่ยนแล้วนะคะ

364
00:24:12,665 --> 00:24:16,665
เดิมนี่

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

366
00:24:20,668 --> 00:24:24,668
ใชช่ไหมคะ ถามว่าเราจะเอาอะไรมาต่อ

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

368
00:24:28,671 --> 00:24:32,671
เอาข้อมุลมาตอบ เอาข้อมูบที่อยู่ในช่องน่ะมาตอบ

369
00:24:32,673 --> 00:24:36,673

370
00:24:36,674 --> 00:24:40,674
ถามใหม่

371
00:24:40,676 --> 00:24:44,676
ถ้าครูเปลี่ยนเป็น head

372
00:24:44,677 --> 00:24:48,677
.next

373
00:24:48,678 --> 00:24:52,678
ครูเปลี่ยนใหม่  ถ้า head.next

374
00:24:52,680 --> 00:24:56,680
จะเป็นอะไร ตัวสุดท้ายต่างกันแล้ว

375
00:24:56,681 --> 00:25:00,681
ถูกไหมคะ ตัวสุดท้ายมันเป็น next แล้ว แสดงว่า

376
00:25:00,682 --> 00:25:04,682
สิ่งที่ตอบต้องเป้นตัวชี้

377
00:25:04,683 --> 00:25:08,683
ตัวชี้ ถูกไหมคะ มีอะไรชี้อยู่ มีอะไรชี้อยู่

378
00:25:08,685 --> 00:25:12,685
head.next

379
00:25:12,686 --> 00:25:16,686
head.next

380
00:25:16,687 --> 00:25:20,687
คือเดินมานี่แล้ว next คือการเดิน

381
00:25:20,688 --> 00:25:24,688
head.next

382
00:25:24,690 --> 00:25:28,690
มายืนตรงนี้แล้ว ครูไม่ได้ถาม

383
00:25:28,691 --> 00:25:32,691
.data ครูถาม head.next คืออะไร มันมาอยู่ตรงนี้แล้ว

384
00:25:32,692 --> 00:25:36,692
แล้วมันคืออะไรแล้วมันมีอะไรชี้อยู่

385
00:25:36,693 --> 00:25:40,693
2 ถูกไหมคะ

386
00:25:40,695 --> 00:25:44,695
คือ node2

387
00:25:44,696 --> 00:25:48,696
เดี๋ยวลองดูอีก

388
00:25:48,697 --> 00:25:52,697
ข้อหนึ่งนะเดี๋ยวครูจะให้ทำแบบฝึกหัด

389
00:25:52,698 --> 00:25:56,698

390
00:25:56,700 --> 00:26:00,700
เดี๋ยวนะคะ

391
00:26:00,701 --> 00:26:04,701
ครูพยายามจะเขียนอันนี้ก่อน

392
00:26:04,703 --> 00:26:08,703
ตัวนี้

393
00:26:08,706 --> 00:26:12,706
node2.next

394
00:26:12,708 --> 00:26:16,708
node2 อยู่ที่ไหน

395
00:26:16,709 --> 00:26:20,709
อยู่ตรงนี้ node2.next แล้วมันเดินไหม

396
00:26:20,711 --> 00:26:24,711
เดิมไหม next เดินมาที่นี่

397
00:26:24,712 --> 00:26:28,712
อะไรคะ node3

398
00:26:28,713 --> 00:26:32,713
node2.next

399
00:26:32,713 --> 00:26:36,713
node2.next อยู่ตรงนี้

400
00:26:36,714 --> 00:26:40,714
อะไรชี้อยู่ node 3

401
00:26:40,715 --> 00:26:44,715
นะคะ

402
00:26:44,717 --> 00:26:48,717

403
00:26:48,717 --> 00:26:52,717
ใช่ 3 เฉย ๆ คือ node

404
00:26:52,720 --> 00:26:56,720
ต้องมี node ด้วยนะ

405
00:26:56,722 --> 00:27:00,722
จะเห็นความต่างนะคะ

406
00:27:00,723 --> 00:27:04,723
ถ้าลงท้ายด้วย .data เอาข้อมูล

407
00:27:04,725 --> 00:27:08,725
มาใส่ ถ้าลงท้ายด้วย next

408
00:27:08,726 --> 00:27:12,726
หาตัวชี้ใช่ไหม หาตัวชี้มาใส่

409
00:27:12,727 --> 00:27:16,727
คราวนี้เดี๋ยวครูมีแบบฝึกหัดให้อยู่

410
00:27:16,730 --> 00:27:20,730
6 ข้อ เดี๋ยวให้เพื่อนแจก

411
00:27:20,731 --> 00:27:24,731

412
00:27:24,732 --> 00:27:28,708

413
00:27:28,733 --> 00:27:32,733

414
00:27:32,735 --> 00:27:36,735

415
00:27:36,737 --> 00:27:40,737

416
00:27:40,740 --> 00:27:44,740
แบบฝึกหัดที่ครูให้ไป

417
00:27:44,743 --> 00:27:48,743
แผ่นอื่นนะคะ ดูข้อแรกดูข้อที่ 1 อย่างเดียวเลย

418
00:27:48,744 --> 00:27:52,744

419
00:27:52,745 --> 00:27:56,745
ใช่

420
00:27:56,746 --> 00:28:00,746
พอเห็นขัอที่ 1แล้วนะคะ

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

422
00:28:04,750 --> 00:28:08,750
ที่ครูแจกจะมีรูปลิงค์ลิสต์

423
00:28:08,752 --> 00:28:12,752
รูปลิงก์ลิสต์นี้มีกี่โหนดคะ

424
00:28:12,754 --> 00:28:16,754
มีกี่โหนด

425
00:28:16,756 --> 00:28:20,756
ตอบว่า 3 โหนด เห็นไหมคะ

426
00:28:20,757 --> 00:28:24,757
มีอยู่ 3 โหนด

427
00:28:24,760 --> 00:28:28,760
head

428
00:28:28,761 --> 00:28:32,761
ชี้อยุ่ที่ไหนคะ head ชี้อยู่ที่ข้อมูล

429
00:28:32,765 --> 00:28:36,765
10 นะคะ head ชี้อยู่ที่

430
00:28:36,766 --> 00:28:40,766
ข้อมูลที่กับ 10

431
00:28:40,768 --> 00:28:44,768
นะคะ อยู่ 6 ข้อ คล้าย ๆ แบบโจทย์บนกระดานเลย

432
00:28:44,769 --> 00:28:48,769
ลองทำดู

433
00:28:48,770 --> 00:28:52,770

434
00:28:52,771 --> 00:28:56,771
มี 6 ข้อ

435
00:28:56,774 --> 00:29:00,774
ลองทำดูนะคะ

436
00:29:00,777 --> 00:29:04,777

437
00:29:04,781 --> 00:29:08,781

438
00:29:08,784 --> 00:29:12,784

439
00:29:12,788 --> 00:29:16,788

440
00:29:16,790 --> 00:29:20,790

441
00:29:20,792 --> 00:29:24,792

442
00:29:24,794 --> 00:29:28,794

443
00:29:28,796 --> 00:29:32,796

444
00:29:32,799 --> 00:29:36,799

445
00:29:36,801 --> 00:29:40,801

446
00:29:40,805 --> 00:29:44,805

447
00:29:44,808 --> 00:29:48,808

448
00:29:48,809 --> 00:29:52,809

449
00:29:52,812 --> 00:29:56,812

450
00:29:56,814 --> 00:30:00,814

451
00:30:00,814 --> 00:30:04,814

452
00:30:04,817 --> 00:30:08,817

453
00:30:08,819 --> 00:30:12,819

454
00:30:12,821 --> 00:30:16,821

455
00:30:16,823 --> 00:30:20,823

456
00:30:20,825 --> 00:30:24,825

457
00:30:24,828 --> 00:30:28,828

458
00:30:28,829 --> 00:30:32,829

459
00:30:32,833 --> 00:30:36,833

460
00:30:36,839 --> 00:30:40,839

461
00:30:40,841 --> 00:30:44,841

462
00:30:44,843 --> 00:30:48,843

463
00:30:48,846 --> 00:30:52,846

464
00:30:52,848 --> 00:30:56,848

465
00:30:56,850 --> 00:31:00,850

466
00:31:00,852 --> 00:31:04,852

467
00:31:04,854 --> 00:31:08,854

468
00:31:08,856 --> 00:31:12,856

469
00:31:12,858 --> 00:31:16,858

470
00:31:16,859 --> 00:31:20,859

471
00:31:20,860 --> 00:31:24,860

472
00:31:24,864 --> 00:31:28,864

473
00:31:28,866 --> 00:31:32,866

474
00:31:32,867 --> 00:31:36,867

475
00:31:36,869 --> 00:31:40,869

476
00:31:40,871 --> 00:31:44,871

477
00:31:44,873 --> 00:31:48,873

478
00:31:48,875 --> 00:31:52,875

479
00:31:52,877 --> 00:31:56,877

480
00:31:56,878 --> 00:32:00,878

481
00:32:00,880 --> 00:32:04,880

482
00:32:04,883 --> 00:32:08,883

483
00:32:08,884 --> 00:32:12,884

484
00:32:12,886 --> 00:32:16,886

485
00:32:16,889 --> 00:32:20,889

486
00:32:20,891 --> 00:32:24,891

487
00:32:24,893 --> 00:32:28,893

488
00:32:28,895 --> 00:32:32,895

489
00:32:32,897 --> 00:32:36,897

490
00:32:36,899 --> 00:32:40,899

491
00:32:40,902 --> 00:32:44,902

492
00:32:44,904 --> 00:32:48,904

493
00:32:48,908 --> 00:32:52,908

494
00:32:52,909 --> 00:32:56,909

495
00:32:56,912 --> 00:33:00,912

496
00:33:00,913 --> 00:33:04,913

497
00:33:04,916 --> 00:33:08,916

498
00:33:08,919 --> 00:33:12,919

499
00:33:12,920 --> 00:33:16,920

500
00:33:16,921 --> 00:33:20,921

501
00:33:20,924 --> 00:33:24,924

502
00:33:24,926 --> 00:33:28,926

503
00:33:28,927 --> 00:33:32,927

504
00:33:32,932 --> 00:33:36,932

505
00:33:36,934 --> 00:33:40,934

506
00:33:40,936 --> 00:33:44,936

507
00:33:44,941 --> 00:33:48,941

508
00:33:48,942 --> 00:33:52,942

509
00:33:52,945 --> 00:33:56,945

510
00:33:56,948 --> 00:34:00,948

511
00:34:00,953 --> 00:34:04,953

512
00:34:04,955 --> 00:34:08,955

513
00:34:08,957 --> 00:34:12,957

514
00:34:12,959 --> 00:34:16,959

515
00:34:16,964 --> 00:34:20,964

516
00:34:20,969 --> 00:34:24,969

517
00:34:24,971 --> 00:34:28,971

518
00:34:28,974 --> 00:34:32,974

519
00:34:32,978 --> 00:34:36,978

520
00:34:36,980 --> 00:34:40,980

521
00:34:40,981 --> 00:34:44,981

522
00:34:44,986 --> 00:34:48,986

523
00:34:48,988 --> 00:34:52,988

524
00:34:52,989 --> 00:34:56,989

525
00:34:56,994 --> 00:35:00,994

526
00:35:00,997 --> 00:35:04,997

527
00:35:05,002 --> 00:35:09,002

528
00:35:09,006 --> 00:35:13,006

529
00:35:13,008 --> 00:35:17,008

530
00:35:17,010 --> 00:35:21,010

531
00:35:21,014 --> 00:35:25,014

532
00:35:25,017 --> 00:35:29,017

533
00:35:29,022 --> 00:35:33,022

534
00:35:33,024 --> 00:35:37,024

535
00:35:37,029 --> 00:35:41,029

536
00:35:41,032 --> 00:35:45,032

537
00:35:45,035 --> 00:35:49,035

538
00:35:49,037 --> 00:35:53,037

539
00:35:53,040 --> 00:35:57,040

540
00:35:57,044 --> 00:36:01,044

541
00:36:01,046 --> 00:36:05,046

542
00:36:05,048 --> 00:36:09,048

543
00:36:09,050 --> 00:36:13,050

544
00:36:13,052 --> 00:36:17,052

545
00:36:17,053 --> 00:36:21,053

546
00:36:21,057 --> 00:36:25,057

547
00:36:25,061 --> 00:36:29,061

548
00:36:29,063 --> 00:36:33,063

549
00:36:33,066 --> 00:36:37,066

550
00:36:37,067 --> 00:36:41,021

551
00:36:41,069 --> 00:36:45,069

552
00:36:45,070 --> 00:36:49,070

553
00:36:49,071 --> 00:36:53,071

554
00:36:53,073 --> 00:36:57,073

555
00:36:57,074 --> 00:37:01,074

556
00:37:01,079 --> 00:37:05,079

557
00:37:05,081 --> 00:37:09,081

558
00:37:09,083 --> 00:37:13,083

559
00:37:13,085 --> 00:37:17,085

560
00:37:17,089 --> 00:37:21,089

561
00:37:21,091 --> 00:37:25,091

562
00:37:25,092 --> 00:37:29,092

563
00:37:29,094 --> 00:37:33,094

564
00:37:33,095 --> 00:37:37,095

565
00:37:37,100 --> 00:37:41,100

566
00:37:41,102 --> 00:37:45,102

567
00:37:45,103 --> 00:37:49,103

568
00:37:49,108 --> 00:37:53,108

569
00:37:53,112 --> 00:37:57,112

570
00:37:57,118 --> 00:38:01,118

571
00:38:01,120 --> 00:38:05,120

572
00:38:05,122 --> 00:38:09,122

573
00:38:09,124 --> 00:38:13,124

574
00:38:13,125 --> 00:38:17,125

575
00:38:17,127 --> 00:38:21,127

576
00:38:21,129 --> 00:38:25,129

577
00:38:25,134 --> 00:38:29,134

578
00:38:29,135 --> 00:38:33,135

579
00:38:33,137 --> 00:38:37,137

580
00:38:37,139 --> 00:38:41,139

581
00:38:41,141 --> 00:38:45,141

582
00:38:45,143 --> 00:38:49,143

583
00:38:49,144 --> 00:38:53,144

584
00:38:53,146 --> 00:38:57,146

585
00:38:57,148 --> 00:39:01,148

586
00:39:01,150 --> 00:39:05,150

587
00:39:05,152 --> 00:39:09,152

588
00:39:09,154 --> 00:39:13,154

589
00:39:13,157 --> 00:39:17,157

590
00:39:17,162 --> 00:39:21,162

591
00:39:21,167 --> 00:39:25,167

592
00:39:25,171 --> 00:39:29,171

593
00:39:29,174 --> 00:39:33,174

594
00:39:33,176 --> 00:39:37,176

595
00:39:37,177 --> 00:39:41,177

596
00:39:41,183 --> 00:39:45,183

597
00:39:45,184 --> 00:39:49,184

598
00:39:49,186 --> 00:39:53,186

599
00:39:53,190 --> 00:39:57,190

600
00:39:57,195 --> 00:40:01,195

601
00:40:01,199 --> 00:40:05,199

602
00:40:05,203 --> 00:40:09,203

603
00:40:09,204 --> 00:40:13,204

604
00:40:13,206 --> 00:40:17,206

605
00:40:17,207 --> 00:40:21,207

606
00:40:21,210 --> 00:40:25,210

607
00:40:25,213 --> 00:40:29,213

608
00:40:29,215 --> 00:40:33,215

609
00:40:33,217 --> 00:40:37,217

610
00:40:37,219 --> 00:40:41,219

611
00:40:41,222 --> 00:40:45,222

612
00:40:45,225 --> 00:40:49,225

613
00:40:49,228 --> 00:40:53,228

614
00:40:53,230 --> 00:40:57,230

615
00:40:57,231 --> 00:41:01,231

616
00:41:01,234 --> 00:41:05,234

617
00:41:05,240 --> 00:41:09,240

618
00:41:09,242 --> 00:41:13,242

619
00:41:13,244 --> 00:41:17,244

620
00:41:17,246 --> 00:41:21,246

621
00:41:21,249 --> 00:41:25,249

622
00:41:25,252 --> 00:41:29,252

623
00:41:29,254 --> 00:41:33,254

624
00:41:33,255 --> 00:41:37,255

625
00:41:37,257 --> 00:41:41,257

626
00:41:41,260 --> 00:41:45,260

627
00:41:45,263 --> 00:41:49,263

628
00:41:49,267 --> 00:41:53,267

629
00:41:53,270 --> 00:41:57,270
(อาจารย์สุธาสินี) โอเคนะคะ เดี๋ยวมาดูเฉลยด้วยกัน

630
00:41:57,271 --> 00:42:01,271

631
00:42:01,272 --> 00:42:05,272

632
00:42:05,275 --> 00:42:09,275
ทีนี้

633
00:42:09,275 --> 00:42:13,275
ดูนะคะ

634
00:42:13,277 --> 00:42:17,277
ครูมี

635
00:42:17,279 --> 00:42:21,279
โจทย์มาให้นะคะ เดี๋ยวครูเอาเส้นนี้ออกก่อน

636
00:42:21,281 --> 00:42:25,281
ครูมีโจทย์มาให้

637
00:42:25,282 --> 00:42:29,282
จะมีอยู่ทั้งหมด 3 โหนดด้วยกัน

638
00:42:29,284 --> 00:42:33,284
มีโหนดข้อมูล 10, 20

639
00:42:33,285 --> 00:42:37,285
แล้วก็ 30 นะคะ โหนดแรก รู้ได้อย่างไรว่ามีโหนดแรก

640
00:42:37,286 --> 00:42:41,286
อยู่ที่ไหนมี head ชี้อยู่มี headช ชี้อยู่

641
00:42:41,287 --> 00:42:45,287
โหนดที่ 2 มี p ชี้อยู่ มี p ชี้อยู่นะคะ

642
00:42:45,288 --> 00:42:49,288
มี T ช

643
00:42:49,289 --> 00:42:53,289
มีอะไร ตัว q นะคะ ตัว q ชี้อยู่

644
00:42:53,292 --> 00:42:57,292
ชี้เข้าๆไปที่โหนด

645
00:42:57,293 --> 00:43:01,293
q ชี้อยู่

646
00:43:01,294 --> 00:43:05,294
โจทย์ข้อแรก

647
00:43:05,296 --> 00:43:09,296
head.next นะคะ head ตัวหลัง

648
00:43:09,297 --> 00:43:13,297
แสดงว่าาต้องตอบเป็นตัวชี้แน่เลย

649
00:43:13,298 --> 00:43:17,298
ที่นี่ .next แปลว่า เดินไปอีก 1 ก้าว

650
00:43:17,299 --> 00:43:21,299
.next มาอยุ่ที่นี่ละ

651
00:43:21,302 --> 00:43:25,302
นี่ที่ครูชี้อยู่นี่มีอะไรชี้อยู่ p

652
00:43:25,303 --> 00:43:29,303
ใช่ไหมคะมี p ชี้อนยู่

653
00:43:29,304 --> 00:43:33,304
ถัดมา

654
00:43:33,305 --> 00:43:37,305
ถัดมา P

655
00:43:37,306 --> 00:43:41,306
.data ข้างหลังเป็น data

656
00:43:41,308 --> 00:43:45,308
แดสงว่าต้องเอาข้อมูลในช่องมาตอบ

657
00:43:45,309 --> 00:43:49,309
p อยู่นี่ .data ตอบเท่าไหน ตอบ

658
00:43:49,309 --> 00:43:53,309
= 20

659
00:43:53,313 --> 00:43:57,313

660
00:43:57,318 --> 00:44:01,318

661
00:44:01,320 --> 00:44:05,320
ถัดมา

662
00:44:05,326 --> 00:44:09,326
p.next

663
00:44:09,327 --> 00:44:13,327
.data เพราะฉะนั้น เราจะต้องหาจุดเริ่มต้น เอามือไปชี้ตัวแรกก่อน

664
00:44:13,329 --> 00:44:17,329
p.next  next คือเดิน

665
00:44:17,331 --> 00:44:21,331
ถูกไหม เดินถัดมา .data เอาอะไร

666
00:44:21,332 --> 00:44:25,332
มาใส่ 30

667
00:44:25,335 --> 00:44:29,335

668
00:44:29,336 --> 00:44:33,336
โอเค ถัดมา

669
00:44:33,338 --> 00:44:37,338
q.next q อยู่ที่ไหน

670
00:44:37,340 --> 00:44:41,340
ตัวนี้ใช่ไหมคะ ตัวสุดท้ายเลย

671
00:44:41,341 --> 00:44:45,341
q ชี้อยู่ q.next

672
00:44:45,344 --> 00:44:49,344
next มันมีอะ

673
00:44:49,345 --> 00:44:53,345
มันหยุดแล้ว เพราะฉะนั้น เราก็จะ

674
00:44:53,346 --> 00:44:57,346
ตอบว่ามันคือ

675
00:44:57,347 --> 00:45:01,347
null หรือ none ใช้ได้เหมือนกัน

676
00:45:01,347 --> 00:45:05,347
ว่าไม่มีอะไรต่อท้ายแล้วจบที่ต้องนี้แล้ว

677
00:45:05,348 --> 00:45:09,348
นะคะ  จบ

678
00:45:09,349 --> 00:45:13,349
ถัดมา q.data

679
00:45:13,350 --> 00:45:17,350
q อยู่ไหน q อยู่นี่ .data

680
00:45:17,352 --> 00:45:21,352
เอาข้อมุลมาใส่เพราะฉะนั้นเอาข้อมูลมาตอบ

681
00:45:21,353 --> 00:45:25,353
30 นะคะ

682
00:45:25,355 --> 00:45:29,355
ถัดมา มี next

683
00:45:29,356 --> 00:45:33,356
หลายตัวเลย head.next

684
00:45:33,358 --> 00:45:37,358
.next.data

685
00:45:37,360 --> 00:45:41,360
ที่นี่ .next ตัวที่ 1 เดินมา 1 ช่อง

686
00:45:41,361 --> 00:45:45,361
มี . next อีกใช่ไหมคะ

687
00:45:45,363 --> 00:45:49,363
.data เสร็จแล้วเอาข้อมูลมาใส่ ตอบ

688
00:45:49,368 --> 00:45:53,368
30 โอเค

689
00:45:53,371 --> 00:45:57,371

690
00:45:57,372 --> 00:46:01,372
ได้ไหม

691
00:46:01,374 --> 00:46:05,374
สมมติครูมีโจทย์

692
00:46:05,380 --> 00:46:09,380
ให้ข้อ 1 ช่วยครูตอบหน่อย

693
00:46:09,384 --> 00:46:13,384
จะตอบอะไรดี head.next

694
00:46:13,385 --> 00:46:17,385
.data ตอบอะไรคะ

695
00:46:17,386 --> 00:46:21,386
ช่วยครูดูหน่อย ดูบนกระดานเร็ว ตอบ

696
00:46:21,387 --> 00:46:25,387
เท่ากับ...

697
00:46:25,388 --> 00:46:29,388

698
00:46:29,389 --> 00:46:33,389
คนอื่นตอบอะไรคะ

699
00:46:33,391 --> 00:46:37,391
20 ใช่ไหมคะ

700
00:46:37,392 --> 00:46:41,392

701
00:46:41,395 --> 00:46:45,395
โอเค

702
00:46:45,397 --> 00:46:49,397
แปลว่าอะไร

703
00:46:49,399 --> 00:46:53,399
20 อ๋อ อีกอันหนึ่งล่ะคะ

704
00:46:53,400 --> 00:46:57,400
p.next ตอบอะไรคะ

705
00:46:57,402 --> 00:47:01,402
ข้างหลังเป็น next แล้ว

706
00:47:01,403 --> 00:47:05,403
ต้องตอบตัวชี้นะคะ ต้องต

707
00:47:05,406 --> 00:47:09,406
p.next

708
00:47:09,408 --> 00:47:13,408

709
00:47:13,410 --> 00:47:17,410
ไม่ใช่ตัวเลขแล้วนะ

710
00:47:17,413 --> 00:47:21,413
เพราะว่ามันไม่ได้ลงท้ายด้วย data นะ

711
00:47:21,414 --> 00:47:25,414
มันลงท้ายด้วย next

712
00:47:25,415 --> 00:47:29,415
มัลงท้ายด้วย next เวลาตอบคือ

713
00:47:29,416 --> 00:47:33,416

714
00:47:33,417 --> 00:47:37,417

715
00:47:37,418 --> 00:47:41,418

716
00:47:41,419 --> 00:47:45,419

717
00:47:45,421 --> 00:47:49,421
มีอะไรชี้อยู่

718
00:47:49,423 --> 00:47:53,423
p

719
00:47:53,424 --> 00:47:57,424
.next p.next

720
00:47:57,426 --> 00:48:01,426
ทำอย่างไรคะ

721
00:48:01,427 --> 00:48:05,427
อ๋อ q ใช่ไหม

722
00:48:05,429 --> 00:48:09,429

723
00:48:09,430 --> 00:48:13,430

724
00:48:13,433 --> 00:48:17,433

725
00:48:17,434 --> 00:48:21,434

726
00:48:21,440 --> 00:48:25,440

727
00:48:25,442 --> 00:48:29,442
ดูความต่างนะ ลองดูความต่างนี้กัน

728
00:48:29,443 --> 00:48:33,443
ถ้าลงท้ายด้วย .data

729
00:48:33,443 --> 00:48:37,443
data สิ่งที่เราเอามาเขียนคืออะไร

730
00:48:37,444 --> 00:48:41,444
ก็คือสิ่งที่อยู่ในช่อง เอาสิ่งที่

731
00:48:41,446 --> 00:48:45,446
คือ ข้อมูลใช่ไหมคะ แต่เมื่อไรก็ตามที่ตอบ

732
00:48:45,446 --> 00:48:49,446
ลงท้ายถ้าโจทย์ลงท้ายด้วย โอเค

733
00:48:49,447 --> 00:48:53,447
เห็นไหมคะ next เอาอะไรมาตอบ

734
00:48:53,448 --> 00:48:57,448
ตัวชี้ เอาตั

735
00:48:57,449 --> 00:49:01,449
ที่ชี้น่ะมาตอบ

736
00:49:01,451 --> 00:49:05,451

737
00:49:05,452 --> 00:49:09,452
โอเคนะคะ

738
00:49:09,454 --> 00:49:13,454

739
00:49:13,457 --> 00:49:17,457

740
00:49:17,461 --> 00:49:21,461

741
00:49:21,463 --> 00:49:25,463

742
00:49:25,467 --> 00:49:29,467
เมื่อกี้นะคะ คำสั่งพวกนี้

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

744
00:49:33,470 --> 00:49:37,470
เราสั่งให้ไปหาเดินตรง

745
00:49:37,471 --> 00:49:41,471
ไปที่ข้อมูลที่เราต้องการเลย แต่ถ้าเราบอก

746
00:49:41,473 --> 00:49:45,473
ว่า เรายังไม่รู้เลยว่าในข้อมูล

747
00:49:45,474 --> 00:49:49,474
ลิงก์ลิสต์นี่มีข้อมูลที่เราต้องการหรือเปล่า เราต้องเดิน

748
00:49:49,478 --> 00:49:53,478
เข้าไปดุทีละอันทีละอันเราต้อง

749
00:49:53,479 --> 00:49:57,479
ไปดูทีละอันว่ามีข้อมูลที่เราต้องการหรือเปล่า

750
00:49:57,481 --> 00:50:01,481
ถ้าไม่ใช่ก็เดินไปตัวถัดไป ยังมีข้อมูล

751
00:50:01,482 --> 00:50:05,482
ที่เราต้องการอยู่ไหม ถ้ายังไม่มีก็เดินไปตัวถัดไป

752
00:50:05,484 --> 00:50:09,484
นะคะ ถ้าเจอสิ่งที่เราต้องการแล้วเราก็จะพบ

753
00:50:09,485 --> 00:50:13,485
เหมือนเรากำลังค้นหาอะไรสักอย่างหนึ่ง

754
00:50:13,486 --> 00:50:17,486
แต่เราไม่รู้ว่ามันอยู่ที่ไหน เราต้อง

755
00:50:17,487 --> 00:50:21,487
ค่อย ๆ เข้าไปดูทีละห้อง ทีละห้อง ทีละห้องนะคะ

756
00:50:21,488 --> 00:50:25,488
แต่ถ้าเรารู้ว่า เช่น

757
00:50:25,491 --> 00:50:29,491
กระเป๋าเราเก็บอยู่ที่ห้องไหน

758
00:50:29,492 --> 00:50:33,492
เราก็เดินไปที่ห้องนั้นได้เลย แต่ถ้า

759
00:50:33,494 --> 00:50:37,494
เราไม่รู้เราก็ค่อย ๆ เปิดไปทีละห้อง ทีละห้อง ทีละห้องนะคะ

760
00:50:37,495 --> 00:50:41,362

761
00:50:41,497 --> 00:50:45,497
การเข้าไปทีละห้องนี่

762
00:50:45,499 --> 00:50:49,499
เราจะมีคำสั่งเรียก ก็คือ

763
00:50:49,500 --> 00:50:53,500
การท่องเข้าไปในลิงก์ลิสต์นะ การท่อง

764
00:50:53,501 --> 00:50:57,501
เข้าไปเยี่ยมเข้าไปหาในแต่ละช่องแต่ละช่อง

765
00:50:57,502 --> 00:51:01,502
คราวนี้  เวลาเราจะ

766
00:51:01,504 --> 00:51:05,504
เข้าไปค้นข้อมูล หรือไปแต่ละโหนด

767
00:51:05,505 --> 00:51:09,505
แต่ละโหนดนะคะ เราจะไปหาของในแต่ละโหนด แต่ละโหนดนี่

768
00:51:09,507 --> 00:51:13,507
ว่ามีของที่เราต้องการอยู่ไหม

769
00:51:13,509 --> 00:51:17,509
วิธีการอันนี้ลองดูนะ

770
00:51:17,510 --> 00:51:21,510
เราจะใช้คำสั่งการวนลูป

771
00:51:21,511 --> 00:51:25,511
การวนลูปทำซ้ำ เห็นไหมคะ

772
00:51:25,513 --> 00:51:29,513
การทำซ้ำเข้าไปเยี่ยมทีละโหนดทีละโหนด

773
00:51:29,515 --> 00:51:33,515
จนครบหรือจนกว่าเราจะเจอโหนดข้อมูลที่เราต้องการ

774
00:51:33,516 --> 00:51:37,516
คราวนี้ เวลา

775
00:51:37,517 --> 00:51:41,517
เราจะเดินไปในแต่ละโหนด เราจะมีตัว

776
00:51:41,518 --> 00:51:45,518
ชี้นะคะ จะมีตัวชี้อยุ่ 1ตัว

777
00:51:45,519 --> 00:51:49,519
ที่พอตัวชี้ชี้

778
00:51:49,520 --> 00:51:53,520
ปุ๊บ เราเปิดเข้าไปดู ไม่มี

779
00:51:53,522 --> 00:51:57,522
ตัวชี้นี้ก็จะเดินไปตัวถัดไปนะคะ แล้วก็เปิดเข้าไปดู

780
00:51:57,523 --> 00:52:01,523
ตัวชี้นี้ก็จะไปดุที่โหลดถัดไปที่ห้องถัดไป

781
00:52:01,523 --> 00:52:05,523
ตัวชี้

782
00:52:05,524 --> 00:52:09,524
เราจะมีชื่อว่า

783
00:52:09,525 --> 00:52:13,525
currentNode นะคะ คือ ตัวชี้คือตัวนี้ มีชื่อว่า currentNode

784
00:52:13,527 --> 00:52:17,527
เราเริ่มเดินจากไหนเราเริ่มเดินจากหัว

785
00:52:17,528 --> 00:52:21,528
หรือต้นลิสต์เลย เราเริ่มเดินตั้งแต่

786
00:52:21,529 --> 00:52:25,529
ต้นลิสต์เลยนะคะ ค่อย ๆ เดิน

787
00:52:25,530 --> 00:52:29,530
เข้าไปทีละตัว เห็นไหม เราเริ่มต้น

788
00:52:29,532 --> 00:52:33,532
currentNode = head

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

790
00:52:37,538 --> 00:52:41,538
head ชี้อยู่นะคะ เร็จแล้ว

791
00:52:41,539 --> 00:52:45,539
ก็วนไปเรื่อย ๆ จนถึงโหนดสุดท้าย

792
00:52:45,541 --> 00:52:49,541
โหนดสุดท้ายจะรู้ได้อย่างไร โห

793
00:52:49,542 --> 00:52:53,542
ืnext จะเป็น None ถูกไหมคะ

794
00:52:53,543 --> 00:52:57,543

795
00:52:57,544 --> 00:53:01,544
คือ ต้องชี้ไปที่โหนด

796
00:53:01,545 --> 00:53:05,545
เท่านั้นเราถึงจะวนไปเรื่อย ๆ

797
00:53:05,547 --> 00:53:09,547
พอเราชี้เราเปิดเข้าไปดูข้อมูล

798
00:53:09,548 --> 00:53:13,548
เสร็จแล้ว เราก็ขยับไปโหนดถัดไป

799
00:53:13,549 --> 00:53:17,549
ก็คือ currentNode เดินไปที่ currentNode

800
00:53:17,550 --> 00:53:21,550
.next ก็คือโหลดถั

801
00:53:21,551 --> 00:53:25,551
นะคะ

802
00:53:25,555 --> 00:53:29,555
โอเค คราวนี้มาดู

803
00:53:29,556 --> 00:53:33,556
ครูจะลองเดินในแต่โหนดนะคะ เราจะลองเดินในแต่ละโหนด

804
00:53:33,557 --> 00:53:37,557
เริ่มต้นให้ currentNode อยู่ที่โหนดแรก

805
00:53:37,558 --> 00:53:41,558
ที่ต้นลิสต์เลยนะคะ

806
00:53:41,561 --> 00:53:45,561
currentNode ของเรา

807
00:53:45,562 --> 00:53:49,562
ไม่ได้เป็นค่าว่างเห็นไหม มันชี้อยู่ที่ต้นลิสต์

808
00:53:49,564 --> 00:53:53,564
ข้อมูลออกมาก็คือจะได้ค่า 3 currentNode.data

809
00:53:53,566 --> 00:53:57,566
.data เอาข้อมูออกมา เสร็จแล้ว

810
00:53:57,568 --> 00:54:01,568
เดินไปโหนดถัดไป

811
00:54:01,574 --> 00:54:05,574
ใช้คำสั่งอะไร ให้ currentNode เดิมจะชี้อยู่ที่นี่

812
00:54:05,575 --> 00:54:09,575
นะคะชี้อยู่ตรงเลข 3

813
00:54:09,577 --> 00:54:13,577
currentNode.next ชี้อยู่

814
00:54:13,579 --> 00:54:17,579
currentNode อยู่ตรงนี้ถูกไหม n

815
00:54:17,580 --> 00:54:21,580
มันชี้มาที่ไหน ชี้มาที่เลข 7

816
00:54:21,582 --> 00:54:25,582
เพราะฉะนั้นเอา currentNode มาช

817
00:54:25,583 --> 00:54:29,583
นะคะ มันคือการขยับ currentNode

818
00:54:29,584 --> 00:54:33,584
ไปโหนดถัดไป

819
00:54:33,585 --> 00:54:37,585
โอเค

820
00:54:37,586 --> 00:54:41,586
เราก็ทำอย่างนี้ไปเรื่อย ๆ

821
00:54:41,587 --> 00:54:45,587
เข้าเยี่ยมได้ข้อมูลเบอร์  7

822
00:54:45,588 --> 00:54:49,588
แล้วเราก็ขยับ currentNode

823
00:54:49,589 --> 00:54:53,589
มาตัวถัดไปเหมือนกันนะ ใช้คำสั่ง currentNode

824
00:54:53,590 --> 00:54:57,590
= currentNode.next

825
00:54:57,591 --> 00:55:01,591
โอเค อันนี้คือการท่อง

826
00:55:01,592 --> 00:55:05,592
เข้าไปในโหนดนะคะ

827
00:55:05,593 --> 00:55:09,593
คราวนี้เราเข้าไปได้แล้ว

828
00:55:09,595 --> 00:55:13,595
เราเข้าไปได้แล้วเข้าไป

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

830
00:55:17,597 --> 00:55:21,597
ของเรานี่ เราสามารถ

831
00:55:21,600 --> 00:55:25,600
แทรกมันตรงไหนได้บ้าง 1. ด้านหน้าสุด เห็นไหมคะ 2.

832
00:55:25,602 --> 00:55:29,602
ด้านท้ายสุด 3 แทรกเข้าไปตรงกลางเลย

833
00:55:29,603 --> 00:55:33,603
นะคะ คราวนี้ดูตัวแรก เราจะเพิ่มโหนด

834
00:55:33,605 --> 00:55:37,605
ที่ต้นลิสต์ เราจะเพิ่ม

835
00:55:37,606 --> 00:55:41,606
โหนดใหม่ที่ต้นลิสต์นะคะ อันดับแรกหาต้นโหนดให้เจอก่อน

836
00:55:41,607 --> 00:55:45,607
ต้นลิสต์

837
00:55:45,608 --> 00:55:49,608
ให้เจอก่อน ก็คือที่  head

838
00:55:49,610 --> 00:55:53,610
ตอนนี้ head ชี้อยู่ที่ 3

839
00:55:53,618 --> 00:55:57,618
นะคะ ดูนะ head ชี้อยู่ที่ 3 ครูมีโหนดใหม่

840
00:55:57,629 --> 00:56:01,629
ให้คือ 22 โหนดใหม่ครูคือ 22

841
00:56:01,631 --> 00:56:05,631
มี p ชี้อยู่ ครูจะเอา 22  มาไ

842
00:56:05,632 --> 00:56:09,632
มาไว้ด้านหน้า 14

843
00:56:09,633 --> 00:56:13,633
เอา 22 มาไว้ด้านหน้า 3 เราต้อง

844
00:56:13,634 --> 00:56:17,634
สร้างเส้นนี้ เส้นนี้

845
00:56:17,635 --> 00:56:21,635
ขึ้นมา ก็คือเพื่อเอา  22 นี่

846
00:56:21,637 --> 00:56:25,637
ให้ตัวชี้มาที่เบอร์ 3

847
00:56:25,638 --> 00:56:29,638
เส้นนี้จะใช้คำสั่งอะไร เส้นสีแดง เส้นสีแดง

848
00:56:29,640 --> 00:56:33,640
เส้นนี้จะใช้คำสั่งอะไร

849
00:56:33,641 --> 00:56:37,641
โหนดนี่ ที่เรากำลังจะ

850
00:56:37,642 --> 00:56:41,642
เชื่อมไปนี่ มันคือโหนดมีอะไรชี้อยู่

851
00:56:41,644 --> 00:56:45,644
คือ p ถูกไหมคะ p.next

852
00:56:45,647 --> 00:56:49,647
เพราะว่ามันออกมาที่ช่องที่ 2

853
00:56:49,649 --> 00:56:53,649
ชี้มาที่โหนดนี้ แล้วโหนดนี้มีอะไรชี้อยู่

854
00:56:53,650 --> 00:56:57,650
head p.next

855
00:56:57,651 --> 00:57:01,651
=head เสร็จแล้วทำอะไร head มันมาอยู่ที่ 2 ใช่ไหม

856
00:57:01,652 --> 00:57:05,652
head มันมาอยู่ no

857
00:57:05,653 --> 00:57:09,653
แรกน่ะ มันถูกเปลี่ยนไปแล้ว

858
00:57:09,655 --> 00:57:13,655
มาชี้ที่โหนดแรก แล้วโหนดแรก

859
00:57:13,656 --> 00:57:17,656
อะไรชี้อยู่ คือ p เพราะฉะนั้น จะใช้คำสั่ง คือ

860
00:57:17,657 --> 00:57:21,657
head = p

861
00:57:21,662 --> 00:57:25,662
งงไหม เดี๋ยวนะคะ

862
00:57:25,663 --> 00:57:29,663
เดี๋ยวครูสร้างอันนี้ให้

863
00:57:29,664 --> 00:57:33,664

864
00:57:33,665 --> 00:57:37,665

865
00:57:37,667 --> 00:57:41,667

866
00:57:41,669 --> 00:57:45,669

867
00:57:45,671 --> 00:57:49,671

868
00:57:49,673 --> 00:57:53,673

869
00:57:53,679 --> 00:57:57,679

870
00:57:57,681 --> 00:58:01,681
คราวนี้ดู

871
00:58:01,682 --> 00:58:05,682
สมมติครูมีลิงก์ลิสต์มาใช่ไหมคะ

872
00:58:05,684 --> 00:58:09,684
แล้วลิงก์ลิสต์

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

874
00:58:13,687 --> 00:58:17,687
มีข้อมูล 7 นะคะ ครู

875
00:58:17,689 --> 00:58:21,689
บอกว่าอยากจะเอาโหนดใหม่นี่ ที่ครูสร้างขึ้นนี่

876
00:58:21,690 --> 00:58:25,690
ที่มีตัว t ชี้อยู่เดี๋ยวครูทำใ้ห

877
00:58:25,692 --> 00:58:29,692
ใหญ่  ๆ ก่อน

878
00:58:29,694 --> 00:58:33,694
ที่มีตัว t ชี้อยู่นะคะ

879
00:58:33,703 --> 00:58:37,703
ตัว t ชี้อยู่ นี่คือโหนดใหม่นะ

880
00:58:37,704 --> 00:58:41,704
ตัวนี้คือโหลดใหม่คือโหนดที่ครูพึ้งสา้รน

881
00:58:41,705 --> 00:58:45,705
สร้างขึ้น ครูอยากจะเอาโหนดนี้

882
00:58:45,707 --> 00:58:49,707
มาไว้ด้านหน้าหมายเลข 6 ทำอย่างไรเอ่ย

883
00:58:49,708 --> 00:58:53,708
เอาโหนดใหม่นี่มาไว้ด้านหน้าหมายเลข 6 นะคะ อันดับแรก

884
00:58:53,709 --> 00:58:57,709
สิ่งแรกวาดเส้นเชื่อมก่อน

885
00:58:57,712 --> 00:59:01,712
วาดเส้นเชื่อมก่อนนะคะ มันจะเชื่อมอย่างไร

886
00:59:01,713 --> 00:59:05,713
เราก็ออกจากจุดนี้ เชื่อมมาที่นี่

887
00:59:05,714 --> 00:59:09,714
เดี๋ยวนะ ครูวาดใหม่ดีกว่า

888
00:59:09,717 --> 00:59:13,634

889
00:59:13,718 --> 00:59:17,718
มันจะต้องมาอยู่ข้างหน้าใช่หรือเปล่า

890
00:59:17,719 --> 00:59:21,719
ครูก็วาดแบบนี้

891
00:59:21,748 --> 00:59:25,748
ใช่ไหม ถ้าเราดูดี ๆ

892
00:59:25,753 --> 00:59:29,753
นะคะ จะยก 3 มาไว้ข้างหน้าใข่ไหม

893
00:59:29,754 --> 00:59:33,754
เพราะว่าหัวลูกศรนี่

894
00:59:33,755 --> 00:59:37,755
อันนี้คือหัวลูกศรนะคะ หัวลูกศรจะชี้มาที่

895
00:59:37,756 --> 00:59:41,756
ข้อมูลหมายเลข 6 แล้วเส้นนี้จะชื่ออะไร

896
00:59:41,759 --> 00:59:45,759
มันออกจากจุดไหนคะ

897
00:59:45,764 --> 00:59:49,764
ตรงนี้ ออกจากจุดช่องนี้ แล้วช่องที่

898
00:59:49,765 --> 00:59:53,765
ครูจุดอยู่นี่ ตัวนี้

899
00:59:53,766 --> 00:59:57,766
มันมีอะไรชี้อยู่ ก็คือ t ใช่ไหมคะ t

900
00:59:57,767 --> 01:00:01,767
.next

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

902
01:00:05,777 --> 01:00:09,777
มันมีชื่อว่า next ใช่ไหมคะ

903
01:00:09,778 --> 01:00:13,778
ชื่อว่า data ใช่ไหมคะ ช่องที่ 2 มีชื่อว่า next

904
01:00:13,781 --> 01:00:17,781
เท่ากับชี้มาที่หมายเลข 6 แล้วหมายเลย 6

905
01:00:17,782 --> 01:00:21,782
ชี้อยู่ มี head

906
01:00:21,783 --> 01:00:25,783
ใช่ไหมคะ เสร็จหรือยัง ยัง

907
01:00:25,784 --> 01:00:29,784
เราต้องย้าย head ถูกไหมคะ head

908
01:00:29,785 --> 01:00:33,785
มันต้องชี้ทีนี้เพราะมันคือต้นลิสต์แล้ว

909
01:00:33,786 --> 01:00:37,786
ตอนนี้ เพราะฉะนั้น มันก็คือ

910
01:00:37,787 --> 01:00:41,787
ให้ head ชี้ที่ไหนคะ

911
01:00:41,788 --> 01:00:45,788
ชี้ที่ t

912
01:00:45,789 --> 01:00:49,789

913
01:00:49,790 --> 01:00:53,790
จดตัวนี้ไว้ให้ครูหน่อย มีกระดาษไหมคะ

914
01:00:53,795 --> 01:00:57,795
เขียนด้านหลังกระดาษที่ครูแจกได้เลย

915
01:00:57,798 --> 01:01:01,798
ลองจดตัวนี้สิคะ แล้วลอง

916
01:01:01,801 --> 01:01:05,801
วาดรูปนะ ถ้ามีปากกาสี

917
01:01:05,802 --> 01:01:09,802
ก็น่าจะดีนะคะ เส้นเชื่อมใหม่ที่

918
01:01:09,804 --> 01:01:13,804
เราวาดนี่ น่าจะเป็นอีกสีหนึ่ง

919
01:01:13,805 --> 01:01:17,805
เราจะได้รู้ว่าอันนี้คือเส้นใหม่ที่เราเพิ่มเข้าไป

920
01:01:17,806 --> 01:01:21,806
และเราต้องเขียนคำสั่ง

921
01:01:21,807 --> 01:01:25,807

922
01:01:25,808 --> 01:01:29,808

923
01:01:29,813 --> 01:01:33,813

924
01:01:33,814 --> 01:01:37,814

925
01:01:37,815 --> 01:01:41,815

926
01:01:41,820 --> 01:01:45,820

927
01:01:45,822 --> 01:01:49,822

928
01:01:49,825 --> 01:01:53,825

929
01:01:53,830 --> 01:01:57,830

930
01:01:57,831 --> 01:02:01,831

931
01:02:01,837 --> 01:02:05,837

932
01:02:05,839 --> 01:02:09,839

933
01:02:09,842 --> 01:02:13,842

934
01:02:13,843 --> 01:02:17,843

935
01:02:17,847 --> 01:02:21,847

936
01:02:21,849 --> 01:02:25,849

937
01:02:25,850 --> 01:02:29,850

938
01:02:29,852 --> 01:02:33,852

939
01:02:33,853 --> 01:02:37,853

940
01:02:37,855 --> 01:02:41,855

941
01:02:41,857 --> 01:02:45,857

942
01:02:45,859 --> 01:02:49,859

943
01:02:49,864 --> 01:02:53,864

944
01:02:53,868 --> 01:02:57,868

945
01:02:57,870 --> 01:03:01,870

946
01:03:01,872 --> 01:03:05,872

947
01:03:05,874 --> 01:03:09,874
เดี๋ยวรอแป๊บหนึ่งนะคะ

948
01:03:09,876 --> 01:03:13,876
เดี่ยวครู Swit อุปกรณ์

949
01:03:13,877 --> 01:03:17,877

950
01:03:17,879 --> 01:03:21,879

951
01:03:21,880 --> 01:03:25,880

952
01:03:25,881 --> 01:03:29,881

953
01:03:29,884 --> 01:03:33,884

954
01:03:33,886 --> 01:03:37,886

955
01:03:37,887 --> 01:03:41,887

956
01:03:41,889 --> 01:03:45,881

957
01:03:45,892 --> 01:03:49,892

958
01:03:49,894 --> 01:03:53,894

959
01:03:53,896 --> 01:03:57,896

960
01:03:57,900 --> 01:04:01,900

961
01:04:01,902 --> 01:04:05,902

962
01:04:05,904 --> 01:04:09,904

963
01:04:09,907 --> 01:04:13,907

964
01:04:13,908 --> 01:04:17,908

965
01:04:17,910 --> 01:04:21,910

966
01:04:21,912 --> 01:04:25,912

967
01:04:25,915 --> 01:04:29,915

968
01:04:29,917 --> 01:04:33,917

969
01:04:33,921 --> 01:04:37,921

970
01:04:37,925 --> 01:04:41,925

971
01:04:41,929 --> 01:04:45,929

972
01:04:45,933 --> 01:04:49,933

973
01:04:49,934 --> 01:04:53,934

974
01:04:53,935 --> 01:04:57,935

975
01:04:57,939 --> 01:05:01,939

976
01:05:01,944 --> 01:05:05,944

977
01:05:05,948 --> 01:05:09,948

978
01:05:09,951 --> 01:05:13,951

979
01:05:13,957 --> 01:05:17,957

980
01:05:17,958 --> 01:05:21,958

981
01:05:21,960 --> 01:05:25,960

982
01:05:25,962 --> 01:05:29,962

983
01:05:29,967 --> 01:05:33,967

984
01:05:33,969 --> 01:05:37,969

985
01:05:37,971 --> 01:05:41,971

986
01:05:41,973 --> 01:05:45,973
โอเค

987
01:05:45,975 --> 01:05:49,975
อันนี้มันไม่ขึ้นน่ะ

988
01:05:49,976 --> 01:05:53,976
ไม่ขึ้นคะแต่ครูขึ้นอยู่นะ

989
01:05:53,977 --> 01:05:57,977

990
01:05:57,978 --> 01:06:01,978

991
01:06:01,982 --> 01:06:05,982

992
01:06:05,986 --> 01:06:09,986

993
01:06:09,988 --> 01:06:13,988

994
01:06:13,990 --> 01:06:17,990

995
01:06:17,990 --> 01:06:21,990

996
01:06:21,991 --> 01:06:25,991

997
01:06:25,993 --> 01:06:29,993

998
01:06:29,995 --> 01:06:33,995

999
01:06:33,997 --> 01:06:37,997

1000
01:06:37,999 --> 01:06:41,999

1001
01:06:42,001 --> 01:06:46,001

1002
01:06:46,003 --> 01:06:50,003

1003
01:06:50,005 --> 01:06:54,005

1004
01:06:54,007 --> 01:06:58,007

1005
01:06:58,008 --> 01:07:02,008

1006
01:07:02,010 --> 01:07:06,010

1007
01:07:06,012 --> 01:07:10,012

1008
01:07:10,014 --> 01:07:14,014

1009
01:07:14,016 --> 01:07:18,016

1010
01:07:18,018 --> 01:07:22,018

1011
01:07:22,020 --> 01:07:26,020

1012
01:07:26,022 --> 01:07:30,022

1013
01:07:30,025 --> 01:07:34,025

1014
01:07:34,027 --> 01:07:38,027

1015
01:07:38,028 --> 01:07:42,028

1016
01:07:42,031 --> 01:07:46,031

1017
01:07:46,033 --> 01:07:50,033

1018
01:07:50,035 --> 01:07:54,035

1019
01:07:54,036 --> 01:07:58,036

1020
01:07:58,039 --> 01:08:02,039

1021
01:08:02,041 --> 01:08:06,041

1022
01:08:06,044 --> 01:08:10,044

1023
01:08:10,047 --> 01:08:14,047

1024
01:08:14,049 --> 01:08:18,049

1025
01:08:18,051 --> 01:08:22,051

1026
01:08:22,053 --> 01:08:26,053

1027
01:08:26,054 --> 01:08:30,054

1028
01:08:30,056 --> 01:08:34,056

1029
01:08:34,059 --> 01:08:38,059

1030
01:08:38,060 --> 01:08:42,060

1031
01:08:42,063 --> 01:08:46,063

1032
01:08:46,065 --> 01:08:50,065

1033
01:08:50,067 --> 01:08:54,067

1034
01:08:54,069 --> 01:08:58,069

1035
01:08:58,072 --> 01:09:02,072

1036
01:09:02,074 --> 01:09:06,074

1037
01:09:06,076 --> 01:09:10,076

1038
01:09:10,078 --> 01:09:14,078

1039
01:09:14,079 --> 01:09:18,079

1040
01:09:18,080 --> 01:09:22,080

1041
01:09:22,082 --> 01:09:26,082

1042
01:09:26,084 --> 01:09:30,084

1043
01:09:30,085 --> 01:09:34,085

1044
01:09:34,087 --> 01:09:38,087

1045
01:09:38,088 --> 01:09:42,088

1046
01:09:42,090 --> 01:09:46,090

1047
01:09:46,092 --> 01:09:50,092

1048
01:09:50,093 --> 01:09:54,093

1049
01:09:54,095 --> 01:09:58,095

1050
01:09:58,097 --> 01:10:02,097

1051
01:10:02,099 --> 01:10:06,099

1052
01:10:06,101 --> 01:10:10,101

1053
01:10:10,103 --> 01:10:14,103

1054
01:10:14,105 --> 01:10:18,105

1055
01:10:18,106 --> 01:10:22,106

1056
01:10:22,109 --> 01:10:26,109

1057
01:10:26,111 --> 01:10:30,111

1058
01:10:30,113 --> 01:10:34,113

1059
01:10:34,116 --> 01:10:38,116

1060
01:10:38,118 --> 01:10:42,118

1061
01:10:42,120 --> 01:10:46,120

1062
01:10:46,122 --> 01:10:50,122

1063
01:10:50,124 --> 01:10:54,124

1064
01:10:54,125 --> 01:10:58,125

1065
01:10:58,130 --> 01:11:02,130

1066
01:11:02,132 --> 01:11:06,132

1067
01:11:06,134 --> 01:11:10,134

1068
01:11:10,137 --> 01:11:14,137

1069
01:11:14,139 --> 01:11:18,139

1070
01:11:18,142 --> 01:11:22,142

1071
01:11:22,143 --> 01:11:26,143

1072
01:11:26,145 --> 01:11:30,145

1073
01:11:30,146 --> 01:11:34,146

1074
01:11:34,147 --> 01:11:38,147

1075
01:11:38,148 --> 01:11:42,148

1076
01:11:42,150 --> 01:11:46,150

1077
01:11:46,152 --> 01:11:50,152

1078
01:11:50,153 --> 01:11:54,153

1079
01:11:54,156 --> 01:11:58,156

1080
01:11:58,157 --> 01:12:02,157

1081
01:12:02,160 --> 01:12:06,160

1082
01:12:06,162 --> 01:12:10,162

1083
01:12:10,164 --> 01:12:14,164

1084
01:12:14,167 --> 01:12:18,167

1085
01:12:18,168 --> 01:12:22,168

1086
01:12:22,170 --> 01:12:26,170

1087
01:12:26,174 --> 01:12:30,174

1088
01:12:30,176 --> 01:12:34,176

1089
01:12:34,177 --> 01:12:38,177

1090
01:12:38,179 --> 01:12:42,179

1091
01:12:42,183 --> 01:12:46,183

1092
01:12:46,188 --> 01:12:50,188

1093
01:12:50,193 --> 01:12:54,193

1094
01:12:54,195 --> 01:12:58,195

1095
01:12:58,196 --> 01:13:02,196

1096
01:13:02,197 --> 01:13:06,197

1097
01:13:06,199 --> 01:13:10,199

1098
01:13:10,201 --> 01:13:14,201

1099
01:13:14,202 --> 01:13:18,202
โอเคนะคะ

1100
01:13:18,203 --> 01:13:22,203
รูปนี้จะเป้นการเพิ่มข้อมูลที่ต้นลิสต์ น

1101
01:13:22,204 --> 01:13:26,204
ที่ต้นลิสต์นะคะ อันนี้คือข้อมูลใหม่

1102
01:13:26,205 --> 01:13:30,205
นะ 3 นี่คือข้อมูลใหม่

1103
01:13:30,206 --> 01:13:34,206
เอาไปแทรกไว้ข้างหน้านะคะ โดยของเดิมนี่จะมีอยู่แล้วนะคะ

1104
01:13:34,207 --> 01:13:38,207
คือข้อมูลคือ6 กับ 7 อันดับแรก

1105
01:13:38,208 --> 01:13:42,208
ข้างหน้าอันดับแรก ครูวาดเส้นเชื่อมก่อน

1106
01:13:42,209 --> 01:13:46,209
ถ้าเราเห็นเส้นเชื่อมเราจะเข้าใจมากขึ้น

1107
01:13:46,210 --> 01:13:50,210
ว่าเส้นเชื่อมจุดเริ่มต้นจากไหนไปที่ไหน

1108
01:13:50,213 --> 01:13:54,213
ครูต้องการเอา 3 ไปไว้ข้องหน้า

1109
01:13:54,214 --> 01:13:58,214
นี่ออกจาก 3 ส่วนของ next นะ ชี้

1110
01:13:58,215 --> 01:14:02,215
ไปที่ 6 นะคะ

1111
01:14:02,216 --> 01:14:06,216
เขียนคำสั่งคืออะไร t.next ชี้ไปที่ head

1112
01:14:06,217 --> 01:14:10,217
ชี้อยุ่คือเส้นนี้

1113
01:14:10,219 --> 01:14:14,219
จุดเริ่มต้นมันอยู่ตรงนี้ แล้วโหนดนี้

1114
01:14:14,220 --> 01:14:18,220
อะไรชี้อยู่คือ t.next

1115
01:14:18,222 --> 01:14:22,222
ชี้ไปที่ head

1116
01:14:22,227 --> 01:14:26,227
จากนั้น head = t

1117
01:14:26,228 --> 01:14:30,228
ก็คือย้าย head

1118
01:14:30,229 --> 01:14:34,229
มาชี้ที่ t ชี้อยู่

1119
01:14:34,230 --> 01:14:38,230
นะคะ เอา head มาชี้ที่ต้นลิสต์ ก็คือโหนดใหม่

1120
01:14:38,231 --> 01:14:42,231

1121
01:14:42,232 --> 01:14:46,232

1122
01:14:46,233 --> 01:14:50,233
ถัดมา ครูจะเพิ่มข้อมูลใหม่

1123
01:14:50,234 --> 01:14:54,234
ที่ด้านท้ายลิสต์นะคะ

1124
01:14:54,235 --> 01:14:58,235
ด้านท้ายลิสต์เป็นยังไงของเดิมน่ะมันจะเป็น

1125
01:14:58,236 --> 01:15:02,236
เส้นถูกไหม เส้นปิดนะคะ เส้นปิด ก็คือ

1126
01:15:02,237 --> 01:15:06,237
ตัวท้ายสุดแล้ว

1127
01:15:06,238 --> 01:15:10,238
ครูจะเอา node99

1128
01:15:10,241 --> 01:15:14,241
นะคะ ครูจะเอาโหนด 99 นี่

1129
01:15:14,242 --> 01:15:18,242
ที่ด้านท้ายเดี๋ยวเราเชื่อมเลย

1130
01:15:18,243 --> 01:15:22,243
ตัวโหนดสุดท้ายนี้ เรามี

1131
01:15:22,245 --> 01:15:26,245
ตัวชี้ที่ชื่อว่า currentNode ชี้อยู่

1132
01:15:26,246 --> 01:15:30,246
เราจะเชื่อมจาก node 10 มาที่

1133
01:15:30,248 --> 01:15:34,248
99 เราก็วาดเส้นเชื่อมถูกไหมคะ

1134
01:15:34,250 --> 01:15:38,250
ออกจากส่วนของ next ของเบอร์ 10

1135
01:15:38,251 --> 01:15:42,251
ชี้ไปที่ 99

1136
01:15:42,252 --> 01:15:46,252
เส้นนี้จะเขียนคำสั่งว่าอะไร

1137
01:15:46,253 --> 01:15:50,253

1138
01:15:50,254 --> 01:15:54,254
มันออกจาก

1139
01:15:54,255 --> 01:15:58,255
โหนดนี้ถูกหรือเปล่า เส้นจุดเริ่มต้นของตัวเชื่อมนี่

1140
01:15:58,256 --> 01:16:02,256
มันออกจากโหนดนี้ที่มีชื่อว่า

1141
01:16:02,258 --> 01:16:06,258
นะคะ มันออกจากส่วนไหน .next นะคะ

1142
01:16:06,259 --> 01:16:10,259
.next ชี้มาที่นี่

1143
01:16:10,261 --> 01:16:14,261
ชี้มาที่ 99 แล้ว 99 อะไรชี้อยู่

1144
01:16:14,263 --> 01:16:18,263
p ดังนั้นจะเขียน

1145
01:16:18,265 --> 01:16:22,265
คำสั่งได้เป็น currentNode.

1146
01:16:22,267 --> 01:16:26,267
.next= p

1147
01:16:26,268 --> 01:16:30,268
คือ เส้นนี้นะคะ เส้นนี้มันออกมาจาก

1148
01:16:30,269 --> 01:16:34,269
node 10 นี่แล้ว node 10 อะไรชี้อยู่

1149
01:16:34,270 --> 01:16:38,270
. ส่วนที่ 2

1150
01:16:38,272 --> 01:16:42,272
ส่วนตรงนี้มีชื่อว่า next

1151
01:16:42,273 --> 01:16:46,273
เลยเป็น currentNode.next ชี้มาที่ไหน

1152
01:16:46,275 --> 01:16:50,275
ชี้มาที่ p ชี้อยุ่ก้คือ 99

1153
01:16:50,277 --> 01:16:54,277

1154
01:16:54,280 --> 01:16:58,280
แทรกตรงกลางบ้าง

1155
01:16:58,281 --> 01:17:02,281
มีหัวมีท้ายแล้ว แทรกตรงกลางบ้างนะคะ

1156
01:17:02,283 --> 01:17:06,283
ต้องการเอา 55 นี่

1157
01:17:06,284 --> 01:17:10,284
มาแทรกอยู่ระหว่าง 7 กับ 10 คือแทรกตรงกลาง

1158
01:17:10,286 --> 01:17:14,286
ระหว่าง 7 กับ 10 แทรกตรงกลางเลย

1159
01:17:14,289 --> 01:17:18,289
ระหว่าง 7 กับ 10 ทำอย่างไร

1160
01:17:18,290 --> 01:17:22,290
ก็ต้องเขียนเส้นใหม่ต้องไม่มีเส้นตรงนี้แล้ว

1161
01:17:22,291 --> 01:17:26,291
เส้นเชื่อมระหว่าง 7 กับ 10 แล้ว

1162
01:17:26,292 --> 01:17:30,292
ต้องวาดเส้นใหม่จาก 7 ต้องมา 55

1163
01:17:30,293 --> 01:17:34,293
แล้วจาก 55 ถึงค่อยมาที่ 10

1164
01:17:34,294 --> 01:17:38,294
เขียนคำสั่งยังไง

1165
01:17:38,296 --> 01:17:42,296
เส้นแรกออกจากไหน ออกจากตรงนี้

1166
01:17:42,297 --> 01:17:46,297
ตัวนี้มีอะไรชี้อยู่ previousNode

1167
01:17:46,298 --> 01:17:50,298
previousNode.next คือ ส่วนนี้ ชี้มาที่ไหน

1168
01:17:50,299 --> 01:17:54,299
ชี้มาที่นี่แล้วอะไรชี้อยู่ p

1169
01:17:54,301 --> 01:17:58,301
ได้เป็น previousNode.next = p

1170
01:17:58,302 --> 01:18:02,302
=p เส้นที่ 1

1171
01:18:02,302 --> 01:18:06,302
นะคะ

1172
01:18:06,304 --> 01:18:10,304
เส้นถัดมาจาก 55

1173
01:18:10,305 --> 01:18:14,305
เชื่อมไปที่ 10 นะคะ

1174
01:18:14,308 --> 01:18:18,308
จุดเริ่มต้นออกจา

1175
01:18:18,310 --> 01:18:22,310
p.next ชี้ไปที่

1176
01:18:22,311 --> 01:18:26,311
10 แล้ว 10 มีอะไรชี้อยู่

1177
01:18:26,312 --> 01:18:30,312
currentNode นะคะ เลยได้เป็น

1178
01:18:30,313 --> 01:18:34,313
p.next=currentNode

1179
01:18:34,314 --> 01:18:38,314
คราวนี้

1180
01:18:38,315 --> 01:18:42,315
เอาใหม่

1181
01:18:42,316 --> 01:18:46,316

1182
01:18:46,319 --> 01:18:50,319

1183
01:18:50,322 --> 01:18:54,322
เอาใหม่นะ

1184
01:18:54,324 --> 01:18:58,324
สมมติว่าครูมีโหนดใหม่

1185
01:18:58,329 --> 01:19:02,329
นะคะ

1186
01:19:02,330 --> 01:19:06,330

1187
01:19:06,332 --> 01:19:10,332

1188
01:19:10,333 --> 01:19:14,333

1189
01:19:14,334 --> 01:19:18,334

1190
01:19:18,336 --> 01:19:22,336

1191
01:19:22,340 --> 01:19:26,340

1192
01:19:26,344 --> 01:19:30,344

1193
01:19:30,346 --> 01:19:34,346

1194
01:19:34,348 --> 01:19:38,348

1195
01:19:38,351 --> 01:19:42,351

1196
01:19:42,352 --> 01:19:46,352

1197
01:19:46,355 --> 01:19:50,355

1198
01:19:50,357 --> 01:19:54,357

1199
01:19:54,358 --> 01:19:58,358
คราวนี้นะคะ

1200
01:19:58,359 --> 01:20:02,359
สมมติว่าครูมีลิ้งก์สลิสต์มาให้

1201
01:20:02,361 --> 01:20:06,361
ข้างบนนี้นะคะ

1202
01:20:06,362 --> 01:20:10,362
ครูมีโหนดใหม่

1203
01:20:10,363 --> 01:20:14,363
ก็คือโหนดข้อมูล 30

1204
01:20:14,365 --> 01:20:18,365
ครูอยากเอา 30 ไปต่อท้าย 70 ทำยังไงดี

1205
01:20:18,366 --> 01:20:22,366
ต่อท้าย 70 อันดับแรกครูต้องวาดก่อน

1206
01:20:22,368 --> 01:20:26,368
เอา 30 ไปต่อท้าย 70 แดงว่า

1207
01:20:26,372 --> 01:20:30,372
ต้องชี้มาที่ 30 ถูกไหม

1208
01:20:30,373 --> 01:20:34,373
เอา 30 มาต่อท้าย

1209
01:20:34,375 --> 01:20:38,375
7 นะคะ 30

1210
01:20:38,377 --> 01:20:42,377
มาต่อท้าย 7 ก็คือลากจาก 7

1211
01:20:42,378 --> 01:20:46,378
เชื่อมมาที่ 30

1212
01:20:46,379 --> 01:20:50,379
เส้นนี้จะใช้คำสั่งอะไรมันออกจาก

1213
01:20:50,381 --> 01:20:54,381
จุดนี้ถูกไหมคะ ตรงจุดข้อมูล 7

1214
01:20:54,382 --> 01:20:58,382
นี่ แล้ว 7 มีอะไรชี้อยู่

1215
01:20:58,384 --> 01:21:02,384
คือ p p. อะไร ช่องนี้มีชื่อว่าอะไรคะ

1216
01:21:02,385 --> 01:21:06,385
next นะ

1217
01:21:06,386 --> 01:21:10,386
next ชี้มาที่ไหน

1218
01:21:10,387 --> 01:21:14,387
ชี้มาที่ 30 แล้ว 30 มีอะไรชี้อยู่

1219
01:21:14,388 --> 01:21:18,388
q โอเค

1220
01:21:18,389 --> 01:21:22,389
ตัว qนะคะ

1221
01:21:22,391 --> 01:21:26,391
ลองลอกให้ครูหน่อย

1222
01:21:26,392 --> 01:21:30,392
จดไว้ในสมุดนะคะ

1223
01:21:30,394 --> 01:21:34,394

1224
01:21:34,395 --> 01:21:38,367

1225
01:21:38,396 --> 01:21:42,396

1226
01:21:42,397 --> 01:21:46,397

1227
01:21:46,399 --> 01:21:50,399

1228
01:21:50,402 --> 01:21:54,402

1229
01:21:54,407 --> 01:21:58,407

1230
01:21:58,408 --> 01:22:02,408

1231
01:22:02,410 --> 01:22:06,410

1232
01:22:06,412 --> 01:22:10,412

1233
01:22:10,414 --> 01:22:14,414

1234
01:22:14,416 --> 01:22:18,416

1235
01:22:18,418 --> 01:22:22,418

1236
01:22:22,421 --> 01:22:26,421

1237
01:22:26,423 --> 01:22:30,423

1238
01:22:30,426 --> 01:22:34,426

1239
01:22:34,427 --> 01:22:38,427

1240
01:22:38,429 --> 01:22:42,429

1241
01:22:42,431 --> 01:22:46,431

1242
01:22:46,433 --> 01:22:50,433

1243
01:22:50,435 --> 01:22:54,435

1244
01:22:54,438 --> 01:22:58,438

1245
01:22:58,441 --> 01:23:02,441

1246
01:23:02,445 --> 01:23:06,445

1247
01:23:06,448 --> 01:23:10,448

1248
01:23:10,449 --> 01:23:14,449

1249
01:23:14,451 --> 01:23:18,451

1250
01:23:18,454 --> 01:23:22,454

1251
01:23:22,456 --> 01:23:26,456

1252
01:23:26,459 --> 01:23:30,459

1253
01:23:30,461 --> 01:23:34,461

1254
01:23:34,463 --> 01:23:38,463

1255
01:23:38,464 --> 01:23:42,464

1256
01:23:42,467 --> 01:23:46,467

1257
01:23:46,469 --> 01:23:50,469

1258
01:23:50,472 --> 01:23:54,472

1259
01:23:54,474 --> 01:23:58,474

1260
01:23:58,477 --> 01:24:02,477

1261
01:24:02,480 --> 01:24:06,480

1262
01:24:06,482 --> 01:24:10,482

1263
01:24:10,484 --> 01:24:14,484

1264
01:24:14,485 --> 01:24:18,485

1265
01:24:18,487 --> 01:24:22,487

1266
01:24:22,489 --> 01:24:26,489

1267
01:24:26,491 --> 01:24:30,491

1268
01:24:30,494 --> 01:24:34,494

1269
01:24:34,496 --> 01:24:38,496

1270
01:24:38,498 --> 01:24:42,498

1271
01:24:42,500 --> 01:24:46,500

1272
01:24:46,502 --> 01:24:50,502
ได้ไหมคะ เรียบร้อย

1273
01:24:50,503 --> 01:24:54,503

1274
01:24:54,505 --> 01:24:58,505

1275
01:24:58,506 --> 01:25:02,506

1276
01:25:02,509 --> 01:25:06,509

1277
01:25:06,510 --> 01:25:10,510
คราวนี้ เพิ่มหัวเพิ่มท้าย

1278
01:25:10,511 --> 01:25:14,511
แล้วใช่ไหม

1279
01:25:14,512 --> 01:25:18,512
คราวนี้ครูอยากจะแทรก 30 ไปตรงกลาง

1280
01:25:18,513 --> 01:25:22,513
ครูอยากจะแทรก 30 ไปตรงกลาง ทำอย่างไรดี

1281
01:25:22,514 --> 01:25:26,514
จะเอา 30 นี่แทรก

1282
01:25:26,516 --> 01:25:30,516
ตรงกลาง ครูวาดรูปก่อน

1283
01:25:30,518 --> 01:25:34,518
เลยดีไหมนะคะ เส้นนี้จะต้องหายไปนะ

1284
01:25:34,519 --> 01:25:38,519
ครูไม่มียางลบครูก้ขีเค่าไว้ก่อน

1285
01:25:38,521 --> 01:25:42,521
30 ใช่ไหม แล้ว

1286
01:25:42,522 --> 01:25:46,522
จาก 30 ชี้ไปที่ไหน ชี้ไปที่ 7

1287
01:25:46,523 --> 01:25:50,523
นะคะ ครูวาดเส้นก่อนเลย

1288
01:25:50,524 --> 01:25:54,524
แล้วครูก็ขีดค่าเส้นตรงกลส

1289
01:25:54,526 --> 01:25:58,526
ไม่เอาแล้ว

1290
01:25:58,529 --> 01:26:02,529
เดี๋ยวดูพร้อมกันก่อนนะ

1291
01:26:02,530 --> 01:26:06,530
เดี๋ยวครูให้จด เดี๋ยวครูให้จดค่ะ

1292
01:26:06,533 --> 01:26:10,533
เส้นแรก มัน

1293
01:26:10,534 --> 01:26:14,534
ออกมาจากโหนดข้อมูล 3 นะคะ

1294
01:26:14,535 --> 01:26:18,535
โหนดนี้อะไรชี้อยู่

1295
01:26:18,536 --> 01:26:22,536
คือ head ชี้อยู่

1296
01:26:22,538 --> 01:26:26,538
head. อะไรคะ

1297
01:26:26,539 --> 01:26:30,539
นะ head.next

1298
01:26:30,541 --> 01:26:34,541
ชี้มาที่ไหน = ชี้มาที่ 30

1299
01:26:34,542 --> 01:26:38,542
แล้ว 30 อะไรชี้อยู่

1300
01:26:38,543 --> 01:26:42,543
q โอเค

1301
01:26:42,545 --> 01:26:46,545
เส้นที่ 2

1302
01:26:46,547 --> 01:26:50,547
มันออกมาจากโหนด 30 ใช่ไหมคะ

1303
01:26:50,548 --> 01:26:54,548
แล้วตรง 30 อะไรชี้อยู่

1304
01:26:54,550 --> 01:26:58,550
q.next

1305
01:26:58,553 --> 01:27:02,553
ชี้มาที่ 7 แล้ว 7 มีอะไรชี้อยู่

1306
01:27:02,555 --> 01:27:06,555
แล้ว 7 มีัอะไรชี้อยู่

1307
01:27:06,556 --> 01:27:10,556

1308
01:27:10,557 --> 01:27:14,557
โอเคเดี๋ยวลอกไว้

1309
01:27:14,558 --> 01:27:18,558
เดี๋ยวครูให้ทำแบบฝึกหัดอีก 2 ข้อ

1310
01:27:18,559 --> 01:27:22,559

1311
01:27:22,561 --> 01:27:26,561

1312
01:27:26,565 --> 01:27:30,565

1313
01:27:30,567 --> 01:27:34,567

1314
01:27:34,568 --> 01:27:38,568

1315
01:27:38,569 --> 01:27:42,569

1316
01:27:42,575 --> 01:27:46,575

1317
01:27:46,578 --> 01:27:50,578

1318
01:27:50,580 --> 01:27:54,580

1319
01:27:54,583 --> 01:27:58,583

1320
01:27:58,584 --> 01:28:02,584

1321
01:28:02,585 --> 01:28:06,585

1322
01:28:06,587 --> 01:28:10,587

1323
01:28:10,589 --> 01:28:14,589

1324
01:28:14,590 --> 01:28:18,590

1325
01:28:18,592 --> 01:28:22,592

1326
01:28:22,594 --> 01:28:26,594

1327
01:28:26,596 --> 01:28:30,596

1328
01:28:30,600 --> 01:28:34,600

1329
01:28:34,602 --> 01:28:38,602

1330
01:28:38,603 --> 01:28:42,603

1331
01:28:42,605 --> 01:28:46,605

1332
01:28:46,607 --> 01:28:50,607

1333
01:28:50,610 --> 01:28:54,610

1334
01:28:54,612 --> 01:28:58,612

1335
01:28:58,614 --> 01:29:02,614

1336
01:29:02,617 --> 01:29:06,617

1337
01:29:06,619 --> 01:29:10,619

1338
01:29:10,621 --> 01:29:14,621

1339
01:29:14,623 --> 01:29:18,623

1340
01:29:18,625 --> 01:29:22,625

1341
01:29:22,627 --> 01:29:26,627

1342
01:29:26,629 --> 01:29:30,629

1343
01:29:30,631 --> 01:29:34,631

1344
01:29:34,633 --> 01:29:38,633

1345
01:29:38,638 --> 01:29:42,638

1346
01:29:42,639 --> 01:29:46,639

1347
01:29:46,643 --> 01:29:50,643

1348
01:29:50,646 --> 01:29:54,646

1349
01:29:54,649 --> 01:29:58,649

1350
01:29:58,652 --> 01:30:02,652

1351
01:30:02,654 --> 01:30:06,654

1352
01:30:06,657 --> 01:30:10,657

1353
01:30:10,658 --> 01:30:14,658

1354
01:30:14,661 --> 01:30:18,661

1355
01:30:18,662 --> 01:30:22,662

1356
01:30:22,664 --> 01:30:26,664

1357
01:30:26,666 --> 01:30:30,666

1358
01:30:30,667 --> 01:30:34,667

1359
01:30:34,670 --> 01:30:38,670

1360
01:30:38,672 --> 01:30:42,672

1361
01:30:42,674 --> 01:30:46,674
เสร็จแล้วใช่ไหมคะ ดู Sheet ที่ครูแจกให้เมื่อกี้

1362
01:30:46,675 --> 01:30:50,675
หยิบขึ้นมาเลยค่ะ ดูข้อ 2

1363
01:30:50,679 --> 01:30:54,679
กับข้อ 3 นะคะ ที่เราจะได้ ณ เวลานี้

1364
01:30:54,680 --> 01:30:58,680

1365
01:30:58,684 --> 01:31:02,684
ข้อ 2 นะคะ ครูให้เวลาอ่านโจทย์ 2 นาที

1366
01:31:02,686 --> 01:31:06,686
อ่านโ

1367
01:31:06,687 --> 01:31:10,687
อ่านของใครของมัน

1368
01:31:10,688 --> 01:31:14,688
ก่อนเร็ว

1369
01:31:14,689 --> 01:31:18,689

1370
01:31:18,692 --> 01:31:22,692

1371
01:31:22,694 --> 01:31:26,694

1372
01:31:26,696 --> 01:31:30,696

1373
01:31:30,698 --> 01:31:34,698

1374
01:31:34,699 --> 01:31:38,699

1375
01:31:38,701 --> 01:31:42,701

1376
01:31:42,707 --> 01:31:46,707
อ่านก่อนหยิบขึ้นมาแล้วนั่งอ่านก่อนนะคะ

1377
01:31:46,708 --> 01:31:50,708
สิคะ ข้อ 2  ครูสั่งให้ทำอะไร

1378
01:31:50,709 --> 01:31:54,709

1379
01:31:54,710 --> 01:31:58,710

1380
01:31:58,713 --> 01:32:02,713

1381
01:32:02,716 --> 01:32:06,716

1382
01:32:06,718 --> 01:32:10,718

1383
01:32:10,720 --> 01:32:14,720

1384
01:32:14,722 --> 01:32:18,722
ในโจทย์นะคะ ต้องการ

1385
01:32:18,724 --> 01:32:22,724
เชื่อมโหนดใหม่ โหนดใหม่ที่ครูให้มานี่

1386
01:32:22,729 --> 01:32:26,729
จะเป็นดหนดที่มีตัวชี้

1387
01:32:26,730 --> 01:32:30,730
p ชี้อยู่นะคะ ให้เอา node53 นะคะ ที่ p ชี้อยู่

1388
01:32:30,731 --> 01:32:34,731
ให้เอาโหนด 53 นะคะที่มี p ข

1389
01:32:34,733 --> 01:32:38,733
เอามาไว้เป็นโหนดแรกของลิงก์ลิสต์

1390
01:32:38,735 --> 01:32:42,735
เราจะเขียนคำสั่งอย่างไร

1391
01:32:42,735 --> 01:32:46,735
โดยให้วาดรูปเส้นเชื่อมด้วยนะคะ

1392
01:32:46,737 --> 01:32:50,737
ให้วาดรูปเส้นเชื่อมก่อน

1393
01:32:50,738 --> 01:32:54,738
จากนั้น เส้นที่เราใส่เข้าไปใหม่นั้นน่ะ

1394
01:32:54,741 --> 01:32:58,741
เราเขียนด้วยคำสั่งอะไรคะ

1395
01:32:58,742 --> 01:33:02,742
นี่ข้อ 2 นะ เดี๋ยวดูพร้อมกันก่อนนะคะ เปิดไปดูข้อ 3

1396
01:33:02,743 --> 01:33:06,743

1397
01:33:06,744 --> 01:33:10,744
เปิดไปหน้าที่ 2 ค่ะ

1398
01:33:10,745 --> 01:33:14,745

1399
01:33:14,746 --> 01:33:18,746

1400
01:33:18,747 --> 01:33:22,747
ข้อนี้ครูต้องการที่จะ

1401
01:33:22,749 --> 01:33:26,749
เชื่อมโหนดใหม่ใช่ไหมคะ

1402
01:33:26,750 --> 01:33:30,750

1403
01:33:30,752 --> 01:33:34,752
ระหว่าง 20 กับ 30

1404
01:33:34,754 --> 01:33:38,754

1405
01:33:38,755 --> 01:33:42,755
ต้องการเชื่อมโหนดใหม่นะคะ เอาไปไว้ระหว่าง 20

1406
01:33:42,762 --> 01:33:46,762
กับ 30 จะแทรก

1407
01:33:46,766 --> 01:33:50,766
อย่างไรให้เขียนคำสั่งด้วยนะคะ

1408
01:33:50,768 --> 01:33:54,768
ลองทำ 2 ข้อ

1409
01:33:54,770 --> 01:33:58,770

1410
01:33:58,771 --> 01:34:02,771
ใครทำเสร็จแล้ว ครูจะให้เบรก

1411
01:34:02,775 --> 01:34:06,775

1412
01:34:06,776 --> 01:34:10,776

1413
01:34:10,783 --> 01:34:14,783

1414
01:34:14,785 --> 01:34:18,785

1415
01:34:18,786 --> 01:34:22,786

1416
01:34:22,790 --> 01:34:26,790

1417
01:34:26,792 --> 01:34:30,792

1418
01:34:30,794 --> 01:34:34,794

1419
01:34:34,798 --> 01:34:38,798

1420
01:34:38,799 --> 01:34:42,799

1421
01:34:42,800 --> 01:34:46,800

1422
01:34:46,803 --> 01:34:50,803

1423
01:34:50,805 --> 01:34:54,805

1424
01:34:54,806 --> 01:34:58,806

1425
01:34:58,808 --> 01:35:02,808

1426
01:35:02,809 --> 01:35:06,809

1427
01:35:06,811 --> 01:35:10,811

1428
01:35:10,813 --> 01:35:14,813

1429
01:35:14,816 --> 01:35:18,816

1430
01:35:18,819 --> 01:35:22,819

1431
01:35:22,821 --> 01:35:26,821

1432
01:35:26,823 --> 01:35:30,823

1433
01:35:30,825 --> 01:35:34,825

1434
01:35:34,826 --> 01:35:38,826

1435
01:35:38,829 --> 01:35:42,829

1436
01:35:42,831 --> 01:35:46,831

1437
01:35:46,833 --> 01:35:50,833

1438
01:35:50,835 --> 01:35:54,835

1439
01:35:54,836 --> 01:35:58,836

1440
01:35:58,839 --> 01:36:02,839

1441
01:36:02,842 --> 01:36:06,842

1442
01:36:06,844 --> 01:36:10,844

1443
01:36:10,848 --> 01:36:14,848

1444
01:36:14,849 --> 01:36:18,849

1445
01:36:18,852 --> 01:36:22,852

1446
01:36:22,853 --> 01:36:26,853

1447
01:36:26,856 --> 01:36:30,856

1448
01:36:30,857 --> 01:36:34,857

1449
01:36:34,858 --> 01:36:38,858

1450
01:36:38,859 --> 01:36:42,859

1451
01:36:42,862 --> 01:36:46,862

1452
01:36:46,864 --> 01:36:50,864

1453
01:36:50,865 --> 01:36:54,865

1454
01:36:54,869 --> 01:36:58,869

1455
01:36:58,873 --> 01:37:02,873

1456
01:37:02,875 --> 01:37:06,875

1457
01:37:06,876 --> 01:37:10,876

1458
01:37:10,879 --> 01:37:14,879

1459
01:37:14,880 --> 01:37:18,880

1460
01:37:18,882 --> 01:37:22,882

1461
01:37:22,885 --> 01:37:26,885

1462
01:37:26,887 --> 01:37:30,887

1463
01:37:30,889 --> 01:37:34,889

1464
01:37:34,892 --> 01:37:38,892

1465
01:37:38,894 --> 01:37:42,894

1466
01:37:42,896 --> 01:37:46,896

1467
01:37:46,901 --> 01:37:50,901

1468
01:37:50,903 --> 01:37:54,903

1469
01:37:54,905 --> 01:37:58,905

1470
01:37:58,907 --> 01:38:02,907

1471
01:38:02,909 --> 01:38:06,909

1472
01:38:06,911 --> 01:38:10,911

1473
01:38:10,914 --> 01:38:14,914

1474
01:38:14,915 --> 01:38:18,915

1475
01:38:18,916 --> 01:38:22,916

1476
01:38:22,918 --> 01:38:26,918

1477
01:38:26,921 --> 01:38:30,921

1478
01:38:30,923 --> 01:38:34,923

1479
01:38:34,925 --> 01:38:38,925

1480
01:38:38,926 --> 01:38:42,926

1481
01:38:42,929 --> 01:38:46,929

1482
01:38:46,932 --> 01:38:50,932

1483
01:38:50,933 --> 01:38:54,933

1484
01:38:54,935 --> 01:38:58,935

1485
01:38:58,937 --> 01:39:02,937

1486
01:39:02,939 --> 01:39:06,939

1487
01:39:06,941 --> 01:39:10,941

1488
01:39:10,943 --> 01:39:14,943

1489
01:39:14,944 --> 01:39:18,944

1490
01:39:18,946 --> 01:39:22,946

1491
01:39:22,954 --> 01:39:26,954

1492
01:39:26,956 --> 01:39:30,956

1493
01:39:30,960 --> 01:39:34,960

1494
01:39:34,962 --> 01:39:38,962

1495
01:39:38,964 --> 01:39:42,964

1496
01:39:42,965 --> 01:39:46,965

1497
01:39:46,968 --> 01:39:50,968

1498
01:39:50,969 --> 01:39:54,969

1499
01:39:54,970 --> 01:39:58,970

1500
01:39:58,972 --> 01:40:02,972

1501
01:40:02,974 --> 01:40:06,974

1502
01:40:06,976 --> 01:40:10,976

1503
01:40:10,977 --> 01:40:14,977

1504
01:40:14,979 --> 01:40:18,979

1505
01:40:18,980 --> 01:40:22,980

1506
01:40:22,983 --> 01:40:26,983

1507
01:40:26,986 --> 01:40:30,986

1508
01:40:30,988 --> 01:40:34,988

1509
01:40:34,989 --> 01:40:38,989

1510
01:40:38,991 --> 01:40:42,991

1511
01:40:42,994 --> 01:40:46,994

1512
01:40:46,996 --> 01:40:50,996

1513
01:40:50,998 --> 01:40:54,998

1514
01:40:54,999 --> 01:40:58,999

1515
01:40:59,001 --> 01:41:03,001

1516
01:41:03,005 --> 01:41:07,005

1517
01:41:07,007 --> 01:41:11,007

1518
01:41:11,009 --> 01:41:15,009

1519
01:41:15,012 --> 01:41:19,012

1520
01:41:19,014 --> 01:41:23,014

1521
01:41:23,016 --> 01:41:27,016

1522
01:41:27,018 --> 01:41:31,018

1523
01:41:31,019 --> 01:41:35,019

1524
01:41:35,021 --> 01:41:39,021

1525
01:41:39,022 --> 01:41:43,022

1526
01:41:43,024 --> 01:41:47,024

1527
01:41:47,025 --> 01:41:51,025

1528
01:41:51,027 --> 01:41:55,027

1529
01:41:55,029 --> 01:41:59,029

1530
01:41:59,030 --> 01:42:03,030

1531
01:42:03,032 --> 01:42:07,032

1532
01:42:07,034 --> 01:42:11,034

1533
01:42:11,035 --> 01:42:15,035

1534
01:42:15,037 --> 01:42:19,037

1535
01:42:19,038 --> 01:42:23,038

1536
01:42:23,040 --> 01:42:27,040

1537
01:42:27,043 --> 01:42:31,043

1538
01:42:31,045 --> 01:42:35,045

1539
01:42:35,047 --> 01:42:39,047

1540
01:42:39,049 --> 01:42:43,049

1541
01:42:43,051 --> 01:42:47,051

1542
01:42:47,053 --> 01:42:51,053

1543
01:42:51,055 --> 01:42:55,055

1544
01:42:55,058 --> 01:42:59,058

1545
01:42:59,060 --> 01:43:03,060

1546
01:43:03,062 --> 01:43:07,062

1547
01:43:07,064 --> 01:43:11,064

1548
01:43:11,069 --> 01:43:15,069

1549
01:43:15,071 --> 01:43:19,071

1550
01:43:19,072 --> 01:43:23,072

1551
01:43:23,074 --> 01:43:27,074

1552
01:43:27,076 --> 01:43:31,076

1553
01:43:31,077 --> 01:43:35,077

1554
01:43:35,079 --> 01:43:39,079

1555
01:43:39,080 --> 01:43:43,080

1556
01:43:43,082 --> 01:43:47,082

1557
01:43:47,085 --> 01:43:51,085

1558
01:43:51,087 --> 01:43:55,087

1559
01:43:55,088 --> 01:43:59,088

1560
01:43:59,090 --> 01:44:03,090

1561
01:44:03,092 --> 01:44:07,092

1562
01:44:07,096 --> 01:44:11,096

1563
01:44:11,098 --> 01:44:15,098

1564
01:44:15,099 --> 01:44:19,099

1565
01:44:19,101 --> 01:44:23,101

1566
01:44:23,104 --> 01:44:27,104

1567
01:44:27,107 --> 01:44:31,107

1568
01:44:31,109 --> 01:44:35,109

1569
01:44:35,111 --> 01:44:39,111

1570
01:44:39,113 --> 01:44:43,113

1571
01:44:43,116 --> 01:44:47,116

1572
01:44:47,119 --> 01:44:51,119

1573
01:44:51,121 --> 01:44:55,121

1574
01:44:55,123 --> 01:44:59,123

1575
01:44:59,124 --> 01:45:03,124

1576
01:45:03,130 --> 01:45:07,130

1577
01:45:07,132 --> 01:45:11,132

1578
01:45:11,135 --> 01:45:15,135

1579
01:45:15,137 --> 01:45:19,137

1580
01:45:19,138 --> 01:45:23,138

1581
01:45:23,140 --> 01:45:27,140

1582
01:45:27,143 --> 01:45:31,143

1583
01:45:31,144 --> 01:45:35,144

1584
01:45:35,147 --> 01:45:39,147

1585
01:45:39,149 --> 01:45:43,149

1586
01:45:43,151 --> 01:45:47,151

1587
01:45:47,153 --> 01:45:51,153

1588
01:45:51,156 --> 01:45:55,156

1589
01:45:55,157 --> 01:45:59,157

1590
01:45:59,159 --> 01:46:03,159

1591
01:46:03,161 --> 01:46:07,161

1592
01:46:07,169 --> 01:46:11,169

1593
01:46:11,172 --> 01:46:15,172

1594
01:46:15,177 --> 01:46:19,177

1595
01:46:19,179 --> 01:46:23,179

1596
01:46:23,180 --> 01:46:27,180

1597
01:46:27,183 --> 01:46:31,183

1598
01:46:31,185 --> 01:46:35,185

1599
01:46:35,186 --> 01:46:39,186

1600
01:46:39,188 --> 01:46:43,188

1601
01:46:43,190 --> 01:46:47,190

1602
01:46:47,191 --> 01:46:51,191

1603
01:46:51,192 --> 01:46:55,192

1604
01:46:55,200 --> 01:46:59,200

1605
01:46:59,204 --> 01:47:03,204

1606
01:47:03,206 --> 01:47:07,206

1607
01:47:07,208 --> 01:47:11,208

1608
01:47:11,210 --> 01:47:15,210

1609
01:47:15,211 --> 01:47:19,211

1610
01:47:19,212 --> 01:47:23,212

1611
01:47:23,213 --> 01:47:27,213

1612
01:47:27,216 --> 01:47:31,216

1613
01:47:31,218 --> 01:47:35,218

1614
01:47:35,219 --> 01:47:39,219

1615
01:47:39,221 --> 01:47:43,221

1616
01:47:43,225 --> 01:47:47,225

1617
01:47:47,227 --> 01:47:51,227

1618
01:47:51,229 --> 01:47:55,229

1619
01:47:55,233 --> 01:47:59,233

1620
01:47:59,234 --> 01:48:03,234

1621
01:48:03,236 --> 01:48:07,236

1622
01:48:07,239 --> 01:48:11,239

1623
01:48:11,241 --> 01:48:15,241

1624
01:48:15,244 --> 01:48:19,244

1625
01:48:19,248 --> 01:48:23,248

1626
01:48:23,251 --> 01:48:27,251

1627
01:48:27,253 --> 01:48:31,253

1628
01:48:31,256 --> 01:48:35,256

1629
01:48:35,258 --> 01:48:39,258

1630
01:48:39,259 --> 01:48:43,259

1631
01:48:43,261 --> 01:48:47,261

1632
01:48:47,266 --> 01:48:51,238

1633
01:48:51,268 --> 01:48:55,268

1634
01:48:55,269 --> 01:48:59,269

1635
01:48:59,271 --> 01:49:03,271

1636
01:49:03,274 --> 01:49:07,274

1637
01:49:07,277 --> 01:49:11,277

1638
01:49:11,279 --> 01:49:15,279

1639
01:49:15,280 --> 01:49:19,280

1640
01:49:19,282 --> 01:49:23,282

1641
01:49:23,284 --> 01:49:27,284

1642
01:49:27,286 --> 01:49:31,286

1643
01:49:31,289 --> 01:49:35,289

1644
01:49:35,291 --> 01:49:39,291

1645
01:49:39,293 --> 01:49:43,293

1646
01:49:43,295 --> 01:49:47,295

1647
01:49:47,296 --> 01:49:51,296

1648
01:49:51,300 --> 01:49:55,300

1649
01:49:55,304 --> 01:49:59,304

1650
01:49:59,305 --> 01:50:03,305

1651
01:50:03,308 --> 01:50:07,308

1652
01:50:07,311 --> 01:50:11,311

1653
01:50:11,312 --> 01:50:15,312

1654
01:50:15,313 --> 01:50:19,313

1655
01:50:19,316 --> 01:50:23,316

1656
01:50:23,321 --> 01:50:27,321

1657
01:50:27,323 --> 01:50:31,323

1658
01:50:31,325 --> 01:50:35,325

1659
01:50:35,328 --> 01:50:39,328

1660
01:50:39,331 --> 01:50:43,331

1661
01:50:43,333 --> 01:50:47,333

1662
01:50:47,334 --> 01:50:51,334

1663
01:50:51,336 --> 01:50:55,336

1664
01:50:55,338 --> 01:50:59,338

1665
01:50:59,340 --> 01:51:03,340

1666
01:51:03,342 --> 01:51:07,342

1667
01:51:07,344 --> 01:51:11,344

1668
01:51:11,347 --> 01:51:15,347

1669
01:51:15,349 --> 01:51:19,349

1670
01:51:19,350 --> 01:51:23,350

1671
01:51:23,353 --> 01:51:27,353

1672
01:51:27,355 --> 01:51:31,355

1673
01:51:31,357 --> 01:51:35,357

1674
01:51:35,360 --> 01:51:39,360

1675
01:51:39,362 --> 01:51:43,362

1676
01:51:43,364 --> 01:51:47,364

1677
01:51:47,366 --> 01:51:51,366

1678
01:51:51,367 --> 01:51:55,367

1679
01:51:55,370 --> 01:51:59,370

1680
01:51:59,371 --> 01:52:03,371

1681
01:52:03,372 --> 01:52:07,372

1682
01:52:07,375 --> 01:52:11,375

1683
01:52:11,376 --> 01:52:15,376

1684
01:52:15,379 --> 01:52:19,379

1685
01:52:19,381 --> 01:52:23,381

1686
01:52:23,383 --> 01:52:27,383

1687
01:52:27,385 --> 01:52:31,385

1688
01:52:31,387 --> 01:52:35,387

1689
01:52:35,388 --> 01:52:39,388

1690
01:52:39,390 --> 01:52:43,390

1691
01:52:43,393 --> 01:52:47,393

1692
01:52:47,395 --> 01:52:51,395

1693
01:52:51,397 --> 01:52:55,397

1694
01:52:55,399 --> 01:52:59,399

1695
01:52:59,401 --> 01:53:03,401

1696
01:53:03,405 --> 01:53:07,405

1697
01:53:07,407 --> 01:53:11,407

1698
01:53:11,409 --> 01:53:15,409

1699
01:53:15,410 --> 01:53:19,410

1700
01:53:19,411 --> 01:53:23,411

1701
01:53:23,413 --> 01:53:27,413

1702
01:53:27,414 --> 01:53:31,414

1703
01:53:31,416 --> 01:53:35,416

1704
01:53:35,417 --> 01:53:39,417

1705
01:53:39,419 --> 01:53:43,419

1706
01:53:43,422 --> 01:53:47,422

1707
01:53:47,425 --> 01:53:51,425

1708
01:53:51,428 --> 01:53:55,428

1709
01:53:55,430 --> 01:53:59,430

1710
01:53:59,432 --> 01:54:03,432

1711
01:54:03,434 --> 01:54:07,434

1712
01:54:07,436 --> 01:54:11,436

1713
01:54:11,437 --> 01:54:15,437

1714
01:54:15,439 --> 01:54:19,439

1715
01:54:19,442 --> 01:54:23,442

1716
01:54:23,444 --> 01:54:27,444

1717
01:54:27,447 --> 01:54:31,447

1718
01:54:31,449 --> 01:54:35,449

1719
01:54:35,451 --> 01:54:39,451

1720
01:54:39,453 --> 01:54:43,453

1721
01:54:43,455 --> 01:54:47,455

1722
01:54:47,463 --> 01:54:51,463

1723
01:54:51,465 --> 01:54:55,465

1724
01:54:55,466 --> 01:54:59,466

1725
01:54:59,467 --> 01:55:03,467

1726
01:55:03,470 --> 01:55:07,470

1727
01:55:07,471 --> 01:55:11,471

1728
01:55:11,472 --> 01:55:15,472

1729
01:55:15,475 --> 01:55:19,475

1730
01:55:19,478 --> 01:55:23,478

1731
01:55:23,481 --> 01:55:27,481

1732
01:55:27,484 --> 01:55:31,484

1733
01:55:31,486 --> 01:55:35,486

1734
01:55:35,487 --> 01:55:39,487

1735
01:55:39,489 --> 01:55:43,489

1736
01:55:43,491 --> 01:55:47,491

1737
01:55:47,494 --> 01:55:51,494

1738
01:55:51,496 --> 01:55:55,496

1739
01:55:55,497 --> 01:55:59,497

1740
01:55:59,500 --> 01:56:03,500

1741
01:56:03,502 --> 01:56:07,502

1742
01:56:07,504 --> 01:56:11,504

1743
01:56:11,507 --> 01:56:15,507

1744
01:56:15,509 --> 01:56:19,509

1745
01:56:19,510 --> 01:56:23,510

1746
01:56:23,513 --> 01:56:27,513

1747
01:56:27,515 --> 01:56:31,515

1748
01:56:31,517 --> 01:56:35,517

1749
01:56:35,518 --> 01:56:39,518

1750
01:56:39,519 --> 01:56:43,519

1751
01:56:43,521 --> 01:56:47,521

1752
01:56:47,523 --> 01:56:51,523

1753
01:56:51,525 --> 01:56:55,525

1754
01:56:55,527 --> 01:56:59,527

1755
01:56:59,530 --> 01:57:03,530

1756
01:57:03,532 --> 01:57:07,532

1757
01:57:07,535 --> 01:57:11,535

1758
01:57:11,537 --> 01:57:15,537

1759
01:57:15,538 --> 01:57:19,538

1760
01:57:19,540 --> 01:57:23,540

1761
01:57:23,544 --> 01:57:27,544

1762
01:57:27,547 --> 01:57:31,547

1763
01:57:31,549 --> 01:57:35,549

1764
01:57:35,550 --> 01:57:39,550

1765
01:57:39,554 --> 01:57:43,554

1766
01:57:43,555 --> 01:57:47,555

1767
01:57:47,558 --> 01:57:51,558

1768
01:57:51,560 --> 01:57:55,560

1769
01:57:55,564 --> 01:57:59,564

1770
01:57:59,566 --> 01:58:03,566

1771
01:58:03,568 --> 01:58:07,568

1772
01:58:07,569 --> 01:58:11,569

1773
01:58:11,573 --> 01:58:15,573

1774
01:58:15,575 --> 01:58:19,575

1775
01:58:19,577 --> 01:58:23,577

1776
01:58:23,580 --> 01:58:27,580

1777
01:58:27,583 --> 01:58:31,583

1778
01:58:31,584 --> 01:58:35,584

1779
01:58:35,588 --> 01:58:39,588

1780
01:58:39,589 --> 01:58:43,589

1781
01:58:43,591 --> 01:58:47,591

1782
01:58:47,593 --> 01:58:51,593

1783
01:58:51,595 --> 01:58:55,595

1784
01:58:55,598 --> 01:58:59,598

1785
01:58:59,600 --> 01:59:03,600

1786
01:59:03,604 --> 01:59:07,604

1787
01:59:07,606 --> 01:59:11,606

1788
01:59:11,608 --> 01:59:15,608

1789
01:59:15,611 --> 01:59:19,611

1790
01:59:19,612 --> 01:59:23,612

1791
01:59:23,614 --> 01:59:27,614

1792
01:59:27,616 --> 01:59:31,616

1793
01:59:31,618 --> 01:59:35,618

1794
01:59:35,620 --> 01:59:39,620

1795
01:59:39,622 --> 01:59:43,622

1796
01:59:43,623 --> 01:59:47,623

1797
01:59:47,624 --> 01:59:51,624

1798
01:59:51,626 --> 01:59:55,626

1799
01:59:55,629 --> 01:59:58,631

1800
01:59:59,630 --> 02:00:02,634

1801
02:00:03,631 --> 02:00:06,636

1802
02:00:07,634 --> 02:00:10,638

1803
02:00:11,636 --> 02:00:14,639

1804
02:00:15,637 --> 02:00:18,640

1805
02:00:19,639 --> 02:00:22,642

1806
02:00:23,642 --> 02:00:26,646

1807
02:00:27,644 --> 02:00:30,648

1808
02:00:31,646 --> 02:00:34,648

1809
02:00:35,648 --> 02:00:38,652

1810
02:00:39,650 --> 02:00:42,652

1811
02:00:43,652 --> 02:00:46,655

1812
02:00:47,654 --> 02:00:50,658

1813
02:00:51,657 --> 02:00:54,660

1814
02:00:55,659 --> 02:00:58,661

1815
02:00:59,661 --> 02:01:02,662

1816
02:01:03,664 --> 02:01:06,665

1817
02:01:07,667 --> 02:01:10,668

1818
02:01:11,670 --> 02:01:14,675

1819
02:01:15,672 --> 02:01:18,676

1820
02:01:19,674 --> 02:01:22,675

1821
02:01:23,676 --> 02:01:26,678

1822
02:01:27,677 --> 02:01:30,677

1823
02:01:31,679 --> 02:01:34,682

1824
02:01:35,681 --> 02:01:35,681

1825
02:01:39,682 --> 02:01:39,687

1826
02:01:43,687 --> 02:01:43,691