1
00:00:05,008 --> 00:00:09,008
การเพิ่มโหนดใหม่นะคะ

2
00:00:16,185 --> 00:00:16,425
เข้าไปที่ลิงก์ลิสต์ ได้ยินไหม

3
00:00:16,425 --> 00:00:20,425
ล่ามได้ยินไหมเอ่ย

4
00:00:21,954 --> 00:00:25,954
ร้อนนะ

5
00:00:27,818 --> 00:00:31,818

6
00:00:38,715 --> 00:00:42,715
โอเค ได้นะคะ ฮัลโหลค่ะ พี่ล่ามได้ยินไห

7
00:00:50,722 --> 00:00:52,860
มคะ พี่ล่ามคะ ได้ยินไหมคะ ยิ้มใส่ใคร

8
00:00:52,860 --> 00:00:52,874

9
00:00:52,874 --> 00:00:56,874

10
00:01:06,727 --> 00:01:10,727

11
00:01:14,731 --> 00:01:18,731

12
00:01:18,734 --> 00:01:22,734

13
00:01:22,739 --> 00:01:26,739

14
00:01:26,740 --> 00:01:30,740

15
00:01:30,746 --> 00:01:34,746

16
00:01:34,746 --> 00:01:38,746

17
00:01:38,752 --> 00:01:42,752

18
00:01:46,754 --> 00:01:50,754

19
00:01:50,755 --> 00:01:54,755

20
00:01:54,758 --> 00:01:58,758
ค่ะ วันนี้นะค

21
00:02:01,744 --> 00:02:05,744
เดี๋ยวจะมาต่อในเรื่องของ

22
00:02:06,363 --> 00:02:10,363
ลิงก์ลิสต์นะคะ คราวที่แล้วเราเพิ่มถูกไหมคะ เราเพิ่มโหนดใหม่

23
00:02:15,108 --> 00:02:16,362
เข้าไปในลิงก์ลิสต์

24
00:02:16,362 --> 00:02:20,362
เพิ่มข้างหน้า แล้วก็เพิ่ม

25
00:02:25,660 --> 00:02:29,660
ข้างหลังนะคะ วันนี้เราจะมาพูดถึงการลบบ้าง

26
00:02:35,479 --> 00:02:39,479
การลบก็คือการเอาโหนดออก

27
00:02:41,762 --> 00:02:45,762
การลบ ก็คือการที่เราดึงโหนดออก ทำยังไงไม่ให้มันปรากฎอยู่ใน

28
00:02:48,762 --> 00:02:52,762
ของเรานะคะ เราก็ต้องสร้างเส้นเชื่อมใหม่นะ เราต้องลากเส้นเชื่อมใหม่นะคะ

29
00:02:56,394 --> 00:02:59,064
เราสามารถลบได้ข้างหน้า ตรงกลาง และข้างหลังเหมือนกัน

30
00:02:59,064 --> 00:03:03,064

31
00:03:04,815 --> 00:03:07,329
คราวนี้

32
00:03:07,329 --> 00:03:11,329
ครูมีลิงก์ลิสต์

33
00:03:13,302 --> 00:03:17,302
นะคะ อันนี้คือลิงก์ลิสต์

34
00:03:20,750 --> 00:03:24,750
นะคะ จากภาพนี่คือลิงก์ลิสต์ ลิงก์ลิสต์ที่เราเห็นที่หน้าจอ มีทั้งหมด

35
00:03:30,796 --> 00:03:34,550
กี่โหนด โหนด คือ สี่เหลี่ยมถูกไหม มีทั้งหมด 3 node ด้วยกัน

36
00:03:34,550 --> 00:03:36,584
โหนดที่ 2 และโหนดที่ 3 นะคะ

37
00:03:36,584 --> 00:03:40,584
รู้ได้อย่างไรว่าอันไหนคือ

38
00:03:43,143 --> 00:03:47,143
ต้นลิสต์หรือด้านหน้าของลิสต์

39
00:03:49,974 --> 00:03:53,974
รู้ได้อย่างไรคะ รู้ได้อย่างไรว่าอันไหนเป็นอันโหนดแรก

40
00:03:54,346 --> 00:03:58,346
3, 7 หรือ 10

41
00:03:58,824 --> 00:04:02,824
ก็คือโหนดนี้ใช่ไหมคะ รู้ได้อย่างไรก็เพราะว่ามี hed

42
00:04:10,815 --> 00:04:13,739
aชี้อยู่ เราก็เลยรู้ว่าโหนดที่มีข้อมูลหมายเลข 3

43
00:04:13,739 --> 00:04:15,638
คือ โหนดที่อยู่ต้นลิสต์หรืออยู่หัวแถว

44
00:04:15,638 --> 00:04:19,638
นะคะ

45
00:04:19,750 --> 00:04:22,176
ถัดมาถ้า

46
00:04:22,176 --> 00:04:26,176
ตัวนี้นะคะ

47
00:04:26,984 --> 00:04:30,493
ครูถามต่อว่าสมมติครู

48
00:04:30,493 --> 00:04:34,493
เข้าถึงข้อมูลแบบนี้

49
00:04:34,758 --> 00:04:38,758
head.

50
00:04:45,590 --> 00:04:48,721
data จะตอบเท่ากับเท่าไหร่

51
00:04:48,721 --> 00:04:49,926
head.data จะเท่ากับ 3 ทันไหมคะ

52
00:04:49,926 --> 00:04:53,879
head ก็คือตัวชี้นะคะ

53
00:04:53,879 --> 00:04:57,879
head ก็คือตัวชี้

54
00:05:04,887 --> 00:05:08,887
มันชี้อยู่ที่ไหน ชี้อยู่ที่นี่ .data .data ก็คือข้อมูล

55
00:05:09,439 --> 00:05:13,439
.data .data ก็คือข้อมูล

56
00:05:13,565 --> 00:05:16,482
ถ้าพูดถึง .data แล้วข้อมูล

57
00:05:16,482 --> 00:05:20,482
ชี้อยู่นี่ เก็บข้อมูลอะไร

58
00:05:22,570 --> 00:05:26,570
ก็คือ 3 นะคะ ถ้าครูต้องการลบโหนด 3 นี้ทิ้งไป ครูต้องทำอย่างไร

59
00:05:27,267 --> 00:05:31,267
ครูก็แค่ย้าย hea

60
00:05:38,848 --> 00:05:40,453
d head ใช่ไหมคะ มาที่โหนดถัดไป เพราะ head ชี้ที่ไหนตัวนั้นคือหัวแถว

61
00:05:40,453 --> 00:05:43,520
หรือต้นลิสต์

62
00:05:43,520 --> 00:05:47,520
เพราะฉะนั้น ถ้าเราต้องการลบโหน

63
00:05:54,852 --> 00:05:57,589
ดที่มันอยู่ด้านหน้าสุดเราจะทำอย่างไร เราจะเขียนสั่งให้เอา head

64
00:05:57,589 --> 00:06:01,589
ชี้โหนด 7 เราจะใช้คำสั่งอะไร ตอนนี้โหนด 7 คือเส้นนี้ชี้อยู่

65
00:06:09,377 --> 00:06:09,890
คือ เส้นนี้ที่มันเชื่อมอยู่ด้านหลังชี้อยู่ เส้นนี้มันออกมาจากโหนดไหน

66
00:06:09,890 --> 00:06:13,890
ซึ่งมี head ชี้อยู่

67
00:06:17,649 --> 00:06:21,649
เส้นนี้ก็เลย head.next

68
00:06:22,711 --> 00:06:24,583
เราจะย้าย head ก็ใช้คำสั่ง head ไปชี้ที่

69
00:06:24,583 --> 00:06:28,252
head.next

70
00:06:28,252 --> 00:06:30,848
head.next ชี้อยู่ตรงไหน

71
00:06:30,848 --> 00:06:34,848
.next คือ ช่องนี้

72
00:06:41,767 --> 00:06:45,767
ช่องที่ 2 ตรงนี้ มันชี้มาที่ไหน ชี้มาที่ 7 นะคะ เพราะฉะนั้น head

73
00:06:50,876 --> 00:06:52,463
จะย้ายมาอยู่ที่ 7 นะ จะชี้อยู่ที่ 7 นะคะ โอเคนะคะ

74
00:06:52,463 --> 00:06:54,517

75
00:06:54,517 --> 00:06:58,517
คราวนี้ลบข้างหน้า

76
00:06:59,221 --> 00:07:01,382
ได้แล้วต่อไปมาลบตรงกลางนะคะ

77
00:07:01,382 --> 00:07:05,382
มาลบตรงกลางบ้าง

78
00:07:08,648 --> 00:07:12,648
ลบตรงกลางคือลบอะไร ลบโหนด 7 ตรงนี้

79
00:07:14,937 --> 00:07:18,407
นะคะ มาลบโหนด 7 จะอยู่ระหว่าง 3

80
00:07:18,407 --> 00:07:22,407
กับ 10 เราจะลบตัวนี้ทิ้งไป เราจะทำอย่างไร อันดับแรกต้อ

81
00:07:26,257 --> 00:07:26,659
งวาดรูปถูกไหมคะ จะได้รู้ว่าจาก 3 นี่

82
00:07:26,659 --> 00:07:30,603
ต้องเชื่อมมาที่ 10

83
00:07:30,603 --> 00:07:34,603
ใช่ไหมคะ จาก 3 เราจะเชื่อมมาเป็น 10

84
00:07:34,945 --> 00:07:38,945
แล้วเส้นนี้ เราต้องเขียนคำสั่งอะไร

85
00:07:45,651 --> 00:07:49,141
สังเกต โหนด 3 มีตัวชี้

86
00:07:49,141 --> 00:07:52,100
ที่ชื่อว่า previousNode โหนด 7 มี

87
00:07:52,100 --> 00:07:56,100
ตัวนี้ใช่ไหมคะ currentNode

88
00:07:59,279 --> 00:08:03,279
ครูจะลบตัวนี้ออกเส้นนี้

89
00:08:08,692 --> 00:08:12,692
ออกมาจากโหนด 3 ถูกหรือเปล่า โหนด 3 มันมีอะไรชี้อยู่ pree

90
00:08:18,903 --> 00:08:22,903
.next ชี้มาที่ไหน ชี้มาที่ 10 แล้ว 10 อะไรชี้อยู่ เส้นนี้ก็คือ

91
00:08:25,789 --> 00:08:26,551
.next ชี้อยู่ ได้ไหมคะ ใช่ไหมคะ

92
00:08:26,551 --> 00:08:30,551
มาดูใหม่นะ

93
00:08:32,891 --> 00:08:34,759
เส้นนี้ นะคะ

94
00:08:34,759 --> 00:08:38,759
เราดูพร้อมกัน เส้นนี้เราต้องการ

95
00:08:40,606 --> 00:08:44,606
เขียนคำสั่งเส้นสีแดงที่ครู

96
00:08:50,912 --> 00:08:54,912
นะคะ เส้นนี้มันออกจากไหน ออกมาจากตัวนี้ชี้อยู่ ก็เป็น previousNode.

97
00:08:56,357 --> 00:09:00,357
ออกมาจากช่องนี้ ช่องที่ 3 ของโหนด

98
00:09:05,176 --> 00:09:05,428
จะมีชื่อว่า next นะคะ เป็น previousNode.next

99
00:09:05,428 --> 00:09:06,426
คือมันออกมาจุด จุดนี้

100
00:09:06,426 --> 00:09:10,426
ใช่ไหมคะ แล้วตอนนี้ 10 มีอะไรชี้อยู่ มีแค่เส้น

101
00:09:13,976 --> 00:09:17,976
เส้นนี้ชี้อยู่ใช่ไหมคะ เส้นนี้

102
00:09:19,464 --> 00:09:20,013
มาจากไหน ออกมาจากจุดนี้ ก็คือ currentNode

103
00:09:20,013 --> 00:09:24,013
ออกมาจากช่องที่ชื่อว่า Next

104
00:09:28,812 --> 00:09:31,992
นะคะ มันก็เลยเป็น previousNode.next

105
00:09:31,992 --> 00:09:35,992
เท่ากับ

106
00:09:37,648 --> 00:09:41,648
currentNode.next เดี๋ยวดูอีกตัวหนึ่ง ลบ

107
00:09:42,225 --> 00:09:45,536
ท้ายสุดสุดท้าย ลบท้ายสุด

108
00:09:45,536 --> 00:09:49,536
สุดท้าย โหนดสุดท้ายเลย

109
00:09:54,931 --> 00:09:55,465
ลบโหนดสุดท้ายที่มี p ชี้อยู่ ทำอย่างไร ก็ให้

110
00:09:55,465 --> 00:09:59,465
p=None ตัวนี้ก็จะหายไป p

111
00:10:06,936 --> 00:10:10,936
=null

112
00:10:10,936 --> 00:10:12,185
ทุกคนเอาชีตเก่ามาไหม หยิบชีตเก่ามาสิคะ

113
00:10:12,185 --> 00:10:16,185
ชีตคราวที่แล้ว เรายังเหลือข้อ 4 นะ ที่ยังทำไม่เสร็จ

114
00:10:17,947 --> 00:10:21,947
เรายังเหลือข้อ 4 นะคะ

115
00:10:26,774 --> 00:10:30,774
ในข้อ 4 ครูต้องการลบโหนด 20 ซึ่งอยู่ตรงกลางพอดีเลย

116
00:10:38,713 --> 00:10:42,713
อยู่ตรงกลางพอดีเลย ซึ่งอยู่ตรง

117
00:10:42,948 --> 00:10:43,732
พอดีเลย เหมือนกับโจทย์ข้อนี้เลย เราจะเขียนคำสั่งแบบไหนเขียนให้ครูดูหน่อยข้อ 4

118
00:10:43,732 --> 00:10:44,047

119
00:10:44,047 --> 00:10:48,047
ครูจะลบโหนดตรงกลางเหมือนกันนะ

120
00:10:58,954 --> 00:11:02,954
โหนดล่างนี่ ด้านซ้ายมีอะไรชี้อยู่ตัวที่ลบมีอะไรชี้อยู่

121
00:11:05,392 --> 00:11:05,999
มีอะไรชี้อยู่ ลองดูสิคะ

122
00:11:05,999 --> 00:11:09,999
ได้ไหม แป๊บหนึ่งนะ

123
00:11:12,279 --> 00:11:13,933

124
00:11:13,933 --> 00:11:17,933

125
00:11:26,964 --> 00:11:30,964

126
00:11:38,981 --> 00:11:42,981

127
00:11:42,983 --> 00:11:46,983

128
00:11:46,989 --> 00:11:48,865

129
00:11:48,865 --> 00:11:52,865

130
00:11:53,247 --> 00:11:55,925

131
00:11:55,925 --> 00:11:59,925
ดู ๆ

132
00:12:00,468 --> 00:12:01,560
เดี๋ยวนะคะ

133
00:12:01,560 --> 00:12:05,560

134
00:12:15,006 --> 00:12:19,005

135
00:12:19,005 --> 00:12:23,005

136
00:12:27,010 --> 00:12:31,010

137
00:12:31,012 --> 00:12:35,012

138
00:12:39,015 --> 00:12:43,015

139
00:12:43,018 --> 00:12:47,018

140
00:12:47,018 --> 00:12:47,573

141
00:12:47,573 --> 00:12:51,573

142
00:12:59,034 --> 00:13:03,034

143
00:13:03,035 --> 00:13:07,035

144
00:13:11,042 --> 00:13:15,042

145
00:13:15,042 --> 00:13:19,042

146
00:13:31,052 --> 00:13:35,052

147
00:13:35,057 --> 00:13:35,833

148
00:13:35,833 --> 00:13:36,352

149
00:13:36,352 --> 00:13:40,352
คราวนี้ดูเรามี

150
00:13:45,010 --> 00:13:49,010
โหนด 3 โหนดใช่ไหมคะ ที่ครูให้

151
00:13:55,065 --> 00:13:57,051
ในชีตนะ ข้อ 4 โหนดแรกเก็บข้อมูล 13 โหนดที่

152
00:13:57,051 --> 00:14:01,051
เก็บข้อมูล 20 แล้วโหนดสุดท้ายเก็บข้อมูล 33

153
00:14:01,319 --> 00:14:05,319
head ชี้อยู่

154
00:14:08,134 --> 00:14:12,134
รู้เลย 13 คือ โหนดที่ 1 นะคะ ตามมาด้วย 20 แล้วก็ 33 ดูจากไหน นี่ไง

155
00:14:12,664 --> 00:14:13,371
มันมีตัวชี้ ชี้ไปตัวถัดไป

156
00:14:13,371 --> 00:14:17,371
ครูต้องการลบโหนดที่เธอชี้อยู่

157
00:14:27,078 --> 00:14:31,078
ลบโหนดที่ชี้อยู่ ก็คือลบโหนด 20 ครูต้องการลบโหนดนี้ ครูอยากลบโหนด 20 ทิ้งไป อันดับแรกสุด

158
00:14:33,637 --> 00:14:37,637
เลยต้องวาดเส้นก่อน ถูกไหม

159
00:14:37,748 --> 00:14:37,927
มันจะเชื่อมแบบไหนล่ะ เราก็ลองวาดนะคะ

160
00:14:37,927 --> 00:14:41,927
เส้นนี้

161
00:14:45,718 --> 00:14:49,234
ครูจะวาดสีชมพู สุดท้าย

162
00:14:49,234 --> 00:14:53,234
ต้องต่อด้วย 33 โหนดนี้จะหายไป

163
00:14:56,981 --> 00:15:00,981
เพราะครูต้องการลบโหนด 20 นะคะ ครู... 3 ครูจะเขียนคำสั่ง

164
00:15:02,653 --> 00:15:04,835
แบบไหน

165
00:15:04,835 --> 00:15:08,835
อันดับแรก

166
00:15:12,386 --> 00:15:15,209
ดูพร้อมกันจุดเริ่มต้นตรงนี้

