1
00:00:07,260 --> 00:00:10,050
[Powered by Google Translate] Nan pwogram, nou souvan bezwen reprezante lis valè yo,

2
00:00:10,050 --> 00:00:12,840
tankou non yo nan elèv ki nan yon seksyon

3
00:00:12,840 --> 00:00:15,100
oswa nòt yo sou egzamen an dènye.

4
00:00:15,100 --> 00:00:17,430
>> Nan lang C, te deklare ranje yo ka itilize

5
00:00:17,430 --> 00:00:19,160
nan magazen lis.

6
00:00:19,160 --> 00:00:21,200
Li fasil eksplike eleman ki nan yon lis

7
00:00:21,200 --> 00:00:23,390
ki estoke nan yon etalaj, epi si ou bezwen gen aksè a

8
00:00:23,390 --> 00:00:25,050
oswa modifye eleman nan lis on

9
00:00:25,050 --> 00:00:27,570
pou kèk endèks abitrè mwen menm,

10
00:00:27,570 --> 00:00:29,910
ki ka fè l 'nan tan konstan,

11
00:00:29,910 --> 00:00:31,660
men ranje gen dezavantaj, tou.

12
00:00:31,660 --> 00:00:33,850
>> Lè nou deklare yo, n ap oblije di

13
00:00:33,850 --> 00:00:35,900
moute devan ki jan gwo yo ye a,

14
00:00:35,900 --> 00:00:38,160
ki se, konbyen eleman yo ka magazen

15
00:00:38,160 --> 00:00:40,780
ak ki jan gwo eleman sa yo se, ki se detèmine pa tip yo.

16
00:00:40,780 --> 00:00:45,450
Pou egzanp, int ArR (10)

17
00:00:45,450 --> 00:00:48,220
ka magazen 10 atik

18
00:00:48,220 --> 00:00:50,200
ki se gwosè a nan yon int.

19
00:00:50,200 --> 00:00:52,590
>> Nou pa kapab chanje gwosè yon etalaj an apre li fin deklarasyon an.

20
00:00:52,590 --> 00:00:55,290
Nou dwe fè yon etalaj nouvo si nou vle nan magazen plis eleman.

21
00:00:55,290 --> 00:00:57,410
Rezon ki fè yo sa a limitasyon ki egziste se ke nou

22
00:00:57,410 --> 00:00:59,040
pwogram estoke etalaj nan tout antye

23
00:00:59,040 --> 00:01:02,310
kòm yon moso vwazen nan memwa.

24
00:01:02,310 --> 00:01:04,500
Di sa a se zòn de defans nan kote nou ki estoke nan etalaj nou an.

25
00:01:04,500 --> 00:01:06,910
Ke ka gen kèk lòt

26
00:01:06,910 --> 00:01:08,310
ki chita dwat akote etalaj la

27
00:01:08,310 --> 00:01:10,060
nan memwa, se konsa nou pa kapab

28
00:01:10,060 --> 00:01:12,060
jis fè etalaj la pi gran.

29
00:01:12,060 --> 00:01:15,700
>> Pafwa nou ta renmen komès vit etalaj la done vitès aksè

30
00:01:15,700 --> 00:01:17,650
pou yon ti kras fleksibilite plis.

31
00:01:17,650 --> 00:01:20,380
Antre nan lis la lye, yon lòt estrikti done debaz

32
00:01:20,380 --> 00:01:22,360
ou pa ta ka kòm abitye avèk yo.

33
00:01:22,360 --> 00:01:24,200
Nan yon nivo segondè yo,

34
00:01:24,200 --> 00:01:26,840
yon lis lye estoke done nan yon sekans nan nœuds

35
00:01:26,840 --> 00:01:29,280
ki gen rapò ak chak lòt ak lyen yo,

36
00:01:29,280 --> 00:01:31,760
pakonsekan 'lye lis la.' non an

37
00:01:31,760 --> 00:01:33,840
Kòm nou pral wè, diferans sa a nan konsepsyon

