1
00:00:00,000 --> 00:00:03,381
>> [સંગીત વગાડવાનો]

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

3
00:00:04,604 --> 00:00:05,520
ડો LLOYD: બધા અધિકાર.

4
00:00:05,520 --> 00:00:07,860
તેથી જો તમે માત્ર કે સમાપ્ત તો
singly સાથે જોડાયેલી યાદીઓ માફ કરશો વિડિઓ

5
00:00:07,860 --> 00:00:09,568
હું એક પર તમે બોલ બાકી
જે cliffhanger બીટ.

6
00:00:09,568 --> 00:00:12,790
પરંતુ હું તમને સમાપ્ત કરવા માટે અહીં છો સંતુષ્ટ છું
સમયમાં બમણું-કડી થયેલ યાદીઓ વાર્તા.

7
00:00:12,790 --> 00:00:15,250
>> તમે યાદ તેથી જો
વિડિઓ, અમે વાત કરી

8
00:00:15,250 --> 00:00:18,500
singly સાથે જોડાયેલી છે તે વિશે
યાદીઓ અમારી ક્ષમતા હાજરી કરી

9
00:00:18,500 --> 00:00:22,090
માહિતી સાથે વ્યવહાર કરવા માટે
જ્યાં સંખ્યાબંધ તત્વો

10
00:00:22,090 --> 00:00:24,442
અથવા વસ્તુઓ સંખ્યા
યાદી વધવા અથવા સંકોચો શકે છે.

11
00:00:24,442 --> 00:00:26,400
હવે અમે સાથે વ્યવહાર કરી શકો છો
કે કંઈક છે, જ્યાં

12
00:00:26,400 --> 00:00:28,310
અમે એરે સાથે તેની સાથે વ્યવહાર કરી શકે છે.

13
00:00:28,310 --> 00:00:30,560
>> પરંતુ તેઓ એક પીડાતા નથી
જટિલ મર્યાદા જે

14
00:00:30,560 --> 00:00:33,790
એક singly સાથે જોડાયેલી છે તે સાથે
યાદી, અમે માત્ર ક્યારેય ખસેડી શકો છો

15
00:00:33,790 --> 00:00:36,200
આ યાદી મારફતે એક દિશામાં હોય છે.

16
00:00:36,200 --> 00:00:39,010
અને માત્ર વાસ્તવિક પરિસ્થિતિ
કે જ્યાં એક સમસ્યા બની શકે છે

17
00:00:39,010 --> 00:00:41,250
હતી ત્યારે અમે પ્રયાસ કરી રહ્યા હતા
એક તત્વ કાઢી.

18
00:00:41,250 --> 00:00:46,000
અને અમે પણ તે કેવી રીતે કરવું તે અંગે ચર્ચા ન હતી
સ્યુડોકોડનો એક singly સાથે જોડાયેલી યાદી છે.

19
00:00:46,000 --> 00:00:48,797
તે ચોક્કસપણે doable છે પરંતુ
તે જોયા એક બીટ હોઈ શકે છે.

20
00:00:48,797 --> 00:00:50,630
તમે તમારી જાતને શોધી તેથી જો
એક પરિસ્થિતિ જ્યાં

21
00:00:50,630 --> 00:00:53,175
તમે કાઢી નાંખવા પ્રયાસ કરી રહ્યાં છો
યાદીમાંથી તત્વોની

22
00:00:53,175 --> 00:00:55,430
અથવા તે જરૂરી કરી રહ્યું છે
તમે કાઢી નાંખવા પડશે કે

23
00:00:55,430 --> 00:00:57,970
થી તત્વોની
આ યાદી, તમે માંગો છો શકે છે

24
00:00:57,970 --> 00:01:02,090
મદદથી નક્કી કરવા માટે એક સમયમાં બમણું-કડી
તેના બદલે એક singly સાથે જોડાયેલી યાદી યાદી.

25
00:01:02,090 --> 00:01:06,320
સમયમાં બમણું-કડી થયેલ યાદીઓ તમને પરવાનગી આપે છે કારણ કે
આગળ અને પાછળની બંને ખસેડવા

