1
00:00:07,260 --> 00:00:10,050
[Powered by Google Translate] پروگرامنگ میں، ہم اکثر اقدار کی فہرست کی نمائندگی کرنے کی ضرورت ہے،

2
00:00:10,050 --> 00:00:12,840
اس طرح کے ایک حصے میں طالب علموں کے نام کے طور پر

3
00:00:12,840 --> 00:00:15,100
یا تازہ ترین کوئز ان کے اسکور.

4
00:00:15,100 --> 00:00:17,430
>> C زبان میں اعلان کیا، arrays استعمال کیا جا سکتا ہے

5
00:00:17,430 --> 00:00:19,160
کی فہرست محفوظ.

6
00:00:19,160 --> 00:00:21,200
یہ آسان ہے ایک فہرست کے عناصر کو گننا

7
00:00:21,200 --> 00:00:23,390
ایک صف میں جمع ہے، اور اگر آپ تک رسائی حاصل کرنے کی ضرورت ہے

8
00:00:23,390 --> 00:00:25,050
یا ith فہرست عنصر پر نظر ثانی

9
00:00:25,050 --> 00:00:27,570
کچھ صوابدیدی انڈیکس کے لئے، میں

10
00:00:27,570 --> 00:00:29,910
جو مسلسل وقت میں کیا جا سکتا ہے،

11
00:00:29,910 --> 00:00:31,660
لیکن arrays نقصانات ہے، بھی ہے.

12
00:00:31,660 --> 00:00:33,850
>> جب ہم نے ان سے اعلان، ہم کہنا ضروری ہے

13
00:00:33,850 --> 00:00:35,900
سامنے وہ کتنا بڑا ہو،

14
00:00:35,900 --> 00:00:38,160
ایسا ہے، وہ کس طرح بہت سے عناصر کو جمع کر سکتے ہیں

15
00:00:38,160 --> 00:00:40,780
کس طرح اور بڑے ان عناصر ہیں، جو ان کی قسم کی طرف سے مقرر کیا جاتا ہے.

16
00:00:40,780 --> 00:00:45,450
مثال کے طور پر، int آمد (10)

17
00:00:45,450 --> 00:00:48,220
10 اشیاء کو جمع کر سکتے ہیں

18
00:00:48,220 --> 00:00:50,200
جو ایک int کے سائز کے ہیں.

19
00:00:50,200 --> 00:00:52,590
>> ہم اعلان کے بعد ایک صف کے سائز کو تبدیل نہیں کر سکتے.

20
00:00:52,590 --> 00:00:55,290
ہم ایک نئی صف بنانے کے لئے ہے اگر ہم زیادہ عناصر کو محفوظ کرنا چاہتے ہیں.

21
00:00:55,290 --> 00:00:57,410
وجہ سے اس کی حد موجود ہے یہ ہے کہ ہمارے

22
00:00:57,410 --> 00:00:59,040
پروگرام پوری صف ذخیرہ

23
00:00:59,040 --> 00:01:02,310
میموری کا ایک ملحق حصہ کے طور پر.

24
00:01:02,310 --> 00:01:04,500
کہنا ہے کہ یہ بفر جہاں ہم اپنے صف میں محفوظ ہے.

25
00:01:04,500 --> 00:01:06,910
دوسرے متغیر ہو سکتا ہے

26
00:01:06,910 --> 00:01:08,310
ٹھیک ہے اگلی صف واقع

27
00:01:08,310 --> 00:01:10,060
یاد میں، تو ہم نہیں کر سکتے

28
00:01:10,060 --> 00:01:12,060
صرف صف بڑا بنا.

29
00:01:12,060 --> 00:01:15,700
>> کبھی کبھی ہم صف روزہ ڈیٹا تک رسائی کی رفتار تجارت کرنا چاہتے ہیں

30
00:01:15,700 --> 00:01:17,650
ایک چھوٹی سی لچک کے لئے ہے.

31
00:01:17,650 --> 00:01:20,380
منسلک کی فہرست درج کریں، ایک اور بنیادی آنکڑا ڈھانچہ

32
00:01:20,380 --> 00:01:22,360
جیسا کہ آپ سے واقف نہیں ہو سکتا ہے.

33
00:01:22,360 --> 00:01:24,200
ایک اعلی سطح پر

34
00:01:24,200 --> 00:01:26,840
منسلک فہرست مراکز کی ایک ہی تسلسل میں ڈیٹا ذخیرہ

35
00:01:26,840 --> 00:01:29,280
جو لنکس کے ساتھ ایک دوسرے سے جڑے ہوئے ہیں،

36
00:01:29,280 --> 00:01:31,760
لہذا نام منسلک فہرست.

37
00:01:31,760 --> 00:01:33,840
ڈیزائن میں ہم کے طور پر دیکھیں گے، یہ فرق