38
00:01:33,840 --> 00:01:35,500
mennen nan avantaj ak dezavantaj diferan

39
00:01:35,500 --> 00:01:37,000
pase yon etalaj.

40
00:01:37,000 --> 00:01:39,840
>> Isit la nan kèk kòd C pou yon lis trè senp lye nan nonm antye relatif.

41
00:01:39,840 --> 00:01:42,190
Ou ka wè ke nou te reprezante chak ne

42
00:01:42,190 --> 00:01:45,520
nan lis la kòm yon struct ki gen 2 bagay sa yo,

43
00:01:45,520 --> 00:01:47,280
yon nonb antye relatif nan magazen yo rele 'Val'

44
00:01:47,280 --> 00:01:50,460
ak yon ap mennen nan ne nan pwochen nan lis la

45
00:01:50,460 --> 00:01:52,990
ki nou reprezante kòm yon konsèy rele 'vini yo.'

46
00:01:54,120 --> 00:01:56,780
Fason sa a, nou ka swiv lis la tout antye

47
00:01:56,780 --> 00:01:58,790
ak jis konsèy yon sèl ne nan 1ye ane,

48
00:01:58,790 --> 00:02:01,270
ak Lè sa a, nou ka swiv endikasyon yo kap vini

49
00:02:01,270 --> 00:02:03,130
ne nan 2nd,

50
00:02:03,130 --> 00:02:05,280
ne nan 3yèm,

51
00:02:05,280 --> 00:02:07,000
ne nan 4yèm,

52
00:02:07,000 --> 00:02:09,889
yo ak sou sa, jouk nou jwenn nan nan fen lis la.

53
00:02:10,520 --> 00:02:12,210
>> Ou ta ka kapab wè 1 avantaj sa a gen

54
00:02:12,210 --> 00:02:14,490
sou estrikti nan etalaj estatik - ak yon lis lye,

55
00:02:14,490 --> 00:02:16,450
nou pa bezwen yon moso gwo nan memwa tout ansanm.

56
00:02:17,400 --> 00:02:20,530
Ne nan 1st nan lis la te kapab viv nan kote sa a nan memwa,

57
00:02:20,530 --> 00:02:23,160
ak ne nan 2nd ta kapab tout wout la sou isit la.

58
00:02:23,160 --> 00:02:25,780
Nou ka fè nan tout nœuds yo pa gen matyè kote nan memwa yo ye a,

59
00:02:25,780 --> 00:02:28,890
paske kòmanse nan ne an 1ye ane, pwochen konsèy chak ne a

60
00:02:28,890 --> 00:02:31,700
di nou egzakteman ki kote yo ale vini yo.

61
00:02:31,700 --> 00:02:33,670
>> Anplis de sa, nou pa dwe di ke moute devan

62
00:02:33,670 --> 00:02:36,740
ki jan gwo yon lis lye va menm jan an nou fè ak ranje estatik,

63
00:02:36,740 --> 00:02:39,060
depi nou ka kenbe ajoute nœuds nan yon lis

64
00:02:39,060 --> 00:02:42,600
osi lontan ke gen nan espas yon kote nan memwa pou nœuds nouvo.

65
00:02:42,600 --> 00:02:45,370
Se poutèt sa, bay lis lye yo fasil Rdimansyone dynamique.

66
00:02:45,370 --> 00:02:47,950
Di, pita nan pwogram nan nou bezwen ajoute plis nœuds

67
00:02:47,950 --> 00:02:49,350
nan lis nou an.

68
00:02:49,350 --> 00:02:51,480
Insert yon ne nouvo nan lis nou an sou vole a,

69
00:02:51,480 --> 00:02:53,740
tout sa nou dwe fè se asiyen memwa pou sa ne,

70
00:02:53,740 --> 00:02:55,630
plok nan valè done a,