26
00:01:06,320 --> 00:01:09,340
તેના બદલે યાદી મારફતે
માત્ર આગળ યાદી મારફતે

27
00:01:09,340 --> 00:01:13,950
માત્ર એક વધારાની તત્વ ઉમેરીને
અમારા માળખું વ્યાખ્યા

28
00:01:13,950 --> 00:01:16,690
આ સમયમાં બમણું-કડી થયેલ યાદી નોડ માટે.

29
00:01:16,690 --> 00:01:19,770
>> ફરીથી, તમે નથી જઈ રહ્યાં છો, તો
તત્વોની કાઢવા કરી

30
00:01:19,770 --> 00:01:24,810
આ યાદી પ્રતિ અમે ઉમેરી રહ્યાં છીએ, કારણ કે
અમારા માળખું એક વિશેષ ક્ષેત્ર

31
00:01:24,810 --> 00:01:28,340
વ્યાખ્યા, ગાંઠો પોતાને
સમયમાં બમણું-કડી થયેલ યાદીઓ માટે

32
00:01:28,340 --> 00:01:29,550
મોટા હોય જતાં હોય છે.

33
00:01:29,550 --> 00:01:31,600
તેઓ લેવા જઈ રહ્યાં છો
મેમરી વધુ બાઇટ્સ છે.

34
00:01:31,600 --> 00:01:34,160
અને તેથી જો આ કંઈક નથી
તમે શું કરવાની જરૂર છે માટે જઈ રહ્યાં છો

35
00:01:34,160 --> 00:01:36,300
તમે તે નક્કી કરી શકે છે
બંધ વર્થ વેપાર

36
00:01:36,300 --> 00:01:39,360
વધારાની ખર્ચ હોય
બાયટ્સ મેમરી જરૂરી

37
00:01:39,360 --> 00:01:43,940
એક સમયમાં બમણું-કડી થયેલ યાદી માટે તમે ન હો તો
જતા તત્વોની કાઢવા કરી શકાય છે.

38
00:01:43,940 --> 00:01:46,760
પરંતુ તેઓ પણ ઠંડી છો
પણ અન્ય વસ્તુઓ માટે.

39
00:01:46,760 --> 00:01:51,260
>> હું જણાવ્યું હતું કે તેથી અમે ફક્ત ઉમેરવા માટે હોય છે
અમારા માળખું એક ક્ષેત્ર

40
00:01:51,260 --> 00:01:55,360
આ વિચારને definition--
પહેલાંની નિર્દેશક.

41
00:01:55,360 --> 00:01:58,620
એક singly સાથે જોડાયેલી યાદી સાથે, અમે
, કિંમત અને આગામી નિર્દેશક હોય છે

42
00:01:58,620 --> 00:02:02,850
જેથી સમયમાં બમણું-કડી થયેલ યાદી માત્ર છે
એક માર્ગ તેમજ પાછળની ખસેડવા.

43
00:02:02,850 --> 00:02:04,960
>> હવે singly સાથે જોડાયેલી માં
યાદી વિડિઓ, અમે વાત કરી

44
00:02:04,960 --> 00:02:07,210
આ વિશે પાંચ છે
તમે જરૂર મુખ્ય વસ્તુઓ

45
00:02:07,210 --> 00:02:09,449
સક્ષમ કડી થયેલ યાદીઓ સાથે કામ કરવા માટે.

46
00:02:09,449 --> 00:02:12,880
અને આમાંથી મોટા ભાગના, હકીકત એ છે
તે સમયમાં બમણું-કડી થયેલ યાદી છે કે

47
00:02:12,880 --> 00:02:14,130
ખરેખર એક મોટા જમ્પ નથી.

48
00:02:14,130 --> 00:02:17,936
અમે હજુ પણ માત્ર દ્વારા મારફતે શોધી શકો છો
શરૂઆતથી આગળ વધવા અંત.

49
00:02:17,936 --> 00:02:20,810
અમે હજુ પણ બહાર નોડ બનાવવા કરી શકો છો
પાતળી હવા, ખૂબ ખૂબ જ રીતે.

50
00:02:20,810 --> 00:02:23,591
અમે ખૂબ યાદીઓ કાઢી શકો છો
ખૂબ જ રીતે.

