1
00:00:00,000 --> 00:00:03,381
>> [Mūzikas atskaņošanai]

2
00:00:03,381 --> 00:00:04,604

3
00:00:04,604 --> 00:00:05,520
Doug LLOYD: Nu labi.

4
00:00:05,520 --> 00:00:07,860
Tātad, ja jūs tikko beidzis, ka
video par atsevišķi saistītiem sarakstiem žēl

5
00:00:07,860 --> 00:00:09,568
Es atstāju jūs off uz
mazliet cliffhanger.

6
00:00:09,568 --> 00:00:12,790
Bet es esmu priecīgs jūs esat šeit, lai pabeigtu
stāsts par divkārt saistītiem sarakstiem.

7
00:00:12,790 --> 00:00:15,250
>> Tātad, ja jūs atceraties no
ka video, mēs runājām

8
00:00:15,250 --> 00:00:18,500
par to, kā atsevišķi piesaistīto
saraksti darīt apmeklēt mūsu spēju

9
00:00:18,500 --> 00:00:22,090
lai izskatītu informāciju
kur vairāki elementi

10
00:00:22,090 --> 00:00:24,442
vai vienību skaits, kas
sarakstu var augt un sarauties.

11
00:00:24,442 --> 00:00:26,400
Tagad mēs varam tikt galā ar
kaut kā tā, kur

12
00:00:26,400 --> 00:00:28,310
mēs nevarētu tikt ar to galā ar masīviem.

13
00:00:28,310 --> 00:00:30,560
>> Bet viņi cieš no viena
kritiska ierobežojums, kas

14
00:00:30,560 --> 00:00:33,790
ir tā, ka ar atsevišķi-linked
sarakstu, mēs varam tikai kādreiz pārvietot

15
00:00:33,790 --> 00:00:36,200
tikai vienā virzienā caur sarakstā.

16
00:00:36,200 --> 00:00:39,010
Un vienīgais reālais stāvoklis
kur, kas var kļūt par problēmu

17
00:00:39,010 --> 00:00:41,250
bija, kad mēs cenšamies
izdzēst vienu elementu.

18
00:00:41,250 --> 00:00:46,000
Un mums nav pat apspriest, kā to izdarīt
ar atsevišķi piesaistīta sarakstā pseudocode.

19
00:00:46,000 --> 00:00:48,797
Tas noteikti ir veicams, bet
tas var būt mazliet par problēmu.

20
00:00:48,797 --> 00:00:50,630
Tātad, ja jums atrast sev
situācijā, kad

21
00:00:50,630 --> 00:00:53,175
jūs mēģināt izdzēst
vienvietīgas elementi no saraksta

22
00:00:53,175 --> 00:00:55,430
vai tas būs nepieciešams
ka jums tiks svītrojot

23
00:00:55,430 --> 00:00:57,970
single elementi no
saraksts, jūs varētu vēlēties,

24
00:00:57,970 --> 00:01:02,090
apsvērt iespēju izmantot divkārt saistīts
uzskaitīt nevis atsevišķi piesaistīta sarakstā.

25
00:01:02,090 --> 00:01:06,320
Tā kā divkārt, kas saistīti saraksti ļauj jums
lai pārvietotos gan uz priekšu un atpakaļ

26
00:01:06,320 --> 00:01:09,340
caur sarakstu, nevis
tikai uz priekšu caur list--

27
00:01:09,340 --> 00:01:13,950
vienkārši pievienojot vienu papildu elementu
mūsu struktūru definīciju

28
00:01:13,950 --> 00:01:16,690
par divkārt saistīts saraksta mezglā.

29
00:01:16,690 --> 00:01:19,770
>> Atkal, ja jūs neesat gatavojas
tikt svītrot atsevišķus elementus

30
00:01:19,770 --> 00:01:24,810
No list-- jo mēs pievienojot
papildu lauks mūsu struktūras