167
00:15:15,209 --> 00:15:19,209
จุดตรงนี้มันออกมาจากโหนด

168
00:15:22,854 --> 00:15:26,854
13 ใช่ไหมคะ แล้วโหนด 13

169
00:15:27,702 --> 00:15:31,702
มีอะไรชี้อยู่ มี previous ถูกไหมคะ

170
00:15:33,185 --> 00:15:35,026
ถูกไหมคะ prve

171
00:15:35,026 --> 00:15:39,026
มันออกมาจากช่องนี้ใช่ไหมคะ ช่องที่ 2 ของโหนด

172
00:15:39,284 --> 00:15:43,284
ซึ่งช่องนี้มีชื่อเรียกว่า

173
00:15:43,944 --> 00:15:45,332
"next" ก็จะเป็น previous.next

174
00:15:45,332 --> 00:15:47,224
เท่ากับมันชี้ไปที่ไหน

175
00:15:47,224 --> 00:15:51,224
มันชี้ไปที่ 33 ใช่ไหมคะ มันชี้ไปที่

176
00:15:53,484 --> 00:15:57,484
33 แล้ว 33 มีอะไรชี้อยู่

177
00:15:58,146 --> 00:16:00,823
มันไม่มีเส้นข้างนอกชี้ มันมีแค่

178
00:16:00,823 --> 00:16:04,823
เส้นนี้เส้นเดียวถูกไหมคะ มีลูกศรนี้ชี้มาอยู่อัน

179
00:16:11,121 --> 00:16:14,948
แล้วเส้นนี้คำสั่งคืออะไร เราก็ดูต่อ

180
00:16:14,948 --> 00:16:16,410
มันออกมาจากโหนดนี้ใช่ไหมคะ โหนด 20 โหนด 20

181
00:16:16,410 --> 00:16:20,410
มีอะไรชี้อยู่ มี

182
00:16:23,428 --> 00:16:26,036
currentNode ชี้อยู่

183
00:16:26,036 --> 00:16:30,036
ตามด้วย มันออกมาจากช่องซื่อว่า

184
00:16:34,490 --> 00:16:34,929
next ก็จะได้เป็น previous.next

185
00:16:34,929 --> 00:16:38,929
เท่ากับ curren.

186
00:16:42,881 --> 00:16:46,881
next

187
00:16:55,038 --> 00:16:59,038

188
00:17:03,140 --> 00:17:07,140

189
00:17:15,147 --> 00:17:19,147

190
00:17:19,149 --> 00:17:23,149

191
00:17:27,150 --> 00:17:31,150

192
00:17:31,157 --> 00:17:35,154

193
00:17:35,154 --> 00:17:37,041
อันนี้เสร็จหรือยังคะ gl

194
00:17:37,041 --> 00:17:41,041
เสร็จหมดหรือยัง ข้างหลังเสร็จหมดหรือยังคะ บนกระดาน

195
00:17:49,587 --> 00:17:52,853
ลอกตามครูเสร็จแล้ว

196
00:17:52,853 --> 00:17:56,833
คราวนี้ย้อนกลับมาดู

197
00:17:56,833 --> 00:17:59,712
ลิงก์ลิสต์ที่เราเรียนมา

198
00:17:59,712 --> 00:18:03,712
เมื่อสัปดาห์ที่แล้ว แล้ววันนี้เรียนเพิ่ม

199
00:18:11,184 --> 00:18:15,184
เรื่องของการลบ ลองเริ่มต้นนะ เอาแบบง่าย ๆ ก่อนนะคะ

200
00:18:23,188 --> 00:18:27,188

201
00:18:27,189 --> 00:18:31,189

202
00:18:31,194 --> 00:18:35,194

203
00:18:39,199 --> 00:18:43,198

204
00:18:43,198 --> 00:18:47,198

205
00:18:47,204 --> 00:18:51,204

206
00:18:51,217 --> 00:18:55,214

207
00:18:55,214 --> 00:18:59,210

208
00:18:59,210 --> 00:19:03,210
เราลองทวนนะคราวที่แล้ว

209
00:19:05,913 --> 00:19:09,913
นะ

210
00:19:28,415 --> 00:19:43,494
คำถามที่ 1

211
00:19:08,410 --> 00:19:12,410

212
00:19:23,223 --> 00:19:27,223

213
00:19:27,226 --> 00:19:31,226

214
00:19:32,278 --> 00:19:36,278
ครูมีโจทย์

215
00:19:41,634 --> 00:19:45,634
ให้นะคะ ครูมีลิงก์ลิสต์มา

216
00:19:47,242 --> 00:19:51,242
แล้วก็มีตัวชี้ให้เรียบร้อยแล้ว ข้อแรกครูถามว่าลิงก์ลิสต์ ที่ครูกำหนดให้มีกี่โหนด

217
00:19:52,528 --> 00:19:56,528
ตอบพร้อมกันได้ไหมคะ ลิงก์ลิสต์ที่ครูกำหนดให้ด้านบนมีกี่โหนด

218
00:20:03,249 --> 00:20:06,080
มีกี่สี่เหลี่ยม 4 ใช่ไหม มีอยู่ 4 โหนด

219
00:20:06,080 --> 00:20:07,951
แล้วโหนดข้อมูลอะไรเป็นโหนดแรก

220
00:20:07,951 --> 00:20:11,292
5 ใช่ไหม

221
00:20:11,292 --> 00:20:15,292
โหนดแรกเก็บข้อมูลอะไรคะ รู้ได้อย่างไร

222
00:20:20,007 --> 00:20:23,156
head ดูที่ head ตอบที่

223
00:20:23,156 --> 00:20:27,156
นะคะ ตอบว่า 5 ใช่ไหม

224
00:20:27,902 --> 00:20:31,902
ถัดมาเราจะเข้าถึงข้อมูลที่อยู่ในลิงก์ลิสต์

225
00:20:32,561 --> 00:20:36,561
เราใช้คำสั่งเหล่านี้

226
00:20:40,246 --> 00:20:42,072
นะคะ นี่มีอยู่ 5 ข้อ ยังจำได้ไหมว่า

227
00:20:42,072 --> 00:20:46,072
คราวที่แล้วเราเคยทำ

228
00:20:47,159 --> 00:20:50,494
head.data ตอบอะไร นะ

229
00:20:50,494 --> 00:20:54,494
ถ้าลงท้ายด้วย data เอาสิ่งที่อยู่

230
00:20:56,838 --> 00:20:58,050
ในช่องมาตอบ

231
00:20:58,050 --> 00:21:02,050
ถ้าครูลงท้ายด้วย next หา

232
00:21:02,307 --> 00:21:04,763
ตัวชี้มาตอบ

233
00:21:04,763 --> 00:21:08,763
ช่วยครูทำหน่อย 7 ข้อตอนนี้

234
00:21:08,887 --> 00:21:12,887
เป็นการทบทวนนะคะ

235
00:21:19,583 --> 00:21:21,737
ลองดูสิ เราเรียนสัปดาห์ที่แล้วมาถึงสัปดาห์นี้เรายังจำได้อยู่ไหม

236
00:21:21,737 --> 00:21:23,504

237
00:21:23,504 --> 00:21:27,504

238
00:21:35,284 --> 00:21:38,592

239
00:21:38,592 --> 00:21:42,592

240
00:21:51,292 --> 00:21:55,292

241
00:21:55,298 --> 00:21:59,298

242
00:21:59,300 --> 00:22:03,300

243
00:22:03,300 --> 00:22:07,300

244
00:22:07,303 --> 00:22:10,528

245
00:22:10,528 --> 00:22:14,528

246
00:22:19,309 --> 00:22:23,308

247
00:22:23,308 --> 00:22:27,308

248
00:22:27,310 --> 00:22:31,310

249
00:22:31,313 --> 00:22:35,313

250
00:22:35,317 --> 00:22:39,317

251
00:22:39,323 --> 00:22:43,319

252
00:22:43,319 --> 00:22:47,319

253
00:22:51,323 --> 00:22:55,323

254
00:22:55,323 --> 00:22:59,323

255
00:23:07,330 --> 00:23:11,330

256
00:23:11,335 --> 00:23:15,335

257
00:23:19,345 --> 00:23:23,345

258
00:23:23,346 --> 00:23:27,346

259
00:23:27,350 --> 00:23:31,350

260
00:23:31,352 --> 00:23:35,352

261
00:23:39,359 --> 00:23:43,359

262
00:23:43,362 --> 00:23:45,905

263
00:23:45,905 --> 00:23:49,905

264
00:23:55,371 --> 00:23:59,369

265
00:23:59,369 --> 00:24:03,369

266
00:24:03,374 --> 00:24:07,372

267
00:24:07,372 --> 00:24:11,372

268
00:24:11,374 --> 00:24:15,374

269
00:24:15,377 --> 00:24:19,377

270
00:24:19,378 --> 00:24:23,378

271
00:24:23,393 --> 00:24:27,387

272
00:24:27,387 --> 00:24:31,387

273
00:24:31,389 --> 00:24:35,389

274
00:24:43,393 --> 00:24:47,393

275
00:24:47,397 --> 00:24:51,397

276
00:24:55,402 --> 00:24:59,402

277
00:24:59,408 --> 00:25:03,408

278
00:25:03,408 --> 00:25:07,408

279
00:25:07,409 --> 00:25:11,409

280
00:25:11,412 --> 00:25:15,412

281
00:25:15,414 --> 00:25:19,414

282
00:25:19,424 --> 00:25:23,418

283
00:25:23,418 --> 00:25:27,418

284
00:25:27,420 --> 00:25:31,420

285
00:25:31,424 --> 00:25:35,424

286
00:25:35,427 --> 00:25:39,427

287
00:25:39,427 --> 00:25:43,427

288
00:25:47,431 --> 00:25:51,431

289
00:25:51,433 --> 00:25:55,433

290
00:25:59,442 --> 00:26:03,442

291
00:26:03,446 --> 00:26:07,446

292
00:26:07,447 --> 00:26:11,447

293
00:26:15,459 --> 00:26:19,456

294
00:26:19,456 --> 00:26:23,456

295
00:26:23,457 --> 00:26:27,457

296
00:26:27,457 --> 00:26:31,457

297
00:26:35,463 --> 00:26:39,463

298
00:26:39,467 --> 00:26:43,467

299
00:26:47,471 --> 00:26:51,471

300
00:26:51,476 --> 00:26:55,476

301
00:26:55,484 --> 00:26:59,484

302
00:27:03,490 --> 00:27:07,490

303
00:27:07,495 --> 00:27:11,495

304
00:27:11,495 --> 00:27:15,495

305
00:27:15,498 --> 00:27:19,498

306
00:27:23,504 --> 00:27:27,504

307
00:27:27,504 --> 00:27:29,132

308
00:27:29,132 --> 00:27:33,132

309
00:27:35,510 --> 00:27:39,510

310
00:27:39,514 --> 00:27:43,514

311
00:27:43,516 --> 00:27:47,516

312
00:27:51,523 --> 00:27:55,523

313
00:27:55,523 --> 00:27:59,523

314
00:27:59,526 --> 00:28:03,526

315
00:28:07,532 --> 00:28:11,532

316
00:28:11,533 --> 00:28:15,533

317
00:28:15,536 --> 00:28:19,536

318
00:28:19,542 --> 00:28:23,542

319
00:28:23,546 --> 00:28:27,546

320
00:28:27,546 --> 00:28:31,546

321
00:28:31,548 --> 00:28:35,548

322
00:28:39,555 --> 00:28:43,555

323
00:28:43,555 --> 00:28:47,555

324
00:28:47,559 --> 00:28:51,559

325
00:28:55,568 --> 00:28:59,566

326
00:28:59,566 --> 00:29:03,566

327
00:29:03,570 --> 00:29:07,570

328
00:29:07,712 --> 00:29:11,207

329
00:29:11,207 --> 00:29:15,207

330
00:29:19,580 --> 00:29:23,580

331
00:29:31,589 --> 00:29:35,587

332
00:29:35,587 --> 00:29:35,641

333
00:29:35,641 --> 00:29:39,641

334
00:29:43,054 --> 00:29:44,359

335
00:29:44,359 --> 00:29:47,289

336
00:29:47,289 --> 00:29:48,002
คราวนี้ดู

337
00:29:48,002 --> 00:29:52,002
วิธีการสังเกตนะ เวลาเราเขียนคำสั่ง

338
00:29:53,953 --> 00:29:57,953
น่ะค่ะ แล้วเราต้องการเอาคำตอบนำมาใส่

339
00:29:58,910 --> 00:30:02,264
จะเห็นว่าตัวสุดท้ายที่ครูเขียนถูกไหมคะ

340
00:30:02,264 --> 00:30:06,264
ก่อนเครื่องหมายเท่ากับนี่ เป็นได้ 2 ค่า

341
00:30:10,005 --> 00:30:14,005
มีอะไร มี data กับ next ถูกไหมนะคะ ไม่มีตัวอื่นเลย

342
00:30:18,636 --> 00:30:22,527
อันแรกก็ deta อันที่ 3 ก็ deta

343
00:30:22,527 --> 00:30:26,527
แล้วก็ next นะคะ มันเป็นได้ 2 ค่า

344
00:30:27,615 --> 00:30:31,615
ก็คือ next กับ data เขียนได้ 2 แบบนะคะ แล้วจะเอาอะไรมาใส่ ก็คือ

345
00:30:31,629 --> 00:30:33,363
เอาอะไรมาตอบ ถ้าลงท้ายด้วย

346
00:30:33,363 --> 00:30:37,363
data ให้เอาข้อมูล

347
00:30:38,410 --> 00:30:39,998
ที่อยู่ในโหนด หรือในช่องสี่เหลี่ยมนี่

348
00:30:39,998 --> 00:30:40,450
มาตอบ

349
00:30:40,450 --> 00:30:44,450
ถ้าลงท้ายด้วย next

350
00:30:49,127 --> 00:30:53,127
ให้เอาตัวชี้มาตอบ

351
00:30:53,653 --> 00:30:55,174
ถูกไหมคะ

352
00:30:55,174 --> 00:30:59,174
เราชี้อยู่ที่โหนดไหนก็ดูว่าโหนด

353
00:31:07,008 --> 00:31:08,711
ไหนก็เอาตัวชี้นั่นล่ะมาตอบนะคะ

354
00:31:08,711 --> 00:31:12,443

355
00:31:12,443 --> 00:31:16,443
มาดูพร้อมกัน

356
00:31:17,585 --> 00:31:21,585
ข้อแรก เดี๋ยวครูเขียนให้ก่อนนะ ลิงก์ลิส

357
00:31:31,643 --> 00:31:33,564
ต์อย่างที่เราตอบอยู่แล้ว มีอยู่ 4 โหนดนะคะ โหนดอะไรเป็นโหนดแรก ก็คือโหนดเท่าไหร่คะ โหนด 5

358
00:31:33,564 --> 00:31:37,564

359
00:31:41,243 --> 00:31:43,415
head.

360
00:31:43,415 --> 00:31:45,615
data แสดงว่าต้องเอาข้อมูลมาใส่

361
00:31:45,615 --> 00:31:49,615
ใช่ไหมคะ head คือตัวชี้นี่

362
00:31:51,724 --> 00:31:52,217
head ชี้อยู่ที่ไหน ชี้อยู่ที่ตัวแรก .

363
00:31:52,217 --> 00:31:56,217
data คือเอาอะไรมาใส่คะ 5

364
00:32:01,770 --> 00:32:05,770
ใช่ไหม ก็คือ .data ถัดมา head.next.

365
00:32:11,655 --> 00:32:12,545
.next .data head

366
00:32:12,545 --> 00:32:16,545
ชี้อยู่ที่นี่ใช่ไหมคะ

367
00:32:18,924 --> 00:32:22,924
.next เขยิบมาถูกไหม head.next แสดงว่ามันเดินไป 1 ช่อง next

368
00:32:24,523 --> 00:32:24,810
ช่องถัดไปแล้ว .data ที่ครูชี้อยู่

369
00:32:24,810 --> 00:32:28,810
นี่ มีข้อมูลอะไร 10

370
00:32:34,020 --> 00:32:37,461
ใช่ไหมคะ คือ 10

371
00:32:37,461 --> 00:32:39,307
ถัดมา p.next

372
00:32:39,307 --> 00:32:43,307
p ชี้อยู่ตรงนี้ เห็นไหมคะ ที่ครูชี้อยู่

373
00:32:51,676 --> 00:32:52,235
p.next next คือ เดินไปถัดไป

374
00:32:52,235 --> 00:32:55,149
ครูชี้อยู่ที่ 20 แล้วคำตอบ

375
00:32:55,149 --> 00:32:58,984
ครูถาม next ครูถามคำตอบก็ .next

376
00:32:58,984 --> 00:33:02,984
แล้ว 20 มีอะไรชี้อยู่ q

377
00:33:05,194 --> 00:33:06,352
q ชี้อยู่นะคะ ถัดมา ข้อ 6

378
00:33:06,352 --> 00:33:10,352
p.next

379
00:33:11,383 --> 00:33:15,383
.data ที่ครูชี้อยู่นี่

380
00:33:18,266 --> 00:33:19,708
ข้อมูล คือ 20 โอเค

381
00:33:19,708 --> 00:33:23,639
q.next

382
00:33:23,639 --> 00:33:27,639
q.next ตกขอบเลย

383
00:33:28,241 --> 00:33:32,241
เพราะฉะนั้น ตอบอะไรคะ

384
00:33:35,305 --> 00:33:37,940
null q.next ไม่มีอะไรแล้ว

385
00:33:37,940 --> 00:33:41,940
เหมือนตกขอบเลยก็ไม่ต้องเอา null

386
00:33:47,710 --> 00:33:48,955
มาใส่นะคะ เช็กดูสิคะ เหมือนกับของเราไหม

387
00:33:48,955 --> 00:33:52,955