51
00:02:23,591 --> 00:02:25,340
આ માત્ર વસ્તુઓ છે કે જે
, subtly અલગ છે

52
00:02:25,340 --> 00:02:28,970
ખરેખર, દાખલ કરવામાં આવે છે
યાદી માં નવા ગાંઠો,

53
00:02:28,970 --> 00:02:33,722
અને અમે છેલ્લે કાઢવા વિશે વાત કરીશું
તેમજ યાદીમાંથી એક તત્વ.

54
00:02:33,722 --> 00:02:35,430
ફરીથી, ખૂબ ખૂબ
અન્ય ત્રણ, અમે છો

55
00:02:35,430 --> 00:02:37,888
તેમને વિશે વાત નથી જઈ
હમણાં તેઓ માત્ર છો, કારણ કે

56
00:02:37,888 --> 00:02:43,920
વિચારો પર ખૂબ જ નાના tweaks ચર્ચા
આ singly સાથે જોડાયેલી યાદી વિડિઓ છે.

57
00:02:43,920 --> 00:02:46,292
>> જેથી આપણે એક નવી નોડ દાખલ કરો
એક સમયમાં બમણું-કડી થયેલ યાદી માં.

58
00:02:46,292 --> 00:02:48,750
અમે માટે આમ વિશે વાત કરી
તેમજ યાદીઓ singly સાથે જોડાયેલી,

59
00:02:48,750 --> 00:02:52,020
પરંતુ વધારાના એક દંપતિ છે
સમયમાં બમણું-કડી થયેલ યાદીઓ સાથે કેચ.

60
00:02:52,020 --> 00:02:55,280
અમે [છો? પસાર?] ના વડા
અહીં યાદી અને કેટલાક મનસ્વી કિંમત

61
00:02:55,280 --> 00:02:58,600
અને અમે નવા વડા વિચાર કરવા માંગો છો
આ કાર્ય બહાર યાદી છે.

62
00:02:58,600 --> 00:03:01,414
તે dllnode સ્ટાર આપે શા માટે છે.

63
00:03:01,414 --> 00:03:02,330
તેથી પગલાંઓ શું છે?

64
00:03:02,330 --> 00:03:04,496
તેઓ ફરીથી, ખૂબ જ સમાન હોય
યાદીઓ singly સાથે જોડાયેલી માટે

65
00:03:04,496 --> 00:03:05,670
એક વધારાની ઉમેરા સાથે.

66
00:03:05,670 --> 00:03:08,900
અમે નવા માટે જગ્યા ફાળવે કરવા માંગો છો
નોડ અને ચેક તે માન્ય છે તેની ખાતરી કરવા માટે.

67
00:03:08,900 --> 00:03:11,510
અમે તે નોડ ભરવા માંગો છો
ગમે માહિતી સાથે અમે

68
00:03:11,510 --> 00:03:12,564
તે મૂકવા માંગો છો.

69
00:03:12,564 --> 00:03:15,480
છેલ્લા વસ્તુ અમે do-- કરવાની જરૂર
આપણે શું કરવાની જરૂર છે વધારાની વસ્તુ, બદલે

70
00:03:15,480 --> 00:03:19,435
પાછલા નિર્દેશક સુધારવા માટે છે
યાદીમાં જૂના વડા.

71
00:03:19,435 --> 00:03:21,310
યાદ રાખો કે, કારણ કે
ના સમયમાં બમણું સાથે જોડાયેલી યાદીઓ,

72
00:03:21,310 --> 00:03:23,110
આપણે આગળ ખસેડી શકો છો
અને backwards-- જે

73
00:03:23,110 --> 00:03:27,080
દરેક નોડ ખરેખર નિર્દેશ કરે છે કે એનો અર્થ એ થાય
અન્ય બે ગાંઠો તેના બદલે માત્ર એક છે.

74
00:03:27,080 --> 00:03:29,110
અને તેથી અમે ઠીક કરવાની જરૂર છે
યાદીમાં જૂના વડા

75
00:03:29,110 --> 00:03:32,151
નવા વડા માટે બોલ
કંઈક હતું જે કડી થયેલ યાદી,

