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
डौग लॉयड: ठीक है।

4
00:00:05,520 --> 00:00:07,860
तो अगर आप सिर्फ इतना है कि समाप्त हो गया है, तो
अकेले-लिंक सूचियों खेद पर वीडियो

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
अकेले-लिंक्ड कैसे के बारे में
सूचियों की हमारी क्षमता में भाग लेने करना

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
एक अकेले-जुड़ा हुआ है उस के साथ
सूची में, हम केवल कभी स्थानांतरित कर सकते हैं

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
और हम भी यह कैसे करना है पर चर्चा नहीं की
स्यूडोकोड में एक अकेले लिंक्ड सूची में।

19
00:00:46,000 --> 00:00:48,797
यह निश्चित रूप से संभव है, लेकिन
यह एक परेशानी का एक सा हो सकता है।

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
उपयोग करने पर विचार करने के लिए एक दोगुना से जुड़े
बजाय एक अकेले लिंक्ड सूची की सूची।

25
00:01:02,090 --> 00:01:06,320
दोगुना-लिंक सूचियों आप अनुमति है, क्योंकि
आगे और पीछे दोनों स्थानांतरित करने के लिए

26
00:01:06,320 --> 00:01:09,340
बजाय सूची के माध्यम से
बस आगे list-- के माध्यम से

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
list-- से हम जोड़ रहे हैं क्योंकि
हमारे संरचना के लिए एक अतिरिक्त क्षेत्र

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
एक अकेले लिंक्ड सूची के साथ तो, हम
, मूल्य और अगला सूचक है

42
00:01:58,620 --> 00:02:02,850
इसलिए दोगुना-लिंक्ड सूची में बस गया है
एक तरीके के रूप में अच्छी तरह से पीछे की ओर ले जाने के लिए।

43
00:02:02,850 --> 00:02:04,960
>> अब अकेले लिंक्ड में
सूची वीडियो, हम बात की

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
केवल बातें है कि
, आसानी से अलग कर रहे हैं

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 पर चर्चा की
अकेले-लिंक्ड सूची वीडियो में।

57
00:02:43,920 --> 00:02:46,292
>> तो चलो एक नया नोड सम्मिलित जाने
एक दोगुना-लिंक्ड सूची में।

58
00:02:46,292 --> 00:02:48,750
हम ऐसा करने के बारे में बात की थी
के रूप में अच्छी तरह से सूचियों अकेले से जुड़े,

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
वे फिर से, बहुत समान हैं,
सूचियों अकेले से जुड़े करने के लिए

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-- करने की जरूरत है
हम क्या करने की जरूरत अतिरिक्त बात है, rather--

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-- शामिल
डेटा, और लाल रंग में एक अगली सूचक,

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 नोड के बाद आता है और
इसलिए यह अगले सूचक के रूप में अच्छी तरह से अशक्त है।

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
तो यह करने के लिए बहुत इसी तरह की है कि हम क्या
अकेले-लिंक्ड सूचियों के साथ क्या कर रहे थे,

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-- द्वारा here-- कर रही है

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
>> तो यह किसी भी नोड को हटाने के लिए काम करता है
list-- एक के बीच में है कि

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
यह हमेशा तीन आपरेशन करने के लिए ले जाता है
एक नोड मुक्त करने के लिए कि node-- हटा दें।

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
लेकिन मैं के रूप में उल्लेख
सूची वीडियो अकेले से जुड़े,

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
>> और हां एक खोजने की कोशिश
किसी लिंक किए list-- में तत्व

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