388
00:33:55,080 --> 00:33:59,080

389
00:34:07,715 --> 00:34:09,183
ได้ไหมคะ มา

390
00:34:09,183 --> 00:34:13,183
เราเข้าถึงข้อมูลโดยการใช้คำสั่งแล้ว

391
00:34:15,578 --> 00:34:19,578
นะคะ ถ้าครูอยากจะเพิ่ม

392
00:34:26,758 --> 00:34:30,758
โหนดใหม่เข้าไปนี่ อยากจะเพิ่มโหนดใหม่ อยากจะเพิ่ม

393
00:34:31,585 --> 00:34:35,585
โหนดใหม่เข้าไปที่ท้ายลิสต์ ก็คือ

394
00:34:43,731 --> 00:34:47,731
เอาเป็นตัวสุดท้ายนะคะ 20 แล้วต่อด้วย 30 30 ตัวนี้โหนดใหม่ที่สร้างขึ้นมา

395
00:34:51,737 --> 00:34:52,200
จะต่อท้าย 20

396
00:34:52,200 --> 00:34:56,200
ก่อนจะเขียนคำสั่ง

397
00:34:58,955 --> 00:34:59,038
ถูกไหม วาดเส้นเสียหน่อย จะได้รู้ว่ามันต่อท้ายอย่างไร

398
00:34:59,038 --> 00:35:03,038
นะคะ

399
00:35:04,166 --> 00:35:08,166
เดี๋ยวลอกโจทย์ก่อน เดี๋ยวครูรอแป

400
00:35:15,745 --> 00:35:19,745
๊บหนึ่ง ให้เวลาลอกโจทย์ก่อน

401
00:35:27,749 --> 00:35:31,749

402
00:35:35,754 --> 00:35:39,753

403
00:35:39,753 --> 00:35:43,753

404
00:35:43,755 --> 00:35:47,755

405
00:35:55,763 --> 00:35:59,763

406
00:35:59,770 --> 00:36:03,768

407
00:36:03,768 --> 00:36:05,333

408
00:36:05,333 --> 00:36:08,680

409
00:36:08,680 --> 00:36:12,680

410
00:36:15,775 --> 00:36:19,775
เสร็จหรือยังคะ

411
00:36:22,694 --> 00:36:26,694
ถ้าใครทำได้ ลองเขียนคำสั่งเส้นนี้

412
00:36:34,167 --> 00:36:38,167
สีชมพูนะคะ ให้ครูหน่อย ว่าจะสร้างเส้นนี้ขึ้นมา

413
00:36:38,231 --> 00:36:42,231
ต้องใช้คำสั่งอะไร

414
00:36:42,710 --> 00:36:46,710
ครูแก้นิดหนึ่งนะ ขออภัย

415
00:36:48,044 --> 00:36:52,044
ครูแก้โหนดที่สรา้งใหม่หน่อยนะ เพราะ

416
00:36:55,887 --> 00:36:59,887
ชื่อมันซ้ำกันครูลืมดู เป็นตัว t เป็นตัว T ตัว T

417
00:37:06,485 --> 00:37:10,485
ต้นไม้

418
00:37:19,808 --> 00:37:21,690

419
00:37:21,690 --> 00:37:25,690

420
00:37:35,811 --> 00:37:38,450
เส้นที่เราสร้างขึ้น

421
00:37:38,450 --> 00:37:42,450
มาใหม่นะคะ เราจะเขียนคำสั่งให้กับเส้นนี้

422
00:37:44,607 --> 00:37:48,607
เราก็ดูว่าจุดที่เราออกมานี่นะคะ โหนด 20 นี่

423
00:37:52,013 --> 00:37:54,008
มันมีอะไรชี้อยู่ มันมี p ชี้อยู่ใช่ไหมคะ ก็ p. ด้วย

424
00:37:54,008 --> 00:37:58,008
ช่องที่ชื่อว่า "next" เป็น t.next

425
00:38:00,662 --> 00:38:04,662
แล้วมมันชี้มาที่ไหน ชี้มาที่ 30

426
00:38:09,087 --> 00:38:13,087
แล้ว 30 มีอะไรชี้อยู่ ก็คือมี t นะคะ ก็จะได้เป็น p

427
00:38:16,830 --> 00:38:20,830
.next = t

428
00:38:22,014 --> 00:38:26,014
ค่ะ ได้ไหมคะ

429
00:38:27,513 --> 00:38:31,513

430
00:38:39,832 --> 00:38:42,032

431
00:38:42,032 --> 00:38:46,032
ได้ไหมคะ เสร็จหรือยัง

432
00:38:47,966 --> 00:38:51,966

433
00:38:52,308 --> 00:38:53,041

434
00:38:53,041 --> 00:38:57,041

435
00:38:57,079 --> 00:39:01,079

436
00:39:03,629 --> 00:39:06,836
คราวนี้ถัดมา

437
00:39:06,836 --> 00:39:10,836
มี 2 ข้อ ช่วยครูทำหน่อย

438
00:39:12,283 --> 00:39:15,798
เพิ่มโหนดใหม่

439
00:39:15,798 --> 00:39:19,165
ระหว่าง 20 กับ 30 เอา 20

440
00:39:19,165 --> 00:39:23,165
แล้วตามด้วย 25 แล้วก็ตามด้วย 30

441
00:39:31,723 --> 00:39:35,723
นะคะ ข้อถัดมาลบโหนด 20 ก็คือลบโหนดที่อยู่ต้นลิสต์

442
00:39:38,632 --> 00:39:42,632
จะใช้คำสั่งอะไร

443
00:39:44,925 --> 00:39:48,925

444
00:39:55,862 --> 00:39:59,862

445
00:39:59,866 --> 00:40:03,866

446
00:40:11,893 --> 00:40:15,879

447
00:40:15,879 --> 00:40:19,878

448
00:40:19,878 --> 00:40:19,989

449
00:40:19,989 --> 00:40:23,830
เพิ่มโหนดใหม่นะคะ

450
00:40:23,830 --> 00:40:27,830
เราก็วาดเส้นเชื่อมเหมือนเดิม

451
00:40:34,518 --> 00:40:37,040
จาก 20 มา 25 จาก 25 ไป 30 ใช่ไหม

452
00:40:37,040 --> 00:40:40,990
ลบโหนด 20 ก็ตัดตัวนี้ทิ้ง

453
00:40:40,990 --> 00:40:41,546

454
00:40:41,546 --> 00:40:45,048

455
00:40:45,048 --> 00:40:49,048

456
00:40:59,909 --> 00:41:03,909

457
00:41:03,911 --> 00:41:07,911

458
00:41:07,913 --> 00:41:11,913

459
00:41:11,913 --> 00:41:15,913

460
00:41:15,917 --> 00:41:19,917

461
00:41:19,919 --> 00:41:23,919

462
00:41:27,925 --> 00:41:31,925

463
00:41:31,926 --> 00:41:35,926

464
00:41:35,930 --> 00:41:39,930

465
00:41:43,936 --> 00:41:47,936

466
00:41:47,936 --> 00:41:51,936

467
00:41:51,938 --> 00:41:55,938

468
00:41:55,944 --> 00:41:59,944

469
00:42:03,949 --> 00:42:07,949

470
00:42:07,949 --> 00:42:11,949

471
00:42:15,955 --> 00:42:19,953

472
00:42:19,953 --> 00:42:23,953

473
00:42:23,958 --> 00:42:27,958

474
00:42:31,961 --> 00:42:35,961

475
00:42:35,961 --> 00:42:39,961

476
00:42:39,964 --> 00:42:43,964

477
00:42:43,965 --> 00:42:47,965

478
00:42:47,967 --> 00:42:51,967

479
00:42:51,970 --> 00:42:55,970

480
00:42:55,971 --> 00:42:59,971

481
00:43:07,979 --> 00:43:11,979

482
00:43:11,980 --> 00:43:15,980

483
00:43:15,982 --> 00:43:19,982

484
00:43:19,987 --> 00:43:23,987

485
00:43:23,993 --> 00:43:27,993

486
00:43:27,993 --> 00:43:31,993

487
00:43:31,995 --> 00:43:35,995

488
00:43:36,001 --> 00:43:40,001

489
00:43:40,003 --> 00:43:44,003

490
00:43:44,004 --> 00:43:48,004

491
00:43:48,010 --> 00:43:52,010

492
00:43:52,013 --> 00:43:56,013

493
00:43:56,014 --> 00:44:00,014

494
00:44:00,015 --> 00:44:04,015

495
00:44:04,015 --> 00:44:08,015

496
00:44:08,016 --> 00:44:12,016

497
00:44:12,019 --> 00:44:16,019

498
00:44:16,023 --> 00:44:20,023

499
00:44:24,026 --> 00:44:28,026

500
00:44:28,029 --> 00:44:32,029

501
00:44:32,032 --> 00:44:36,032

502
00:44:44,042 --> 00:44:48,042

503
00:44:48,045 --> 00:44:52,045

504
00:44:56,048 --> 00:45:00,048

505
00:45:00,052 --> 00:45:04,052

506
00:45:04,061 --> 00:45:08,061

507
00:45:12,061 --> 00:45:16,061

508
00:45:16,067 --> 00:45:20,065

509
00:45:20,065 --> 00:45:20,534

510
00:45:20,534 --> 00:45:24,534

511
00:45:28,072 --> 00:45:32,072

512
00:45:32,073 --> 00:45:36,073

513
00:45:36,075 --> 00:45:40,075

514
00:45:44,084 --> 00:45:48,082

515
00:45:48,082 --> 00:45:52,082

516
00:45:52,084 --> 00:45:56,084

517
00:45:56,088 --> 00:46:00,088

518
00:46:00,095 --> 00:46:04,095

519
00:46:04,098 --> 00:46:08,098

520
00:46:08,102 --> 00:46:12,102

521
00:46:12,104 --> 00:46:16,104

522
00:46:16,105 --> 00:46:20,105

523
00:46:20,110 --> 00:46:24,109

524
00:46:24,109 --> 00:46:28,109

525
00:46:32,113 --> 00:46:36,113

526
00:46:36,116 --> 00:46:40,116

527
00:46:40,121 --> 00:46:44,121

528
00:46:48,125 --> 00:46:52,125

529
00:46:52,128 --> 00:46:56,128

530
00:46:56,134 --> 00:47:00,134

531
00:47:04,135 --> 00:47:08,135

532
00:47:08,136 --> 00:47:12,136

533
00:47:12,139 --> 00:47:16,139

534
00:47:20,145 --> 00:47:24,145

535
00:47:24,145 --> 00:47:28,145

536
00:47:28,145 --> 00:47:32,145

537
00:47:36,151 --> 00:47:40,151

538
00:47:40,153 --> 00:47:44,153

539
00:47:44,158 --> 00:47:48,158

540
00:47:48,163 --> 00:47:52,163

541
00:47:52,164 --> 00:47:56,164

542
00:47:56,165 --> 00:48:00,165

543
00:48:00,167 --> 00:48:04,167

544
00:48:08,172 --> 00:48:12,172

545
00:48:12,172 --> 00:48:16,172

546
00:48:16,175 --> 00:48:20,175

547
00:48:20,183 --> 00:48:24,178

548
00:48:24,178 --> 00:48:28,178

549
00:48:28,181 --> 00:48:32,181

550
00:48:32,185 --> 00:48:36,185

551
00:48:40,189 --> 00:48:44,189

552
00:48:44,191 --> 00:48:48,191

553
00:48:48,196 --> 00:48:52,196

554
00:48:52,197 --> 00:48:56,197

555
00:48:56,197 --> 00:49:00,197

556
00:49:00,199 --> 00:49:04,199

557
00:49:04,202 --> 00:49:08,202

558
00:49:08,202 --> 00:49:12,202

559
00:49:12,205 --> 00:49:16,205

560
00:49:16,209 --> 00:49:20,209

561
00:49:20,209 --> 00:49:24,209

562
00:49:24,210 --> 00:49:28,210

563
00:49:28,212 --> 00:49:30,138
คราวนี้นะคะ เดี๋ยวมาดูกัน

564
00:49:30,138 --> 00:49:34,138
ตัวแรกนะคะ เส้นที่ 1 อันนี้คือ

565
00:49:40,225 --> 00:49:44,225
เส้นทีี่ 2 เส้นที่ 1 ครูจะเขียนคำสั่งว่า

566
00:49:45,372 --> 00:49:49,372
อย่างไร ครูเริ่มต้นจากตัวนี้นะคะ head

567
00:49:49,403 --> 00:49:53,403
ชี้อยู่

568
00:49:54,704 --> 00:49:56,584
head ชี้อยู่นะคะ ครูเริ่มต้นจากตรงนี้

569
00:49:56,584 --> 00:49:57,208
แล้วมันมีอะไรชี้อยู่

570
00:49:57,208 --> 00:50:00,576
นะคะ ช่องนี้มีชื่อว่า next ก็คือ

571
00:50:00,576 --> 00:50:04,576
head.next ชี้มาที่ไหน

572
00:50:10,273 --> 00:50:10,992
ชี้มาที่ 25 แล้ว 25 มีอะไรชี้อยู่ มี p ชี้อยู่

573
00:50:10,992 --> 00:50:14,992
อันนี้คือเส้นที่ 1

574
00:50:17,551 --> 00:50:19,736
นะคะ ถัดมา

575
00:50:19,736 --> 00:50:23,736
เส้นที่ 2 มันออจจากตรงไหน

576
00:50:26,316 --> 00:50:27,978
ออกจากตรงนี้

577
00:50:27,978 --> 00:50:31,745
ตรงที่ครูชี้อยู่ มีอะไรชี้อยู่ p ช่องนี้มี

578
00:50:31,745 --> 00:50:35,745
ชื่อว่า next p.next

579
00:50:44,250 --> 00:50:46,326
เท่ากับ ชี้ไปข้างบนนี้อะไรชี้อยู่ p ชี้อยู่

580
00:50:46,326 --> 00:50:50,326

581
00:50:50,776 --> 00:50:54,776
ถัดมาครูจะลบโหนด 20

582
00:50:56,307 --> 00:51:00,307
ลบตัวนี้ทิ้งไปครูอยู่ตัวนี้ใช่

583
00:51:08,270 --> 00:51:11,702
ไหมคะ แสดงว่าเราลบโหนดแรก เราต้องทำอะไรคะ ต้อง

584
00:51:11,702 --> 00:51:15,702
ย้าย head ใช่หรือเปล่า แล้วย้าย head ไปไว้ที่ไหน

585
00:51:16,402 --> 00:51:17,711
มาไว้ที่ 30 แล้ว 30 มีอะไรชี้อยุ่

586
00:51:17,711 --> 00:51:21,711
p ก็คือ head=

587
00:51:22,560 --> 00:51:25,916
p โอเค

588
00:51:25,916 --> 00:51:29,562
โอเค

589
00:51:29,562 --> 00:51:33,562
ลิงก์ลิสต์ เนื้อหาก็จะ

590
00:51:42,466 --> 00:51:46,466
ประมาณนี้นะคะ ให้เรารู้

591
00:51:47,673 --> 00:51:51,673
concept ของลิงก์ลิสต์นะ ว่าเวลาเราจะเข้าถงข้อมุลเวลาจะเพิ่ม

592
00:51:53,070 --> 00:51:54,063
ลบนะคะ เดี๋ยวครูให้เบรก 5 นาที

593
00:51:54,063 --> 00:51:58,063
เดี๋ยวครูจะติวให้ทั้งหมดเลย

594
00:52:04,299 --> 00:52:08,299
เราจะนัดสอบกันสัปดาห์หน้านะคะ เราจะนัดสอบกันสัปดาห์หน้าจะมีสอบอะไรบ้าง

595
00:52:08,840 --> 00:52:12,840
ตั้งแต่เรื่องแรกเลย อัลกอริทึมคืออะไร Big-O

596
00:52:19,864 --> 00:52:23,864
Big O ใช่ไหมคะ การวัดประสิทธิภาพ Big-O ]bลิสต์ Dictionary และ ลิงก์ลิสต์

597
00:52:25,729 --> 00:52:29,224
นะคะ 5 เรื่อง

598
00:52:29,224 --> 00:52:32,612

599
00:52:32,612 --> 00:52:36,612
ครูให้เบรคก่อน 5 นาทีนะ และหลังจากนั้น

600
00:52:44,319 --> 00:52:45,537
เดี๋ยวครูจะทวนให้นะคะ

601
00:52:45,537 --> 00:52:49,537

602
00:53:00,324 --> 00:53:04,324

603
00:53:04,326 --> 00:53:08,326

604
00:53:08,328 --> 00:53:12,328

605
00:53:12,333 --> 00:53:16,332

606
00:53:16,332 --> 00:53:20,332

607
00:53:20,335 --> 00:53:24,335

608
00:53:24,337 --> 00:53:28,337

609
00:53:28,339 --> 00:53:32,339

610
00:53:32,341 --> 00:53:36,341

611
00:53:36,343 --> 00:53:40,343

612
00:53:40,345 --> 00:53:44,345

613
00:53:44,348 --> 00:53:48,348

614
00:53:48,350 --> 00:53:52,350

615
00:53:52,352 --> 00:53:56,351

616
00:53:56,351 --> 00:54:00,351

617
00:54:00,355 --> 00:54:04,355

618
00:54:04,360 --> 00:54:08,359

619
00:54:08,359 --> 00:54:12,359

620
00:54:12,360 --> 00:54:16,360

621
00:54:16,364 --> 00:54:20,364

622
00:54:20,368 --> 00:54:24,365

623
00:54:24,365 --> 00:54:28,365

624
00:54:28,370 --> 00:54:32,370

625
00:54:32,370 --> 00:54:36,370

626
00:54:36,374 --> 00:54:40,374

627
00:54:40,376 --> 00:54:44,376

628
00:54:44,378 --> 00:54:48,378

629
00:54:48,380 --> 00:54:52,380