76
00:03:32,151 --> 00:03:33,990
અમે પહેલાં શું કરવું છે ન હતી.

77
00:03:33,990 --> 00:03:37,420
અને પહેલાં તરીકે, અમે હમણાં જ વળતર
યાદીમાં નવા વડા માટે નિર્દેશક.

78
00:03:37,420 --> 00:03:38,220
>> તેથી અહીં યાદી છે.

79
00:03:38,220 --> 00:03:40,144
અમે આ યાદી માં 12 દાખલ કરવા માંગો છો.

80
00:03:40,144 --> 00:03:42,060
રેખાકૃતિ કે નોટિસ
થોડી અલગ છે.

81
00:03:42,060 --> 00:03:47,710
દરેક નોડને ત્રણ fields-- સમાવે
માહિતી, અને Red એક આગામી નિર્દેશક,

82
00:03:47,710 --> 00:03:50,170
અને વાદળી માં અગાઉના પોઇન્ટર.

83
00:03:50,170 --> 00:03:54,059
નથીંગ 15 નોડ પહેલાં આવે છે
જેથી તેના અગાઉના નિર્દેશક નલ છે.

84
00:03:54,059 --> 00:03:55,350
તે યાદી શરૂઆત છે.

85
00:03:55,350 --> 00:03:56,560
તે પહેલાં કશું જ નથી.

86
00:03:56,560 --> 00:04:03,350
અને કંઈ, 10 નોડ પછી આવે છે અને
તેથી તે આગામી નિર્દેશક તેમજ NULL છે.

87
00:04:03,350 --> 00:04:05,616
>> તેથી આપણે આ યાદીમાં 12 ઉમેરો.

88
00:04:05,616 --> 00:04:08,070
અમે નોડ માટે [અશ્રાવ્ય] જગ્યા જરૂર છે.

89
00:04:08,070 --> 00:04:11,480
અમે તે 12 અંદર મૂકો.

90
00:04:11,480 --> 00:04:14,840
અને પછી ફરી, અમે ખરેખર પ્રયત્ન કરવાની જરૂર છે
સાવચેત સાંકળ તોડી નથી.

91
00:04:14,840 --> 00:04:17,144
અમે ફરીથી ગોઠવવા માંગો છો
યોગ્ય ક્રમમાં પોઇન્ટર.

92
00:04:17,144 --> 00:04:19,519
અને ક્યારેક કે mean-- શકે
અમે ખાસ કરીને જોશો

93
00:04:19,519 --> 00:04:24,120
delete-- સાથે અમે કેટલાક હોય છે કે
રીડન્ડન્ટ પોઇન્ટર, પરંતુ તે બરાબર છે.

94
00:04:24,120 --> 00:04:25,750
>> તેથી અમે પ્રથમ શું કરવું માંગો છો?

95
00:04:25,750 --> 00:04:28,290
હું ભલામણ કરશે
વસ્તુઓ તમે કદાચ જોઈએ

96
00:04:28,290 --> 00:04:35,350
શું 12 પોઇન્ટર ભરવા માટે છે
નોડ તમે બીજા કોઈની સ્પર્શ પહેલાં.

97
00:04:35,350 --> 00:04:38,640
તેથી શું 12 આગામી માટે નિર્દેશ રહ્યું છે?

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

99
00:04:39,860 --> 00:04:42,430
શું 12 પહેલાં આવે છે?

100
00:04:42,430 --> 00:04:43,640
કંઈ નથી.

101
00:04:43,640 --> 00:04:46,280
હવે અમે ભરવામાં કર્યું
12 વધારે માહિતી માટે

102
00:04:46,280 --> 00:04:49,320
તેથી તે અગાઉના, આગામી, અને કિંમત છે.

103
00:04:49,320 --> 00:04:53,505
>> હવે અમે કરી શકે છે 15-- આ વધારાની
અમે about-- વાત કરવામાં આવી હતી પગલું

104
00:04:53,505 --> 00:04:56,590
પાછા 12 15 બિંદુ હોઈ શકે છે.

105
00:04:56,590 --> 00:04:59,634
અને હવે અમે વડા ખસેડી શકો છો
યાદીની લિંક પણ 12 હોય છે.