71
00:02:55,630 --> 00:02:59,070
ak Lè sa a, mete l 'kote nou vle pa adaptation endikasyon ki apwopriye yo.

72
00:02:59,070 --> 00:03:02,310
>> Pou egzanp, si nou te vle mete yon ne nan ant

73
00:03:02,310 --> 00:03:04,020
nœuds yo 2 zyèm ak 3 nan lis la,

74
00:03:04,020 --> 00:03:06,800
 nou pa ta gen pou avanse pou nœuds yo 2yèm oswa 3yèm nan tout.

75
00:03:06,800 --> 00:03:09,190
Di nou ap mete sa a ne wouj.

76
00:03:09,190 --> 00:03:12,890
Tout sa nou ta dwe fè se mete pwochen konsèy ne nan nouvo nan

77
00:03:12,890 --> 00:03:14,870
nan pwen ne nan 3yèm

78
00:03:14,870 --> 00:03:18,580
ak Lè sa a, rewire pwochen konsèy ne nan 2nd nan

79
00:03:18,580 --> 00:03:20,980
nan pwen ne nouvo nou an.

80
00:03:22,340 --> 00:03:24,370
Se konsa,, nou ka Rdimansyone lis nou an sou vole a

81
00:03:24,370 --> 00:03:26,090
depi òdinatè nou yo pa konte sou Indexing,

82
00:03:26,090 --> 00:03:28,990
men pito sou ki lye ak lè l sèvi avèk endikasyon nan magazen yo.

83
00:03:29,120 --> 00:03:31,600
>> Sepandan, yon dezavantaj ki genyen nan lye lis

84
00:03:31,600 --> 00:03:33,370
se ke yo, kontrèman ak yon etalaj estatik,

85
00:03:33,370 --> 00:03:36,690
òdinatè a pa ka jis Ale nan mitan an nan lis la.

86
00:03:38,040 --> 00:03:40,780
Depi òdinatè a gen ale nan chak ne nan lis la lye

87
00:03:40,780 --> 00:03:42,330
pou li ale nan youn nan pwochen,

88
00:03:42,330 --> 00:03:44,770
li pral pran plis tan sa yo jwenn yon ne patikilye

89
00:03:44,770 --> 00:03:46,400
pase sa li ta nan yon etalaj.

90
00:03:46,400 --> 00:03:48,660
Traverse lis la tout antye pran tan pwopòsyonèl

91
00:03:48,660 --> 00:03:50,580
longè nan lis la,

92
00:03:50,580 --> 00:03:54,630
oswa O (n) nan asenptotik notasyon.

93
00:03:54,630 --> 00:03:56,510
Nan mwayèn, rive kote nenpòt ne

94
00:03:56,510 --> 00:03:58,800
tou pran tan pwopòsyonèl avèk n.

95
00:03:58,800 --> 00:04:00,700
>> Koulye a, kite a aktyèlman ekri kèk kòd

96
00:04:00,700 --> 00:04:02,000
ki travay ak lye lis.

97
00:04:02,000 --> 00:04:04,220
Se pou nou di nou vle yon lis lye nan nonm antye relatif.

98
00:04:04,220 --> 00:04:06,140
Nou ka reprezante yon ne nan lis nou an ankò

99
00:04:06,140 --> 00:04:08,340
kòm yon struct ak 2 chan sa yo,

100
00:04:08,340 --> 00:04:10,750
yon valè nonb antye relatif rele 'Val'

101
00:04:10,750 --> 00:04:13,490
ak yon konsèy akote ne nan pwochen nan lis la.

102
00:04:13,490 --> 00:04:15,660
Oke, sanble senp ase.

103
00:04:15,660 --> 00:04:17,220
>> Se pou nou di nou vle ekri yon fonksyon

104
00:04:17,220 --> 00:04:19,329
ki travèrs lis la ak simagri soti nan

105
00:04:19,329 --> 00:04:22,150
valè ki estoke nan ne an dènye nan lis la.