38
00:01:33,840 --> 00:01:35,500
مختلف فوائد اور نقصانات کی طرف جاتا ہے

39
00:01:35,500 --> 00:01:37,000
ایک صف سے.

40
00:01:37,000 --> 00:01:39,840
>> یہاں integers کے ایک بہت سادہ منسلک کی فہرست کے لئے کچھ C کوڈ ہے.

41
00:01:39,840 --> 00:01:42,190
تم نے دیکھا ہے کہ ہم نے ہر نوڈ کی نمائندگی کر سکتے ہیں

42
00:01:42,190 --> 00:01:45,520
، struct جس میں 2 چیزوں پر مشتمل ہے کے طور پر فہرست میں

43
00:01:45,520 --> 00:01:47,280
محفوظ کی عددی 'ویل نامی

44
00:01:47,280 --> 00:01:50,460
فہرست میں اگلے نوڈ لنک

45
00:01:50,460 --> 00:01:52,990
جو ہم نامی پوائنٹر کے طور پر کی نمائندگی کرتے ہیں 'اگلے.

46
00:01:54,120 --> 00:01:56,780
اس طرح، ہم مکمل فہرست کو ٹریک کر سکتے ہیں

47
00:01:56,780 --> 00:01:58,790
، صرف ایک 1st نوڈ پوائنٹر کے ساتھ

48
00:01:58,790 --> 00:02:01,270
اور پھر ہم اگلے اشارہ پر عمل کر سکتے ہیں

49
00:02:01,270 --> 00:02:03,130
2nd نوڈ،

50
00:02:03,130 --> 00:02:05,280
3rd نوڈ،

51
00:02:05,280 --> 00:02:07,000
4th نوڈ،

52
00:02:07,000 --> 00:02:09,889
اور اس پر، جب تک کہ ہم نے فہرست کے آخر میں ملتا ہے.

53
00:02:10,520 --> 00:02:12,210
>> آپ 1 فائدہ یہ ہے کو دیکھنے کے لئے کرنے کے قابل ہو سکتا ہے

54
00:02:12,210 --> 00:02:14,490
- مستحکم صف ڈھانچے پر ایک لنک کی فہرست کے ساتھ

55
00:02:14,490 --> 00:02:16,450
ہم میموری کا ایک بڑا حصہ کی ضرورت نہیں ہے، مکمل طور پر.

56
00:02:17,400 --> 00:02:20,530
فہرست کے 1st نوڈ یاد میں اس جگہ پر رہ سکتے ہیں،

57
00:02:20,530 --> 00:02:23,160
اور 2nd نوڈ یہاں پر تمام طرح کی ہو سکتی ہے.

58
00:02:23,160 --> 00:02:25,780
ہم تمام مراکز پر کوئی بات نہیں کہاں سے حاصل کیا وہ یاد میں ہیں،

59
00:02:25,780 --> 00:02:28,890
کیونکہ 1st نوڈ سے شروع، ہر نوڈ کے اگلے پوائنٹر

60
00:02:28,890 --> 00:02:31,700
ہمیں بتاتی ہے کہاں آگے جانے کے لئے ہے.

61
00:02:31,700 --> 00:02:33,670
>> اس کے علاوہ، ہم نے سامنے کہنے کی ضرورت نہیں ہے

62
00:02:33,670 --> 00:02:36,740
کتنا بڑا منسلک فہرست میں جس طرح سے ہم مستحکم arrays کے ساتھ کیا کیا جائے گا،

63
00:02:36,740 --> 00:02:39,060
چونکہ ہم ایک کی فہرست میں نوڈس انہوں نے مزید کہا رکھ سکتے ہیں

64
00:02:39,060 --> 00:02:42,600
جب تک وہاں کی جگہ نئے مراکز کے لئے یاد میں ہے کہیں.

65
00:02:42,600 --> 00:02:45,370
لہذا، منسلک فہرستوں کو متحرک طور پر سائز تبدیل کرنے کے لئے آسان ہے.

66
00:02:45,370 --> 00:02:47,950
کہو، بعد میں ہم نے اس پروگرام میں مزید مراکز کو شامل کرنے کی ضرورت ہے

67
00:02:47,950 --> 00:02:49,350
ہماری فہرست میں.

68
00:02:49,350 --> 00:02:51,480
مکھی کے پر ہماری فہرست میں ایک نیا نوڈ داخل

69
00:02:51,480 --> 00:02:53,740
ہم سب کرنا ہے ہے اس نوڈ کے لئے میموری مختص،

70
00:02:53,740 --> 00:02:55,630
ڈیٹا قدر میں plop،

71
00:02:55,630 --> 00:02:59,070
اور پھر یہ وہ جگہ ہے جہاں ہم مناسب اشارہ ایڈجسٹ کی طرف سے کرنا چاہتے ہیں.