106
00:04:59,634 --> 00:05:02,550
તેથી તે ખૂબ સમાન છે અમે શું
singly સાથે જોડાયેલી યાદીઓ સાથે કરી રહ્યા હતા,

107
00:05:02,550 --> 00:05:06,940
વધારાની પગલું સિવાય
યાદીમાં જૂના વડા જોડાઈ

108
00:05:06,940 --> 00:05:09,810
યાદીમાં નવા વડા પાછા.

109
00:05:09,810 --> 00:05:12,170
>> હવે છેલ્લે કાઢી દો
એક કડી થયેલ યાદી માંથી નોડ.

110
00:05:12,170 --> 00:05:14,350
તેથી ચાલો આપણે પાસે કહે દો
કેટલાક અન્ય કાર્ય કે

111
00:05:14,350 --> 00:05:18,080
અમે કાઢી નાખવા માંગો છો નોડ શોધવામાં આવે છે
અને બરાબર અમને એક નિર્દેશક આપવામાં આવી છે

112
00:05:18,080 --> 00:05:19,710
અમે કાઢી નાખવા માંગો છો તે નોડ.

113
00:05:19,710 --> 00:05:22,360
અમે પણ કહે need-- નથી
વડા હજુ પણ વૈશ્વિક જાહેર કરવામાં આવે છે.

114
00:05:22,360 --> 00:05:23,590
અમે અહીં વડા જરૂર નથી.

115
00:05:23,590 --> 00:05:26,830
આ બધા કાર્ય કરવાનું છે અમે કર્યું છે
બરાબર નોડ અમે એક નિર્દેશક મળી

116
00:05:26,830 --> 00:05:28,090
છુટકારો મેળવવા માંગો છો.

117
00:05:28,090 --> 00:05:28,940
માતાનો તેને છૂટકારો મેળવવા દો.

118
00:05:28,940 --> 00:05:31,859
તેની સાથે ઘણો સરળ બને છે
યાદીઓ સમયમાં બમણું-કડી થયેલ છે.

119
00:05:31,859 --> 00:05:33,650
તે ખરેખર છે First--
માત્ર એક દંપતિ વસ્તુઓ.

120
00:05:33,650 --> 00:05:38,760
અમે હમણાં જ આસપાસના ઠીક કરવાની જરૂર છે
ગાંઠો 'પોઇન્ટર તેઓ ઉપર છોડી દો કે જેથી

121
00:05:38,760 --> 00:05:40,240
નોડ અમે કાઢી નાખવા માંગો છો.

122
00:05:40,240 --> 00:05:43,484
અને પછી અમે તે નોડ કાઢી શકો છો.

123
00:05:43,484 --> 00:05:45,150
તેથી ફરી, અમે હમણાં જ અહીં પસાર થઇ રહ્યાં છો.

124
00:05:45,150 --> 00:05:49,625
અમે દેખીતી રીતે નક્કી કર્યું છે કે
અમે નોડ એક્સ કાઢી નાખવા માંગો છો

125
00:05:49,625 --> 00:05:51,500
અને ફરી, હું શું છું
આ way-- દ્વારા અહીં કરી

126
00:05:51,500 --> 00:05:54,580
માટે એક સામાન્ય કેસ છે
મધ્યમાં છે કે નોડ.

127
00:05:54,580 --> 00:05:56,547
એક દંપતિ છે
વધારાની ચેતવણીઓ છે કે જે તમને

128
00:05:56,547 --> 00:05:59,380
તમે કાઢી નાંખવા કરી રહ્યા હો ત્યારે વિચાર કરવાની જરૂર
આ યાદી ખૂબ જ શરૂઆત

129
00:05:59,380 --> 00:06:01,040
અથવા યાદી ખૂબ જ અંત.

130
00:06:01,040 --> 00:06:03,730
ખાસ એક દંપતિ છે
ખૂણે કિસ્સાઓમાં ત્યાં સાથે વ્યવહાર.

131
00:06:03,730 --> 00:06:07,960
>> તેથી આ કોઇ નોડ કાઢી નાંખવા માટે કામ કરે છે
આ યાદી એક મધ્યમાં કે