106
00:04:22,150 --> 00:04:24,850
Bon, ki vle di nou pral bezwen Traverse tout nœuds yo ki nan lis la

107
00:04:24,850 --> 00:04:27,310
jwenn youn nan sot pase yo, men depi nou pa ap ajoute

108
00:04:27,310 --> 00:04:29,250
oswa efase anyen, nou pa vle chanje

109
00:04:29,250 --> 00:04:32,210
estrikti nan entèn nan pwent yo pwochen nan lis la.

110
00:04:32,210 --> 00:04:34,790
>> Se konsa, nou pral bezwen yon konsèy espesyalman pou parcourt

111
00:04:34,790 --> 00:04:36,940
ki n ap rele 'krole.

112
00:04:36,940 --> 00:04:38,870
Li pral rale atravè tout eleman ki nan lis la

113
00:04:38,870 --> 00:04:41,190
nan suiv chèn nan pwent kap vini an.

114
00:04:41,190 --> 00:04:43,750
Tout sa nou te sere a se yon konsèy ne nan 1ye ane,

115
00:04:43,750 --> 00:04:45,730
'oswa' tèt 'nan lis la.

116
00:04:45,730 --> 00:04:47,370
Head pwen ne la 1st.

117
00:04:47,370 --> 00:04:49,120
Li nan nan kalite konsèy-a-ne.

118
00:04:49,120 --> 00:04:51,280
>> Pou jwenn vrè 1ye ne a nan lis la,

119
00:04:51,280 --> 00:04:53,250
nou dwe dèreferans sa a konsèy,

120
00:04:53,250 --> 00:04:55,100
men nou avan nou kapab dèreferans li, nou bezwen yo tcheke

121
00:04:55,100 --> 00:04:57,180
si konsèy la se nil an premye.

122
00:04:57,180 --> 00:04:59,190
Si li la nil, lis la se vid,

123
00:04:59,190 --> 00:05:01,320
e nou ta dwe enprime soti yon mesaj ke, paske lis la se vid,

124
00:05:01,320 --> 00:05:03,250
pa gen okenn ne dènye.

125
00:05:03,250 --> 00:05:05,190
Men, kite a di lis la se pa vid.

126
00:05:05,190 --> 00:05:08,340
Si li pa, lè sa a nou ta dwe rale nan lis la tout antye

127
00:05:08,340 --> 00:05:10,440
jiskaske nou jwenn yo ne an dènye nan lis la,

128
00:05:10,440 --> 00:05:13,030
ak ki jan nou ka di si nou ap chèche nan ne an dènye nan lis la?

129
00:05:13,670 --> 00:05:16,660
>> Byen, si konsèy pwochen yon ne a se nil,

130
00:05:16,660 --> 00:05:18,320
nou konnen nou se nan fen a

131
00:05:18,320 --> 00:05:22,390
depi dènye konsèy nan pwochen pa ta gen okenn ne pwochen nan lis la nan pwen yo.

132
00:05:22,390 --> 00:05:26,590
Li nan bon pratik toujou kenbe pwochen konsèy ne an dènye a inisyalizèd nil

133
00:05:26,590 --> 00:05:30,800
gen yon pwopriyete ofisyèl ki AVÈTISMAN nou lè nou te rive nan fen an de lis la.

134
00:05:30,800 --> 00:05:33,510
>> Se konsa, si krole → pwochen se nil,

135
00:05:34,120 --> 00:05:38,270
sonje ke sentaks la flèch se yon chemen kout pou dereferencing

136
00:05:38,270 --> 00:05:40,010
yon konsèy nan yon struct, lè sa a gen aksè nan

137
00:05:40,010 --> 00:05:42,510
jaden pwochen li yo ekivalan a gòch la:

138
00:05:42,510 --> 00:05:48,750
(* Krole). Vini yo.

139
00:05:49,820 --> 00:05:51,260
Yon fwa nou te jwenn ne an dènye,