72
00:02:59,070 --> 00:03:02,310
>> مثال کے طور پر، اگر ہم درمیان میں ایک نوڈ رکھنے چاہتی تھی

73
00:03:02,310 --> 00:03:04,020
فہرست کے 2nd اور 3rd نوڈس

74
00:03:04,020 --> 00:03:06,800
 ہم 2nd یا 3rd نوڈس میں منتقل نہیں کریں گے.

75
00:03:06,800 --> 00:03:09,190
کا کہنا ہے کہ ہم اس سرخ نوڈ داخل کر رہے ہیں.

76
00:03:09,190 --> 00:03:12,890
ہمیں کرنا پڑے گا نئی نوڈ کے اگلے پوائنٹر مقرر کیا گیا ہے

77
00:03:12,890 --> 00:03:14,870
3rd نوڈ کی طرف اشارہ

78
00:03:14,870 --> 00:03:18,580
اور پھر 2nd نوڈ اگلے پوائنٹر rewire

79
00:03:18,580 --> 00:03:20,980
ہمارے نئے نوڈ کی طرف اشارہ ہے.

80
00:03:22,340 --> 00:03:24,370
تو، ہم نے مکھی پر ہمارے فہرستوں کا سائز تبدیل کر سکتے ہیں

81
00:03:24,370 --> 00:03:26,090
کے بعد سے ہمارے کمپیوٹر تخکرمن پر انحصار نہیں کرتا،

82
00:03:26,090 --> 00:03:28,990
اشارہ کا استعمال کرتے ہوئے ان کی ذخیرہ کرنے منسلک بلکہ.

83
00:03:29,120 --> 00:03:31,600
>> تاہم، اس کا ایک نقصان سے منسلک کی فہرست

84
00:03:31,600 --> 00:03:33,370
یہ ہے کہ اس، ایک مستحکم صف کے برعکس،

85
00:03:33,370 --> 00:03:36,690
کمپیوٹر صرف فہرست کے وسط میں نہیں کود کر سکتے ہیں.

86
00:03:38,040 --> 00:03:40,780
چونکہ کمپیوٹر منسلک فہرست میں ہر نوڈ کا دورہ

87
00:03:40,780 --> 00:03:42,330
اگلے ایک حاصل کرنے کے لئے،

88
00:03:42,330 --> 00:03:44,770
اب ایک خاص نوڈ کو تلاش کرنے کے لئے لے جا رہا ہے

89
00:03:44,770 --> 00:03:46,400
سے ایک صف میں.

90
00:03:46,400 --> 00:03:48,660
گزرنا مکمل فہرست میں وقت لگتا ہے متناسب

91
00:03:48,660 --> 00:03:50,580
فہرست کی لمبائی،

92
00:03:50,580 --> 00:03:54,630
یا O (ن) asymptotic سنکیتن میں.

93
00:03:54,630 --> 00:03:56,510
اوسطا، کوئی نوڈ تک پہنچنے

94
00:03:56,510 --> 00:03:58,800
بھی وقت لگتا ہے ن متناسب ہے.

95
00:03:58,800 --> 00:04:00,700
>> اب، اصل میں کچھ کوڈ لکھنے

96
00:04:00,700 --> 00:04:02,000
لنک کی فہرست کے ساتھ کام کرتا ہے.

97
00:04:02,000 --> 00:04:04,220
چلو کا کہنا ہے کہ ہم integers کی ایک لنک کی فہرست کی ضرورت ہے.

98
00:04:04,220 --> 00:04:06,140
ہم نے ہماری فہرست میں ایک نوڈ دوبارہ نمائندگی کرسکتے ہیں

99
00:04:06,140 --> 00:04:08,340
2 شعبوں کے ساتھ ایک struct کے طور پر،

100
00:04:08,340 --> 00:04:10,750
'ویل' نامی ایک عددی قیمت

101
00:04:10,750 --> 00:04:13,490
اور ایک فہرست کے اگلے نوڈ کی اگلی پوائنٹر.

102
00:04:13,490 --> 00:04:15,660
ٹھیک ہے، کافی آسان لگتا ہے.

103
00:04:15,660 --> 00:04:17,220
>> چلو کا کہنا ہے کہ ہم نے ایک تقریب کو لکھنے کے لئے چاہتے ہیں

104
00:04:17,220 --> 00:04:19,329
جو فہرست اور پرنٹس traverses

105
00:04:19,329 --> 00:04:22,150
قیمت فہرست کے آخری نوڈ میں محفوظ ہے.

106
00:04:22,150 --> 00:04:24,850
ٹھیک ہے، اس کا مطلب ہے کہ ہم فہرست میں تمام مراکز کو گزرنا کرنے کی ضرورت ہوگی