132
00:06:07,960 --> 00:06:11,550
આગળ કાયદેસર નિર્દેશક છે
અને પાછળ કાયદેસર નિર્દેશક,

133
00:06:11,550 --> 00:06:14,460
કાયદેસર અગાઉના અને આગામી નિર્દેશક.

134
00:06:14,460 --> 00:06:16,530
તમને ફરીથી કામ કરી રહ્યાં છો
અંત સાથે, તમે

135
00:06:16,530 --> 00:06:18,500
તે નિયંત્રિત કરવાની જરૂર છે
સહેજ અલગ,

136
00:06:18,500 --> 00:06:19,570
અને અમે નથી જઈ રહ્યાં છો
હવે તે વિશે વાત કરો.

137
00:06:19,570 --> 00:06:21,319
પરંતુ તમે કદાચ કરી શકો છો
જરૂર છે તે બહાર આકૃતિ

138
00:06:21,319 --> 00:06:24,610
આ વિડિઓ જોવાનું દ્વારા માત્ર કરવામાં આવશે.

139
00:06:24,610 --> 00:06:28,910
>> તેથી અમે અલગ કર્યું એક્સ એક્સ નોડ છે
અમે યાદી કાઢી નાખવા માંગો છો.

140
00:06:28,910 --> 00:06:30,140
અમે શું કરી શકું?

141
00:06:30,140 --> 00:06:32,800
પ્રથમ, અમે ફરીથી ગોઠવવા જરૂર
બહાર પોઇન્ટર.

142
00:06:32,800 --> 00:06:35,815
અમે ફરીથી ગોઠવવા જરૂર
9 આગામી 13 અવગણો

143
00:06:35,815 --> 00:06:38,030
અને બિંદુ 10-- માટે જે
અમે હમણાં જ કર્યું છે.

144
00:06:38,030 --> 00:06:41,180
અને અમે પણ કરવાની જરૂર છે
10 અગાઉના ફરીથી ગોઠવવા

145
00:06:41,180 --> 00:06:44,610
તેના બદલે 13 પોઇન્ટ 9 નિર્દેશ કરવા માટે.

146
00:06:44,610 --> 00:06:46,490
>> તેથી ફરીથી, આ હતી
સાથે શરૂ કરવા માટે ચિત્ર.

147
00:06:46,490 --> 00:06:47,730
આ અમારી સાંકળ હતી.

148
00:06:47,730 --> 00:06:51,027
અમે 13 અવગણો કરવાની જરૂર
પરંતુ અમે પણ જાળવી રાખવા માટે જરૂર છે

149
00:06:51,027 --> 00:06:52,110
યાદીમાં અખંડિતતા.

150
00:06:52,110 --> 00:06:54,680
અમે કોઈપણ ગુમાવી નથી માંગતા
ક્યાં દિશામાં માહિતી.

151
00:06:54,680 --> 00:06:59,620
તેથી અમે ફરીથી ગોઠવવા જરૂર
પોઇંટરો કાળજીપૂર્વક

152
00:06:59,620 --> 00:07:02,240
તેથી આપણે બધા અંતે સાંકળ તોડી નથી.

153
00:07:02,240 --> 00:07:05,710
>> તેથી અમે 9 આગામી નિર્દેશક કહી શકો છો
એ જ સ્થાન નિર્દેશ

154
00:07:05,710 --> 00:07:08,040
તેર નેક્સ્ટ
નિર્દેશક હમણાં નિર્દેશ કરે છે.

155
00:07:08,040 --> 00:07:10,331
અમે આખરે રહ્યાં છો કારણ કે
13 ઉપર છોડી દો કરવા માંગો છો જઈ રહી છે.

156
00:07:10,331 --> 00:07:13,750
તેથી ત્યાં 13 પોઇન્ટ આગળ, તમે
નવ બદલે ત્યાં નિર્દેશ કરવા માંગો છો.

157
00:07:13,750 --> 00:07:15,200
તેથી તે કે.

158
00:07:15,200 --> 00:07:20,370
અને પછી ત્યાં 13 પોઇન્ટ પાછા
માટે, 13 પહેલાં આવે છે ગમે,