31
00:01:24,810 --> 00:01:28,340
definīciju, paši mezgliem
par divkārt saistītiem sarakstiem

32
00:01:28,340 --> 00:01:29,550
gribam būt lielāks.

33
00:01:29,550 --> 00:01:31,600
Viņi gatavojas veikt
up vairāk baiti atmiņas.

34
00:01:31,600 --> 00:01:34,160
Un tāpēc, ja tas nav kaut kas
Jūs esat dodas uz nepieciešamību to darīt,

35
00:01:34,160 --> 00:01:36,300
jūs varētu izlemt, tas ir
nav vērts tirdzniecības off

36
00:01:36,300 --> 00:01:39,360
jātērē papildu
atmiņas baiti nepieciešams

37
00:01:39,360 --> 00:01:43,940
par divkārt saistīta sarakstā, ja jūs neesat
būs svītrot atsevišķus elementus.

38
00:01:43,940 --> 00:01:46,760
Bet viņi arī foršs
citas lietas pārāk.

39
00:01:46,760 --> 00:01:51,260
>> Tātad kā jau teicu, mums vienkārši ir pievienot
viena lauka uz mūsu struktūras

40
00:01:51,260 --> 00:01:55,360
definition-- šo jēdzienu
atkritumu iepriekšējā rādītāju.

41
00:01:55,360 --> 00:01:58,620
Tātad ar atsevišķi piesaistīta sarakstā, mēs
ir vērtība un nākamo rādītāju,

42
00:01:58,620 --> 00:02:02,850
tāpēc divkārt saistīts saraksts vienkārši ir
veids, kā virzīties atpakaļ, kā arī.

43
00:02:02,850 --> 00:02:04,960
>> Tagad atsevišķi piesaistīto
saraksts video, mēs runājām

44
00:02:04,960 --> 00:02:07,210
par tiem ir pieci no
Galvenās lietas, jums ir nepieciešams, lai būtu

45
00:02:07,210 --> 00:02:09,449
spēj darīt, lai strādātu ar saistītiem sarakstiem.

46
00:02:09,449 --> 00:02:12,880
Un lielākā daļa no šiem, uz to,
ka tas ir divkārt saistīts saraksts

47
00:02:12,880 --> 00:02:14,130
nav īsti liels lēciens.

48
00:02:14,130 --> 00:02:17,936
Mēs joprojām varat pārlūkot, tikai
virzās uz priekšu no sākuma līdz beigām.

49
00:02:17,936 --> 00:02:20,810
Mēs joprojām varam izveidot mezglu ārā no
zila gaisa, diezgan daudz pašā veidā.

50
00:02:20,810 --> 00:02:23,591
Mēs varam izdzēst sarakstus diezgan
daudz pašā veidā too.

51
00:02:23,591 --> 00:02:25,340
Tikai lietas, kas
ir smalki dažādi,

52
00:02:25,340 --> 00:02:28,970
tiešām, ir ievietojot
jaunos punktus fani sarakstā,

53
00:02:28,970 --> 00:02:33,722
un mēs beidzot runājam par dzēšanu
viens elements no saraksta, kā arī.

54
00:02:33,722 --> 00:02:35,430
Atkal, diezgan daudz
pārējie trīs, mēs

55
00:02:35,430 --> 00:02:37,888
netaisos runāt par tām
tiesības tagad, jo viņi vienkārši

56
00:02:37,888 --> 00:02:43,920
ļoti nelielas tweaks par idejām apsprieda
kas atsevišķi saistītajā sarakstā video.

57
00:02:43,920 --> 00:02:46,292
>> Tātad pieņemsim ievietot jaunu mezglu
par divkārt saistīta sarakstā.

58
00:02:46,292 --> 00:02:48,750
Mēs runājām par to izdarīt
atsevišķi piesaistītās sarakstus, kā arī,