107
00:04:24,850 --> 00:04:27,310
گزشتہ ایک کو تلاش کرنے کے لئے، لیکن ہم نہیں انہوں نے مزید کہا رہے ہیں

108
00:04:27,310 --> 00:04:29,250
یا کوئی بھی چیز حذف، ہم کو تبدیل کرنا چاہتے نہیں

109
00:04:29,250 --> 00:04:32,210
فہرست میں اگلے اشارہ کی اندرونی ساخت.

110
00:04:32,210 --> 00:04:34,790
>> تو، ہم traversal کے لئے ایک پوائنٹر خاص طور پر کی ضرورت ہو گی

111
00:04:34,790 --> 00:04:36,940
جو ہم نے فون 'کرالر. گے

112
00:04:36,940 --> 00:04:38,870
اس فہرست کے تمام عناصر کے ذریعے کرال

113
00:04:38,870 --> 00:04:41,190
اگلے اشارہ کی سیریز کے بعد.

114
00:04:41,190 --> 00:04:43,750
ہم محفوظ ہیں 1st نوڈ پر ایک پوائنٹر ہے،

115
00:04:43,750 --> 00:04:45,730
فہرست یا 'سر'.

116
00:04:45,730 --> 00:04:47,370
1st نوڈ ہیڈ پوائنٹس.

117
00:04:47,370 --> 00:04:49,120
یہ قسم پوائنٹر نوڈ کو ہے.

118
00:04:49,120 --> 00:04:51,280
>> فہرست میں اصل 1st نوڈ کو حاصل کرنے کے لئے،

119
00:04:51,280 --> 00:04:53,250
ہم dereference اس پوائنٹر ہے،

120
00:04:53,250 --> 00:04:55,100
لیکن اس سے پہلے کہ ہم اس dereference کر سکتے ہیں، ہم چیک کرنے کے لیے کی ضرورت ہے

121
00:04:55,100 --> 00:04:57,180
اگر پوائنٹر شہوت انگیز null سب سے پہلے ہے.

122
00:04:57,180 --> 00:04:59,190
اگر یہ شہوت انگیز null ہے، فہرست خالی ہے،

123
00:04:59,190 --> 00:05:01,320
اور ہم باہر ایک پیغام ہے کہ کیونکہ فہرست خالی ہے کو پرنٹ کرنا چاہئے،

124
00:05:01,320 --> 00:05:03,250
آخری نوڈ نہیں ہے.

125
00:05:03,250 --> 00:05:05,190
لیکن، چلو کا کہنا ہے کہ فہرست خالی نہیں ہے.

126
00:05:05,190 --> 00:05:08,340
اگر یہ نہیں ہے، تو ہم پوری فہرست کے ذریعے کرال چاہئے

127
00:05:08,340 --> 00:05:10,440
ہم فہرست کے آخری نوڈ حاصل کرنے کے لئے، جب تک

128
00:05:10,440 --> 00:05:13,030
اور ہم کس طرح بتا دو اگر ہم فہرست میں آخری نوڈ میں تلاش کر رہے ہیں کر سکتے ہیں؟

129
00:05:13,670 --> 00:05:16,660
>> ٹھیک ہے، اگر ایک نوڈ کے اگلے پوائنٹر خالی ہے،

130
00:05:16,660 --> 00:05:18,320
ہم جانتے ہیں کہ ہم آخر میں ہو

131
00:05:18,320 --> 00:05:22,390
کے بعد سے گزشتہ اگلے پوائنٹر فہرست میں کوئی اگلے نوڈ کی طرف اشارہ کرنا ہوگا.

132
00:05:22,390 --> 00:05:26,590
یہ اچھی پریکٹس ہے ہمیشہ گزشتہ نوڈ کے اگلے شہوت انگیز null initialized پوائنٹر رکھنے کے

133
00:05:26,590 --> 00:05:30,800
ایک معیاری جائیداد ہے جو ہمیں تنبیہات سب جب ہم نے فہرست کے آخر تک پہنچ چکے ہیں.

134
00:05:30,800 --> 00:05:33,510
>> لہذا، اگر کرالر → اگلے شہوت انگیز null ہے،

135
00:05:34,120 --> 00:05:38,270
یاد رکھیں کہ تیر نحو محولہ لقب ضبطی کے لئے ایک شارٹ کٹ ہے

136
00:05:38,270 --> 00:05:40,010
ایک struct پوائنٹر، تو تک رسائی

137
00:05:40,010 --> 00:05:42,510
اس کے اگلے عجیب برابر میدان:

138
00:05:42,510 --> 00:05:48,750
(* کرالر) اگلے.

139
00:05:49,820 --> 00:05:51,260
ایک بار جب ہم آخری نوڈ کو تلاش کر لیا ہے،

140
00:05:51,260 --> 00:05:53,830
ہم کرالر → ویل کو پرنٹ کرنے کے لئے چاہتے ہیں،