159
00:07:20,370 --> 00:07:24,800
અમે નિર્દેશ 10 માંગો છો
કે બદલે 13.

160
00:07:24,800 --> 00:07:29,290
તમે અનુસરો, તો હવે, નોટિસ
તીર, અમે 13 ઘટી શકે છે

161
00:07:29,290 --> 00:07:32,380
ખરેખર કોઈપણ માહિતી ખોયા વિના.

162
00:07:32,380 --> 00:07:36,002
અમે યાદી ની સંકલિતતા રાખવામાં કર્યું
આગળ અને પાછળ બંને ખસેડવાની.

163
00:07:36,002 --> 00:07:38,210
અને પછી અમે માત્ર સૉર્ટ કરી શકો છો
એક થોડુંક તે સાફ

164
00:07:38,210 --> 00:07:40,930
એકસાથે યાદી ખેંચીને દ્વારા.

165
00:07:40,930 --> 00:07:43,270
તેથી અમે ગોઠવી આ
ક્યાં તો બાજુ પર પોઇન્ટર.

166
00:07:43,270 --> 00:07:46,231
અને પછી અમે એક્સ મુક્ત
13 સમાયેલ કે નોડ,

167
00:07:46,231 --> 00:07:47,480
અને અમે સાંકળ તોડી ન હતી.

168
00:07:47,480 --> 00:07:50,980
તેથી અમે સારી હતી.

169
00:07:50,980 --> 00:07:53,000
>> અહીં કડી યાદીઓ પર અંતિમ નોંધ.

170
00:07:53,000 --> 00:07:55,990
તેથી singly- બંને અને સમયમાં બમણું-કડી
યાદીઓ, અમે જોઇ છે,

171
00:07:55,990 --> 00:07:58,959
સપોર્ટ ખરેખર કાર્યક્ષમ નિવેશ
અને તત્વો નિરાકરણ.

172
00:07:58,959 --> 00:08:00,750
તમે ખૂબ ખૂબ કરી શકો છો
સતત સમય તે.

173
00:08:00,750 --> 00:08:03,333
અમે શું કાઢી કરવા માટે હોય છે હતી
એક તત્વ પહેલાં માત્ર એક બીજા?

174
00:08:03,333 --> 00:08:04,440
અમે એક નિર્દેશક ખસેડવામાં આવ્યા છે.

175
00:08:04,440 --> 00:08:05,920
અમે બીજા નિર્દેશક ખસેડવામાં આવ્યા છે.

176
00:08:05,920 --> 00:08:07,915
અમે એક્સ ત્રણ કામગીરી લીધો મુક્ત.

177
00:08:07,915 --> 00:08:14,500
તે હંમેશા ત્રણ કામગીરી કરવા માટે લે છે
નોડ મુક્ત કે નોડ કાઢી.

178
00:08:14,500 --> 00:08:15,280
>> અમે કેવી રીતે દાખલ કરી શકું?

179
00:08:15,280 --> 00:08:17,280
ઠીક છે, આપણે હંમેશા છો
શરૂઆતમાં પર આબંધન

180
00:08:17,280 --> 00:08:19,400
અમે અસરકારક રીતે દાખલ કરી રહ્યાં છો.

181
00:08:19,400 --> 00:08:21,964
તેથી અમે rearrange-- કરવાની જરૂર
તે તો તેના પર આધાર રાખીને

182
00:08:21,964 --> 00:08:24,380
એક singly- અથવા સમયમાં બમણું-કડી
યાદી, અમે ત્રણ કરવા માટે જરૂર પડી શકે છે

183
00:08:24,380 --> 00:08:26,824
અથવા ચાર કામગીરી મેક્સ.

184
00:08:26,824 --> 00:08:28,365
પરંતુ ફરીથી, તે હંમેશા ત્રણ અથવા ચાર છે.

185
00:08:28,365 --> 00:08:30,531
તે કેવી રીતે ઘણા વાંધો નથી
તત્વો, અમારી યાદીમાં છે

186
00:08:30,531 --> 00:08:33,549
તે હંમેશા ત્રણ અથવા ચાર operations-- છે
માત્ર કાઢી નાંખવાનું હંમેશા છે, જેમ