59
00:02:48,750 --> 00:02:52,020
bet tur ir pāris extra
nozveju ar divkārt saistītiem sarakstiem.

60
00:02:52,020 --> 00:02:55,280
Mēs esam [? iet?] galvā no
uzskaitīt šeit un daži patvaļīgi vērtība,

61
00:02:55,280 --> 00:02:58,600
un mēs gribam, lai saņemtu jaunu galvu
saraksta ārā no šīs funkcijas.

62
00:02:58,600 --> 00:03:01,414
Tieši tāpēc tas atgriež dllnode zvaigzni.

63
00:03:01,414 --> 00:03:02,330
Tātad, kādi ir soļi?

64
00:03:02,330 --> 00:03:04,496
Tie ir, atkal, ļoti līdzīgs
lai atsevišķi piesaistītās saraksti

65
00:03:04,496 --> 00:03:05,670
ar vienu papildu papildus.

66
00:03:05,670 --> 00:03:08,900
Mēs vēlamies, lai piešķir telpu jauna
mezglu un pārbaude, lai pārliecinātos, ka tas ir derīgs.

67
00:03:08,900 --> 00:03:11,510
Mēs vēlamies, lai ieņemtu šo mezglu up
ar kāda informācija mums

68
00:03:11,510 --> 00:03:12,564
gribu, lai tajā.

69
00:03:12,564 --> 00:03:15,480
Pēdējā lieta, mums ir nepieciešams, lai do--
extra lieta, kas mums jādara, rather--

70
00:03:15,480 --> 00:03:19,435
ir noteikt Iepriekšējais rādītāju
no vecās galvas sarakstā.

71
00:03:19,435 --> 00:03:21,310
Atcerieties, ka tāpēc, ka
divkārt piesaistīto sarakstus,

72
00:03:21,310 --> 00:03:23,110
mēs varam virzīties uz priekšu
un backwards-- kas

73
00:03:23,110 --> 00:03:27,080
nozīmē, ka katrs mezgls faktiski norāda
ar diviem citiem mezgliem, nevis tikai vienu.

74
00:03:27,080 --> 00:03:29,110
Un tāpēc mums ir nepieciešams noteikt
vecais vadītājs saraksta

75
00:03:29,110 --> 00:03:32,151
norādīt atpakaļ uz jauno vadītāju
piesaistītais saraksts, kas bija kaut kas

76
00:03:32,151 --> 00:03:33,990
mums nebija ko darīt pirms.

77
00:03:33,990 --> 00:03:37,420
Un tāpat kā iepriekš, mēs vienkārši atgriezt
rādītāju uz jauno vadītāju sarakstā.

78
00:03:37,420 --> 00:03:38,220
>> Tātad, šeit ir saraksts.

79
00:03:38,220 --> 00:03:40,144
Mēs vēlamies, lai ievietotu 12 šajā sarakstā.

80
00:03:40,144 --> 00:03:42,060
Ievērojiet, ka diagramma
ir nedaudz atšķirīgs.

81
00:03:42,060 --> 00:03:47,710
Katrs mezgls ir trīs fields--
dati, un Next rādītājs sarkanā krāsā,

82
00:03:47,710 --> 00:03:50,170
un iepriekšējais rādītājs zilā krāsā.

83
00:03:50,170 --> 00:03:54,059
Nekas nāk pirms 15 mezglu,
tāpēc tās Iepriekšējais rādītājs ir nulle.

84
00:03:54,059 --> 00:03:55,350
Tas ir sākums saraksta.

85
00:03:55,350 --> 00:03:56,560
Tur nekas pirms tā.

86
00:03:56,560 --> 00:04:03,350
Un nekas nāk pēc 10 mezglu, un
tāpēc tas ir Nākamais rādītājs ir nulle, kā arī.

87
00:04:03,350 --> 00:04:05,616
>> Tātad pieņemsim pievienot 12 šim sarakstam.