141
00:05:53,830 --> 00:05:55,000
موجودہ نوڈ میں قدر

142
00:05:55,000 --> 00:05:57,130
جو ہم جانتے ہیں کہ گزشتہ ایک ہے.

143
00:05:57,130 --> 00:05:59,740
دوسری صورت میں، اگر ہم نے ابھی تک فہرست میں آخری نوڈ میں نہیں ہیں،

144
00:05:59,740 --> 00:06:02,340
ہم فہرست میں اگلے نوڈ پر منتقل ہے

145
00:06:02,340 --> 00:06:04,750
چیک کرنے کے لیے اور اگر وہ آخری ہے.

146
00:06:04,750 --> 00:06:07,010
ایسا کرنے کے لئے، ہم صرف ہماری کرالر پوائنٹر قائم

147
00:06:07,010 --> 00:06:09,840
موجودہ نوڈ کے اگلے قیمت کی طرف اشارہ کرنے کے لئے،

148
00:06:09,840 --> 00:06:11,680
یہ ہے کہ فہرست میں اگلے نوڈ ہے.

149
00:06:11,680 --> 00:06:13,030
اس ترتیب کی طرف سے کیا جاتا ہے

150
00:06:13,030 --> 00:06:15,280
کرالر = کرالر اگلے →.

151
00:06:16,050 --> 00:06:18,960
اس کے بعد ہم نے مثال کے طور پر ایک لوپ کے ساتھ اس عمل کو دہرائیں،

152
00:06:18,960 --> 00:06:20,960
جب تک ہم آخری نوڈ کو تلاش کریں.

153
00:06:20,960 --> 00:06:23,150
لہذا مثال کے طور پر، اگر کرالر سر کی طرف اشارہ کرتے ہوئے کر رہے تھے

154
00:06:24,050 --> 00:06:27,710
ہم کرالر کرالر اگلے → کی طرف اشارہ ہے،

155
00:06:27,710 --> 00:06:30,960
جو 1st نوڈ کے اگلے میدان کے طور پر ایک ہی ہے.

156
00:06:30,960 --> 00:06:33,620
تو، اب ہماری کرالر 2nd نوڈ کی طرف اشارہ ہے،

157
00:06:33,620 --> 00:06:35,480
اور، پھر، ہم ایک لوپ کے ساتھ اس دہرانے

158
00:06:37,220 --> 00:06:40,610
جب تک ہم آخری نوڈ کو تلاش کر لیا ہے، ہے،

159
00:06:40,610 --> 00:06:43,640
نوڈ کے اگلے پوائنٹر شہوت انگیز null جہاں اشارہ کر رہا ہے.

160
00:06:43,640 --> 00:06:45,070
اور ہم وہاں ہیں،

161
00:06:45,070 --> 00:06:47,620
ہم فہرست میں آخری نوڈ تلاش کر لیا ہے، اور اس کی قدر کو پرنٹ کرنے کے لئے،

162
00:06:47,620 --> 00:06:50,800
ہم صرف کرالر → ویل کا استعمال کریں.

163
00:06:50,800 --> 00:06:53,130
>> Traversing اتنا بھی برا نہیں ہے، لیکن کیا داخل کے بارے میں؟

164
00:06:53,130 --> 00:06:56,290
کی اجازت دیتا ہے کا کہنا ہے کہ ہم 4th پوزیشن میں ایک عددی داخل کرنا چاہتے ہیں

165
00:06:56,290 --> 00:06:58,040
ایک عددی فہرست میں.

166
00:06:58,040 --> 00:07:01,280
جو موجودہ 3rd اور 4th نوڈس کے درمیان ہے.

167
00:07:01,280 --> 00:07:03,760
ایک بار پھر، ہم صرف فہرست گزرنا ہے

168
00:07:03,760 --> 00:07:06,520
3rd عنصر ہے، جس سے ہم کے بعد داخل کر رہے ہیں حاصل کرنے کے لئے.

169
00:07:06,520 --> 00:07:09,300
لہذا، ہم ایک کرالر پوائنٹر دوبارہ تشکیل فہرست گزرنا،

170
00:07:09,300 --> 00:07:11,400
اگر ہمارے سر پوائنٹر خالی ہے چیک کرنے کے لیے،

171
00:07:11,400 --> 00:07:14,810
اور اگر یہ نہیں ہے، سر نوڈ میں ہماری کرالر پوائنٹر اشارہ کرتے ہیں.

172
00:07:16,880 --> 00:07:18,060
تو، ہم 1st عنصر میں ہیں.

173
00:07:18,060 --> 00:07:21,020
ہم آگے 2 مزید عناصر کو ہم سے پہلے داخل کر سکتے ہیں ہے،

174
00:07:21,020 --> 00:07:23,390
تو ہم لوپ کے لئے استعمال کر سکتے ہیں