140
00:05:51,260 --> 00:05:53,830
nou vle enprime krole → Val,

141
00:05:53,830 --> 00:05:55,000
valè a nan ne aktyèl la

142
00:05:55,000 --> 00:05:57,130
ki nou konnen se youn nan dènye.

143
00:05:57,130 --> 00:05:59,740
Sinon, si nou pa ankò nan ne an dènye nan lis la,

144
00:05:59,740 --> 00:06:02,340
nou gen pou avanse pou sou ne nan pwochen nan lis la

145
00:06:02,340 --> 00:06:04,750
epi tcheke si se yon sèl an dènye.

146
00:06:04,750 --> 00:06:07,010
Pou fè sa, nou jis mete konsèy krole nou

147
00:06:07,010 --> 00:06:09,840
nan pwen nan valè pwochen ne yo ye a,

148
00:06:09,840 --> 00:06:11,680
ki se, ne nan pwochen nan lis la.

149
00:06:11,680 --> 00:06:13,030
Sa a se fè pa mete

150
00:06:13,030 --> 00:06:15,280
krole = krole → kap vini an.

151
00:06:16,050 --> 00:06:18,960
Lè sa a, nou repete pwosesis sa a, ak yon riban pou egzanp,

152
00:06:18,960 --> 00:06:20,960
jiskaske nou jwenn ne an dènye.

153
00:06:20,960 --> 00:06:23,150
Se konsa, pou egzanp, si krole te lonje dwèt nan tèt,

154
00:06:24,050 --> 00:06:27,710
nou mete krole nan pwen krole pwochen →,

155
00:06:27,710 --> 00:06:30,960
ki se menm bagay la tou kòm jaden nan pwochen nan ne an 1st.

156
00:06:30,960 --> 00:06:33,620
Se konsa, kounye a krole nou an, ap lonje dwèt ne a 2yèm,

157
00:06:33,620 --> 00:06:35,480
, epi, ankò, nou repete sa a ak yon riban,

158
00:06:37,220 --> 00:06:40,610
jiskaske nou te jwenn ne an dènye, se sa ki,

159
00:06:40,610 --> 00:06:43,640
kote pwochen konsèy ne la se lonje dwèt nil.

160
00:06:43,640 --> 00:06:45,070
Se la nou genyen li,

161
00:06:45,070 --> 00:06:47,620
nou te jwenn ne an dènye nan lis la, ak nan enprime valè li yo,

162
00:06:47,620 --> 00:06:50,800
nou jis itilize krole → Val.

163
00:06:50,800 --> 00:06:53,130
>> Travelers se pa konsa pou sa move, men sa ki sou yo mete?

164
00:06:53,130 --> 00:06:56,290
Pèmèt di nou vle insert yon nonb antye relatif nan pozisyon an 4yèm

165
00:06:56,290 --> 00:06:58,040
nan yon lis antye ki pè.

166
00:06:58,040 --> 00:07:01,280
Sa a se ant nœuds yo genyen kounye a 3yèm ak 4yèm.

167
00:07:01,280 --> 00:07:03,760
Yon fwa ankò, nou dwe Traverse lis la jis

168
00:07:03,760 --> 00:07:06,520
jwenn yo eleman nan 3yèm, youn nan nou ap mete apre.

169
00:07:06,520 --> 00:07:09,300
Se konsa, nou kreye yon konsèy krole ankò nan Traverse lis la,

170
00:07:09,300 --> 00:07:11,400
tcheke si konsèy tèt nou an, se nil,

171
00:07:11,400 --> 00:07:14,810
ak si li pa, montre konsèy krole nou an nan ne an tèt.

172
00:07:16,880 --> 00:07:18,060
Se konsa, nou ap nan eleman nan 1st.

173
00:07:18,060 --> 00:07:21,020
Nou gen yo ale pou pi devan 2 plis eleman, anvan nou ka insert,

174
00:07:21,020 --> 00:07:23,390
pou nou ka sèvi ak yon riban pou