630
00:54:52,384 --> 00:54:56,384

631
00:54:56,387 --> 00:55:00,387

632
00:55:00,388 --> 00:55:04,388

633
00:55:04,388 --> 00:55:08,388

634
00:55:08,391 --> 00:55:12,391

635
00:55:12,393 --> 00:55:16,393

636
00:55:16,396 --> 00:55:20,396

637
00:55:20,400 --> 00:55:24,400

638
00:55:24,400 --> 00:55:28,400

639
00:55:28,404 --> 00:55:32,404

640
00:55:32,405 --> 00:55:36,405

641
00:55:36,408 --> 00:55:40,408

642
00:55:40,411 --> 00:55:44,411

643
00:55:44,415 --> 00:55:48,413

644
00:55:48,413 --> 00:55:52,413

645
00:55:52,416 --> 00:55:56,416

646
00:55:56,418 --> 00:56:00,418

647
00:56:00,420 --> 00:56:04,419

648
00:56:04,419 --> 00:56:08,419

649
00:56:08,424 --> 00:56:12,424

650
00:56:12,424 --> 00:56:16,424

651
00:56:16,426 --> 00:56:20,426

652
00:56:20,432 --> 00:56:24,432

653
00:56:24,432 --> 00:56:28,432

654
00:56:28,436 --> 00:56:32,436

655
00:56:32,440 --> 00:56:36,440

656
00:56:36,441 --> 00:56:40,441

657
00:56:40,445 --> 00:56:44,445

658
00:56:44,447 --> 00:56:48,447

659
00:56:48,452 --> 00:56:52,452

660
00:56:56,455 --> 00:57:00,455

661
00:57:00,457 --> 00:57:04,457

662
00:57:04,460 --> 00:57:08,460

663
00:57:08,460 --> 00:57:12,460

664
00:57:12,464 --> 00:57:16,463

665
00:57:16,463 --> 00:57:20,463

666
00:57:20,464 --> 00:57:21,019

667
00:57:21,019 --> 00:57:25,019

668
00:57:28,469 --> 00:57:32,469

669
00:57:32,472 --> 00:57:36,472

670
00:57:36,476 --> 00:57:40,476

671
00:57:40,477 --> 00:57:44,477

672
00:57:44,480 --> 00:57:48,480

673
00:57:48,483 --> 00:57:52,483

674
00:57:52,483 --> 00:57:56,483

675
00:57:56,484 --> 00:58:00,484

676
00:58:00,488 --> 00:58:04,488

677
00:58:04,490 --> 00:58:08,490

678
00:58:08,491 --> 00:58:12,491

679
00:58:12,495 --> 00:58:16,495

680
00:58:16,496 --> 00:58:20,496

681
00:58:20,500 --> 00:58:24,500

682
00:58:24,500 --> 00:58:28,500

683
00:58:32,510 --> 00:58:36,508

684
00:58:36,508 --> 00:58:40,508

685
00:58:40,512 --> 00:58:44,512

686
00:58:48,515 --> 00:58:52,515

687
00:58:52,517 --> 00:58:56,517

688
00:58:56,517 --> 00:59:00,517

689
00:59:04,522 --> 00:59:08,522

690
00:59:08,522 --> 00:59:12,522

691
00:59:12,526 --> 00:59:16,526

692
00:59:20,529 --> 00:59:24,529

693
00:59:24,533 --> 00:59:28,533

694
00:59:28,534 --> 00:59:32,534

695
00:59:32,536 --> 00:59:36,536

696
00:59:36,543 --> 00:59:40,543

697
00:59:40,544 --> 00:59:44,544

698
00:59:44,545 --> 00:59:48,545

699
00:59:52,553 --> 00:59:56,551

700
00:59:56,551 --> 01:00:00,551

701
01:00:00,557 --> 01:00:04,557

702
01:00:08,559 --> 01:00:12,559

703
01:00:12,565 --> 01:00:16,562

704
01:00:16,562 --> 01:00:20,562

705
01:00:20,568 --> 01:00:24,568

706
01:00:24,568 --> 01:00:28,568

707
01:00:28,573 --> 01:00:32,573

708
01:00:32,575 --> 01:00:36,575

709
01:00:36,576 --> 01:00:40,576

710
01:00:40,580 --> 01:00:44,580

711
01:00:44,582 --> 01:00:48,582

712
01:00:48,582 --> 01:00:52,582

713
01:00:52,586 --> 01:00:56,586

714
01:00:56,591 --> 01:01:00,591

715
01:01:00,591 --> 01:01:04,591

716
01:01:04,591 --> 01:01:08,591

717
01:01:08,593 --> 01:01:12,593

718
01:01:12,596 --> 01:01:16,596

719
01:01:16,597 --> 01:01:20,597

720
01:01:20,600 --> 01:01:24,600

721
01:01:24,600 --> 01:01:28,600

722
01:01:28,604 --> 01:01:32,604

723
01:01:32,605 --> 01:01:36,605

724
01:01:36,607 --> 01:01:40,607

725
01:01:40,611 --> 01:01:44,611

726
01:01:44,613 --> 01:01:48,613

727
01:01:48,615 --> 01:01:52,615

728
01:01:52,615 --> 01:01:56,615

729
01:01:56,618 --> 01:02:00,618

730
01:02:00,624 --> 01:02:04,624

731
01:02:04,625 --> 01:02:08,625

732
01:02:08,626 --> 01:02:12,626

733
01:02:12,628 --> 01:02:16,628

734
01:02:16,629 --> 01:02:20,629

735
01:02:20,633 --> 01:02:24,633

736
01:02:24,636 --> 01:02:28,635

737
01:02:28,635 --> 01:02:32,635

738
01:02:36,642 --> 01:02:40,642

739
01:02:40,642 --> 01:02:44,642

740
01:02:44,646 --> 01:02:48,646

741
01:02:48,649 --> 01:02:52,649

742
01:02:52,649 --> 01:02:56,649

743
01:02:56,651 --> 01:03:00,651

744
01:03:00,657 --> 01:03:04,655

745
01:03:04,655 --> 01:03:08,655

746
01:03:08,659 --> 01:03:12,659

747
01:03:12,660 --> 01:03:16,660

748
01:03:16,666 --> 01:03:20,666

749
01:03:20,669 --> 01:03:24,669

750
01:03:24,669 --> 01:03:28,669

751
01:03:28,673 --> 01:03:32,673

752
01:03:32,678 --> 01:03:36,677

753
01:03:36,677 --> 01:03:40,677

754
01:03:40,679 --> 01:03:44,679

755
01:03:44,682 --> 01:03:48,682

756
01:03:52,687 --> 01:03:56,687

757
01:03:56,687 --> 01:04:00,687

758
01:04:00,692 --> 01:04:04,692

759
01:04:04,698 --> 01:04:08,693

760
01:04:08,693 --> 01:04:12,693

761
01:04:12,694 --> 01:04:16,694

762
01:04:16,699 --> 01:04:20,699
พร้อมนะคะ

763
01:04:23,006 --> 01:04:26,737
เดี๋ยวเราจะมาทวนนะคะ

764
01:04:26,737 --> 01:04:30,737
เนื้อหาที่เราเรียนผ่านมาว่า

765
01:04:35,027 --> 01:04:39,027
เราเรียนเรื่องอะไรไปบ้างนะคะ สรุปสาระสำคัญ เรื่องแรกที่เราเรียน

766
01:04:40,287 --> 01:04:44,287
นะคะ เราพูดถึงอัลกอริทึม ยังจำได้ไหม ว่า

767
01:04:44,436 --> 01:04:47,178
อัลกอริทึมคืออะไร เอ่ย

768
01:04:47,178 --> 01:04:51,178
อัลกอริทึมนะคะ

769
01:04:58,103 --> 01:05:02,103
ก็คือขั้นตอนที่เราใช้ในการแก้ปัญหา

770
01:05:04,912 --> 01:05:08,912
ซึ่งปัญหาเดียวกันนะคะ เราอาจจะมรวิธีการแก้ไขปัญหา

771
01:05:14,527 --> 01:05:18,527
ที่แตกต่างกัน นั่นคือขึ้นอยู่กับอัลกอริทึม หรือวิธีคิดที่เราใช้

772
01:05:21,567 --> 01:05:22,134
นะคะ เรามีอัลกอริทึมเพื่ออะไร เรามีโจทย์

773
01:05:22,134 --> 01:05:26,134
ถูกไหมคะ เราจะหาคำตอบจากโจทย์

774
01:05:31,927 --> 01:05:35,927
นั้นได้อย่างไร เราต้องมีวิธีทำ ซึ่งไอ้ตัววิธีทำตัวนั้น

775
01:05:40,743 --> 01:05:44,743
หรือถ้าเราทำกับข้าว อัลกอริทึมก็คือการทำกับข้าว

776
01:05:44,823 --> 01:05:46,424
เห็นไหมว่าถ้าเราต้องการไข่เจียวสัก 1 จาน

777
01:05:46,424 --> 01:05:50,424
เรามีอัลกอริทึมในการทำไข่เจียวนั้น

778
01:05:56,754 --> 01:06:00,754
อย่างไร ก็ต้องมีตั้งแต่การเตรียมไข่ ถูกไหมคะ ตั้งกระทะตอกไข่เจียว ไข่อะไรก็ว่ากันไป

779
01:06:03,130 --> 01:06:07,130
นะคะ คราวนี้ครูยกตัวอย่างนะ เช่น การทำไข่ต้ม

780
01:06:12,762 --> 01:06:16,762
ครูก้จะมีขั้นตอน 1, 2, 3, 4,

781
01:06:20,404 --> 01:06:24,404
5 เริ่มตั้งแต่ต้มน้ำ ต้มน้ำให้เดือด ใส่ไข่ลงไปรอ  10 นาที

782
01:06:26,184 --> 01:06:30,184
ดับไฟ แล้วก็ปลอกไข่ เอาไข่ขึ้นมาแล้วก็ปลอกไข่

783
01:06:31,579 --> 01:06:35,579
เอาไข่ขึ้นมาแล้วก็ปลอกไข

784
01:06:36,786 --> 01:06:40,786
่ เพื่อให้ได้ไข่ต้ม เราจะข้ามขั้นตอนไม่ได้ใช่ไหมคะ เราต้องทำตาม

785
01:06:41,214 --> 01:06:41,731
ขั้นตอนนี้ เพื่อให้ได้ผลลัพธ์ตามที่เราต้องการนะคะ

786
01:06:41,731 --> 01:06:45,731
คราวนี้เรามีอัลกอริทึมนะคะ

787
01:06:48,398 --> 01:06:52,398
เช่น อีกอย่างหนึ่ง แม่ให้เงิน

788
01:07:00,793 --> 01:07:01,748
ไป 100 บาท ให้ไปซื้อหมูปิ้งถูกไหมคะ ที่เขาขายเป็น

789
01:07:01,748 --> 01:07:05,365
ชุดน่ะ สมมติชุดละ 20 บาท

790
01:07:05,365 --> 01:07:09,365
เราจะไปซื้ออย่างไร ถูกไหมคะ

791
01:07:15,162 --> 01:07:17,357
เราก็เดินไปซื้อ สั่งถูกไหม ว่าต้องซื้อหมูปิ้งกี่ชุด

792
01:07:17,357 --> 01:07:21,357
นะคะ เสร็จแล้วพอเขาใส่มาให้ เราก็ต้องมีการ

793
01:07:22,400 --> 01:07:26,400
ตรวจสอบถูกไหมคะ ว่าเขาให้ถูกหรือเปล่า

794
01:07:32,820 --> 01:07:36,820
ใช่ไหมคะ แล้วก็ถือกลับมาให้แม่ อัลกอริทึมที่เราเขียนนะคะ สิ่งเหล่านี้จะถูกแปลง

795
01:07:40,603 --> 01:07:42,423
ไปเป็นโปรแกรม เช่น

796
01:07:42,423 --> 01:07:46,423
อีกอย่างหนึ่ง ให้คำนวณการหาพื้นที่สามเหลี่ยม

797
01:07:47,886 --> 01:07:51,886
สูตรก็คือ 1 ส่วน 2 คูณฐาน แล้วก็คูณสูง

798
01:07:57,854 --> 01:08:01,854
เราต้องรู้ว่าฐานคืออะไร

799
01:08:03,898 --> 01:08:04,004
สูงคืออะไร และเอามาคำนวณโดยการใส่สูตร

800
01:08:04,004 --> 01:08:06,157
เพื่อหาพื้นที่

801
01:08:06,157 --> 01:08:10,157
พอเราได้วิธี

802
01:08:20,062 --> 01:08:23,387
คิดแบบนี้เราก็เอาไปเขียนโปรแกรมถูกไหมคะ จากขั้นตอนที่เราคิดเมื่อกี้

803
01:08:23,387 --> 01:08:27,184
เราควรทำอะไรก่อน เราก็เอาไปเขียนโปรแกรมนะคะ

804
01:08:27,184 --> 01:08:31,184
คราวนี้พอเราเอาอัลกอริทึม

805
01:08:35,390 --> 01:08:39,390
ของเรานี่ไปสู่การเขียนโปรแกรมนะคะ มันจะต้องมี

806
01:08:43,667 --> 01:08:47,667
การวัดประสิทธิภาพของอัลกอริทึมในคลาสนี้ เราวัดโดยการ

807
01:08:49,220 --> 01:08:49,389
สนใจในเรื่องของเวลาที่ใช้ในการประมวลผล

808
01:08:49,389 --> 01:08:49,919

809
01:08:49,919 --> 01:08:53,919
เราสนใจว่าเวลาที่ใช้ในการประมวลผล

810
01:08:59,752 --> 01:09:03,752
นะคะ ของอัลกอริทึมของเรา มันมี

811
01:09:05,196 --> 01:09:05,891
ค่าเท่าไหร่นะคะ ซึ่ง

812
01:09:05,891 --> 01:09:09,891
เราจะใช้

813
01:09:12,298 --> 01:09:13,567
ตัววัดที่ชื่อว่า "Big-O" นะคะ

814
01:09:13,567 --> 01:09:17,567
เราจะใช้ตัววัดที่ชื่อว่า "Big-O

815
01:09:24,859 --> 01:09:26,802
" ในการวัดประสิทธิภาพ ใช้สัญลักษณ์ คือ ตัว O ตัวใหญ่นะคะ

816
01:09:26,802 --> 01:09:30,802
ในการ

817
01:09:36,439 --> 01:09:38,131
วัดประสิทธิภาพของอัลกอริทึม

818
01:09:38,131 --> 01:09:42,131
เราก็ต้องมาดูก่อนว่าแล้วอัลกอริทึมที่เราเขียน

819
01:09:47,352 --> 01:09:47,861
นะคะ ที่เขียนเป็นโปรแกรมนี่เรามีคำสั่งแบบไหน

820
01:09:47,861 --> 01:09:51,861
เรามีคำสั่งที่เรียงลำดับ

821
01:09:56,890 --> 01:10:00,890
ลงมา เป็นคำสั่งที่มีเงื่อนไขหรือเป็นคำสั่ง

822
01:10:03,658 --> 01:10:07,658
ที่ใช้ในการวนลูปหรือการทำซ้ำหลาย ๆ รอบ แต่ว่ารูปแบบนะคะ

823
01:10:10,290 --> 01:10:14,290
การดำเนินการแต่ละรูปแบบ มีวิธีคิดการหาค่า

824
01:10:14,595 --> 01:10:16,369
Big-O ที่ต่างกัน เช่น ตัวแรก

825
01:10:16,369 --> 01:10:20,369
การหาค่า Big-O

826
01:10:28,036 --> 01:10:28,906
แบบค่าคงที่หมายถึงอะไร แบบค่าคงที่เราไม่ได้ทำซ้ำนะ ค่าคงที่

827
01:10:28,906 --> 01:10:32,906
นะคะ เราจะคิด...

828
01:10:33,069 --> 01:10:37,069
เราจะวัดว่าคำสั่งแต่ละคำสั่ง

829
01:10:43,197 --> 01:10:47,197
ที่ไม่ใช่การวนลูปและไม่ใช่การตรวจสอบเงื่อนไข แต่ล่ะคำสั่งทำงานกี่ครั้ง

830
01:10:48,413 --> 01:10:51,121
เมื่อเรากดปุ่ม Run นะ เมื่อ

831
01:10:51,121 --> 01:10:55,121
เราเขียนโปรแกรมเสร็จ เรากดปุ่มรันปุ๊บ

832
01:11:00,131 --> 01:11:04,131
คำสั่งที่เราเขียนขึ้นแต่ละบรรทัดทำงานกี่ครั้ง คำสั่งแต่ละบรรทัด

833
01:11:08,526 --> 01:11:11,155
ทำงานกี่ครั้ง จากโปรแกรม

834
01:11:11,155 --> 01:11:13,867
ที่ครูให้ไป ครูมีโปรแกรมอยู่ 2 บรรทัดนะคะ

835
01:11:13,867 --> 01:11:17,867
บรรทัดแรกเป็นการกำหนดค่าเริ่มต้น

836
01:11:23,243 --> 01:11:27,243
บรรทัดที่ 2 เป็นการคำนวณ

837
01:11:29,699 --> 01:11:32,680
ใช่ไหมคะ บรรทัดแรกกำหนดค่าเริ่มต้น บรรทัดที่ 2 เป็นการคำนวณ

838
01:11:32,680 --> 01:11:36,680
เวลาเรากดปุ่มรันปุ๊บ เขียนโปรแกรมเสร็จ บรรทัดที่ 1

839
01:11:38,745 --> 01:11:42,745
จะเริ่มทำงานที่บรรทัดที่ 1 ก่อน

840
01:11:47,708 --> 01:11:51,708
ทำเสร็จจะเลื่อนมาเป็นบรรทัดที่ 2 มันมียู่ 2 คำสั่งใช่ไหมคะ