175
00:07:23,390 --> 00:07:26,430
int میں = 1، میں + +، میں <3

176
00:07:26,430 --> 00:07:28,590
اور iteration لوپ میں سے ہر ایک میں،

177
00:07:28,590 --> 00:07:31,540
ہماری کرالر پوائنٹر 1 نوڈ کی طرف سے آگے آگے بڑھانے

178
00:07:31,540 --> 00:07:34,570
، اگر موجودہ نوڈ کے اگلے میدان خالی ہے کی جانچ پڑتال کی طرف سے

179
00:07:34,570 --> 00:07:37,550
اور اگر ایسا نہیں ہے، اگلے نوڈ پر ہماری کرالر پوائنٹر کو منتقل

180
00:07:37,550 --> 00:07:41,810
اسے موجودہ نوڈ کے اگلے پوائنٹر کے برابر مقرر کر.

181
00:07:41,810 --> 00:07:45,210
تو، کے بعد ہمارے لیے لوپ ایسا کہتے ہیں کہ

182
00:07:45,210 --> 00:07:47,550
میں دو بار،

183
00:07:49,610 --> 00:07:51,190
ہم 3rd نوڈ تک پہنچ ہے،

184
00:07:51,190 --> 00:07:53,110
اور ایک بار ہماری کرالر پوائنٹر نوڈ کے پیچھے پہنچ گیا ہے

185
00:07:53,110 --> 00:07:55,270
جو ہم ہمارے نئے عددی شامل کرنے کے لئے چاہتے ہیں،

186
00:07:55,270 --> 00:07:57,050
ہم واقعی کس طرح داخل ہو؟

187
00:07:57,050 --> 00:07:59,440
>> ٹھیک ہے، ہمارے نئے عددی فہرست میں داخل ہے

188
00:07:59,440 --> 00:08:01,250
اپنے ہی نوڈ struct کے ایک حصے کے کے طور پر،

189
00:08:01,250 --> 00:08:03,140
چونکہ یہ واقعی مراکز کی ایک ہی تسلسل ہے.

190
00:08:03,140 --> 00:08:05,690
تو، نوڈ کو ایک نئی پوائنٹر

191
00:08:05,690 --> 00:08:08,910
کہا جاتا ہے 'new_node،

192
00:08:08,910 --> 00:08:11,800
اور یاد کی طرف اشارہ ہے کہ اب ہم مختص مقرر

193
00:08:11,800 --> 00:08:14,270
، نوڈ ہی کے لئے ڈھیر پر

194
00:08:14,270 --> 00:08:16,000
اور کتنی میموری ہم پر مختص کرنے کی ضرورت ہے؟

195
00:08:16,000 --> 00:08:18,250
، ویسے، ایک نوڈ کا سائز

196
00:08:20,450 --> 00:08:23,410
اور ہم عدد صحیح ہے کہ ہم پر داخل کرنا چاہتے ہیں اس کی ویل میدان قائم کرنے کے لئے کرنا چاہتے ہیں.

197
00:08:23,410 --> 00:08:25,590
چلو کہتے ہیں، 6.

198
00:08:25,590 --> 00:08:27,710
اب، نوڈ ہماری عددی قیمت پر مشتمل ہے.

199
00:08:27,710 --> 00:08:30,650
یہ بھی اچھی مشق ہے، نئے نوڈ کے اگلے میدان میں ابتدا

200
00:08:30,650 --> 00:08:33,690
شہوت انگیز null اشارہ،

201
00:08:33,690 --> 00:08:35,080
لیکن اب کیا ہوا؟

202
00:08:35,080 --> 00:08:37,179
>> ہم نے فہرست کے اندرونی ڈھانچے کو تبدیل کرنا ہوگا

203
00:08:37,179 --> 00:08:40,409
اور اگلے اشارہ فہرست میں موجودہ میں موجود

204
00:08:40,409 --> 00:08:42,950
3rd اور 4th نوڈس.

205
00:08:42,950 --> 00:08:46,560
چونکہ اگلے اشارہ فہرست کے حکم کا تعین

206
00:08:46,560 --> 00:08:48,650
اور چونکہ ہم ہمارے نئے نوڈ داخل کر رہے ہیں

207
00:08:48,650 --> 00:08:50,510
براہ راست فہرست کے وسط میں،

208
00:08:50,510 --> 00:08:52,010
یہ تھوڑا مشکل ہو سکتا ہے.

209
00:08:52,010 --> 00:08:54,250
یہ اس لئے ہے کیونکہ یاد ہے، ہمارے کمپیوٹر

210
00:08:54,250 --> 00:08:56,250
صرف فہرست میں نوڈس کے محل وقوع کے جانتا ہے