175
00:07:23,390 --> 00:07:26,430
int mwen = 1; mwen <3; mwen + +

176
00:07:26,430 --> 00:07:28,590
ak nan chak iterasyon nan riban an,

177
00:07:28,590 --> 00:07:31,540
avanse konsèy krole nou devan pa 1 ne

178
00:07:31,540 --> 00:07:34,570
lè w tcheke si jaden pwochen ne yo ye a se nil,

179
00:07:34,570 --> 00:07:37,550
ak si li pa, deplase konsèy krole nou yo ne nan pwochen

180
00:07:37,550 --> 00:07:41,810
pa mete li egal a konsèy pwochen ne yo ye a.

181
00:07:41,810 --> 00:07:45,210
Se konsa, depi riban pou nou di fè sa

182
00:07:45,210 --> 00:07:47,550
de fwa,

183
00:07:49,610 --> 00:07:51,190
nou te rive jwenn ne nan 3yèm,

184
00:07:51,190 --> 00:07:53,110
epi yon fwa te konsèy krole nou te rive jwenn ne la apre

185
00:07:53,110 --> 00:07:55,270
ki nou vle insert nonb antye relatif nouvo nou an,

186
00:07:55,270 --> 00:07:57,050
ki jan nou aktyèlman mete la?

187
00:07:57,050 --> 00:07:59,440
>> Oke, nonb antye relatif nouvo nou an ki gen yo dwe mete nan lis la

188
00:07:59,440 --> 00:08:01,250
kòm yon pati nan struct pwòp ne li yo,

189
00:08:01,250 --> 00:08:03,140
depi sa a se reyèlman yon sekans nan nœuds.

190
00:08:03,140 --> 00:08:05,690
Se konsa, kite a fè yon konsèy ki nouvo nan ne

191
00:08:05,690 --> 00:08:08,910
rele 'new_node,'

192
00:08:08,910 --> 00:08:11,800
yo mete l 'nan pwen memwa ke nou kounye a asiyen

193
00:08:11,800 --> 00:08:14,270
sou pil wòch la pou ne nan tèt li,

194
00:08:14,270 --> 00:08:16,000
ak konbyen memwa nou bezwen asiyen?

195
00:08:16,000 --> 00:08:18,250
Oke, gwosè a nan yon ne,

196
00:08:20,450 --> 00:08:23,410
e nou vle mete jaden Val li nan nonb antye relatif a ke nou vle insert.

197
00:08:23,410 --> 00:08:25,590
Se pou nou di, 6.

198
00:08:25,590 --> 00:08:27,710
Koulye a, ne an gen valè nonb antye relatif nou an.

199
00:08:27,710 --> 00:08:30,650
Li la tou bon pratik inisyalize pwochen jaden ne nan nouvo nan

200
00:08:30,650 --> 00:08:33,690
nan pwen nil,

201
00:08:33,690 --> 00:08:35,080
Men, koulye a ki sa?

202
00:08:35,080 --> 00:08:37,179
>> Nou dwe chanje estrikti nan entèn nan lis la

203
00:08:37,179 --> 00:08:40,409
ak pwent yo pwochen genyen nan yo nan ki deja egziste a lis la nan

204
00:08:40,409 --> 00:08:42,950
3yèm ak 4yèm nœuds.

205
00:08:42,950 --> 00:08:46,560
Depi pwent yo pwochen detèmine lòd la lis la,

206
00:08:46,560 --> 00:08:48,650
epi depi nou ap mete ne nou nouvo

207
00:08:48,650 --> 00:08:50,510
dwa rantre nan mitan lis la,

208
00:08:50,510 --> 00:08:52,010
li ka yon ti jan difisil.

209
00:08:52,010 --> 00:08:54,250
Sa a se paske, sonje, konpitè nou an

210
00:08:54,250 --> 00:08:56,250
sèlman konnen ki kote nœuds nan lis la