88
00:04:05,616 --> 00:04:08,070
Mums ir nepieciešams [dzirdams] telpu mezglā.

89
00:04:08,070 --> 00:04:11,480
Mēs ieliekam 12 iekšpusē no tā.

90
00:04:11,480 --> 00:04:14,840
Un tad atkal, mums ir nepieciešams, lai būtu patiesi
Uzmanieties, lai izjauktu ķēdi.

91
00:04:14,840 --> 00:04:17,144
Mēs vēlamies, lai pārkārtotu
norādes, kas pareizā secībā.

92
00:04:17,144 --> 00:04:19,519
Un reizēm tas varētu mean--
jo mēs redzēsim īpaši

93
00:04:19,519 --> 00:04:24,120
ar delete-- ka mums ir daži
lieks norādes, bet tas ir OK.

94
00:04:24,120 --> 00:04:25,750
>> Tātad, ko mēs vēlamies darīt vispirms?

95
00:04:25,750 --> 00:04:28,290
Es ieteiktu
lietas, jums ir iespējams

96
00:04:28,290 --> 00:04:35,350
darīt ir jāaizpilda norādes no 12
mezgla pirms jūs pieskarties kāds cits.

97
00:04:35,350 --> 00:04:38,640
Tātad, kas ir 12 gatavojas norādīt uz nākamo?

98
00:04:38,640 --> 00:04:39,860
15.

99
00:04:39,860 --> 00:04:42,430
Kas nāk pirms 12?

100
00:04:42,430 --> 00:04:43,640
Nekas.

101
00:04:43,640 --> 00:04:46,280
Tagad mēs esam piepilda
papildu informācija 12

102
00:04:46,280 --> 00:04:49,320
tāpēc tas ir iepriekšējo, nākamo, un vērtību.

103
00:04:49,320 --> 00:04:53,505
>> Tagad mēs varam būt 15-- šo papildu
solis mēs runājām about-- mēs

104
00:04:53,505 --> 00:04:56,590
var būt 15 punktu atpakaļ uz 12.

105
00:04:56,590 --> 00:04:59,634
Un tagad mēs varam virzīties uz galvas
piesaistītais saraksts būt arī 12.

106
00:04:59,634 --> 00:05:02,550
Tātad tas ir diezgan līdzīgs tam, ko mēs
darīja ar atsevišķi saistītiem sarakstiem,

107
00:05:02,550 --> 00:05:06,940
izņemot papildu soli
savieno veco galvu saraksta

108
00:05:06,940 --> 00:05:09,810
atpakaļ uz jauno galvas sarakstā.

109
00:05:09,810 --> 00:05:12,170
>> Tagad beidzot dzēst
mezglu no saistītā saraksta.

110
00:05:12,170 --> 00:05:14,350
Tātad pieņemsim, ka mums ir
dažas citas funkcijas,

111
00:05:14,350 --> 00:05:18,080
ir atrast mezglu mēs vēlamies, lai izdzēstu
un mums ir devis rādītāju tieši

112
00:05:18,080 --> 00:05:19,710
mezglu, ka mēs vēlamies, lai izdzēstu.

113
00:05:19,710 --> 00:05:22,360
Mums nav pat need-- teikt
galva joprojām visā pasaulē pasludināts.

114
00:05:22,360 --> 00:05:23,590
Mums nevajag galvu šeit.

115
00:05:23,590 --> 00:05:26,830
Visa šī funkcija dara, ir, mēs esam
konstatēja rādītāju uz tieši mezglu mēs

116
00:05:26,830 --> 00:05:28,090
vēlas atbrīvoties no.

117
00:05:28,090 --> 00:05:28,940
Pieņemsim atbrīvoties no tā.

118
00:05:28,940 --> 00:05:31,859
Tas ir daudz vieglāk ar
divkārt saistītas sarakstus.

119
00:05:31,859 --> 00:05:33,650
First-- tas ir faktiski
tikai pāris lietas.