211
00:08:56,250 --> 00:09:00,400
گزشتہ نوڈس میں محفوظ اگلے اشارہ کی وجہ سے.

212
00:09:00,400 --> 00:09:03,940
لہذا، اگر ہم نے کبھی ان مقامات میں سے کسی کے ٹریک کو کھو دیا ہے،

213
00:09:03,940 --> 00:09:06,860
ہماری فہرست میں اگلے اشارہ میں سے ایک کو تبدیل کرنے کی طرف سے کہنا،

214
00:09:06,860 --> 00:09:09,880
مثال کے طور پر کہتے ہیں، ہم کو تبدیل کر دیا گیا

215
00:09:09,880 --> 00:09:12,920
3rd نوڈ اگلے میدان

216
00:09:12,920 --> 00:09:15,610
یہاں کچھ نوڈ کی طرف اشارہ ہے.

217
00:09:15,610 --> 00:09:17,920
ہم قسمت سے باہر ہو سکتا ہے کیونکہ ہم نہیں کریں گے، چاہتے ہیں

218
00:09:17,920 --> 00:09:20,940
کسی بھی فہرست کے باقی جہاں تلاش خیال ہے،

219
00:09:20,940 --> 00:09:23,070
اور یہ کہ ظاہر ہے بہت برا ہے.

220
00:09:23,070 --> 00:09:25,080
لہذا، ہم نے حکم کے بارے میں بہت ہوشیار رہنا ہے

221
00:09:25,080 --> 00:09:28,360
جس میں ہم اندراج کے دوران ہمارے اگلے اشارہ جوڑتوڑ.

222
00:09:28,360 --> 00:09:30,540
>> تو، یہ آسان کرنے کے لئے، کا کہنا ہے کہ کہ

223
00:09:30,540 --> 00:09:32,220
ہماری پہلی 4 نوڈس

224
00:09:32,220 --> 00:09:36,200
اشارہ کی سیریز کی نمائندگی کرنے والے تیر کے ساتھ A، B، C، اور D کہا جاتا

225
00:09:36,200 --> 00:09:38,070
کہ نوڈ مربوط.

226
00:09:38,070 --> 00:09:40,050
لہذا، ہم ہمارے نئے نوڈ کو شامل کرنے کے لئے کی ضرورت ہے

227
00:09:40,050 --> 00:09:42,070
میں نوڈس سی اور ڈی کے درمیان

228
00:09:42,070 --> 00:09:45,060
یہ صحیح ترتیب میں کرنا ضروری ہے، اور میں تم سے کیوں ظاہر کریں گے.

229
00:09:45,060 --> 00:09:47,500
>> غلط پہلے طریقہ کو دیکھو.

230
00:09:47,500 --> 00:09:49,490
، ہے، ہم جانتے ہیں کہ نئے نوڈ C بعد دائیں آنا ہوگا

231
00:09:49,490 --> 00:09:51,910
تو C اگلے پوائنٹر قائم

232
00:09:51,910 --> 00:09:54,700
new_node اشارہ.

233
00:09:56,530 --> 00:09:59,180
ٹھیک ہے، ٹھیک ہے لگتا ہے، ہم صرف کی طرف سے اب ختم ہے

234
00:09:59,180 --> 00:10:01,580
D نئے نوڈ کے اگلے پوائنٹر نقطہ بنا

235
00:10:01,580 --> 00:10:03,250
لیکن انتظار، کہ ہم کس طرح کر سکتے ہیں؟

236
00:10:03,250 --> 00:10:05,170
صرف ایک چیز ہے جو ہمیں بتائیں کہ وہ کہاں D تھے،

237
00:10:05,170 --> 00:10:07,630
اگلے پوائنٹر پہلے C میں جمع ہے،

238
00:10:07,630 --> 00:10:09,870
لیکن ہم صرف اس پوائنٹر rewrote

239
00:10:09,870 --> 00:10:11,170
نیا نوڈ کی طرف اشارہ کرنے کے لئے،

240
00:10:11,170 --> 00:10:14,230
تو ہم اب کوئی سراگ نہیں ہے جہاں D میموری میں ہے،

241
00:10:14,230 --> 00:10:17,020
اور ہم نے فہرست کے باقی کو کھو دیا ہے.

242
00:10:17,020 --> 00:10:19,000
بالکل اچھا نہیں ہے.

243
00:10:19,000 --> 00:10:21,090
>> تو، کس طرح ہم یہ حق کیا کرتے ہیں؟

244
00:10:22,360 --> 00:10:25,090
سب سے پہلے، نئے نوڈ کے ڈی میں اگلے پوائنٹر اشارہ

245
00:10:26,170 --> 00:10:28,990
اب دونوں نئے نوڈ اور سی اگلے اشارہ

246
00:10:28,990 --> 00:10:30,660
رہے ہیں اور اسی نوڈ، D کی طرف اشارہ کرتے ہوئے،