841
01:11:56,599 --> 01:12:00,599
เสร็จแล้วมันก็จบการทำงาน เพราะฉะนั้น คำสั่งแต่ละตัว จะทำงาน

842
01:12:04,945 --> 01:12:08,945
เพียง 1 ครั้งเท่านั้นนะคะ จากนั้น

843
01:12:10,709 --> 01:12:14,709
มาหาค่าฟังก์ชัน เพื่อ

844
01:12:18,868 --> 01:12:22,868
จะเอามาคำนวณค่า Big-O เรารู้ว่าแต่ละบรรทัดทำงาน 1 ครั้ง

845
01:12:23,318 --> 01:12:27,183
เราก็เอาตัวเลข 1 ในแต่ละบรรทัดมาบวกกัน

846
01:12:27,183 --> 01:12:28,572
จะเป็น 2 นะคะ

847
01:12:28,572 --> 01:12:32,572
ไม่มีการทำงานวนซ้ำ

848
01:12:33,863 --> 01:12:37,863
ถูกไหม เพราะฉะนั้น เราจะบอกได้ว่า

849
01:12:40,185 --> 01:12:40,301
ถ้าคำสั่งที่เราเขียนขึ้นเป็นคำสั่ง

850
01:12:40,301 --> 01:12:44,301
ที่ทำงานเรียงลำดับลงมาเรื่อย ๆ

851
01:12:52,709 --> 01:12:56,709
ทำงานเพียงบรรทัดละ 1 ครั้ง Big-O จะตอบว่า O1 O1 ถึงแม้ว่าตรงนี้จะบวกกันกี่ครั้ง

852
01:13:00,732 --> 01:13:04,732
ก็ตาม แต่มันทำงานแต่ละคำสั่ง

853
01:13:06,522 --> 01:13:07,089
เพียง 1 ครั้งนะคะ ก็จะตอบเท่ากับ O1

854
01:13:07,089 --> 01:13:11,089
ถัดมา

855
01:13:15,036 --> 01:13:19,036
กรณีที่เป็นการตรวจสอบเงื่อนไข

856
01:13:24,391 --> 01:13:28,391
กรณีที่เป็นการตรวจสอบเงื่อนไข การตรวจสอบเงื่อนไขนะคะ

857
01:13:28,666 --> 01:13:32,666
เราใช้คำสั่ง if

858
01:13:37,122 --> 01:13:40,538
เราใช้คำสั่ง if เป็นการตรวจสอบเงื่อนไข ตรวจสอบเงื่อนไข

859
01:13:40,538 --> 01:13:42,637
หลัง if ใช่ไหมคะ ถ้า

860
01:13:42,637 --> 01:13:44,260
เป็นจริงถึงทำบรรทัดถัดไป ถ้า

861
01:13:44,260 --> 01:13:48,260
ไม่ใช่ มาทำหลัง els

862
01:13:56,988 --> 01:13:58,874
if คือ ทางเลือกถูกไหมคะ ทำหรือไม่ทำ

863
01:13:58,874 --> 01:14:02,874
ตัดสินใจทำหรือไม่ทำจริงหรือเท็จ ถ้าไม่จริง

864
01:14:11,173 --> 01:14:15,173
ทำหลัง else นะคะ สมมติครูกำหนดให้ n=2

865
01:14:16,358 --> 01:14:18,739
n = 2 ครูมาต

866
01:14:18,739 --> 01:14:20,106
ตรวจสอบ

867
01:14:20,106 --> 01:14:22,223

868
01:14:22,223 --> 01:14:26,223

869
01:14:37,006 --> 01:14:41,006

870
01:14:41,012 --> 01:14:41,775

871
01:14:41,775 --> 01:14:45,775

872
01:14:53,016 --> 01:14:57,016

873
01:14:57,020 --> 01:15:01,020

874
01:15:01,022 --> 01:15:05,022

875
01:15:05,024 --> 01:15:09,024

876
01:15:09,026 --> 01:15:13,026

877
01:15:13,030 --> 01:15:17,030

878
01:15:21,035 --> 01:15:25,035

879
01:15:25,039 --> 01:15:29,039

880
01:15:29,041 --> 01:15:33,041

881
01:15:37,040 --> 01:15:41,040

882
01:15:41,041 --> 01:15:45,041

883
01:15:45,046 --> 01:15:49,046

884
01:15:53,047 --> 01:15:57,047

885
01:15:57,051 --> 01:16:01,050

886
01:16:01,050 --> 01:16:05,050

887
01:16:13,059 --> 01:16:17,059

888
01:16:17,062 --> 01:16:21,062

889
01:16:25,070 --> 01:16:29,070

890
01:16:29,071 --> 01:16:33,071

891
01:16:33,074 --> 01:16:37,072

892
01:16:37,072 --> 01:16:41,072

893
01:16:41,075 --> 01:16:45,075

894
01:16:45,076 --> 01:16:49,076

895
01:16:49,078 --> 01:16:53,078

896
01:16:57,083 --> 01:17:01,083

897
01:17:01,087 --> 01:17:05,086

898
01:17:05,086 --> 01:17:09,086

899
01:17:09,089 --> 01:17:13,089

900
01:17:13,092 --> 01:17:17,091

901
01:17:17,091 --> 01:17:21,091

902
01:17:21,095 --> 01:17:25,095

903
01:17:25,097 --> 01:17:29,097

904
01:17:29,097 --> 01:17:33,097

905
01:17:33,097 --> 01:17:37,097

906
01:17:37,098 --> 01:17:41,098

907
01:17:45,104 --> 01:17:49,104

908
01:17:49,106 --> 01:17:53,106

909
01:17:53,111 --> 01:17:57,111

910
01:18:01,123 --> 01:18:05,123

911
01:18:05,126 --> 01:18:09,126

912
01:18:09,126 --> 01:18:13,126

913
01:18:13,129 --> 01:18:17,129

914
01:18:17,138 --> 01:18:21,133

915
01:18:21,133 --> 01:18:25,133

916
01:18:25,135 --> 01:18:29,135

917
01:18:29,136 --> 01:18:33,136

918
01:18:33,139 --> 01:18:37,139

919
01:18:37,141 --> 01:18:41,141

920
01:18:41,144 --> 01:18:45,144

921
01:18:45,145 --> 01:18:49,145

922
01:18:49,150 --> 01:18:53,150

923
01:18:53,153 --> 01:18:57,152

924
01:18:57,152 --> 01:19:01,152

925
01:19:01,157 --> 01:19:05,157

926
01:19:05,161 --> 01:19:09,161

927
01:19:09,162 --> 01:19:13,162

928
01:19:13,165 --> 01:19:17,165

929
01:19:17,166 --> 01:19:21,166

930
01:19:21,167 --> 01:19:25,167

931
01:19:25,171 --> 01:19:29,171

932
01:19:29,175 --> 01:19:33,175

933
01:19:33,176 --> 01:19:37,176

934
01:19:37,177 --> 01:19:41,177

935
01:19:41,181 --> 01:19:45,181

936
01:19:45,183 --> 01:19:49,183

937
01:19:49,188 --> 01:19:53,188

938
01:19:53,188 --> 01:19:57,188

939
01:19:57,190 --> 01:20:01,190

940
01:20:01,193 --> 01:20:05,193

941
01:20:05,193 --> 01:20:09,193

942
01:20:09,196 --> 01:20:13,196

943
01:20:13,199 --> 01:20:17,199

944
01:20:17,199 --> 01:20:21,199

945
01:20:21,206 --> 01:20:25,205

946
01:20:25,205 --> 01:20:29,205

947
01:20:29,213 --> 01:20:33,213

948
01:20:33,215 --> 01:20:37,215

949
01:20:37,216 --> 01:20:41,216

950
01:20:41,217 --> 01:20:45,217

951
01:20:45,222 --> 01:20:49,221

952
01:20:49,221 --> 01:20:53,221

953
01:20:53,222 --> 01:20:57,222

954
01:20:57,222 --> 01:21:01,222

955
01:21:01,226 --> 01:21:05,226

956
01:21:05,226 --> 01:21:09,226

957
01:21:09,229 --> 01:21:13,229

958
01:21:13,231 --> 01:21:17,231

959
01:21:17,234 --> 01:21:21,233

960
01:21:21,233 --> 01:21:25,233

961
01:21:25,237 --> 01:21:29,237

962
01:21:33,244 --> 01:21:37,242

963
01:21:37,242 --> 01:21:41,242

964
01:21:41,250 --> 01:21:45,249

965
01:21:45,249 --> 01:21:49,249

966
01:21:49,249 --> 01:21:53,249

967
01:21:53,252 --> 01:21:57,252

968
01:21:57,256 --> 01:22:01,256

969
01:22:01,259 --> 01:22:05,259

970
01:22:05,266 --> 01:22:09,266

971
01:22:09,269 --> 01:22:13,269

972
01:22:13,269 --> 01:22:17,269

973
01:22:17,271 --> 01:22:21,271

974
01:22:21,273 --> 01:22:25,273

975
01:22:25,280 --> 01:22:29,278

976
01:22:29,278 --> 01:22:33,278

977
01:22:33,281 --> 01:22:37,281

978
01:22:37,285 --> 01:22:41,285

979
01:22:41,287 --> 01:22:45,287

980
01:22:49,297 --> 01:22:53,297

981
01:22:53,298 --> 01:22:57,298

982
01:22:57,301 --> 01:23:01,301

983
01:23:01,303 --> 01:23:05,303

984
01:23:05,304 --> 01:23:09,304

985
01:23:09,307 --> 01:23:13,307

986
01:23:13,309 --> 01:23:13,740

987
01:23:13,740 --> 01:23:17,740

988
01:23:21,313 --> 01:23:25,313

989
01:23:25,313 --> 01:23:29,313

990
01:23:29,320 --> 01:23:33,320

991
01:23:33,320 --> 01:23:34,850

992
01:23:34,850 --> 01:23:38,850

993
01:23:39,617 --> 01:23:43,617

994
01:23:45,323 --> 01:23:47,048
เช่น เช่นนะคะ n

995
01:23:47,048 --> 01:23:51,048
โอเค คราวนี้มาดูนะคะ

996
01:23:52,023 --> 01:23:56,023
เสียงดังไปไหม

997
01:24:04,293 --> 01:24:08,293
คราวนี้ดูนะคะ จากตารางตัวนี้

998
01:24:13,336 --> 01:24:17,336
นะคะ ครูกำหนดให้ตรง loop for เป็น leng

999
01:24:21,339 --> 01:24:24,737
th คือ 3 นะ เพราะฉะนั้น ค่าที่เป็นไปได้ของต่า i นี่มันควรจะเป็น ค่าอะไรบ้าง

1000
01:24:24,737 --> 01:24:28,737
มันก็คือเป็น

1001
01:24:31,570 --> 01:24:35,570
ค่า 0 ค่า 1 แล้วก็ค่า 2

1002
01:24:36,896 --> 01:24:40,896
นะคะ ค่า i ที่เป็นไปได้นี่จะมีอยู่ 3 ค่าด้วยกัน เอามาจากไหนเอามาจากที่ครูกำหนดนั้นเอง

1003
01:24:42,505 --> 01:24:46,505
ด้านบนน่ะ len เพราะฉะนั้น i

1004
01:24:49,785 --> 01:24:50,137
เป็นไปได้ ก็คือมี 0, 1,

1005
01:24:50,137 --> 01:24:54,137
2 ใช่ไหมคะ

1006
01:24:54,667 --> 01:24:58,667
มี 0, 1 แล้วก็ 2 คราวนี้ถัดมา

1007
01:24:58,855 --> 01:25:02,855
ค่า i เป็น 0 คำสั่ง for

1008
01:25:07,967 --> 01:25:08,972
ทำงานอยู่แล้วใช่ไหมคะ แล้วคำสั่ง total

1009
01:25:08,972 --> 01:25:10,409
ก็ทำ i เป็น 1

1010
01:25:10,409 --> 01:25:14,409
คำสั่ง for ก็ทำถูกไหม เพราะมันเป็นช่วง

1011
01:25:20,561 --> 01:25:21,807
ตัวเลขที่กำหนดเอาไว้

1012
01:25:21,807 --> 01:25:24,395
คำสั่ง total ก็ทำนะคะ i เป็น 2 for ก็ทำ

1013
01:25:24,395 --> 01:25:28,395
แล้วก็ total

1014
01:25:33,367 --> 01:25:35,726
จำนวนครั้งทั้งหมดนะคะ คือทำ 3 ครั้ง

1015
01:25:35,726 --> 01:25:38,600
ซึ่งเลข 3 ตัวนี้

1016
01:25:38,600 --> 01:25:42,600
มันไปตรงกับค่าที่ n เป็นคนกำหนด

1017
01:25:45,708 --> 01:25:47,875
ไปตรงกับค่า n ที่เรากำหนด ดังนั้น

1018
01:25:47,875 --> 01:25:51,875
ครูกำหนด n เป็น

1019
01:25:52,966 --> 01:25:56,966
ตัวเลข...

1020
01:26:05,381 --> 01:26:09,381
จำนวนครั้งของการทำงาน ก็จะเป็น n ครั้ง ครูกำหนด n 3

1021
01:26:09,407 --> 01:26:11,155
ตัวที่ทำงาน 3 ครั้ง ใช่หรือเปล่า ครูกำหนด n เป็น 5

1022
01:26:11,155 --> 01:26:15,155
จำนวนรอบของการทำงาน ก็คือ 5

1023
01:26:21,089 --> 01:26:22,006
นะคะ

1024
01:26:22,006 --> 01:26:26,006
จากนั้นเมื่อเรารู้แล้วว่าตรงคำสั่ง for นี่

1025
01:26:26,899 --> 01:26:30,560
เมื่อกำหนดให้เป็น

1026
01:26:30,560 --> 01:26:32,984
n เป็นค่าอะไรก็ตามจะทำงานเท่านั้นครั้ง

1027
01:26:32,984 --> 01:26:36,984
เราจึงบอกได้ว่า ไม่ว่า

1028
01:26:41,220 --> 01:26:42,780
n จะแทนด้วยเลขอะไร ก็จะทำงานเท่ากับ n ครั้ง

1029
01:26:42,780 --> 01:26:46,780
เราก็เลยเขียนด้านบน

1030
01:26:48,459 --> 01:26:51,249
นะคะ เขียนด้านบนตรงนี้ว่าบรรทัดนี้ทำงาน n

1031
01:26:51,249 --> 01:26:55,249
ครั้ง แล้วบรรทัดของ total

1032
01:26:59,429 --> 01:27:00,962
ก็ทำงาน n ครั้ง

1033
01:27:00,962 --> 01:27:04,555
จากนั้น เรามา

1034
01:27:04,555 --> 01:27:08,555
หาฟังก์ชัน ถูกไหมคะ แต่ละบรรทัดทำงานกี่ครั้ง ฟังก์ชัน

1035
01:27:17,412 --> 01:27:21,412
มันทำงานกี่ครั้ง ก็คือเอาแต่ละบรรทัดมาบวกกัน บรรทัดแรกทำงาน 1 ครั้งเพราะมันไม่ได้อยู่ภายใต้ loop

1036
01:27:24,378 --> 01:27:28,378
ไม่ได้อยู่ภายใต้การทำงานแบบวนซ้ำเลย เป็น 1 + n n ก็คือ

1037
01:27:31,973 --> 01:27:34,046
บรรทัดที่ 2 ถูกไหมคะ ทำงาน n ครั้ง

1038
01:27:34,046 --> 01:27:36,630
ตามด้วย n ตัวนี้คือบรรทัดที่ 3

1039
01:27:36,630 --> 01:27:40,630
บวกกัน n + n ก็ได้เป็น 2n

1040
01:27:41,790 --> 01:27:41,797
+ 1 นะคะ

1041
01:27:41,797 --> 01:27:45,797
การหาค่า Big-O เลือก n ที่มาก

1042
01:27:49,469 --> 01:27:53,469
ที่สุด แล้วตัดสัมประสิทธิ์ออก

1043
01:27:55,117 --> 01:27:56,019
ก็จะได้On

1044
01:27:56,019 --> 01:28:00,019

1045
01:28:09,434 --> 01:28:13,434

1046
01:28:17,437 --> 01:28:21,437

1047
01:28:21,443 --> 01:28:25,443

1048
01:28:25,446 --> 01:28:29,446

1049
01:28:29,448 --> 01:28:33,448

1050
01:28:33,453 --> 01:28:37,453

1051
01:28:37,455 --> 01:28:41,455

1052
01:28:45,459 --> 01:28:49,124
คราวนี้ลองดูนะคะ

1053
01:28:49,124 --> 01:28:50,799
อันนี้คือบรรทัดที่ 1 นะ

1054
01:28:50,799 --> 01:28:54,799
บรรทัดที่ 2 บรรทัดที่ 3 สมมติ

1055
01:28:58,446 --> 01:29:02,446
ครูมีโปรแกรมมาให้อยู่ 3 บรรทัด บรรทัดแรกเป็นการกำหนดค่าเริ่มต้นให้กับ x นะคะ

1056
01:29:04,485 --> 01:29:08,485
บรรทัดที่ 2

1057
01:29:09,203 --> 01:29:13,203
เป็นการทำงานแบบวนซ้ำนะคะ โดยกำหนด

1058
01:29:16,024 --> 01:29:20,024
ให้ for i in range

1059
01:29:24,747 --> 01:29:28,169
แล้วก็มีค่า n ถ้า i อยู่

1060
01:29:28,169 --> 01:29:32,169
ภายใต้เงื่อนไขตัวนี้ ก็จะมาทำงานคำสั่ง print

1061
01:29:33,481 --> 01:29:37,481
นะคะ ครูกำหนดให้ n=5

1062
01:29:40,690 --> 01:29:42,521
เพราะฉะนั้น range จะมีค่าเท่ากับเท่าไหร่

1063
01:29:42,521 --> 01:29:46,521