120
00:05:33,650 --> 00:05:38,760
Mums ir nepieciešams, lai noteiktu apkārtējo
mezgli "norādes, lai viņi izlaist

121
00:05:38,760 --> 00:05:40,240
mezglu mēs vēlamies izdzēst.

122
00:05:40,240 --> 00:05:43,484
Un tad mēs varam izdzēst šo mezglu.

123
00:05:43,484 --> 00:05:45,150
Tātad vēlreiz, mēs esam tikai iet cauri šeit.

124
00:05:45,150 --> 00:05:49,625
Mēs esam acīmredzot nolēma, ka
mēs vēlamies, lai izdzēstu mezglu X.

125
00:05:49,625 --> 00:05:51,500
Un atkal, ko es esmu
darot here-- ko way--

126
00:05:51,500 --> 00:05:54,580
ir vispārējs gadījums priekšlikums
mezgls, kas ir pa vidu.

127
00:05:54,580 --> 00:05:56,547
Ir pāris
papildu brīdinājumi, ka jūs

128
00:05:56,547 --> 00:05:59,380
nepieciešams apsvērt, kad jūs dzēšot
pats sākums saraksta

129
00:05:59,380 --> 00:06:01,040
vai pašām beigām sarakstā.

130
00:06:01,040 --> 00:06:03,730
Tur ir pāris īpašs
stūra lietas risināt tur.

131
00:06:03,730 --> 00:06:07,960
>> Tātad tas darbojas dzēšanas jebkuru mezglu
vidū uz list-- vienu, kas

132
00:06:07,960 --> 00:06:11,550
ir leģitīms rādītāju priekšu
un likumīgs rādītājs atpakaļ,

133
00:06:11,550 --> 00:06:14,460
likumīga iepriekšējo un nākamo rādītājs.

134
00:06:14,460 --> 00:06:16,530
Atkal, ja jūs strādājat
ar galiem, tu

135
00:06:16,530 --> 00:06:18,500
nepieciešams apstrādāt tiem
nedaudz atšķirīgi,

136
00:06:18,500 --> 00:06:19,570
un mēs nebrauksim
runāt par to tagad.

137
00:06:19,570 --> 00:06:21,319
Bet jūs varat droši
izdomāt, ko vajag

138
00:06:21,319 --> 00:06:24,610
jādara tikai skatoties šo video.

139
00:06:24,610 --> 00:06:28,910
>> Tāpēc mēs esam izolēti X. X ir mezgls
mēs vēlamies, lai izdzēstu no saraksta.

140
00:06:28,910 --> 00:06:30,140
Ko mēs darām?

141
00:06:30,140 --> 00:06:32,800
Pirmkārt, mums ir nepieciešams, lai pārkārtotu
Ārpus norādes.

142
00:06:32,800 --> 00:06:35,815
Mums ir nepieciešams, lai pārkārtotu
9 ir blakus izlaist 13

143
00:06:35,815 --> 00:06:38,030
un norāda uz 10-- kas
ir tas, ko mēs esam tikko darīts.

144
00:06:38,030 --> 00:06:41,180
Un mums arī
pārkārtot 10 iepriekšējo

145
00:06:41,180 --> 00:06:44,610
norādīt uz 9. vietā, norādot uz 13.

146
00:06:44,610 --> 00:06:46,490
>> Tātad atkal, tas bija
diagramma, lai sāktu ar.

147
00:06:46,490 --> 00:06:47,730
Tas bija mūsu ķēdē.

148
00:06:47,730 --> 00:06:51,027
Mums ir nepieciešams, lai izlaistu virs 13,
bet mums ir arī saglabāt

149
00:06:51,027 --> 00:06:52,110
integritāte saraksta.

150
00:06:52,110 --> 00:06:54,680
Mēs nevēlamies zaudēt jebkādu
informācija vienā vai otrā virzienā.

