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
ہم arrays کے ساتھ اس کے ساتھ نمٹنے نہیں کر سکتے.

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
اور ہم بھی ایسا کرنے کے لئے کس طرح کے بارے میں بات نہیں کیا
pseudocode میں ایک اکیلے منسلک فہرست میں.

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
صرف باتیں کہ
، 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
خیالات پر بہت معمولی انداز پر تبادلہ خیال کیا
اکیلے منسلک فہرست ویڈیو میں.

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 نوڈ سے پہلے آتا ہے
تو اس کے پچھلے پوائنٹر شہوت انگیز null ہے.

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
تو یہ خوبصورت کی طرح ہے جو ہم
اکیلے سے تعلق رکھنے والے کی فہرست کے ساتھ کر رہے تھے،

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
اور پھر، میں کیا ہوں
جو راہ کی طرف سے یہاں کر

126
00:05:51,500 --> 00:05:54,580
ایک کے لئے ایک عام معاملہ ہے
وسط میں ہے کہ نوڈ.

127
00:05:54,580 --> 00:05:56,547
کے ایک جوڑے کی ہیں
اضافی caveats کے کہ آپ

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
تو ہم آپ rearranged
دونوں کناروں پر اشارہ.

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
ہم X-- تین آپریشن لیا آزاد.

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
ٹھیک ہے، ہم صرف ہمیشہ ہیں
آغاز پر tacking کی

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
>> arrays کے ساتھ، ہم کر رہے تھے
اندراج کی طرح کچھ.

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
ایک حامی کے تھوڑا سا ہے
یہاں اور con عنصر.

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
C کے بلاکس ایک ساتھ مل کر ڈال.

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