1064
01:29:49,482 --> 01:29:53,482
range 5 มีค่าเป็นอะไรคะ เริ่มต้นที่เลขอะไร เลขอะไรคะ เราควรเริ่มต้นที่เลขอะไร

1065
01:29:56,863 --> 01:29:58,362
ถ้าครูเขียน range 5 แบบนี้ ควรเริ่มต้นที่

1066
01:29:58,362 --> 01:30:02,362
0 0, 1... 0,

1067
01:30:08,797 --> 01:30:12,123
1, 2, 3, 4

1068
01:30:12,123 --> 01:30:15,722
พอหรือยังคะ พอแล้ว เพราะมีกี่ตัวแล้วนี่ 1, 2, 3, 4, 5 ครบแล้ว

1069
01:30:15,722 --> 01:30:19,722
โอเค เพราะฉะนั้น

1070
01:30:23,302 --> 01:30:26,523
i ที่เป็นไปได้ ก็จะมีเลข

1071
01:30:26,523 --> 01:30:30,523
จะมีค่าอะไรคะ ตามนี้เลย 0, 1

1072
01:30:31,302 --> 01:30:35,302

1073
01:30:39,873 --> 01:30:43,731
ค่า i ที่เป็นไปได้ใช่ไหมคะ

1074
01:30:43,731 --> 01:30:47,731
ก็จะมี 0, 1, 2, 3, 4

1075
01:30:52,855 --> 01:30:56,855
5 นี่ไม่เกี่ยว โอเค เห็นไหมคะ ตามนี้เลยที่เราเขียน

1076
01:31:00,933 --> 01:31:04,933
เอาไว้ข้างต้น เสร็จแล้วตัวเลขเหล่านี้ก็ต้องทำงานโดยการวน loop

1077
01:31:08,235 --> 01:31:12,235
for ก็ติ๊กถูกให้หมดเลย print ใช่ไหมคะ ก็ต้องทำงานด้วย โอเคก็ติ๊กถูกให้หมดเลย print ใช่ไหมคะ ก็ต้องทำงานด้วย โอเค

1078
01:31:13,593 --> 01:31:14,620
เพราะฉะนั้น ตรง...

1079
01:31:14,620 --> 01:31:18,620
for ทำงาน 5

1080
01:31:23,323 --> 01:31:27,323
ครั้ง print ทำงานกี่ครั้ง

1081
01:31:33,530 --> 01:31:36,491
1, 2, 3, 4, 5 ทำงาน 5 ครั้ง สิ่งที่เราเห็นอะไรไหม 5 ตัวนี้ตรงกันไหม ตรงกัน

1082
01:31:36,491 --> 01:31:40,491
เพราะฉะนั้น เมื่อเราแทนด้วย n ใด ๆ จะทำงานกี่ครั้ง

1083
01:31:49,536 --> 01:31:53,536
n ครั้งนะ ตัวเลขตัวนี้ มันเท่ากันใช่ไหมคะ เราก็เลยเอาค่า

1084
01:31:54,589 --> 01:31:58,589
n นี่ มาใส่ เห็นไหมคะ

1085
01:32:02,356 --> 01:32:02,695
ว่าเมื่อเป็น n แทนด้วยตัวเลขอะไรก็ตามนี่

1086
01:32:02,695 --> 01:32:05,298
ก็จะได้ทั้งหมด n ครั้ง

1087
01:32:05,298 --> 01:32:08,788
ถัดมา

1088
01:32:08,788 --> 01:32:12,788
เราจะมาหาค่าฟังก์ชัน

1089
01:32:21,542 --> 01:32:25,542
ถูกไหมคะ เราต้องรู้ว่าแล้วแต่ละบรรทัดทำงานกี่ครั้ง บรรทัดที่ 1 นี่ ทำงานกี่ครั้งคะ มันไม่ได้อยู่ใน Loop อะไรเลย

1090
01:32:27,098 --> 01:32:31,098
เพราะฉะนั้น มันทำงาน 1 ครั้ง

1091
01:32:35,905 --> 01:32:39,905
อยู่ใน Loop

1092
01:32:43,691 --> 01:32:47,691
ใด ๆ เลยก็ตาม ไม่ได้อยู่ภายใต้

1093
01:32:53,161 --> 01:32:57,161
loop ใดเลยก็ตามจะทำงาน 1 ครั้ง บรรทัดที่ 2 คำสั่งนี้ จะทำงาน n ครั้ง

1094
01:32:59,196 --> 01:33:03,196
ใช่ไหมคะ ตามที่เรา

1095
01:33:08,143 --> 01:33:12,143
กำหนดข้างล่าง print ก็เหมือนกัน จะทำ

1096
01:33:12,615 --> 01:33:16,615
งาน... เห็นไหมคะ n ครั้ง เพราะฉะนั้น ค่าฟังก์ชันที่ได้ ก็คื

1097
01:33:25,577 --> 01:33:26,138
อเอา 1 บวกอะไรคะ n + อะไรอีกคะ +

1098
01:33:26,138 --> 01:33:30,138
กี่ n 2n

1099
01:33:30,442 --> 01:33:34,442
+ 1 เพราะฉะนั้น Big-O

1100
01:33:41,576 --> 01:33:43,580

1101
01:33:43,580 --> 01:33:47,580
O1

1102
01:33:54,960 --> 01:33:57,634
Big-O ก็คือ O1 เดี๋ยวครูเขียนให้ใหม่

1103
01:33:57,634 --> 01:34:01,634

1104
01:34:01,986 --> 01:34:05,986
Big-O จะเท่ากับ O1 นะคะ

1105
01:34:13,591 --> 01:34:17,591

1106
01:34:21,600 --> 01:34:24,096
พอได้ไหมคะ

1107
01:34:24,096 --> 01:34:24,574
โอเคนะ ครูผ่านนะคะ

1108
01:34:24,574 --> 01:34:27,232

1109
01:34:27,232 --> 01:34:31,232

1110
01:34:41,608 --> 01:34:45,608
ถัดมา

1111
01:34:46,423 --> 01:34:50,423
ตัวเมื่อกี้คือการวัดประสิทธิภาพ

1112
01:34:55,871 --> 01:34:59,871
ใช่ไหมคะ ถัดมาก็คือ lis

1113
01:35:01,621 --> 01:35:05,621
t กับ Dictionary List กับ Dictionary ต่างกันอย่างไร ดูวิธีการเขียนนะ

1114
01:35:10,877 --> 01:35:14,877
ถ้า list จะใช้สัญลักษณ์

1115
01:35:15,993 --> 01:35:19,993
แบบข้างบนนี้ เห็นไหมคะ อันนี้คือลิสต์ ถ้าเป็น Dictionary

1116
01:35:25,176 --> 01:35:26,242
เป็นปีกกาเปิด ไม่ใช่

1117
01:35:26,242 --> 01:35:30,242
ถ้า Dictionary เป็นก้ามปู

1118
01:35:33,634 --> 01:35:36,614
เดี๋ยวนะคะ เขาเรียกว่าอะไรล่ะ "ปีกกา" ถ้าเป็น Dictionary เป็น

1119
01:35:36,614 --> 01:35:37,817
ปีกกาเปิด ถ้าเป้นลิสต์เป็นก้ามปุ ฃ

1120
01:35:37,817 --> 01:35:39,941
คือก้ามปูนะคะ ดูสัญลักษณ์นะคะ จะ

1121
01:35:39,941 --> 01:35:43,941
ต่างกันนะคะ แล้ว

1122
01:35:49,646 --> 01:35:49,738
รูปแบบของการเขียนก็ต่างกัน Dictionary จะมี

1123
01:35:49,738 --> 01:35:53,738
; นะคะ แต่ list ไม่มีนะคะ

1124
01:35:59,153 --> 01:36:03,153
ในลิสต์เราเก็บ

1125
01:36:04,607 --> 01:36:08,607
ฉะเพราะค่า จะมีเฉพาะ Value หรือค่าเท่านั้น

1126
01:36:13,354 --> 01:36:17,354
ใน Dictionary จะมีคีย์ด้วย

1127
01:36:20,279 --> 01:36:24,279
และ value นะคะ ใน Dictionary จะมีคีย์และ value

1128
01:36:29,667 --> 01:36:32,926
นะคะ เวลาเราเอามาวาด

1129
01:36:32,926 --> 01:36:36,926
นะคะ จาก list ข้างบนนี่เราลองเอามาวาดในช่องเก็บ

1130
01:36:38,982 --> 01:36:42,982
ข้อมูลลิสต์

1131
01:36:43,484 --> 01:36:47,484
จะใส่เป็น value ลงไป แล้วหมายเลขช่อง คือ ค่า index

1132
01:36:50,262 --> 01:36:52,032
หมายเลขช่อง คือ ค่า index ที่เริ่มต้นจาก 0,

1133
01:36:52,032 --> 01:36:56,032
1, 2 ไล่ไปเรื่อย ๆ

1134
01:36:59,128 --> 01:37:01,353
แต่ในขณะที่ Dictionary จะมีคีย์กับ value

1135
01:37:01,353 --> 01:37:05,353
key เอามาจากไหน

1136
01:37:07,740 --> 01:37:11,740
ก็เอามาจากใน Dictionary นั่นล่ะ แล้วแต่ว่ามันจะเขียบนแบบไหนนะคะ เราก็เอาตัวที่อยู่ข้างหน้า ;

1137
01:37:16,001 --> 01:37:16,794
มาใส่เป็น Key หลัง ;

1138
01:37:16,794 --> 01:37:20,794
เป็น value มันก็จะตรงกัน

1139
01:37:24,774 --> 01:37:28,774
เห็นไหมคะ 1. คือ One 2. คือ T

1140
01:37:29,693 --> 01:37:33,693
wo 3 คือ tree อันนี้คือวิธีการสังเกต เพื่อหย่อย

1141
01:37:33,696 --> 01:37:37,696
และวิธีการสร้างตารางเพื่อหย่อนใส่ เราจะได้เข้าใจว่า เวลาเราจะเข้าถึง

1142
01:37:39,951 --> 01:37:43,951
ข้อมูลแต่ละตัวเราต้องอ้างอิงถึงหมายเลขตัวชี้คืออะไร

1143
01:37:47,816 --> 01:37:51,816
ตัว list

1144
01:37:55,528 --> 01:37:59,287
นะคะ  เวลาเราจะเข้าถึงข้อมูลที่เป็น list เราอ้างอิงโดยการใช้ index

1145
01:37:59,287 --> 01:38:03,287
เราอ้างอิงถึงการใช้ Index อย่างเช่น ครูจะเข้าถึง

1146
01:38:04,817 --> 01:38:08,817
ข้อมูล Apple

1147
01:38:13,486 --> 01:38:16,135
ชื่อ list แล้วครูก็รู้ว่าแอปเปิลมันอยู่หมายเลข Index ที่เท่าไร ครู

1148
01:38:16,135 --> 01:38:20,135
ก็ใส่ 0 ลงไปมันจะมีค่าเท่ากับ apple

1149
01:38:20,899 --> 01:38:23,039
นะคะ ครูอยากได้ banana  มี index

1150
01:38:23,039 --> 01:38:27,039
เป็น 1 ครูก็ใส่ค่า

1151
01:38:28,953 --> 01:38:31,717
ชื่อลิสต์แล้วก็ใส่หมายเลข index ก็จะได้ค่า banana

1152
01:38:31,717 --> 01:38:35,717
ออกมา คราวนี้

1153
01:38:37,934 --> 01:38:41,835
ในขณะที่ Dictionary เวลาเราจะเข้าถึง

1154
01:38:41,835 --> 01:38:45,835
ข้อมูล

1155
01:38:53,094 --> 01:38:54,573
เราใช้ Key เป็นตัวอ้างอิง เช่น ครูต้องการที่จะเข้าถึง

1156
01:38:54,573 --> 01:38:58,573
Dictionary ที่ชื่อว่า "y"

1157
01:39:00,830 --> 01:39:03,940
เข้าถึงคีย์ 1 คำตอบที่ได้ คือ 1

1158
01:39:03,940 --> 01:39:07,940
y key 3 คำตอบก็คื่อ t

1159
01:39:09,736 --> 01:39:10,422
นะคะ

1160
01:39:10,422 --> 01:39:11,833
โอเค

1161
01:39:11,833 --> 01:39:15,833
ถ้าเราต้องการ

1162
01:39:17,834 --> 01:39:21,834
หาขนาดของ list หรือของ Dictionary

1163
01:39:27,223 --> 01:39:31,223
เราใช้คำสั่ง range

1164
01:39:33,745 --> 01:39:37,745
มันมีข้อมูลกี่ตัว ดูที่เครื่องหมายคอมมาถูกไหมคะ 1 ตัวจะนับก็คือเครื่องหมาย ,

1165
01:39:41,750 --> 01:39:45,750
1 ตัว 2 ตัว 3 ตัวไล่ไป จะใช้คำสั่ง len

1166
01:39:49,757 --> 01:39:51,103
l-e-n แล้วก็ใส่ชื่อ list ลงไปนะคะ เช่น...

1167
01:39:51,103 --> 01:39:55,103
เดี๋ยวนะ

1168
01:39:56,293 --> 01:39:59,057

1169
01:39:59,057 --> 01:40:03,057
ตรงนี้ต้องได้ 5 นะคะ

1170
01:40:08,704 --> 01:40:11,125
ไม่ใช่ 6 พอดีครูมองผิด ตัวนี้คือ 5 นะ

1171
01:40:11,125 --> 01:40:15,125
เช่น ครูใช้คำสั่ง

1172
01:40:20,018 --> 01:40:21,679
len x นะคะ list ที่ชื่อว่า .x นี่มีข้อมูลกี่ตัวคะ มีทั้งหมดกี่ตัว 5 ตัว

1173
01:40:21,679 --> 01:40:25,679
ถูกไหม ใช้ len(x) คือ x

1174
01:40:31,990 --> 01:40:35,253
มีข้อมูลกี่ตัว ก็คือมี 5 ตัว

1175
01:40:35,253 --> 01:40:38,314

1176
01:40:38,314 --> 01:40:42,314
จะเข้าถึงข้อมูลแต่ละตัว

1177
01:40:45,392 --> 01:40:49,392
ครูก็ใช้ index ถ้าจะเข้าถึงข้อมูล 2 อ้างถึง Index หมายเลข 0

1178
01:40:51,261 --> 01:40:55,261
ถ้าครูอยากได้ข้อมูล

1179
01:41:01,184 --> 01:41:05,184
ออกมาทั้งหมดทีเดียวที่อยู่ใน list ครูก็ใช้คำสั่งของการวน loop  ก็คือ

1180
01:41:08,710 --> 01:41:11,594
for นะคะ for i in x ค่า i

1181
01:41:11,594 --> 01:41:15,594
ตัวนี้ก็จะัเอาค่า 2 ออกมาแล้วก็วนลูบออกมาเป็น 4 ตัวถัดไปวนลูปเป็น 6

1182
01:41:17,494 --> 01:41:21,494
ไปตัวถัดไป คือ 6 วนลูป

1183
01:41:25,863 --> 01:41:29,856
ไปตัวถัดไป คือ 8 และตัวสุดท้าย คือ 10 นะคะ การเข้าถึงข้อมูล

1184
01:41:29,856 --> 01:41:33,856
หลายค่า คราวนี้มาดูพร้อมกัน การ

1185
01:41:41,009 --> 01:41:41,536
เข้าถึงข้อมูลหลายค่า เช่น ครูมลิสต์มาให้นี่ ชื่อว่า My list

1186
01:41:41,536 --> 01:41:45,240
นะคะ มี list ข้อมุลมาให้

1187
01:41:45,240 --> 01:41:49,240
มีอยู่ 9 ตัวนะ

1188
01:41:49,796 --> 01:41:53,796
ครูใช้คำสั่ง len จะได้คำตอบ

1189
01:41:56,876 --> 01:41:57,605
คือ 9 รู้ได้อย่างไร นับว่ามีกี่ตัวนะคะ นับทีละตัวว่ามีเท่าไหร่ เช่น

1190
01:41:57,605 --> 01:42:01,605
ครูใช้คำสั่ง len นะ ตัวที่ 1, ตัวที่ 2,

1191
01:42:07,693 --> 01:42:11,693
ตัวที่ 3, ตัวที่ 4, 5, 6

1192
01:42:12,759 --> 01:42:16,759
, 7, 8, 9 นะคะ มี 9 ตัว ครูต้องการเข้าถึงข้อมูลทีเดียวหลายตัว

1193
01:42:18,008 --> 01:42:22,008
ไม่เอามาทีละค่านะคะ ครูอยากได้ทีเดียวหลายตัว

1194
01:42:29,610 --> 01:42:33,610
จำได้ไหม เราสามารถเข้าถึงข้อมูลได้ทีละหลายคัวโดยการใช้

1195
01:42:37,897 --> 01:42:41,897
; บอกว่าเอาถึงไหน ดึงข้อมูลเอามาถึงไหน ตัวแรก 2 จนถึง 5

1196
01:42:42,214 --> 01:42:46,214
ทำอย่างไรคะ 2 จนถึง 5 เราก็เริ่มปิดไอ้ตัวที่ไม่ใช่ 2

1197
01:42:47,770 --> 01:42:51,386
เราก็เริ่มดูที่ 2 จนถึง 5 เราเอาตัวสุดท้าย

1198
01:42:51,386 --> 01:42:55,386
ด้วยไหม ไม่เอา ขยับปิดมันไว้เลย

1199
01:43:01,906 --> 01:43:05,798
ตัว 5 ก็คือตัวที่เราปิด เพราะฉะนั้น คำตอบคืออะไร คะ o-g-r หาช่วยครูหน่อยอีก 4 ตัว

1200
01:43:05,798 --> 01:43:09,798
ลอก ลอกตัวนี้ลงสมุด