151
00:06:54,680 --> 00:06:59,620
Tāpēc mums ir nepieciešams, lai pārkārtotu
tad norādes uzmanīgi

152
00:06:59,620 --> 00:07:02,240
tāpēc mums nav pārtraukumu ķēdi vispār.

153
00:07:02,240 --> 00:07:05,710
>> Tātad, mēs varam teikt, 9 nākamais rādītāju
norāda uz to pašu vietu

154
00:07:05,710 --> 00:07:08,040
Trīspadsmit Next
rādītājs norāda tieši tagad.

155
00:07:08,040 --> 00:07:10,331
Tāpēc, ka mēs esam beidzot
gatavojas vēlaties izlaist 13.

156
00:07:10,331 --> 00:07:13,750
Tātad, kur 13 punkti Nākamais, jums
gribu deviņi norādīt tur vietā.

157
00:07:13,750 --> 00:07:15,200
Tātad tas, ka.

158
00:07:15,200 --> 00:07:20,370
Un tad, kad vien 13 punkti atpakaļ
to, kāds nāk pirms 13,

159
00:07:20,370 --> 00:07:24,800
mēs gribam 10 norādīt
13, ka tā vietā.

160
00:07:24,800 --> 00:07:29,290
Tagad paziņojums, ja jums sekot
bultas, mēs varam nomest 13

161
00:07:29,290 --> 00:07:32,380
bez faktiski nezaudējot informāciju.

162
00:07:32,380 --> 00:07:36,002
Mēs esam tur integritāti saraksta,
virzās uz priekšu un atpakaļ.

163
00:07:36,002 --> 00:07:38,210
Un tad mēs varam tikai sava
no tīrīt to uz augšu mazliet

164
00:07:38,210 --> 00:07:40,930
pavelkot sarakstu kopā.

165
00:07:40,930 --> 00:07:43,270
Tātad mēs pārkārtoja
norādes uz vienu vai otru pusi.

166
00:07:43,270 --> 00:07:46,231
Un tad mēs atbrīvoja X
mezglu, ko satur 13,

167
00:07:46,231 --> 00:07:47,480
un mums nav pārtraukumu ķēdi.

168
00:07:47,480 --> 00:07:50,980
Tātad mums bija laba.

169
00:07:50,980 --> 00:07:53,000
>> Galīgais piezīme šeit saistītas sarakstos.

170
00:07:53,000 --> 00:07:55,990
Tātad gan singly- un divkārt piesaistītās
saraksti, kā mēs esam redzējuši,

171
00:07:55,990 --> 00:07:58,959
atbalsts patiešām efektīva ievietošanas
un dzēšanu elementiem.

172
00:07:58,959 --> 00:08:00,750
Jūs varat diezgan daudz darīt
tā pastāvīgā laikā.

173
00:08:00,750 --> 00:08:03,333
Ko mums darīt, lai dzēstu
elements ir tikai otrais atpakaļ?

174
00:08:03,333 --> 00:08:04,440
Mēs pārvietots vienu rādītāju.

175
00:08:04,440 --> 00:08:05,920
Mēs pārcēlās citu rādītāju.

176
00:08:05,920 --> 00:08:07,915
Mēs atbrīvots X- veica trīs operācijas.

177
00:08:07,915 --> 00:08:14,500
Tas vienmēr ir trīs darbības, lai
dzēst šo node-- lai atbrīvotu mezglu.

178
00:08:14,500 --> 00:08:15,280
>> Kā mēs ievietot?

179
00:08:15,280 --> 00:08:17,280
Nu, mēs esam tikai vienmēr
tacking uz sākumu

180
00:08:17,280 --> 00:08:19,400
ja mēs esam ievietojot efektīvi.

181
00:08:19,400 --> 00:08:21,964
Tāpēc mums ir nepieciešams, lai rearrange--
atkarībā no tā, ja tas ir