211
00:08:56,250 --> 00:09:00,400
paske nan pwent yo pwochen ki estoke nan ne yo anvan yo.

212
00:09:00,400 --> 00:09:03,940
Se konsa, si nou janm pèdi tras nan nenpòt nan anplasman sa yo,

213
00:09:03,940 --> 00:09:06,860
di pa chanje youn nan pwent yo pwochen nan lis nou an,

214
00:09:06,860 --> 00:09:09,880
pou egzanp, di nou chanje

215
00:09:09,880 --> 00:09:12,920
pwochen jaden ne nan 3yèm a

216
00:09:12,920 --> 00:09:15,610
nan pwen nan kèk ne sou isit la.

217
00:09:15,610 --> 00:09:17,920
Nou ta dwe soti nan chans, paske nou pa t 'vle

218
00:09:17,920 --> 00:09:20,940
gen okenn lide kote yo jwenn rès la nan lis la,

219
00:09:20,940 --> 00:09:23,070
ak sa a, se evidamman reyèlman move.

220
00:09:23,070 --> 00:09:25,080
Se konsa, nou gen yo dwe reyèlman atansyon sou lòd la

221
00:09:25,080 --> 00:09:28,360
nan ki nou manipile endikasyon pwochen nou an pandan ensèsyon.

222
00:09:28,360 --> 00:09:30,540
>> Se konsa,, nan senplifye sa a, se pou yo di ke

223
00:09:30,540 --> 00:09:32,220
premye nou 4 nœuds

224
00:09:32,220 --> 00:09:36,200
yo rele yo A, B, C, ak D, ak flèch ki reprezante chenn a endikasyon

225
00:09:36,200 --> 00:09:38,070
ki konekte nœuds yo.

226
00:09:38,070 --> 00:09:40,050
Se konsa,, nou bezwen insert ne nou nouvo

227
00:09:40,050 --> 00:09:42,070
nan ant nœuds C ak D.

228
00:09:42,070 --> 00:09:45,060
Li nan kritik fè li nan lòd ki dwat, ak mwen pral montre w pou ki rezon.

229
00:09:45,060 --> 00:09:47,500
>> Se pou yo gade nan fason a mal fè li an premye.

230
00:09:47,500 --> 00:09:49,490
Hey, nou konnen ne nan nouvo gen vini dwa apre C,

231
00:09:49,490 --> 00:09:51,910
kidonk kite a mete pwochen konsèy C a

232
00:09:51,910 --> 00:09:54,700
nan pwen new_node.

233
00:09:56,530 --> 00:09:59,180
Tout dwa, sanble oke, nou jis gen nan fini kounye a pa

234
00:09:59,180 --> 00:10:01,580
fè pwochen pwen ne nan nouvo nan konsèy nan D,

235
00:10:01,580 --> 00:10:03,250
Men, tann, ki jan nou ka fè sa?

236
00:10:03,250 --> 00:10:05,170
Bagay la sèlman ki te ka di nou kote D a te,

237
00:10:05,170 --> 00:10:07,630
te konsèy nan pwochen te deja ki estoke nan C,

238
00:10:07,630 --> 00:10:09,870
Men nou jis reekri ki konsèy

239
00:10:09,870 --> 00:10:11,170
nan pwen ne nan nouvo,

240
00:10:11,170 --> 00:10:14,230
pou nou pa gen nenpòt ki endikasyon ki kote D se nan memwa,

241
00:10:14,230 --> 00:10:17,020
e nou te pèdi rès la nan lis la.

242
00:10:17,020 --> 00:10:19,000
Pa bon nan tout.

243
00:10:19,000 --> 00:10:21,090
>> Se konsa, ki jan nou fè sa dwa?

244
00:10:22,360 --> 00:10:25,090
Premyèman, pwen pwochen konsèy ne nan nouvo a nan D.

245
00:10:26,170 --> 00:10:28,990
Koulye a, tou de nouvo ne la a ak nan C endikasyon pwochen