247
00:10:30,660 --> 00:10:32,290
لیکن وہ ٹھیک ہے.

248
00:10:32,290 --> 00:10:35,680
اب ہم C نئے نوڈ میں اگلے پوائنٹر اشارہ کر سکتے ہیں.

249
00:10:37,450 --> 00:10:39,670
لہذا، ہم نے کوئی ڈیٹا کھوئے بغیر اس نے کیا ہے.

250
00:10:39,670 --> 00:10:42,280
کوڈ میں، C موجودہ نوڈ ہے

251
00:10:42,280 --> 00:10:45,540
کہ traversal پوائنٹر کرالر اشارہ کر رہا ہے،

252
00:10:45,540 --> 00:10:50,400
اور D موجودہ نوڈ کے اگلے فیلڈ کی طرف سے کی طرف اشارہ کیا ہے نوڈ کی طرف سے ظاہر کیا جاتا ہے،

253
00:10:50,400 --> 00:10:52,600
یا کرالر → اگلے.

254
00:10:52,600 --> 00:10:55,460
لہذا، ہم نے سب سے پہلے نئے نوڈ کے اگلے پوائنٹر قائم

255
00:10:55,460 --> 00:10:57,370
کرالر اگلے → کی طرف اشارہ کرنے کے لئے،

256
00:10:57,370 --> 00:11:00,880
اسی طرح ہم نے کہا new_node اگلے پوائنٹر کرنا چاہیے

257
00:11:00,880 --> 00:11:02,780
مثال D کی طرف اشارہ ہے.

258
00:11:02,780 --> 00:11:04,540
اس کے بعد، ہم نے موجودہ نوڈ کے اگلے پوائنٹر مقرر کر سکتے ہیں

259
00:11:04,540 --> 00:11:06,330
ہمارے نئے نوڈ،

260
00:11:06,330 --> 00:11:10,980
بالکل اسی طرح جیسے ہم C ڈرائنگ میں new_node کی طرف اشارہ کا انتظار کرنا پڑا.

261
00:11:10,980 --> 00:11:12,250
اب سب کچھ ترتیب میں ہے، اور ہم نہیں کھو دیا

262
00:11:12,250 --> 00:11:14,490
کسی بھی اعداد و شمار کے ٹریک، اور ہم صرف کرنے کے قابل تھے

263
00:11:14,490 --> 00:11:16,200
فہرست کے وسط میں ہمارے نئے نوڈ چپکی

264
00:11:16,200 --> 00:11:19,330
سب کچھ کی تعمیر نو یا کسی بھی عناصر منتقل کئے بغیر

265
00:11:19,330 --> 00:11:22,490
جس طرح سے ہم ایک مقررہ لمبائی صف کے ساتھ تھا گے.

266
00:11:22,490 --> 00:11:26,020
>> لہذا، منسلک کی فہرست بنیادی، لیکن اہم، متحرک آنکڑا ڈھانچہ ہیں

267
00:11:26,020 --> 00:11:29,080
جس میں فائدہ اور نقصان دونوں ہیں

268
00:11:29,080 --> 00:11:31,260
arrays اور دیگر ڈیٹا کے ڈھانچے کے مقابلے میں،

269
00:11:31,260 --> 00:11:33,350
اور اکثر کمپیوٹر سائنس میں معاملہ ہے،

270
00:11:33,350 --> 00:11:35,640
یہ جانتے ہیں کہ جب ہر آلے کا استعمال کرنے کے لئے ضروری ہے،

271
00:11:35,640 --> 00:11:37,960
تاکہ آپ صحیح کام کے لئے صحیح سے مؤثر ہتھیار کو منتخب کر سکتے ہیں.

272
00:11:37,960 --> 00:11:40,060
>> مزید مشق کے لئے، افعال لکھنے کی کوشش کریں

273
00:11:40,060 --> 00:11:42,080
ایک لنک کی فہرست سے نوڈس کو خارج کر دیں -

274
00:11:42,080 --> 00:11:44,050
تاکہ جس میں آپ کو پنرویوستیت کے بارے میں ہوشیار رہنا ہوگا یاد رکھیں

275
00:11:44,050 --> 00:11:47,430
آپ کی اگلی اشارہ اس بات کا یقین کرنے کے لئے کہ آپ کو آپ کی فہرست کا ایک حصہ کھو نہیں -

276
00:11:47,430 --> 00:11:50,200
یا ایک لنک کی فہرست میں نوڈس شمار کے لئے ایک تقریب

277
00:11:50,200 --> 00:11:53,280
یا ایک مذاق ایک، منسلک فہرست میں نوڈس کے سب کے حکم کا راستہ.

278
00:11:53,280 --> 00:11:56,090
>> میرا نام جیکسن Steinkamp ہے، CS50 ہے.