182
00:08:21,964 --> 00:08:24,380
singly- vai divkārt piesaistīto
saraksts, mums var būt nepieciešams veikt trīs

183
00:08:24,380 --> 00:08:26,824
vai četras operācijas max.

184
00:08:26,824 --> 00:08:28,365
Bet atkal, tas vienmēr ir trīs vai četri.

185
00:08:28,365 --> 00:08:30,531
Tas nav svarīgi, cik daudz
elementi ir mūsu sarakstā,

186
00:08:30,531 --> 00:08:33,549
tas vienmēr ir trīs vai četri operations--
tāpat kā svītrošana vienmēr

187
00:08:33,549 --> 00:08:35,320
trīs vai četras operācijas.

188
00:08:35,320 --> 00:08:36,919
Ir pienācis laiks nemainīgs.

189
00:08:36,919 --> 00:08:38,169
Tātad tas ir tiešām liels.

190
00:08:38,169 --> 00:08:40,620
>> Ar blokiem, mēs darām
kaut kas līdzīgs ievietošanas kārtošanas.

191
00:08:40,620 --> 00:08:44,739
Jūs droši vien atceraties, ka ievietošanas
kārtot nav konstants laiks algoritmu.

192
00:08:44,739 --> 00:08:46,030
Patiesībā tas ir diezgan dārgi.

193
00:08:46,030 --> 00:08:48,840
Tātad tas ir daudz labāk par ievietošanas.

194
00:08:48,840 --> 00:08:51,840
Bet kā jau minēju
atsevišķi piesaistītās sarakstu video,

195
00:08:51,840 --> 00:08:54,030
mēs esam ieguvuši negatīvie arī šeit, vai ne?

196
00:08:54,030 --> 00:08:57,580
Mēs esam zaudējuši spēju
nejauši piekļūt elementus.

197
00:08:57,580 --> 00:09:02,310
Mēs nevaram teikt, es gribu elements Number Four
vai elementu skaits 10 no saistītā saraksta

198
00:09:02,310 --> 00:09:04,990
tāpat, ka mēs varam
darīt ar masīvu

199
00:09:04,990 --> 00:09:08,630
vai mēs varam vienkārši tieši indekss
mūsu Array s elements.

200
00:09:08,630 --> 00:09:10,930
>> Un tā mēģina atrast
elements saistītajā list--

201
00:09:10,930 --> 00:09:15,880
ja meklēšana ir important--
Tagad var veikt lineāru laiku.

202
00:09:15,880 --> 00:09:18,330
Tā kā saraksts kļūst garāks, tas
var veikt vienu papildu soli

203
00:09:18,330 --> 00:09:22,644
par katru elementu sarakstā
Lai palīdzētu atrast to, ko mēs meklējam.

204
00:09:22,644 --> 00:09:23,560
Tātad tur ir kompromisus.

205
00:09:23,560 --> 00:09:25,780
Tur ir mazliet pro
un con elements šeit.

206
00:09:25,780 --> 00:09:29,110
>> Un divkārt saistīti saraksti nav
pēdējā veida datu struktūru kombinācijas

207
00:09:29,110 --> 00:09:32,840
ka mēs runājam par,
ņemot visas pamata ēku

208
00:09:32,840 --> 00:09:34,865
bloki C liekot kopā.

209
00:09:34,865 --> 00:09:37,900
Jo patiesībā, mēs varam
pat darīt labāk nekā šis

210
00:09:37,900 --> 00:09:41,970
izveidot datu struktūru, kas
jūs varētu pārlūkot

211
00:09:41,970 --> 00:09:43,360
pastāvīgā laiku too.

212
00:09:43,360 --> 00:09:46,080
Bet vairāk par to citā video.

213
00:09:46,080 --> 00:09:47,150
>> Es esmu Doug Lloyd.

214
00:09:47,150 --> 00:09:49,050
Tas ir CS50.

215
00:09:49,050 --> 00:09:50,877