WEBVTT

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