1201
01:43:17,914 --> 01:43:20,569
แล้วก็หาคำตอบ 4 ตัวนี้นี้ให้ครูหน่อย ทำเขียนลงในสมุดสิคะ

1202
01:43:20,569 --> 01:43:24,461

1203
01:43:24,461 --> 01:43:27,054

1204
01:43:27,054 --> 01:43:31,054

1205
01:43:32,900 --> 01:43:36,900

1206
01:43:45,929 --> 01:43:49,929

1207
01:43:49,932 --> 01:43:53,932

1208
01:43:57,936 --> 01:44:01,936

1209
01:44:01,939 --> 01:44:05,939

1210
01:44:05,941 --> 01:44:09,941

1211
01:44:09,941 --> 01:44:13,941

1212
01:44:13,942 --> 01:44:17,942

1213
01:44:17,946 --> 01:44:21,946

1214
01:44:21,947 --> 01:44:25,947

1215
01:44:25,950 --> 01:44:29,950

1216
01:44:29,952 --> 01:44:33,952

1217
01:44:33,954 --> 01:44:37,954

1218
01:44:37,955 --> 01:44:41,001

1219
01:44:41,001 --> 01:44:45,001

1220
01:44:45,959 --> 01:44:49,959

1221
01:44:49,963 --> 01:44:53,963

1222
01:44:53,966 --> 01:44:57,965

1223
01:44:57,965 --> 01:45:01,965

1224
01:45:01,969 --> 01:45:05,969

1225
01:45:05,971 --> 01:45:09,971

1226
01:45:09,975 --> 01:45:13,975

1227
01:45:13,977 --> 01:45:17,977

1228
01:45:17,980 --> 01:45:21,980

1229
01:45:21,987 --> 01:45:25,987

1230
01:45:25,991 --> 01:45:28,303

1231
01:45:28,303 --> 01:45:32,303

1232
01:45:33,993 --> 01:45:37,993

1233
01:45:37,993 --> 01:45:41,993

1234
01:45:41,994 --> 01:45:45,994

1235
01:45:46,002 --> 01:45:50,002

1236
01:45:50,002 --> 01:45:54,002

1237
01:45:54,004 --> 01:45:58,004

1238
01:45:58,004 --> 01:46:02,004

1239
01:46:06,009 --> 01:46:10,009

1240
01:46:10,011 --> 01:46:14,011

1241
01:46:14,016 --> 01:46:18,016

1242
01:46:18,018 --> 01:46:22,018

1243
01:46:22,020 --> 01:46:26,020

1244
01:46:26,020 --> 01:46:30,020

1245
01:46:30,022 --> 01:46:34,022

1246
01:46:34,024 --> 01:46:38,024

1247
01:46:38,026 --> 01:46:42,026

1248
01:46:42,026 --> 01:46:46,026

1249
01:46:46,028 --> 01:46:50,028

1250
01:46:54,034 --> 01:46:58,034

1251
01:46:58,037 --> 01:47:02,037

1252
01:47:02,044 --> 01:47:06,040

1253
01:47:06,040 --> 01:47:10,040

1254
01:47:10,044 --> 01:47:14,044

1255
01:47:14,049 --> 01:47:18,049

1256
01:47:18,050 --> 01:47:20,508
ตอบอะไรนะ

1257
01:47:20,508 --> 01:47:24,500

1258
01:47:24,500 --> 01:47:27,292

1259
01:47:27,292 --> 01:47:31,292
คราวนี้มาดูด้วยกัน

1260
01:47:34,903 --> 01:47:34,988
โอเค

1261
01:47:34,988 --> 01:47:38,988

1262
01:47:42,651 --> 01:47:45,133

1263
01:47:45,133 --> 01:47:46,842

1264
01:47:46,842 --> 01:47:50,842

1265
01:48:02,071 --> 01:48:06,071

1266
01:48:10,078 --> 01:48:14,078

1267
01:48:14,086 --> 01:48:18,081

1268
01:48:18,081 --> 01:48:19,034

1269
01:48:19,034 --> 01:48:23,034
ลองดู

1270
01:48:27,451 --> 01:48:31,451
พร้อมกับครูก่อน 1 ข้อ จะได้รู้

1271
01:48:38,092 --> 01:48:42,092
ว่าเราจะทำแบบไหนนะคะ ข้างบนเป็นหมายเลข Index

1272
01:48:44,029 --> 01:48:45,491
list เราคือชื่อว่า my_list

1273
01:48:45,491 --> 01:48:49,491
ครูต้องการ Index 1 จนถึง 0

1274
01:48:54,097 --> 01:48:54,383
1 คือตัวนี้ ครู

1275
01:48:54,383 --> 01:48:56,417
เริ่มไว้ที่ 1 จนถึง 4

1276
01:48:56,417 --> 01:48:58,851
คือตัวนี้ใช่ไหมคะ

1277
01:48:58,851 --> 01:49:02,851
ครูปิดที่ 4 ใช่ไหมคะ

1278
01:49:07,560 --> 01:49:10,890
ครูต้องปิดที่ 4 ด้วย ก็ได้คำตอบข้อแรกของครู

1279
01:49:10,890 --> 01:49:11,499
คืออะไร ครูปิดที่ 4 ด้วย

1280
01:49:11,499 --> 01:49:15,499
1 จนถึง 4

1281
01:49:18,474 --> 01:49:22,474
จะได้ตอบเท่ากับ

1282
01:49:29,837 --> 01:49:30,203
r-o-g

1283
01:49:30,203 --> 01:49:34,203
r-o-g ใช่ไหมคะ

1284
01:49:35,518 --> 01:49:37,995
ถัดมา 5

1285
01:49:37,995 --> 01:49:41,972
ปิดไว้ใช่ไหมคะ

1286
01:49:41,972 --> 01:49:45,972
ถึง 7 เพราะฉะนั้น จะได้อะไรคะ

1287
01:49:46,692 --> 01:49:50,692
เพราะได้อะไรคะ

1288
01:49:53,731 --> 01:49:56,790
m ใช่ไหม

1289
01:49:56,790 --> 01:49:58,162
ได้ a กับ n

1290
01:49:58,162 --> 01:50:02,162
ถัดมานะคะ 3-

1291
01:50:04,847 --> 01:50:08,847
5 จะได้เท่ากับ

1292
01:50:10,271 --> 01:50:10,273
g กับ r

1293
01:50:10,273 --> 01:50:12,126
โอเค

1294
01:50:12,126 --> 01:50:16,126
ถัดมา 0-2 จะได้เท่ากับ

1295
01:50:19,005 --> 01:50:21,544
2

1296
01:50:21,544 --> 01:50:25,544
ตรงนี้จะได้เท่ากับ p กับ r

1297
01:50:29,799 --> 01:50:33,799
จะได้เท่ากับ p กับ r

1298
01:50:34,149 --> 01:50:36,368
ได้ไหมคะ

1299
01:50:36,368 --> 01:50:40,368

1300
01:50:50,146 --> 01:50:54,146

1301
01:50:58,154 --> 01:51:02,154

1302
01:51:02,154 --> 01:51:02,839

1303
01:51:02,839 --> 01:51:06,839
ครูเพิ่มอีก 2 ข้อนะคะ ตัวนี้ตอบอะไรเอ่ย

1304
01:51:07,062 --> 01:51:08,048

1305
01:51:08,048 --> 01:51:11,379

1306
01:51:11,379 --> 01:51:15,379

1307
01:51:26,172 --> 01:51:30,172

1308
01:51:30,174 --> 01:51:34,174

1309
01:51:34,177 --> 01:51:38,176

1310
01:51:38,176 --> 01:51:42,176

1311
01:51:42,180 --> 01:51:46,180

1312
01:51:46,183 --> 01:51:50,183

1313
01:51:54,191 --> 01:51:58,191

1314
01:52:02,193 --> 01:52:06,193

1315
01:52:10,201 --> 01:52:14,198

1316
01:52:14,198 --> 01:52:18,198

1317
01:52:18,200 --> 01:52:22,200

1318
01:52:26,210 --> 01:52:30,207

1319
01:52:30,207 --> 01:52:34,207

1320
01:52:34,209 --> 01:52:38,209

1321
01:52:38,213 --> 01:52:42,213

1322
01:52:42,214 --> 01:52:46,214

1323
01:52:46,216 --> 01:52:50,216

1324
01:52:50,218 --> 01:52:54,218

1325
01:52:54,220 --> 01:52:58,220

1326
01:52:58,226 --> 01:53:02,225

1327
01:53:02,225 --> 01:53:06,225

1328
01:53:06,234 --> 01:53:10,230

1329
01:53:10,230 --> 01:53:14,230

1330
01:53:14,231 --> 01:53:18,230

1331
01:53:18,230 --> 01:53:22,230

1332
01:53:22,236 --> 01:53:26,236

1333
01:53:30,238 --> 01:53:34,238

1334
01:53:34,242 --> 01:53:38,242

1335
01:53:38,243 --> 01:53:42,243

1336
01:53:46,248 --> 01:53:50,248

1337
01:53:50,250 --> 01:53:54,250

1338
01:53:54,255 --> 01:53:55,864

1339
01:53:55,864 --> 01:53:59,864

1340
01:54:02,257 --> 01:54:06,257

1341
01:54:06,260 --> 01:54:10,260

1342
01:54:10,260 --> 01:54:14,260

1343
01:54:14,264 --> 01:54:18,264

1344
01:54:22,265 --> 01:54:26,265

1345
01:54:26,269 --> 01:54:30,269

1346
01:54:30,273 --> 01:54:34,273

1347
01:54:34,274 --> 01:54:38,274

1348
01:54:38,278 --> 01:54:42,278

1349
01:54:42,280 --> 01:54:46,280

1350
01:54:46,283 --> 01:54:50,283

1351
01:54:50,287 --> 01:54:54,287

1352
01:54:54,289 --> 01:54:58,289

1353
01:54:58,290 --> 01:55:02,290

1354
01:55:02,291 --> 01:55:06,291

1355
01:55:06,292 --> 01:55:10,292

1356
01:55:10,292 --> 01:55:14,292

1357
01:55:14,297 --> 01:55:18,297

1358
01:55:18,297 --> 01:55:22,297

1359
01:55:22,302 --> 01:55:26,302

1360
01:55:26,302 --> 01:55:30,302

1361
01:55:30,307 --> 01:55:34,307

1362
01:55:34,311 --> 01:55:38,311

1363
01:55:38,312 --> 01:55:42,312

1364
01:55:42,312 --> 01:55:46,312

1365
01:55:46,314 --> 01:55:50,314

1366
01:55:50,315 --> 01:55:52,873

1367
01:55:52,873 --> 01:55:56,651

1368
01:55:56,651 --> 01:56:00,651
ดูต่อ 5 ถึง 8 ตรงนี้ตอบอะไรคะ

1369
01:56:03,511 --> 01:56:07,511
5-8 จะเป็น a, m, i

1370
01:56:09,315 --> 01:56:13,315
ทุกคนต้องอย่าลืม  ใช่ ด้วยนะคะ ต้องอย่าลืม

1371
01:56:13,587 --> 01:56:17,587
ปีกกาด้วยนะคะ ตัวสุดท้าย

1372
01:56:19,767 --> 01:56:23,767
4-5 ตอบเท่ากับ r โอเค ทุกคนจะได้นะ

1373
01:56:25,297 --> 01:56:28,421

1374
01:56:28,421 --> 01:56:32,421
ได้

1375
01:56:32,586 --> 01:56:35,360

1376
01:56:35,360 --> 01:56:39,360
ถัดมา โอเค

1377
01:56:42,183 --> 01:56:46,183
สมมติครูอยากจะเพิ่ม

1378
01:56:50,573 --> 01:56:54,205
ข้อมูลนะคะ ในการเพิ่มข้อมูลมันจะไปต่อ

1379
01:56:54,205 --> 01:56:58,205
ด้านท้ายนะ เวลาเราจะเพิ่มข้อมูลน่ะ เราจะไปต่อ

1380
01:57:01,978 --> 01:57:04,629
ท้ายใช่ไหมคะ ไปต่อท้าย

1381
01:57:04,629 --> 01:57:05,953
ของเดิมที่มีอยู่ เราจะใช้

1382
01:57:05,953 --> 01:57:09,953
คำสั่งที่ชื่อว่า

1383
01:57:15,191 --> 01:57:15,977
"append" เราจะใช้คำสั่งที่ชื่อว่า append" เป็นการ

1384
01:57:15,977 --> 01:57:19,977
เพิ่มข้อมูลเข้าไปต่อท้ายลิสต์ขอ

1385
01:57:26,357 --> 01:57:30,035
วิธีเขียนทำอย่างไร มีชื่อ list.append

1386
01:57:30,035 --> 01:57:30,257
แล้วก็ใส่ข้อมูลที่เราจะเพิ่มเข้าไป

1387
01:57:30,257 --> 01:57:34,257

1388
01:57:35,169 --> 01:57:39,169
มันจะมีช่องที่อยู่ด้านท้ายนี่โผล่ขึ้นมา

1389
01:57:43,320 --> 01:57:47,320
มันจะมีช่องที่อยู่ด้านท้าย เพราะเราเพิ่มเข้าไปไง

1390
01:57:50,013 --> 01:57:54,013
มันจะมีช่องที่อยู่ด้านท้ายใช่ไหมคะ เราเพิ่มเข้าไปไง มันเลย index

1391
01:57:55,396 --> 01:57:59,396
เพิ่มขึ้นมาอีก 1 ตัว เป็น index หมายเลข 9 แล้วใส่ s เข้าไป

1392
01:58:00,548 --> 01:58:00,983

1393
01:58:00,983 --> 01:58:04,983
เพิ่มได้แล้วเอาออกล่ะ ลบ ๆ ใช้คำว่า "del"

1394
01:58:07,285 --> 01:58:11,285
ย่อมาจาก delete

1395
01:58:11,691 --> 01:58:11,824
Del D-e-l

1396
01:58:11,824 --> 01:58:15,824
ลบอะไร ลบ list ช่องไหน

1397
01:58:21,916 --> 01:58:25,916
ช่องหมายเลข 9 มันก็จะเอาตัว s ออก ตัว s ตรงนี้ก็จะหายไปนะคะ

1398
01:58:26,876 --> 01:58:30,876
ถัดมา

1399
01:58:33,450 --> 01:58:37,450
Dictionary อย่างที่ครูบอก Dictionary กับ list

1400
01:58:40,026 --> 01:58:42,957
ไม่เหมือนกันนะคะ dictionary

1401
01:58:42,957 --> 01:58:46,957
ต้องมี key กับ value แต่ list มีเฉพาะ value อย่างเดียว

1402
01:58:50,397 --> 01:58:53,867
มีแต่ value อย่างเดียว

1403
01:58:53,867 --> 01:58:57,867
เห็นไหมคะ ว่า Dictionary จะมี ; เห็นไหมนะคะ โอเค

1404
01:58:58,649 --> 01:59:02,649
ถ้าเราจะเข้าถึงข้อมูล

1405
01:59:05,672 --> 01:59:06,464
ที่อยู่ใน Dictionary เราก็อ้างอิงไปถึง

1406
01:59:06,464 --> 01:59:10,464
key ใช่ไหมคะ แต่ถ้า

1407
01:59:15,879 --> 01:59:17,363
เราต้องการดึงข้อมูลทั้งหมดนะคะ ทั้ง key กับ value

1408
01:59:17,363 --> 01:59:21,363
เราก็ใช้การวนลูป

1409
01:59:26,412 --> 01:59:30,412
และใช้คำสั่งที่ชื่อว่า "item" ตรงนี้ ใส่ชื่อ dictionary

1410
01:59:32,822 --> 01:59:36,822
.item มันก็จะเข้าค่า key คือตัว k แล้วก็ value

1411
01:59:37,437 --> 01:59:38,587
คือตัว k คือ

1412
01:59:38,587 --> 01:59:39,839
เสร็จแล้วก็จะ print ออกมานะคะ

1413
01:59:39,839 --> 01:59:43,839
key v ก็คือ value

1414
01:59:48,211 --> 01:59:48,987

1415
01:59:48,987 --> 01:59:52,987
ถ้าครูมี Dictionary นะคะ ที่ชื่อว่า "Score"

1416
01:59:59,151 --> 02:00:03,151
โดยการเก็บคะแนนของนักศึกษา

1417
02:00:06,436 --> 02:00:07,307
แต่ละคน เช่น เจมส์มี 25 โทมัส 50 Danny 79

1418
02:00:07,307 --> 02:00:11,307
เห็นไหมคะ เสร็จแล้วครูก็จะเอามาใส่ในช่อง ข้างบนคือ key

1419
02:00:14,575 --> 02:00:18,475
ใช่ไหมคะ ข้างบนคือ key

1420
02:00:18,475 --> 02:00:22,475
ข้างล่าง คือ value นนของ Thomas

1421
02:00:25,155 --> 02:00:27,717
คะแนนของ Thomus

1422
02:00:27,717 --> 02:00:31,688
ชื่อ Dictionary แล้วก็ใส่ key คือ tomus

1423
02:00:31,688 --> 02:00:35,688
ตรงนี้จะตอบเท่าไหร่คะ thomas

1424
02:00:38,452 --> 02:00:38,762
50 คะแนน

1425
02:00:38,762 --> 02:00:42,762
ถ้าอยากจะเปลี่ยนค่าคะแนนของ Thomas ทำอย่างไร

1426
02:00:47,322 --> 02:00:51,322
ก็ใส่ score แล้วก็ใส่ ke

1427
02:00:54,472 --> 02:00:55,427
y แล้วก็ใส่คะแนนใหม่เข้าไปเลย มันก็จะเอาฝั่งขวามาหย่อน

1428
02:00:55,427 --> 02:00:57,473
ใส่ฝั่งที่ของ Thomus

1429
02:00:57,473 --> 02:00:58,945
ค่าคะแนนก็จะเปลี่ยนเป็น 55