187
00:08:33,549 --> 00:08:35,320
ત્રણ અથવા ચાર કામગીરી.

188
00:08:35,320 --> 00:08:36,919
તે સતત સમય છે.

189
00:08:36,919 --> 00:08:38,169
તેથી તે ખરેખર મહાન છે.

190
00:08:38,169 --> 00:08:40,620
>> એરે સાથે, અમે કરી રહ્યા હતા
નિવેશ સૉર્ટ કંઈક.

191
00:08:40,620 --> 00:08:44,739
કદાચ તમે પણ એવું નિવેશ યાદ
સૉર્ટ સતત સમય અલ્ગોરિધમનો નથી.

192
00:08:44,739 --> 00:08:46,030
તે ખરેખર ખૂબ ખર્ચાળ છે.

193
00:08:46,030 --> 00:08:48,840
તેથી આ દાખલ કરવા માટે ઘણો સારો છે.

194
00:08:48,840 --> 00:08:51,840
પરંતુ હું ઉલ્લેખ કર્યો છે
યાદી વિડિઓ singly સાથે જોડાયેલી,

195
00:08:51,840 --> 00:08:54,030
અમે અહીં એક નુકસાન મળી પણ અધિકાર છે?

196
00:08:54,030 --> 00:08:57,580
અમે ક્ષમતા ગુમાવી છે
રેન્ડમ તત્વો ઍક્સેસ કરો.

197
00:08:57,580 --> 00:09:02,310
અમે હું તત્વ નંબર ચાર માંગો છો, કહી શકો છો
એક કડી થયેલ યાદી અથવા તત્વ નંબર 10

198
00:09:02,310 --> 00:09:04,990
એ જ રીતે અમે કરી શકો છો
એક એરે સાથે છે કે શું

199
00:09:04,990 --> 00:09:08,630
અથવા આપણે માત્ર સીધા ઈન્ડેક્સ કરી શકો છો
અમારા એરે તત્વ.

200
00:09:08,630 --> 00:09:10,930
>> અને તેથી એક શોધવા માટે પ્રયાસ કરી
એક કડી થયેલ યાદી તત્વ

201
00:09:10,930 --> 00:09:15,880
શોધ important-- છે જો
હવે રેખીય સમય લાગી શકે છે.

202
00:09:15,880 --> 00:09:18,330
યાદી લાંબા સમય સુધી નહીં, તે
એક વધારાનું પગલું લઇ શકે છે

203
00:09:18,330 --> 00:09:22,644
યાદીમાં દરેક એક તત્વ માટે
ક્રમમાં અમે શોધી રહ્યાં છો તે શોધવા માટે.

204
00:09:22,644 --> 00:09:23,560
તેથી વેપાર ન હોય છે.

205
00:09:23,560 --> 00:09:25,780
એક પ્રો એક બીટ છે
અહીં અને કોન તત્વ.

206
00:09:25,780 --> 00:09:29,110
>> અને સમયમાં બમણું-કડી થયેલ યાદીઓ નથી છે
માહિતી માળખું સંયોજન છેલ્લા પ્રકારની

207
00:09:29,110 --> 00:09:32,840
અમે વિશે વાત કરીશું કે
તમામ પાયાની મકાન લેવા

208
00:09:32,840 --> 00:09:34,865
સી બ્લોકો એક સાથે મળીને મૂકવા.

209
00:09:34,865 --> 00:09:37,900
હકીકતમાં, અમે કરી શકો છો કારણ
પણ આ કરતાં વધુ સારી કરી

210
00:09:37,900 --> 00:09:41,970
એ માહિતી બંધારણ બનાવવા માટે કે
તમે મારફતે શોધવા માટે સક્ષમ હોઈ શકે છે

211
00:09:41,970 --> 00:09:43,360
સતત સમય પણ.

212
00:09:43,360 --> 00:09:46,080
પરંતુ બીજી વિડિઓ કે પર વધુ.

213
00:09:46,080 --> 00:09:47,150
>> હું ડો લોયડ છું.

214
00:09:47,150 --> 00:09:49,050
આ CS50 છે.

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