246
00:10:28,990 --> 00:10:30,660
yo lonje dwèt ne a menm, D,

247
00:10:30,660 --> 00:10:32,290
men sa a amann.

248
00:10:32,290 --> 00:10:35,680
Koulye a, nou ka pwente pwochen konsèy C a nan ne nan nouvo.

249
00:10:37,450 --> 00:10:39,670
Se konsa, nou te fè sa a san yo pa pèdi nenpòt done.

250
00:10:39,670 --> 00:10:42,280
Nan kòd, C se ne aktyèl la

251
00:10:42,280 --> 00:10:45,540
ki parcourt konsèy krole la ap lonje dwèt a,

252
00:10:45,540 --> 00:10:50,400
ak D a reprezante ne la pwente ke jaden pwochen ne yo ye a,

253
00:10:50,400 --> 00:10:52,600
oswa krole → kap vini an.

254
00:10:52,600 --> 00:10:55,460
Se konsa, nou premye mete pwochen konsèy ne nan nouvo nan

255
00:10:55,460 --> 00:10:57,370
nan pwen krole pwochen →,

256
00:10:57,370 --> 00:11:00,880
menm jan nou te di pwochen konsèy new_node a ta dwe

257
00:11:00,880 --> 00:11:02,780
lonje dwèt sou D nan ilistrasyon an.

258
00:11:02,780 --> 00:11:04,540
Lè sa a,, nou ka mete pwochen konsèy ne yo ye a

259
00:11:04,540 --> 00:11:06,330
sou nouvo ne nou an,

260
00:11:06,330 --> 00:11:10,980
menm jan nou menm te rete nan pwen C rive nan new_node nan desen an.

261
00:11:10,980 --> 00:11:12,250
Koulye a, tout bagay ap nan lòd, epi nou pa t 'pèdi

262
00:11:12,250 --> 00:11:14,490
swiv nan nenpòt ki done yo, epi nou yo te kapab jis

263
00:11:14,490 --> 00:11:16,200
bwa ne nou nouvo nan mitan an nan lis la

264
00:11:16,200 --> 00:11:19,330
san rebati tout bagay la oswa menm déplacement nenpòt eleman

265
00:11:19,330 --> 00:11:22,490
wout la nou ta yo te oblije ak yon etalaj fiks longè.

266
00:11:22,490 --> 00:11:26,020
>> Se konsa,, lis lye se yon debaz, men ki enpòtan yo, dinamik done estrikti

267
00:11:26,020 --> 00:11:29,080
ki gen tou de avantaj ak dezavantaj

268
00:11:29,080 --> 00:11:31,260
konpare ak ranje ak done lòt estrikti,

269
00:11:31,260 --> 00:11:33,350
epi kòm se souvan ka a nan syans konpitè,

270
00:11:33,350 --> 00:11:35,640
li enpòtan yo konnen ki lè yo sèvi ak chak zouti,

271
00:11:35,640 --> 00:11:37,960
pou ou kapab chwazi zouti an dwa pou travay la dwat.

272
00:11:37,960 --> 00:11:40,060
>> Pou plis pratik, eseye ekri fonksyon

273
00:11:40,060 --> 00:11:42,080
efase nœuds nan yon lis lye -

274
00:11:42,080 --> 00:11:44,050
sonje yo dwe pran prekosyon pou nan ki lòd ou ordonne

275
00:11:44,050 --> 00:11:47,430
endikasyon pwochèn ou an asire ke ou pa pèdi yon ti moso nan lis ou a -

276
00:11:47,430 --> 00:11:50,200
oswa yon fonksyon nan konte nœuds yo nan yon lis lye,

277
00:11:50,200 --> 00:11:53,280
oswa yon plezi yon sèl, nan ranvèse lòd la nan tout nan nœuds yo nan yon lis lye.

278
00:11:53,280 --> 00:11:56,090
>> Non mwen se Jackson Steinkamp, ​​sa a se CS50.