1430
02:00:58,945 --> 02:01:02,538
โอเคนะ

1431
02:01:02,538 --> 02:01:06,538
จะเป็นลิงก์ลิสต์ก่อนจบ

1432
02:01:09,934 --> 02:01:13,934
ทบทวน ลิงก์ลิสต์

1433
02:01:16,539 --> 02:01:20,539
1 โหนดมี 2 ช่อง คือ data กับ next ใช่ไหมคะ จำได้ไหม

1434
02:01:26,236 --> 02:01:30,236
ตอบอันนี้ให้ครูอีกรอบหนึ่ง ก่อนเลิก เรียนมาเยอะแล้ว

1435
02:01:32,701 --> 02:01:36,701
ก่อนจบ มาพูดถึงลิงก์ลิสต์ปิดท้าย

1436
02:01:42,499 --> 02:01:46,499
ยังตอบถูกอยู่ไหม ลองดูสิ

1437
02:01:54,504 --> 02:01:58,503

1438
02:01:58,503 --> 02:02:02,503

1439
02:02:06,511 --> 02:02:10,511

1440
02:02:14,516 --> 02:02:16,319

1441
02:02:16,319 --> 02:02:20,319

1442
02:02:22,521 --> 02:02:26,521

1443
02:02:26,524 --> 02:02:30,523

1444
02:02:30,523 --> 02:02:34,523

1445
02:02:34,525 --> 02:02:38,525

1446
02:02:38,527 --> 02:02:42,527

1447
02:02:42,530 --> 02:02:46,530

1448
02:02:46,533 --> 02:02:50,533

1449
02:02:50,535 --> 02:02:54,535

1450
02:02:54,537 --> 02:02:58,537

1451
02:02:58,539 --> 02:03:02,539

1452
02:03:02,542 --> 02:03:06,542

1453
02:03:06,543 --> 02:03:10,543

1454
02:03:10,547 --> 02:03:14,547

1455
02:03:14,548 --> 02:03:18,548

1456
02:03:18,552 --> 02:03:22,552

1457
02:03:22,556 --> 02:03:26,556

1458
02:03:26,557 --> 02:03:30,557

1459
02:03:30,559 --> 02:03:34,559

1460
02:03:34,562 --> 02:03:38,562

1461
02:03:38,567 --> 02:03:42,567

1462
02:03:42,573 --> 02:03:46,572

1463
02:03:46,572 --> 02:03:50,572

1464
02:03:50,576 --> 02:03:54,576

1465
02:03:54,581 --> 02:03:58,581

1466
02:03:58,581 --> 02:04:02,581

1467
02:04:02,582 --> 02:04:06,582

1468
02:04:06,587 --> 02:04:10,587

1469
02:04:14,586 --> 02:04:18,586

1470
02:04:18,588 --> 02:04:22,588

1471
02:04:22,590 --> 02:04:26,590

1472
02:04:30,597 --> 02:04:34,597

1473
02:04:34,597 --> 02:04:38,597

1474
02:04:38,599 --> 02:04:42,599

1475
02:04:42,601 --> 02:04:46,601

1476
02:04:46,601 --> 02:04:50,601

1477
02:04:50,607 --> 02:04:54,607

1478
02:04:54,607 --> 02:04:58,607

1479
02:05:02,613 --> 02:05:06,611

1480
02:05:06,611 --> 02:05:08,386

1481
02:05:08,386 --> 02:05:10,928

1482
02:05:10,928 --> 02:05:14,928

1483
02:05:18,621 --> 02:05:22,621

1484
02:05:22,624 --> 02:05:26,624

1485
02:05:26,624 --> 02:05:29,396

1486
02:05:29,396 --> 02:05:33,396

1487
02:05:34,629 --> 02:05:38,629

1488
02:05:38,630 --> 02:05:42,630

1489
02:05:46,634 --> 02:05:50,634

1490
02:05:50,634 --> 02:05:54,634

1491
02:05:54,636 --> 02:05:58,636

1492
02:05:58,639 --> 02:06:02,639

1493
02:06:02,640 --> 02:06:06,640

1494
02:06:06,642 --> 02:06:10,642

1495
02:06:10,649 --> 02:06:14,649

1496
02:06:14,653 --> 02:06:18,653

1497
02:06:18,653 --> 02:06:22,653

1498
02:06:22,660 --> 02:06:26,660

1499
02:06:26,661 --> 02:06:30,661

1500
02:06:30,665 --> 02:06:34,665

1501
02:06:34,667 --> 02:06:38,667

1502
02:06:38,667 --> 02:06:42,667

1503
02:06:42,670 --> 02:06:46,670

1504
02:06:46,670 --> 02:06:50,670

1505
02:06:50,671 --> 02:06:54,671

1506
02:06:54,676 --> 02:06:58,676

1507
02:06:58,677 --> 02:07:02,677

1508
02:07:02,681 --> 02:07:06,681

1509
02:07:06,682 --> 02:07:10,682

1510
02:07:10,688 --> 02:07:14,688

1511
02:07:14,689 --> 02:07:18,688

1512
02:07:18,688 --> 02:07:22,688

1513
02:07:22,690 --> 02:07:26,690

1514
02:07:26,692 --> 02:07:30,692

1515
02:07:30,694 --> 02:07:34,694

1516
02:07:34,695 --> 02:07:38,695

1517
02:07:42,700 --> 02:07:46,700

1518
02:07:46,701 --> 02:07:50,701

1519
02:07:50,705 --> 02:07:54,705

1520
02:07:54,707 --> 02:07:58,707

1521
02:07:58,709 --> 02:08:02,709

1522
02:08:02,714 --> 02:08:06,713

1523
02:08:06,713 --> 02:08:10,713

1524
02:08:10,720 --> 02:08:14,720

1525
02:08:14,720 --> 02:08:18,720

1526
02:08:18,720 --> 02:08:22,720

1527
02:08:22,724 --> 02:08:26,724

1528
02:08:26,726 --> 02:08:30,726

1529
02:08:30,726 --> 02:08:34,726

1530
02:08:34,730 --> 02:08:38,730

1531
02:08:38,732 --> 02:08:42,732

1532
02:08:42,738 --> 02:08:46,736

1533
02:08:46,736 --> 02:08:50,736

1534
02:08:50,740 --> 02:08:54,740

1535
02:08:54,743 --> 02:08:58,742

1536
02:08:58,742 --> 02:09:02,742

1537
02:09:02,743 --> 02:09:06,743

1538
02:09:06,748 --> 02:09:10,746

1539
02:09:10,746 --> 02:09:14,746

1540
02:09:14,748 --> 02:09:18,748

1541
02:09:18,751 --> 02:09:22,751

1542
02:09:22,752 --> 02:09:26,752

1543
02:09:26,753 --> 02:09:30,753

1544
02:09:30,760 --> 02:09:34,759

1545
02:09:34,759 --> 02:09:38,759

1546
02:09:38,761 --> 02:09:42,761

1547
02:09:42,765 --> 02:09:46,765

1548
02:09:46,768 --> 02:09:50,768

1549
02:09:50,777 --> 02:09:54,775

1550
02:09:54,775 --> 02:09:58,774

1551
02:09:58,774 --> 02:10:02,774

1552
02:10:02,778 --> 02:10:06,778

1553
02:10:06,779 --> 02:10:10,779

1554
02:10:10,779 --> 02:10:14,779

1555
02:10:14,784 --> 02:10:18,784

1556
02:10:18,785 --> 02:10:22,785

1557
02:10:22,790 --> 02:10:26,789

1558
02:10:26,789 --> 02:10:30,789

1559
02:10:30,795 --> 02:10:34,795

1560
02:10:34,796 --> 02:10:38,796

1561
02:10:38,797 --> 02:10:42,797

1562
02:10:42,799 --> 02:10:46,799

1563
02:10:46,804 --> 02:10:50,801

1564
02:10:50,801 --> 02:10:54,801

1565
02:10:54,808 --> 02:10:58,808

1566
02:10:58,810 --> 02:11:02,810

1567
02:11:06,824 --> 02:11:10,818

1568
02:11:10,818 --> 02:11:14,818

1569
02:11:14,818 --> 02:11:18,818

1570
02:11:18,821 --> 02:11:22,821

1571
02:11:22,828 --> 02:11:26,828

1572
02:11:26,830 --> 02:11:30,830

1573
02:11:30,832 --> 02:11:34,832

1574
02:11:34,833 --> 02:11:38,833

1575
02:11:38,833 --> 02:11:42,833

1576
02:11:42,837 --> 02:11:46,836

1577
02:11:46,836 --> 02:11:50,836

1578
02:11:50,839 --> 02:11:54,839

1579
02:11:54,842 --> 02:11:58,842

1580
02:11:58,845 --> 02:12:02,845

1581
02:12:02,847 --> 02:12:06,847

1582
02:12:06,848 --> 02:12:10,848

1583
02:12:10,853 --> 02:12:14,853

1584
02:12:14,854 --> 02:12:18,853

1585
02:12:18,853 --> 02:12:22,853

1586
02:12:22,855 --> 02:12:26,855

1587
02:12:26,860 --> 02:12:30,860

1588
02:12:30,861 --> 02:12:34,861

1589
02:12:34,866 --> 02:12:38,866

1590
02:12:38,870 --> 02:12:42,870

1591
02:12:42,871 --> 02:12:46,871

1592
02:12:46,874 --> 02:12:50,874

1593
02:12:50,879 --> 02:12:54,878

1594
02:12:54,878 --> 02:12:58,878

1595
02:12:58,881 --> 02:13:02,881

1596
02:13:02,882 --> 02:13:06,882

1597
02:13:06,883 --> 02:13:10,883

1598
02:13:10,890 --> 02:13:14,890

1599
02:13:14,893 --> 02:13:18,893

1600
02:13:18,893 --> 02:13:22,893

1601
02:13:22,895 --> 02:13:22,993

1602
02:13:22,993 --> 02:13:26,993
มาดูสิคะ ว่าตอบอะไร

1603
02:13:28,683 --> 02:13:32,234
อันแรก head.data ตอบอะไรเอ่ย

1604
02:13:32,234 --> 02:13:33,187
3

1605
02:13:33,187 --> 02:13:37,187

1606
02:13:38,616 --> 02:13:42,616
head.next.data

1607
02:13:50,910 --> 02:13:54,910
ก็คือ 7 t.next.next

1608
02:13:55,644 --> 02:13:59,644
t.next.nextnext ก็เป็น none

1609
02:13:59,833 --> 02:14:03,833
ถ้า data ค่อยเอา data มาตอบ

1610
02:14:04,833 --> 02:14:08,833
p.data 7 p.next.data

1611
02:14:12,371 --> 02:14:13,238
10

1612
02:14:13,238 --> 02:14:17,238
ก็คือ 10

1613
02:14:21,432 --> 02:14:25,432
เห็นไหมคะว่า ถ้าลงท้ายด้วย data

1614
02:14:30,927 --> 02:14:34,927
ก็เอาข้อมูลข้างในมาใส่ ถ้าลงท้ายด้วย next ต้องเอาตัวชี้ แต่บังเอิญ

1615
02:14:38,332 --> 02:14:38,591
next มันตกขอบไปแล้ว มันก็เลยกลายเป็น none

1616
02:14:38,591 --> 02:14:42,591
โอเค

1617
02:14:45,862 --> 02:14:49,862
คราวนี้กลับไปทบทวนสิ่งเหล่านี้ ครู post ไว้

1618
02:14:54,936 --> 02:14:58,936
อยู่แล้วนะคะ ให้เอากลับไปทบทวน สัปดาห์หน้า

1619
02:14:59,891 --> 02:15:03,713
วันอังคาร 13.00 น. ตรงนะคะ

1620
02:15:03,713 --> 02:15:07,713
เตรียมอุปกรณ์ไม้บรรทัด ปากกา

1621
02:15:10,941 --> 02:15:14,941
มาให้เรียบร้อยนะคะ สอบนะ ครูจะสอบนะคะ เป็นแบบ open book

1622
02:15:15,628 --> 02:15:18,973
เปิดทุกอย่าง ยกเว้นถามเพื่อนนะคะ

1623
02:15:18,973 --> 02:15:20,709
ไม่ได้

1624
02:15:20,709 --> 02:15:23,970
ไม่ให้ถามเพื่อน แต่ให้เปิดชีตครูได้

1625
02:15:23,970 --> 02:15:27,970
เปิดแบบฝึกหัดได้นะคะ

1626
02:15:28,532 --> 02:15:30,427
แต่ไม่ให้ถามกันเท่านั้นเองนะ

1627
02:15:30,427 --> 02:15:34,427
ครูออกแบบนี้

1628
02:15:42,072 --> 02:15:46,072
ีล่ะ ที่เราติวกันวันนี้นะคะ ให้บอกคอนเซปต์แต่ละเรื่อง

1629
02:15:46,965 --> 02:15:50,965
นะคะ ว่าเป็นแบบไหนโอเค แบบฝึกหัดวันนี้ อ๋อ ที่มันเป็น 2 ชุดใช่ไหมคะ

1630
02:15:53,052 --> 02:15:54,391
ถ่ายรูปส่งมาให้ Classroom นะ

1631
02:15:54,391 --> 02:15:57,202

1632
02:15:57,202 --> 02:16:01,202

1633
02:16:10,970 --> 02:16:14,970

1634
02:16:14,974 --> 02:16:18,972

1635
02:16:18,972 --> 02:16:22,972

1636
02:16:22,974 --> 02:16:26,974
แบบฝึกหัดที่เราทำกันเมื่อต้นชั่วโมงนะคะ เดี๋ยว

1637
02:16:29,522 --> 02:16:33,522
ครูจะเปิด Classroom ให้

1638
02:16:38,987 --> 02:16:42,987
นะคะ แล้วก็ถ่ายรูปส่งด้วยนะคะ

1639
02:16:46,987 --> 02:16:50,987

1640
02:16:50,989 --> 02:16:54,989

1641
02:16:54,994 --> 02:16:58,994
ค่ะ ทุกคนถ่ายรูปนะคะ แบบฝึกหัดนะคะ แล้วก็เอาลง Classroom

1642
02:17:02,376 --> 02:17:04,253

1643
02:17:04,253 --> 02:17:08,253

1644
02:17:12,168 --> 02:17:15,093

1645
02:17:15,093 --> 02:17:19,093
เพื่อนที่ไม่มานะ ฝาก

1646
02:17:22,099 --> 02:17:23,871
ติวด้วยนะคะ ฝากไปสอนเพื่อนด้วย

1647
02:17:23,871 --> 02:17:27,871
ชื่ออะไรนะคะ

1648
02:17:28,256 --> 02:17:32,256
อ๋อ

1649
02:17:34,106 --> 02:17:36,926

1650
02:17:36,926 --> 02:17:40,926

1651
02:17:41,457 --> 02:17:45,457
มาทุกคนนะคะ ยกเว้นวริศา

1652
02:17:47,237 --> 02:17:49,922

1653
02:17:49,922 --> 02:17:53,922
ใครยังไม่มีตัวไหนนะ ถามเพื่อนนะคะ ชีต

1654
02:17:54,928 --> 02:17:58,928
หรือว่าแบบฝึกหัดที่ครูให้ไป

1655
02:18:00,057 --> 02:18:04,057
โอเค วันนี้ก็น่าจะ

1656
02:18:05,185 --> 02:18:05,258
เท่านี้ค่ะ

1657
02:18:05,258 --> 02:18:08,187

1658
02:18:08,187 --> 02:18:12,187
ค่ะ สวัสดีค่ะ

1659
02:18:21,487 --> 02:18:25,487

1660
02:18:27,059 --> 02:18:31,045

1661
02:18:31,045 --> 02:18:35,045

1662
02:18:35,051 --> 02:18:39,051

1663
02:18:39,052 --> 02:18:43,052

1664
02:18:43,056 --> 02:18:47,056

1665
02:18:47,056 --> 02:18:51,056

1666
02:18:51,059 --> 02:18:55,059

1667
02:18:55,061 --> 02:18:59,061

1668
02:18:59,065 --> 02:19:03,065

1669
02:19:07,066 --> 02:19:11,066

1670
02:19:11,067 --> 02:19:15,067

1671
02:19:15,071 --> 02:19:19,071

1672
02:19:19,074 --> 02:19:23,074

1673
02:19:23,076 --> 02:19:27,076

1674
02:19:27,079 --> 02:19:31,079

1675
02:19:31,081 --> 02:19:35,081

1676
02:19:35,083 --> 02:19:39,083

1677
02:19:39,085 --> 02:19:43,085

1678
02:19:43,090 --> 02:19:47,089

1679
02:19:47,089 --> 02:19:51,089

1680
02:19:51,093 --> 02:19:55,092

1681
02:19:55,092 --> 02:19:59,092

1682
02:19:59,094 --> 02:20:03,094

1683
02:20:03,099 --> 02:20:07,099

1684
02:20:07,100 --> 02:20:11,100

1685
02:20:11,102 --> 02:20:15,102

1686
02:20:15,105 --> 02:20:19,105

1687
02:20:19,111 --> 02:20:23,111

1688
02:20:23,114 --> 02:20:27,114

1689
02:20:27,115 --> 02:20:31,115

1690
02:20:31,118 --> 02:20:35,118

1691
02:20:35,121 --> 02:20:39,120

1692
02:20:39,120 --> 02:20:43,120

1693
02:20:43,122 --> 02:20:47,122

1694
02:20:47,126 --> 02:20:51,126

1695
02:20:51,128 --> 02:20:55,128

1696
02:20:55,129 --> 02:20:59,129

1697
02:20:59,130 --> 02:21:03,130

1698
02:21:03,134 --> 02:21:07,134

1699
02:21:07,135 --> 02:21:11,135

1700
02:21:11,135 --> 02:21:15,135

1701
02:21:19,142 --> 02:21:23,142

1702
02:21:23,144 --> 02:21:27,144