1
00:00:00,000 --> 00:00:08,250

2
00:00:08,250 --> 00:00:12,680
>> JASON HIRSCHHORN: سب کو خوش آمدید
دفعہ سات.

3
00:00:12,680 --> 00:00:15,040
ہم کورس کی ہفتے کے ساتوں میں ہیں.

4
00:00:15,040 --> 00:00:18,440
اور یہ آئندہ جمعرات
ہالووین تو میں ہوں ہے

5
00:00:18,440 --> 00:00:21,420
ایک قددو کی طرح لباس پہنے.

6
00:00:21,420 --> 00:00:23,460
میں نے جھکنا اور پر ڈال نہیں کر سکتے ہیں
میں ہوں کیوں میرے جوتے، تو یہ ہے

7
00:00:23,460 --> 00:00:25,660
صرف موزے پہنے.

8
00:00:25,660 --> 00:00:29,220
میں نے بھی کے تحت کچھ بھی نہیں پہن رہا ہوں
یہ ہے تو یہ، تو میں اسے لے لو نہیں کر سکتے ہیں

9
00:00:29,220 --> 00:00:29,950
آپ کو پریشان.

10
00:00:29,950 --> 00:00:31,860
میں نے اس کے لئے پیشگی معذرت خواہ ہیں.

11
00:00:31,860 --> 00:00:33,170
آپ تصور کرنے کی ضرورت نہیں
کیا ہو رہا ہے.

12
00:00:33,170 --> 00:00:34,240
میں باکسر پہن رہی ہوں.

13
00:00:34,240 --> 00:00:36,170
تو یہ سب اچھا ہے.

14
00:00:36,170 --> 00:00:41,120
>> میں ہوں کیوں کے بارے میں ایک طویل کہانی ہے
ایک قددو کے طور پر کپڑے پہنے، لیکن میں جا رہا ہوں

15
00:00:41,120 --> 00:00:45,110
بعد میں اس کے حصے میں کے لئے اس کو بچانے کے
میں شروع کرنے کے لئے چاہتے ہیں کیونکہ.

16
00:00:45,110 --> 00:00:47,720
ہم دلچسپ چیزوں کی ایک بہت ہے
اس ہفتے پر جانے کے لئے.

17
00:00:47,720 --> 00:00:51,810
ان میں سے زیادہ تر اس سے براہ راست تعلق
ہفتے کے مسئلہ سیٹ، حروف تہجی.

18
00:00:51,810 --> 00:00:54,680
ہم منسلک پر جا جا رہے ہیں
فہرست اور ہیش میزیں

19
00:00:54,680 --> 00:00:57,160
پورے سیکشن کے لئے.

20
00:00:57,160 --> 00:01:02,490
میں، ہر ہفتے کی ایک فہرست اس فہرست میں ڈال دیا
آپ کے ساتھ آپ کی مدد کرنے کے لئے وسائل

21
00:01:02,490 --> 00:01:04,120
اس کورس پر مواد.

22
00:01:04,120 --> 00:01:07,600
نقصان میں یا اگر کچھ کے لئے تلاش
مزید معلومات، میں سے ایک چیک

23
00:01:07,600 --> 00:01:09,930
ان وسائل.

24
00:01:09,930 --> 00:01:14,530
>> ایک بار پھر، pset6 تہجی ہے،
اس ہفتے کی pset کے.

25
00:01:14,530 --> 00:01:17,690
اور یہ بھی آپ کی حوصلہ افزائی، اور میں
کچھ دوسرے استعمال کرنے کے لئے، آپ کی حوصلہ افزائی

26
00:01:17,690 --> 00:01:20,320
وسائل خاص طور پر اس pset کے لئے.

27
00:01:20,320 --> 00:01:23,390
خاص طور پر، تین میں نے
سکرین پر درج -

28
00:01:23,390 --> 00:01:27,160
ہم سے واقف ہو گیا ہے جس GDB،
اور اب تھوڑی دیر کے لئے استعمال کرتے ہوئے، ہے

29
00:01:27,160 --> 00:01:29,270
اس ہفتے بہت مددگار ثابت ہو جا.

30
00:01:29,270 --> 00:01:30,190
تو میں یہاں ڈال دیا.

31
00:01:30,190 --> 00:01:32,910
لیکن جب بھی آپ سی کے ساتھ کام کر رہے ہیں،
آپ کو ہمیشہ GDB کے لئے استعمال کیا جانا چاہئے

32
00:01:32,910 --> 00:01:34,430
آپ کے پروگراموں ڈیبگ.

33
00:01:34,430 --> 00:01:36,660
اس ہفتے بھی valgrind.

34
00:01:36,660 --> 00:01:38,535
کسی valgrind کیا کرتا ہے پتہ ہے؟

35
00:01:38,535 --> 00:01:42,184

36
00:01:42,184 --> 00:01:43,890
>> سامعین: اس میموری لیک کے لئے چیک کرتا ہے؟

37
00:01:43,890 --> 00:01:45,950
>> JASON HIRSCHHORN: Valgrind
میموری لیک کے لئے چیک.

38
00:01:45,950 --> 00:01:49,970
اگر ایسا ہے تو میں آپ malloc کچھ آپ
پروگرام آپ میموری کے لئے پوچھ رہے ہیں.

39
00:01:49,970 --> 00:01:52,920
آپ کے پروگرام کے آخر میں، آپ کے پاس
آپ نے سب کچھ مفت لکھنے کے لئے

40
00:01:52,920 --> 00:01:54,800
واپس میموری دے malloced.

41
00:01:54,800 --> 00:01:58,420
آپ کو آخر میں مفت لکھیں اور نہیں ہے تو
آپ کے پروگرام ایک نتیجے پر آتا ہے،

42
00:01:58,420 --> 00:02:00,000
سب کچھ خود کار طریقے سے کرے گا
آزاد کرنا.

43
00:02:00,000 --> 00:02:02,340
اور چھوٹے پروگراموں کے لئے، یہ ہے
کہ بڑا نہیں ایک سودا.

44
00:02:02,340 --> 00:02:05,250
لیکن آپ کو ایک طویل چل رہا ہے لکھ رہے ہیں
چھوڑ نہیں ہے پروگرام،

45
00:02:05,250 --> 00:02:09,180
ضروری، منٹ یا ایک کے ایک جوڑے میں
سیکنڈ کے جوڑے، تو میموری لیک

46
00:02:09,180 --> 00:02:10,710
ایک بڑا سودا بن سکتے ہیں.

47
00:02:10,710 --> 00:02:14,940
>> تو pset6 کے لئے، امید ہے کہ
آپ کے ساتھ صفر میموری لیک پڑے گا

48
00:02:14,940 --> 00:02:15,910
آپ کے پروگرام.

49
00:02:15,910 --> 00:02:18,690
میموری لیک کے لئے چیک کرنے کے لئے، کو چلانے کے valgrind
اور یہ آپ کو کچھ اچھا دے دیں گے

50
00:02:18,690 --> 00:02:21,190
پیداوار آپ جاننا دے
یا سب کچھ مفت نہیں تھا.

51
00:02:21,190 --> 00:02:23,940
ہم بعد میں اس کے ساتھ عمل کریں گے
آج، امید ہے کہ.

52
00:02:23,940 --> 00:02:25,790
>> آخر میں، فرق کمانڈ.

53
00:02:25,790 --> 00:02:28,900
آپ اس کی طرح کچھ استعمال کیا جاتا ہے
جھانکنا آلے ​​کے ساتھ pset5 میں.

54
00:02:28,900 --> 00:02:30,780
آپ کے اندر تلاش کرنے کے لئے کی اجازت دی.

55
00:02:30,780 --> 00:02:33,400
تم نے بھی فی، بھی، فرق استعمال کیا جاتا ہے
مسئلہ رپورٹ مقرر.

56
00:02:33,400 --> 00:02:35,950
لیکن میں آپ کو کرنے کی اجازت
دو فائلوں کا آپس میں موازنہ.

57
00:02:35,950 --> 00:02:39,180
آپ بٹ نقشہ فائل اور موازنہ کر سکتے ہیں
معلومات عملے کے حل کے ہیڈر اور

58
00:02:39,180 --> 00:02:42,200
pset5 میں آپ کا حل ہو تو
آپ اسے استعمال کرنے کا انتخاب کیا ہے.

59
00:02:42,200 --> 00:02:44,030
فرق آپ کی اجازت دے گا
اس کے ساتھ ساتھ، ایسا.

60
00:02:44,030 --> 00:02:48,620
آپ کے لئے درست جواب موازنہ کر سکتے ہیں
آپ کے جواب کے لئے مقرر کیا اس ہفتے کا مسئلہ

61
00:02:48,620 --> 00:02:52,210
اور دیکھیں اگر یہ لائنیں یا دیکھ
غلطیاں کہاں ہیں.

62
00:02:52,210 --> 00:02:55,870
>> تو ان تین اچھی، فورم کے اوزار ہیں
آپ کو اس ہفتے کے لئے استعمال کریں، اور چاہئے

63
00:02:55,870 --> 00:02:58,130
یقینی طور پر آپ کے پروگرام کی جانچ پڑتال
ان تین اوزار کے ساتھ

64
00:02:58,130 --> 00:03:00,520
اندر رخ سے پہلے

65
00:03:00,520 --> 00:03:04,650
ایک بار پھر، میں ہر ہفتے ذکر کیا ہے کے طور پر،
دونوں - آپ میرے لئے کوئی رائے ہو تو

66
00:03:04,650 --> 00:03:06,470
مثبت اور تعمیری -

67
00:03:06,470 --> 00:03:09,930
ویب سائٹ کا سربراہ آزاد محسوس کرتے ہیں
اس سلائڈ کے نیچے

68
00:03:09,930 --> 00:03:11,270
اور وہاں ان پٹ یہ.

69
00:03:11,270 --> 00:03:13,440
میں واقعی میں کسی کی تعریف
اور سب کی رائے.

70
00:03:13,440 --> 00:03:17,360
اور تم مجھ سے مخصوص چیزیں دے کہ اگر
میں ہوں کہ بہتر بنانے کے لئے کرتے ہیں یا کر سکتے ہیں

71
00:03:17,360 --> 00:03:21,350
آپ مجھ سے چاہتے ہیں کہ اچھا کام کر رہے
میں نے دل سے کہ لے اور، جاری رکھیں

72
00:03:21,350 --> 00:03:24,040
واقعی سننے کے لئے کوشش
آپ کی رائے کے لئے.

73
00:03:24,040 --> 00:03:27,720
میں کرنے جا رہا ہوں وعدہ نہیں کر سکتا
سب کچھ، اگرچہ، ایک پہننے کی طرح

74
00:03:27,720 --> 00:03:30,700
ہر ہفتے کپڑے قددو.

75
00:03:30,700 --> 00:03:34,020
>> تو ہم بلک کے خرچ کرنے کے لئے جا رہے ہیں
سیکشن، میں نے ذکر کیا کے طور پر، کے بارے میں بات

76
00:03:34,020 --> 00:03:37,240
منسلک کی فہرست اور ہیش میزیں، جس
براہ راست لاگو ہو جائے گا

77
00:03:37,240 --> 00:03:38,780
مسئلہ اس ہفتے مقرر.

78
00:03:38,780 --> 00:03:42,580
لنک کی فہرست ہم نسبتا جائیں گے
ہم ایک منصفانہ سا خرچ کر دیا ہے فوری طور پر کی وجہ سے

79
00:03:42,580 --> 00:03:44,930
وقت کے سیکشن میں اس پر جا.

80
00:03:44,930 --> 00:03:48,680
اور اس طرح ہم براہ راست میں حاصل کریں گے
منسلک کی فہرست کے لئے مسائل کوڈنگ.

81
00:03:48,680 --> 00:03:52,740
اور پھر آخر میں ہم کے بارے میں بات کریں گے
وہ اس پر لاگو ہوتے ہیں کس طرح میزیں ہیش اور

82
00:03:52,740 --> 00:03:55,280
ہفتے کے مسئلہ سیٹ.

83
00:03:55,280 --> 00:03:57,560
>> تم سے پہلے اس کوڈ دیکھا ہے.

84
00:03:57,560 --> 00:04:02,730
یہ ایک struct ہے، اور یہ وضاحت ہے
کچھ نئی ایک نوڈ سے ملاقات کی.

85
00:04:02,730 --> 00:04:10,660
اور ایک نوڈ کے اندر ایک عدد صحیح ہے
ٹھیک ہے یہاں اور ایک پوائنٹر ہے

86
00:04:10,660 --> 00:04:11,830
دوسرے نوڈ.

87
00:04:11,830 --> 00:04:12,790
ہم نے اس کو دیکھا ہے.

88
00:04:12,790 --> 00:04:14,830
اس کے لئے آ رہی ہے
اب ہفتے کے ایک جوڑے.

89
00:04:14,830 --> 00:04:18,680
یہ ہم کیا گیا ہے جس میں اشارہ، یکجا
اجازت دیتے ہیں جو، اور structs، کے ساتھ کام کر

90
00:04:18,680 --> 00:04:22,079
ہم دو مختلف جمع کرنے
ایک کے اعداد و شمار کی قسم میں چیزیں.

91
00:04:22,079 --> 00:04:24,830

92
00:04:24,830 --> 00:04:26,490
>> سکرین پر چل رہا ایک بہت ہے.

93
00:04:26,490 --> 00:04:30,220
لیکن یہ سب کے سب نسبتا ہونا چاہئے
آپ سے واقف.

94
00:04:30,220 --> 00:04:33,810
پہلی لائن پر ہم
ایک نیا نوڈ کا اعلان.

95
00:04:33,810 --> 00:04:41,650
اور پھر اس نئے نوڈ کے اندر، میں نے مقرر
ایک سے اس نوڈ میں عددی.

96
00:04:41,650 --> 00:04:44,950
ہم میں کر رہا ہوں اگلی لائن پر دیکھ
printf کے کمانڈ، لیکن میں دوسر ہے

97
00:04:44,950 --> 00:04:48,080
printf کے کمانڈ واقعی کیونکہ
اہم حصہ یہاں اس لائن ہے -

98
00:04:48,080 --> 00:04:50,020
new_node.n.

99
00:04:50,020 --> 00:04:51,270
ڈاٹ کیا مطلب ہے؟

100
00:04:51,270 --> 00:04:53,810

101
00:04:53,810 --> 00:04:57,240
>> سامعین: نوڈ کے پاس جاؤ اور
اس کے لئے (ن) کی قیمت کا جائزہ لینے کے.

102
00:04:57,240 --> 00:04:58,370
>> JASON HIRSCHHORN: ہے
بالکل صحیح.

103
00:04:58,370 --> 00:05:03,300
ڈاٹ N حصہ تک رسائی کا مطلب
اس نئے نوڈ کی.

104
00:05:03,300 --> 00:05:05,690
یہ اگلی لائن کیا کرتا ہے؟

105
00:05:05,690 --> 00:05:16,140

106
00:05:16,140 --> 00:05:17,050
مائیکل.

107
00:05:17,050 --> 00:05:21,910
>> سامعین: یہ ایک اور نوڈ پیدا کرتا ہے
کہ نئے نوڈ کی طرف اشارہ کریں گے.

108
00:05:21,910 --> 00:05:24,870
>> JASON HIRSCHHORN: تو ایسا نہیں ہوتا
ایک نیا نوڈ بنانے کے.

109
00:05:24,870 --> 00:05:26,120
یہ ایک ہے پیدا کرتا؟

110
00:05:26,120 --> 00:05:28,300

111
00:05:28,300 --> 00:05:29,300
>> سامعین: ایک پوائنٹر.

112
00:05:29,300 --> 00:05:33,460
>> JASON HIRSCHHORN: ایک نوڈ پوائنٹر،
یہاں اس نوڈ * کی طرف اشارہ کے طور پر.

113
00:05:33,460 --> 00:05:34,800
تو یہ ایک نوڈ پوائنٹر پیدا کرتا ہے.

114
00:05:34,800 --> 00:05:37,490
اور جو نوڈ اس کے اشارہ کر رہا ہے
مائیکل، ہے؟

115
00:05:37,490 --> 00:05:38,440
>> سامعین: نیا نوڈ؟

116
00:05:38,440 --> 00:05:39,240
>> JASON HIRSCHHORN: نیا نوڈ.

117
00:05:39,240 --> 00:05:43,020
ہم ہے کیونکہ اور یہ وہاں کی طرف اشارہ ہے
اس نئے نوڈ کا پتہ دیا.

118
00:05:43,020 --> 00:05:45,820
اور اب اس لائن میں ہم دیکھتے ہیں
کے دو مختلف طریقے

119
00:05:45,820 --> 00:05:46,910
اسی بات کا اظہار کیا.

120
00:05:46,910 --> 00:05:49,650
اور میں نے باہر کی طرف اشارہ کرنا چاہتے تھے کس طرح ان
دو چیزیں ایک ہی ہیں.

121
00:05:49,650 --> 00:05:54,740
پہلی لائن میں، ہم dereference
پوائنٹر.

122
00:05:54,740 --> 00:05:55,830
تو ہم نوڈ کرنے کے لئے جانا.

123
00:05:55,830 --> 00:05:56,830
کہ اس سٹار کا مطلب ہے.

124
00:05:56,830 --> 00:05:57,930
ہم اشارہ کے ساتھ اس سے پہلے دیکھا ہے.

125
00:05:57,930 --> 00:05:59,280
اس نوڈ پر جاؤ.

126
00:05:59,280 --> 00:06:00,370
یہ قوسین میں ہے.

127
00:06:00,370 --> 00:06:04,610
اور پھر ڈاٹ آپریٹر کے ذریعے رسائی
اس نوڈ کے ن عنصر.

128
00:06:04,610 --> 00:06:08,430
>> تو یہ نحو لے جا رہا ہے
ہم یہاں اور اب دیکھا

129
00:06:08,430 --> 00:06:09,670
ایک پوائنٹر کے ساتھ اس کا استعمال کرتے ہوئے.

130
00:06:09,670 --> 00:06:13,730
کورس کے، اگر یہ مصروف کی طرح ہو جاتا ہے
آپ ان قوسین لکھ رہے ہیں -

131
00:06:13,730 --> 00:06:14,940
کہ سٹار اور اس کے نقطہ.

132
00:06:14,940 --> 00:06:16,220
یہ تھوڑا مصروف ہو جاتا ہے.

133
00:06:16,220 --> 00:06:18,500
تو ہم کچھ syntactic چینی ہے.

134
00:06:18,500 --> 00:06:19,920
اور یہیں اس لائن -

135
00:06:19,920 --> 00:06:21,170
ptr_node> ن.

136
00:06:21,170 --> 00:06:25,400

137
00:06:25,400 --> 00:06:28,000
اسی عین مطابق بات کرتا ہے.

138
00:06:28,000 --> 00:06:30,840
تو کوڈ کے ان دو لائنوں ہیں
برابر اور کیا کریں گے

139
00:06:30,840 --> 00:06:31,650
بالکل وہی بات.

140
00:06:31,650 --> 00:06:34,210
>> لیکن میں نے پہلے لوگوں پر باہر کی طرف اشارہ کرنا چاہتا تھا
ہم تو آپ کو سمجھ کوئی مزید جاؤ

141
00:06:34,210 --> 00:06:39,000
واقعی یہاں اس بات یہ ہے کہ
محولہ لقب ضبطی کے لئے صرف syntactic چینی

142
00:06:39,000 --> 00:06:44,200
پوائنٹر اور پھر جا رہا
کہ struct کے ن حصہ.

143
00:06:44,200 --> 00:06:45,525
اس سلائڈ کے بارے میں کوئی سوال ہے؟

144
00:06:45,525 --> 00:06:53,020

145
00:06:53,020 --> 00:06:54,390
ٹھیک ہے.

146
00:06:54,390 --> 00:06:58,510
>> تو ہم نے ایک جوڑے کے ذریعے جانے کے لئے جا رہے ہیں
تم پر کر سکتے ہیں کہ آپریشن کے

147
00:06:58,510 --> 00:06:59,730
منسلک کی فہرست.

148
00:06:59,730 --> 00:07:05,770
ایک لنک کی فہرست، یاد، ایک سلسلہ ہے
ایک دوسرے کی طرف اشارہ ہے کہ نوڈس.

149
00:07:05,770 --> 00:07:12,470
اور ہم عام طور پر ایک پوائنٹر کے ساتھ شروع
کہا جاتا ہے سر، عام طور پر، اس کے لئے پوائنٹس

150
00:07:12,470 --> 00:07:14,040
فہرست میں سب سے پہلی چیز.

151
00:07:14,040 --> 00:07:18,900
، یہاں پہلی لائن پر تو ہم
سب سے پہلے ہماری اصل ایل ہے.

152
00:07:18,900 --> 00:07:21,370
تو بات یہ ہے کہ آپ کے بارے میں سوچ کر سکتے ہیں - اس
یہاں متن آپ کے طور پر سوچ سکتے ہیں

153
00:07:21,370 --> 00:07:23,560
ہم ذخیرہ ہے صرف پوائنٹر
کہیں کہ پوائنٹس

154
00:07:23,560 --> 00:07:24,670
پہلا عنصر.

155
00:07:24,670 --> 00:07:27,500
اور اس سے منسلک فہرست میں
ہم نے چار نوڈس ہے.

156
00:07:27,500 --> 00:07:29,530
ہر نوڈ ایک بڑا باکس ہے.

157
00:07:29,530 --> 00:07:33,430
بڑی اندر بڑے باکس
باکس عددی حصہ ہے.

158
00:07:33,430 --> 00:07:37,400
اور پھر ہم ایک پوائنٹر حصہ ہے.

159
00:07:37,400 --> 00:07:39,630
>> ان باکس کے لئے تیار نہیں ہیں
پیمانے کتنا بڑا ہے کیونکہ

160
00:07:39,630 --> 00:07:42,320
بائٹس میں ایک عددی؟

161
00:07:42,320 --> 00:07:43,290
کتنا بڑا اب؟

162
00:07:43,290 --> 00:07:43,710
چار.

163
00:07:43,710 --> 00:07:45,470
اور ایک پوائنٹر کتنا بڑا ہے؟

164
00:07:45,470 --> 00:07:45,940
چار.

165
00:07:45,940 --> 00:07:48,180
تو واقعی، ہم اپنی طرف متوجہ کرنے کے لئے تھے تو
یہ دونوں خانوں پیمانے

166
00:07:48,180 --> 00:07:49,690
ایک ہی سائز ہو جائے گا.

167
00:07:49,690 --> 00:07:52,870
اس صورت میں، ہم داخل کرنا چاہتے ہیں
منسلک فہرست میں کچھ.

168
00:07:52,870 --> 00:07:57,190
تو آپ ہم داخل کر رہے ہیں یہاں دیکھ سکتے ہیں
پانچ ہم کے ذریعے گزرنا

169
00:07:57,190 --> 00:08:01,310
لنک کی فہرست، جہاں پانچ
جاتا ہے، اور پھر اس کے داخل.

170
00:08:01,310 --> 00:08:03,560
>> کی ہے کہ ٹوٹ اور جانے دو
تھوڑا سا زیادہ آہستہ آہستہ.

171
00:08:03,560 --> 00:08:05,510
میں نے بورڈ کی طرف اشارہ کرنے جا رہا ہوں.

172
00:08:05,510 --> 00:08:09,930
تو ہم اپنے نوڈ پانچ ہے
ہم mallocs میں پیدا کیا ہے.

173
00:08:09,930 --> 00:08:11,190
کیوں سب ہںس رہا ہے؟

174
00:08:11,190 --> 00:08:12,130
صرف مذاق کر رہا.

175
00:08:12,130 --> 00:08:13,310
ٹھیک ہے.

176
00:08:13,310 --> 00:08:14,820
تو ہم پانچ malloced ہے.

177
00:08:14,820 --> 00:08:16,310
ہم اس نوڈ پیدا کیا ہے
کہیں اور.

178
00:08:16,310 --> 00:08:17,740
ہم جانے کے لئے تیار ہے.

179
00:08:17,740 --> 00:08:20,130
ہم کے سامنے سے شروع
دو کے ساتھ ہماری فہرست.

180
00:08:20,130 --> 00:08:22,380
اور ہم داخل کرنا چاہتے ہیں
ایک کے مطابق فیشن میں.

181
00:08:22,380 --> 00:08:27,550
>> تو ہم دونوں کو دیکھ اور ہم نے ڈال کرنا چاہتے ہیں تو
ہم دیکھتے ہیں جب پانچ میں، ہم کیا کرتے ہیں

182
00:08:27,550 --> 00:08:28,800
ہم سے سے بھی کم ہے؟

183
00:08:28,800 --> 00:08:31,850

184
00:08:31,850 --> 00:08:33,520
کیا ہے؟

185
00:08:33,520 --> 00:08:36,750
ہم اس میں پانچ داخل کرنا چاہتے ہیں
لنک کی فہرست، اس کے مطابق رکھنے کے.

186
00:08:36,750 --> 00:08:37,520
ہم دو نمبر دیکھ.

187
00:08:37,520 --> 00:08:38,769
تو ہم کیا کرتے ہیں؟

188
00:08:38,769 --> 00:08:39,179
مارکس؟

189
00:08:39,179 --> 00:08:40,679
>> سامعین: پوائنٹر کال
اگلے نوڈ.

190
00:08:40,679 --> 00:08:42,530
>> JASON HIRSCHHORN: اور کیوں
ہم اگلے ایک پر جانے کے لئے؟

191
00:08:42,530 --> 00:08:45,970
>> سامعین: یہ ہے
فہرست میں اگلے نوڈ.

192
00:08:45,970 --> 00:08:48,310
اور ہم صرف یہ کہ دوسرے مقام جانتے.

193
00:08:48,310 --> 00:08:50,410
>> JASON HIRSCHHORN: اور پانچ زیادہ ہے
دو سے زیادہ، خاص طور پر.

194
00:08:50,410 --> 00:08:51,600
ہم کے مطابق رکھنے کے لئے چاہتے ہیں.

195
00:08:51,600 --> 00:08:52,730
تو پانچ دو سے زیادہ ہے.

196
00:08:52,730 --> 00:08:54,460
تو ہم نے اگلے ایک پر منتقل.

197
00:08:54,460 --> 00:08:55,240
اور اب ہم چار تک پہنچنے کے.

198
00:08:55,240 --> 00:08:56,490
ہم نے چار تک پہنچ جاتے ہیں اور کیا ہوتا ہے؟

199
00:08:56,490 --> 00:08:58,920

200
00:08:58,920 --> 00:09:00,310
>> پانچ چار سے زیادہ ہے.

201
00:09:00,310 --> 00:09:01,460
تو ہم جا رکھنے کے.

202
00:09:01,460 --> 00:09:03,110
اور اب ہم چھ میں ہیں.

203
00:09:03,110 --> 00:09:04,360
اور ہم چھ میں کیا دیکھتے ہیں؟

204
00:09:04,360 --> 00:09:08,672

205
00:09:08,672 --> 00:09:09,608
جی ہاں، کارلوس؟

206
00:09:09,608 --> 00:09:10,544
>> سامعین: چھ پانچ سے زیادہ ہے.

207
00:09:10,544 --> 00:09:11,480
>> JASON HIRSCHHORN: چھ ہے
پانچ سے زیادہ.

208
00:09:11,480 --> 00:09:13,660
ہم چاہتے تو وہ ہے جہاں
پانچ داخل کرنے کے لیے.

209
00:09:13,660 --> 00:09:17,320
تاہم، اس بات کو ذہن میں رکھیں کہ اگر ہم
یہاں صرف ایک پوائنٹر ہے -

210
00:09:17,320 --> 00:09:19,840
یہ ہے کہ ہماری اضافی پوائنٹر ہے
فہرست کے ذریعے traversing کر.

211
00:09:19,840 --> 00:09:21,860
اور ہم چھ کی طرف اشارہ کر رہے ہیں.

212
00:09:21,860 --> 00:09:25,010
ہم کیا کے ٹریک کو کھو دیا ہے
چھ سے پہلے آتا ہے.

213
00:09:25,010 --> 00:09:29,130
تو ہم میں کچھ داخل کرنا چاہتے ہیں تو
اس کو مدنظر رکھتے ہوئے اس فہرست کے مطابق ہم

214
00:09:29,130 --> 00:09:31,630
شاید کس طرح بہت سے اشارہ کی ضرورت ہے؟

215
00:09:31,630 --> 00:09:32,280
>> سامعین: دو.

216
00:09:32,280 --> 00:09:32,920
>> JASON HIRSCHORN: دو.

217
00:09:32,920 --> 00:09:35,720
ایک موجودہ ٹریک رکھنے کے لئے
اور ایک ٹریک کے رکھنے کے لئے

218
00:09:35,720 --> 00:09:37,050
گزشتہ ایک.

219
00:09:37,050 --> 00:09:38,450
یہ صرف ایک اکیلے منسلک فہرست ہے.

220
00:09:38,450 --> 00:09:39,670
یہ صرف ایک ہی سمت جاتا ہے.

221
00:09:39,670 --> 00:09:43,220
ہم دوگنا منسلک فہرست تھا، جہاں
سب کچھ بات کی طرف اشارہ کیا گیا تھا

222
00:09:43,220 --> 00:09:46,240
یہ اور اس سے پہلے بات یہ ہے، پھر اس کے بعد
ہم ایسا کرنے کی ضرورت نہیں کرے گا.

223
00:09:46,240 --> 00:09:49,350
لیکن اس معاملے میں ہم کھونے کے لئے نہیں کرنا چاہتا
کی صورت میں ہمارے سامنے آیا ہے کے ٹریک

224
00:09:49,350 --> 00:09:53,350
ہم پانچ کہیں داخل کرنے کی ضرورت
درمیان میں.

225
00:09:53,350 --> 00:09:55,610
ہم نو ڈالنے کا کہنا ہے کہ.

226
00:09:55,610 --> 00:09:57,260
جب کیا ہوگا
ہم سے آٹھ ہے؟

227
00:09:57,260 --> 00:10:01,860

228
00:10:01,860 --> 00:10:04,880
>> سامعین: آپ کو پڑے گا
کہ، شہوت انگیز null پوائنٹ حاصل.

229
00:10:04,880 --> 00:10:07,820
اس کے بجائے، شہوت انگیز null نقطہ ہونے کے آپ کو پڑے گا
ایک عنصر کا اضافہ کریں اور اس کے بعد کرنے کی ضرورت

230
00:10:07,820 --> 00:10:09,216
یہ نو کی طرف اشارہ.

231
00:10:09,216 --> 00:10:09,700
>> JASON HIRSCHORN: بالکل.

232
00:10:09,700 --> 00:10:10,600
تو ہم آٹھ حاصل.

233
00:10:10,600 --> 00:10:13,140
ہم فہرست کے آخر تک پہنچنے کی وجہ سے
اس شہوت انگیز null اشارہ ہے.

234
00:10:13,140 --> 00:10:16,330
اور اب، بجائے ہونے کے اس کی طرف اشارہ
شہوت انگیز null ہم اسے ہمارے نئے نوڈ کی طرف اشارہ ہے.

235
00:10:16,330 --> 00:10:19,870
اور ہم میں پوائنٹر مقرر
شہوت انگیز null ہمارے نئے نوڈ.

236
00:10:19,870 --> 00:10:21,445
کسی کو کوئی سوال ہے
داخل کے بارے میں؟

237
00:10:21,445 --> 00:10:25,620

238
00:10:25,620 --> 00:10:28,100
کیا کے بارے میں پرواہ نہیں ہے
حل کی فہرست رکھنے کے؟

239
00:10:28,100 --> 00:10:31,701

240
00:10:31,701 --> 00:10:34,350
>> سامعین: AT رہنا
آغاز یا اختتام.

241
00:10:34,350 --> 00:10:35,510
>> JASON HIRSCHORN: AT رہنا
آغاز یا اختتام.

242
00:10:35,510 --> 00:10:37,276
کون سا ہمیں کیا کرنا چاہئے؟

243
00:10:37,276 --> 00:10:38,770
بابی؟

244
00:10:38,770 --> 00:10:41,020
کیوں آخر؟

245
00:10:41,020 --> 00:10:43,250
>> سامعین: کیونکہ آغاز
پہلے سے ہی بھری ہوئی ہے.

246
00:10:43,250 --> 00:10:43,575
>> JASON HIRSCHORN: ٹھیک ہے.

247
00:10:43,575 --> 00:10:44,360
آغاز سے پہلے ہی بھرا ہوا ہے.

248
00:10:44,360 --> 00:10:46,090
کون بابی کے خلاف بحث کرنے کے لئے چاہتا ہے.

249
00:10:46,090 --> 00:10:47,290
مارکس.

250
00:10:47,290 --> 00:10:48,910
>> سامعین: آپ کو شاید کرنا چاہتے ہیں
آغاز میں اسے رہنا کیونکہ

251
00:10:48,910 --> 00:10:50,140
تم پر ڈال دیا، دوسری صورت میں اگر
آپ کو پڑے گا آخر

252
00:10:50,140 --> 00:10:51,835
مکمل فہرست گزرنا.

253
00:10:51,835 --> 00:10:52,990
>> JASON HIRSCHORN: بالکل.

254
00:10:52,990 --> 00:10:57,970
ہم رن ٹائم کے بارے میں سوچ رہے ہیں، اگر ایسا ہے تو،
آخر میں ڈالنے کی رن ٹائم

255
00:10:57,970 --> 00:11:00,110
ن ہو جائے گا، اس کے سائز.

256
00:11:00,110 --> 00:11:03,080
داخل کی بڑی O رن ٹائم کیا ہے
آغاز میں؟

257
00:11:03,080 --> 00:11:04,170
مسلسل وقت.

258
00:11:04,170 --> 00:11:07,075
تو آپ کو رکھنے کے بارے میں پرواہ نہیں ہے
کچھ، صرف زیادہ بہتر حل

259
00:11:07,075 --> 00:11:08,420
اس فہرست کے آغاز میں داخل.

260
00:11:08,420 --> 00:11:10,320
اور یہ مسلسل وقت میں کیا جا سکتا.

261
00:11:10,320 --> 00:11:13,900

262
00:11:13,900 --> 00:11:14,690
>> ٹھیک ہے.

263
00:11:14,690 --> 00:11:18,870
اگلے آپریشن کی تلاش، جس میں دوسری ہے -
ہم تلاش کے طور پر اس phrased ہے.

264
00:11:18,870 --> 00:11:22,470
لیکن ہم کے ذریعے تلاش کرنے جا رہے ہیں
کچھ اعتراض کے لئے لنک کی فہرست.

265
00:11:22,470 --> 00:11:26,000
تم لوگوں کے لئے کوڈ دیکھا ہے
لیکچر میں سے پہلے تلاش.

266
00:11:26,000 --> 00:11:29,490
لیکن ہم ترتیب کے صرف کے ساتھ کیا تھا
داخل، یا کم از کم داخل

267
00:11:29,490 --> 00:11:30,580
کچھ کے مطابق.

268
00:11:30,580 --> 00:11:36,350
آپ کے ذریعے دیکھو، نوڈ کی طرف سے نوڈ جا،
آپ ہیں کہ بڑی تعداد کو تلاش ہے جب تک

269
00:11:36,350 --> 00:11:37,780
کے لئے تلاش.

270
00:11:37,780 --> 00:11:39,670
آپ تک پہنچنے تو کیا ہوتا
فہرست کے آخر؟

271
00:11:39,670 --> 00:11:43,020
میں نو اور میں دیکھ رہا ہوں
فہرست کے آخر تک پہنچنے کے.

272
00:11:43,020 --> 00:11:44,270
ہم کیا کرتے ہیں؟

273
00:11:44,270 --> 00:11:47,147

274
00:11:47,147 --> 00:11:48,110
>> سامعین: جھوٹے واپس؟

275
00:11:48,110 --> 00:11:48,690
>> JASON HIRSCHORN: جھوٹے واپس.

276
00:11:48,690 --> 00:11:49,960
ہم اس کو تلاش نہیں کیا.

277
00:11:49,960 --> 00:11:52,010
آپ کو فہرست کے آخر تک پہنچنے اور تو
اگر آپ کر رہے ہیں کی تعداد کو تلاش نہیں کیا

278
00:11:52,010 --> 00:11:54,170
کے لئے تلاش، یہ وہاں نہیں ہے.

279
00:11:54,170 --> 00:11:55,420
کے بارے میں کوئی سوال تلاش؟

280
00:11:55,420 --> 00:11:59,530

281
00:11:59,530 --> 00:12:04,615
یہ ایک کے مطابق کی فہرست تھا، تو کیا کریں گے
ہماری تلاش کے لئے مختلف ہو؟

282
00:12:04,615 --> 00:12:07,370

283
00:12:07,370 --> 00:12:08,103
جی ہاں.

284
00:12:08,103 --> 00:12:10,600
>> سامعین: اس کی پہلی قیمت ملے گا
کہ ایک سے بڑا ہے

285
00:12:10,600 --> 00:12:12,390
آپ کے لئے تلاش کر رہے ہیں اور
تو جھوٹے واپس.

286
00:12:12,390 --> 00:12:13,190
>> JASON HIRSCHORN: بالکل.

287
00:12:13,190 --> 00:12:17,310
تو یہ ایک کے مطابق کی فہرست ہے، تو ہم حاصل کرنے کے لئے تو
کیا اس سے زیادہ ہے کہ کچھ

288
00:12:17,310 --> 00:12:20,180
ہم کے لئے تلاش کر رہے ہیں، ہم نے کی ضرورت نہیں ہے
فہرست کے اختتام پر جا رکھنے کے.

289
00:12:20,180 --> 00:12:24,060
ہم اس وقت جھوٹے واپس آ سکتے ہیں
ہم اس کو تلاش کرنے کے لئے نہیں کر رہے ہیں کی وجہ سے.

290
00:12:24,060 --> 00:12:27,340
اب سوال، ہم کے بارے میں بات کی ہے ہے
حل سے منسلک کی فہرست کو مدنظر رکھتے ہوئے،

291
00:12:27,340 --> 00:12:28,180
ناچھانٹا ہوا ان کو مدنظر رکھتے ہوئے.

292
00:12:28,180 --> 00:12:30,050
یہی وجہ ہے کہ تم کچھ ہونے جا رہا ہے
شاید کے بارے میں سوچنا کرنے کے لئے جا

293
00:12:30,050 --> 00:12:34,240
اگر آپ کو کوڈنگ مسئلہ پانچ مقرر کرتے وقت
علیحدہ ساتھ ایک ہیش ٹیبل کا انتخاب کرتے ہیں

294
00:12:34,240 --> 00:12:36,360
جکڑا جانا؟ نقطہ نظر، جس میں
ہم بعد میں بات کریں گے.

295
00:12:36,360 --> 00:12:41,400
>> لیکن یہ فہرست رکھنے کے لئے اس کے قابل ہے
پھر حل اور ہو سکتا ہے کے قابل ہو جائے

296
00:12:41,400 --> 00:12:42,310
تیز تلاش؟

297
00:12:42,310 --> 00:12:47,220
یا اسے فوری طور پر شامل کرنے کے لئے بہتر ہے
پھر مسلسل رن ٹائم میں کچھ لیکن

298
00:12:47,220 --> 00:12:48,430
تلاش طویل ہے؟

299
00:12:48,430 --> 00:12:52,250
یہ ٹھیک بات ایک tradeoff ہے آپ کو اس
زیادہ مناسب ہے فیصلہ کیا حاصل کرنے کے لئے

300
00:12:52,250 --> 00:12:53,590
آپ کی مخصوص مسئلہ کے لئے.

301
00:12:53,590 --> 00:12:56,680
اور ضروری ایک نہیں ہے
بالکل درست جواب.

302
00:12:56,680 --> 00:12:59,520
لیکن یہ یقینی طور پر آپ کو ایک فیصلہ ہے
بنانے کے لئے، اور شاید اچھا دفاع کرنے کے لئے

303
00:12:59,520 --> 00:13:05,270
اس میں، کا کہنا ہے کہ، ایک تبصرہ یا دو کیوں
آپ کو دوسرے پر ایک کا انتخاب کیا ہے.

304
00:13:05,270 --> 00:13:06,490
>> آخر میں، خارج کرنے کی.

305
00:13:06,490 --> 00:13:08,100
ہم کو خارج کرنے کو دیکھا ہے.

306
00:13:08,100 --> 00:13:09,180
یہ تلاش کرنے کے لئے اسی طرح کی ہے.

307
00:13:09,180 --> 00:13:11,020
ہم عنصر کے لئے نظر آتے ہیں.

308
00:13:11,020 --> 00:13:12,390
ہم چھ کو حذف کرنے کی کوشش کر رہے ہیں.

309
00:13:12,390 --> 00:13:14,450
تو ہم یہاں چھ تلاش.

310
00:13:14,450 --> 00:13:18,860
ہمیں یقین ہے کہ ہم بنانے کے لئے ہے اس بات
جو کچھ بھی کی طرف اشارہ ہے

311
00:13:18,860 --> 00:13:21,220
چھ - ہم قدم میں دیکھ کے طور پر
یہاں نیچے دو -

312
00:13:21,220 --> 00:13:26,500
چھ ضروریات کو پورا کرنے کی طرف اشارہ ہے جو کچھ بھی
اب چھ پر اور تبدیل کیا جا

313
00:13:26,500 --> 00:13:28,160
جو کچھ بھی چھ اشارہ کر رہا ہے.

314
00:13:28,160 --> 00:13:31,410
ہم نے کبھی آرام کی یتیم نہیں کرنا چاہتا
کہ قائم کرنے کے لئے بھول کی طرف سے ہماری فہرست

315
00:13:31,410 --> 00:13:32,960
گزشتہ پوائنٹر.

316
00:13:32,960 --> 00:13:35,960
اور پھر کبھی کبھی، کے لحاظ سے
پروگرام پر، وہ کریں گے

317
00:13:35,960 --> 00:13:37,380
مکمل طور پر اس نوڈ کو خارج کر دیں.

318
00:13:37,380 --> 00:13:40,135
کبھی کبھی آپ کو واپس کرنے کے لئے چاہتے ہیں کریں گے
اس نوڈ میں ہے قیمت.

319
00:13:40,135 --> 00:13:42,490
تو اس کام کو خارج کرنے کا طریقہ یہ ہے.

320
00:13:42,490 --> 00:13:44,610
کوئی سوال حذف کریں؟

321
00:13:44,610 --> 00:13:51,280

322
00:13:51,280 --> 00:13:53,850
>> سامعین: تو آپ کو خارج کرنے کے لئے جا رہے ہیں
یہ آپ کو صرف ڈاؤن لوڈ، اتارنا کا استعمال کریں گے کیونکہ

323
00:13:53,850 --> 00:13:55,655
شاید یہ malloced تھا؟

324
00:13:55,655 --> 00:13:57,976
>> JASON HIRSCHORN: اگر آپ کو آزاد کرنا چاہتے ہیں تو
بالکل صحیح ہے اور آپ کو ہے کہ کچھ

325
00:13:57,976 --> 00:13:58,540
یہ malloced.

326
00:13:58,540 --> 00:14:00,410
ہم اس کی قیمت واپس کرنے کے لئے چاہتا تھا، کا کہنا ہے کہ.

327
00:14:00,410 --> 00:14:04,010
ہم واپس کر سکتے ہیں چھ اور پھر ڈاؤن لوڈ، اتارنا
اس پر اس نوڈ اور کال مفت.

328
00:14:04,010 --> 00:14:06,180
یا ہم شاید پہلی مفت فون کروں گا
اور اس کے بعد چھ واپس.

329
00:14:06,180 --> 00:14:11,210

330
00:14:11,210 --> 00:14:11,580
>> ٹھیک ہے.

331
00:14:11,580 --> 00:14:14,010
تو کوڈنگ عمل پر منتقل.

332
00:14:14,010 --> 00:14:16,090
ہم تین افعال کوڈ لئے جا رہے ہیں.

333
00:14:16,090 --> 00:14:18,260
سب سے پہلے ایک insert_node کہا جاتا ہے.

334
00:14:18,260 --> 00:14:22,170
تو آپ میں آپ کے ای میل ہے کہ کوڈ ہے، اور
آپ کو بعد میں اس کو دیکھ رہے ہیں

335
00:14:22,170 --> 00:14:28,020
آپ linked.c میں کوڈ تک رسائی حاصل کر سکتے ہیں
CS50 کی ویب سائٹ پر.

336
00:14:28,020 --> 00:14:30,880
لیکن linked.c میں، کچھ وہاں ہے
پہلے سے ہی ہے کہ کنکال کوڈ

337
00:14:30,880 --> 00:14:32,280
آپ کے لئے لکھا گیا.

338
00:14:32,280 --> 00:14:34,560
اور پھر ایک جوڑے کام کرتا ہے ہے
آپ کو لکھنے کے لئے کی ضرورت ہے.

339
00:14:34,560 --> 00:14:36,380
>> سب سے پہلے ہم جا رہے ہیں
insert_node لکھنا.

340
00:14:36,380 --> 00:14:39,800
اور کیا insert_node کرتا ہے
ایک عددی اضافہ.

341
00:14:39,800 --> 00:14:42,440
اور آپ کو عددی دے رہے ہیں
ایک لنک کی فہرست میں.

342
00:14:42,440 --> 00:14:45,470
اور خاص طور پر، آپ کی ضرورت ہے
حل کی فہرست رکھنے کے لئے

343
00:14:45,470 --> 00:14:47,650
سب سے چھوٹی سے سب سے بڑا کرنے کے لئے.

344
00:14:47,650 --> 00:14:51,360
اس کے علاوہ، آپ کو نہیں کرنا چاہتا
کسی بھی نقلیں ڈالیں.

345
00:14:51,360 --> 00:14:54,600
آخر میں، آپ insert_node دیکھ سکتے ہیں
ایک bool واپس.

346
00:14:54,600 --> 00:14:57,140
تو آپ صارف جانتے ہیں کرنے کی توقع کر رہے ہیں
داخل کیا گیا تھا یا نہیں

347
00:14:57,140 --> 00:15:00,800
صحیح یا غلط واپس لوٹنے کی طرف سے کامیاب.

348
00:15:00,800 --> 00:15:02,580
اس پروگرام کے آخر میں -

349
00:15:02,580 --> 00:15:05,750
اور اس مرحلے کے لئے آپ کی ضرورت نہیں ہے
کچھ آزاد کے بارے میں فکر کرنے کی.

350
00:15:05,750 --> 00:15:11,790
تو آپ کر رہے ہیں سب ایک عددی کے لے جا رہا ہے
اور ایک کی فہرست میں داخل.

351
00:15:11,790 --> 00:15:13,890
>> یہی تو میں اب کرنے کے لئے آپ سے پوچھ رہا ہوں کیا ہے.

352
00:15:13,890 --> 00:15:17,620
ایک بار پھر، linked.c میں، جس سے آپ
تمام، کنکال کوڈ ہے.

353
00:15:17,620 --> 00:15:20,980
اور آپ کو نیچے کی طرف دیکھنا چاہئے
نمونے کی تقریب کا اعلان.

354
00:15:20,980 --> 00:15:27,390
تاہم، یہ کوڈنگ میں جانے سے پہلے
C میں، میں انتہائی جانے کے لئے حوصلہ افزائی

355
00:15:27,390 --> 00:15:29,330
اقدامات کے ذریعے ہم کیا گیا ہے
ہر ہفتے کی مشق.

356
00:15:29,330 --> 00:15:31,100
ہم نے پہلے ہی ذریعے چلا گیا ہے
اس کی ایک تصویر.

357
00:15:31,100 --> 00:15:33,380
تو آپ کو کچھ سمجھ ہے چاہئے
یہ کس طرح کام کرتا.

358
00:15:33,380 --> 00:15:36,590
لیکن میں لکھنے کے لئے حوصلہ افزائی کرے گا
اندر ڈائیونگ سے پہلے کچھ pseudocode

359
00:15:36,590 --> 00:15:38,640
اور ہم پر جانے کے لئے جا رہے ہیں
ایک گروپ کے طور pseudocode.

360
00:15:38,640 --> 00:15:41,470
اور پھر آپ نے لکھا ہے ایک بار آپ
pseudocode، اور ہم نے لکھا ہے ہمارے

361
00:15:41,470 --> 00:15:45,850
ایک گروپ کے طور pseudocode، آپ کر سکتے ہیں
سی میں یہ کوڈنگ میں جاؤ

362
00:15:45,850 --> 00:15:49,980
>> ایک سر اپ، insert_node تقریب کے طور پر
شاید trickiest ہے

363
00:15:49,980 --> 00:15:53,550
تین لکھنے کے لئے جا رہے ہیں کیونکہ میں
کچھ اضافی رکاوٹوں شامل

364
00:15:53,550 --> 00:15:57,190
آپ پروگرامنگ، خاص طور پر میں اس
آپ کو کسی بھی شامل کرنے کے لئے نہیں جا رہے ہیں

365
00:15:57,190 --> 00:15:59,880
نقول اور اس فہرست
کے مطابق رہنا چاہئے.

366
00:15:59,880 --> 00:16:02,660
تو یہ ایک غیر معمولی پروگرام ہے
آپ کوڈ کی ضرورت ہے.

367
00:16:02,660 --> 00:16:06,470
اور تم کیوں سات پانچ نہیں لے
منٹ صرف پر کام کرنے کے لئے

368
00:16:06,470 --> 00:16:07,640
pseudocode اور کوڈ.

369
00:16:07,640 --> 00:16:09,460
اور پھر ہم شروع کریں گے
ایک گروپ کے طور جا.

370
00:16:09,460 --> 00:16:11,680
ایک بار پھر، آپ کو صرف کسی بھی سوال ہے تو
آپ کے ہاتھ کو بلند کرنے اور میں کے ارد گرد آئے گا.

371
00:16:11,680 --> 00:16:15,258

372
00:16:15,258 --> 00:16:16,508
.

373
00:16:16,508 --> 00:18:28,370

374
00:18:28,370 --> 00:18:30,120
>> ہم نے بھی عام طور پر ان کرتے ہیں -

375
00:18:30,120 --> 00:18:32,070
یا میں واضح طور پر آپ کو نہیں کہتے
لوگوں کے ساتھ کام کر سکتے ہیں.

376
00:18:32,070 --> 00:18:36,500
لیکن ظاہر ہے، میں انتہائی آپ کی حوصلہ افزائی،
اگر آپ سوالات ہیں، پوچھنا

377
00:18:36,500 --> 00:18:39,840
آپ کے لئے اگلے بیٹھے کے پڑوسی
یا اس سے بھی کسی کو ساتھ مل کر کام

378
00:18:39,840 --> 00:18:40,510
اور اگر تم چاہو تو.

379
00:18:40,510 --> 00:18:42,600
یہ ایک فرد ہونے کی ضرورت نہیں ہے
خاموش سرگرمی.

380
00:18:42,600 --> 00:20:11,770

381
00:20:11,770 --> 00:20:16,330
>> کچھ لکھنے سے شروع کرتے ہیں
بورڈ پر pseudocode.

382
00:20:16,330 --> 00:20:19,395
کون مجھ سے پہلی سطر دے سکتے ہیں
اس پروگرام کے لئے pseudocode؟

383
00:20:19,395 --> 00:20:22,240

384
00:20:22,240 --> 00:20:23,640
اس تقریب کے لئے، بلکہ -
insert_node.

385
00:20:23,640 --> 00:20:29,960

386
00:20:29,960 --> 00:20:31,830
Alden؟

387
00:20:31,830 --> 00:20:36,560
>> سامعین: تو میں نے سب سے پہلے بات تھی
نوڈ اور میں ایک نئی پوائنٹر بنانے

388
00:20:36,560 --> 00:20:41,320
یہ ایک ہی کی طرف اشارہ ہے initialized
فہرست اشارہ کر رہا ہے بات یہ ہے کہ.

389
00:20:41,320 --> 00:20:41,550
>> JASON HIRSCHORN: ٹھیک ہے.

390
00:20:41,550 --> 00:20:45,190
تو آپ کو ایک نیا پوائنٹر پیدا کر رہے ہیں
فہرست، نہیں نوڈ.

391
00:20:45,190 --> 00:20:45,420
>> سامعین: ٹھیک ہے.

392
00:20:45,420 --> 00:20:46,150
جی ہاں.

393
00:20:46,150 --> 00:20:46,540
>> JASON HIRSCHORN: ٹھیک ہے.

394
00:20:46,540 --> 00:20:48,221
اور پھر جو ہم کرنا چاہتے ہیں؟

395
00:20:48,221 --> 00:20:49,163
اس کے بعد کیا ہے؟

396
00:20:49,163 --> 00:20:50,105
کیا نوڈ کے بارے میں؟

397
00:20:50,105 --> 00:20:51,050
ہم ایک نوڈ نہیں ہے.

398
00:20:51,050 --> 00:20:52,300
ہم صرف ایک قیمت ہے.

399
00:20:52,300 --> 00:20:55,918

400
00:20:55,918 --> 00:20:58,890
ہم ایک نوڈ داخل کرنا چاہتے ہیں تو، کیا ہم کرتے ہیں
ہم بھی اس سے پہلے سب سے پہلے کرنے کی ضرورت ہے

401
00:20:58,890 --> 00:20:59,980
یہ داخل کے بارے میں سوچ؟

402
00:20:59,980 --> 00:21:00,820
>> سامعین: اوہ، معاف کیجئے گا.

403
00:21:00,820 --> 00:21:02,160
ہم ایک نوڈ کے لئے جگہ malloc کرنے کی ضرورت ہے.

404
00:21:02,160 --> 00:21:02,455
>> JASON HIRSCHORN: بہترین.

405
00:21:02,455 --> 00:21:03,210
کی کرتے ہیں -

406
00:21:03,210 --> 00:21:04,628
ٹھیک ہے.

407
00:21:04,628 --> 00:21:06,065
کہ اعلی تک نہیں پہنچ سکتا.

408
00:21:06,065 --> 00:21:08,939

409
00:21:08,939 --> 00:21:09,897
ٹھیک ہے.

410
00:21:09,897 --> 00:21:13,236
ہم نیچے جا رہا، اور اس کے بعد کر رہے ہیں
ہم دو کالم استعمال کر رہے ہیں.

411
00:21:13,236 --> 00:21:13,732
میں اس میں نہیں جا سکتا -

412
00:21:13,732 --> 00:21:14,982
ٹھیک ہے.

413
00:21:14,982 --> 00:21:23,660

414
00:21:23,660 --> 00:21:25,130
ایک نیا نوڈ بنانے.

415
00:21:25,130 --> 00:21:29,380
آپ کی فہرست میں ایک اور پوائنٹر بنا سکتے ہیں
یہ موجود ہے یا آپ کو صرف کی فہرست میں استعمال کر سکتے ہیں.

416
00:21:29,380 --> 00:21:30,720
تم واقعی میں ایسا کرنے کی ضرورت نہیں ہے.

417
00:21:30,720 --> 00:21:31,750
>> تو ہم نے ایک نیا نوڈ بنانے کے.

418
00:21:31,750 --> 00:21:32,010
عظیم.

419
00:21:32,010 --> 00:21:32,840
یہی وجہ ہے کہ ہم سب سے پہلے کیا ہے.

420
00:21:32,840 --> 00:21:34,870
اگلے کیا ہے؟

421
00:21:34,870 --> 00:21:35,080
>> سامعین: انتظار.

422
00:21:35,080 --> 00:21:38,330
اب ہم ایک نیا نوڈ بنانے یا چاہئے
ہم اس بات کو یقینی بنانے کے لئے انتظار کرنا چاہیئے

423
00:21:38,330 --> 00:21:42,260
نوڈ کا کوئی نقول نہیں ہے
فہرست میں اس سے پہلے ہم نے اسے تخلیق؟

424
00:21:42,260 --> 00:21:43,100
>> JASON HIRSCHORN: اچھا سوال ہے.

425
00:21:43,100 --> 00:21:47,770
کے بعد کی وجہ سے کے لئے اس کی پکڑ
ہم پیدا ہو جائے گا وقت کی اکثریت

426
00:21:47,770 --> 00:21:48,220
ایک نیا نوڈ.

427
00:21:48,220 --> 00:21:49,110
تو ہم یہاں رہیں گے.

428
00:21:49,110 --> 00:21:51,006
لیکن یہ ایک اچھا سوال ہے.

429
00:21:51,006 --> 00:21:53,250
ہم نے اسے تخلیق اور ہم نے تو
ڈوپلیکیٹ، کیا کرنا چاہیے

430
00:21:53,250 --> 00:21:54,490
ہم واپس آنے سے پہلے ہے؟

431
00:21:54,490 --> 00:21:55,190
>> سامعین: یہ مفت.

432
00:21:55,190 --> 00:21:55,470
>> JASON HIRSCHORN: جی ہاں.

433
00:21:55,470 --> 00:21:56,500
شاید اسے آزاد.

434
00:21:56,500 --> 00:21:56,760
ٹھیک ہے.

435
00:21:56,760 --> 00:21:59,850
ہم کے بعد ہم کیا کرتے ہیں
ایک نیا نوڈ بنانے کے؟

436
00:21:59,850 --> 00:22:02,260
ینی؟

437
00:22:02,260 --> 00:22:04,780
>> سامعین: کیا ہم ڈال
نوڈ میں نمبر؟

438
00:22:04,780 --> 00:22:05,140
>> JASON HIRSCHORN: بالکل.

439
00:22:05,140 --> 00:22:07,190
ہم نمبر ڈال - ہم جگہ malloc.

440
00:22:07,190 --> 00:22:08,160
میں نے اس کو چھوڑنے کے لئے جا رہا ہوں
سب ایک لائن کے طور پر.

441
00:22:08,160 --> 00:22:08,720
لیکن تم صحیح ہو.

442
00:22:08,720 --> 00:22:10,305
پھر ہم جگہ malloc، اور
ہم اندر نمبر ڈال

443
00:22:10,305 --> 00:22:12,585
ہم بھی پوائنٹر مقرر کر سکتے ہیں
شہوت انگیز null اس کا حصہ.

444
00:22:12,585 --> 00:22:13,720
بالکل ٹھیک ہے.

445
00:22:13,720 --> 00:22:17,400
اور پھر اس کے بعد کیا ہو گا؟

446
00:22:17,400 --> 00:22:18,490
ہم بورڈ پر اس تصویر کو متوجہ کیا.

447
00:22:18,490 --> 00:22:21,190
تو ہم کیا کرتے ہیں؟

448
00:22:21,190 --> 00:22:22,680
>> سامعین: کیا ہم فہرست کے ذریعے جاؤ.

449
00:22:22,680 --> 00:22:23,930
>> JASON HIRSCHORN: لسٹ کے ذریعے جاؤ.

450
00:22:23,930 --> 00:22:30,620

451
00:22:30,620 --> 00:22:31,100
ٹھیک ہے.

452
00:22:31,100 --> 00:22:34,280
اور ہم ہر نوڈ میں کیا چیک کروں.

453
00:22:34,280 --> 00:22:35,955
کرٹ، کیا ہم چیک کرتے ہیں
ہر نوڈ میں ہے؟

454
00:22:35,955 --> 00:22:41,640
>> سامعین: دیکھو ن قدر کی چاہے
اس نوڈ (ن) کی قیمت سے زیادہ ہے

455
00:22:41,640 --> 00:22:43,070
ہمارے نوڈ کی.

456
00:22:43,070 --> 00:22:43,340
>> JASON HIRSCHORN: ٹھیک ہے.

457
00:22:43,340 --> 00:22:44,280
میں کرنے جا رہا ہوں -

458
00:22:44,280 --> 00:22:45,855
ٹھیک ہے، جی ہاں.

459
00:22:45,855 --> 00:22:48,160
تو یہ ن ہے -

460
00:22:48,160 --> 00:22:59,040
میں قیمت زیادہ ہے تو کہنے جا رہا ہوں
اس نوڈ سے، تو ہم کیا کرتے ہیں؟

461
00:22:59,040 --> 00:23:07,290
>> سامعین:، تو ہم داخل
حق اس سے پہلے کی بات.

462
00:23:07,290 --> 00:23:07,970
>> JASON HIRSCHORN: ٹھیک ہے.

463
00:23:07,970 --> 00:23:09,410
تو یہ اس سے زیادہ ہے تو،
تو ہم داخل کرنا چاہتے ہیں.

464
00:23:09,410 --> 00:23:14,010
لیکن ہم اس سے پہلے داخل کرنا چاہتے ہیں
ہم بھی کرنے کی ضرورت ہے کیونکہ

465
00:23:14,010 --> 00:23:16,070
ٹریک رکھنے، اس کے بعد،
پہلے تھا کیا.

466
00:23:16,070 --> 00:23:22,690
تو اس سے پہلے ڈالیں.

467
00:23:22,690 --> 00:23:25,120
تو ہم شاید کچھ یاد
پہلے پر.

468
00:23:25,120 --> 00:23:27,770
ہم شاید رکھنے کے کرنے کی ضرورت ہے
کیا ہو رہا ہے کے ٹریک.

469
00:23:27,770 --> 00:23:28,460
لیکن ہم وہاں واپس مل جائے گا.

470
00:23:28,460 --> 00:23:30,160
تو کیا قیمت سے کم ہے؟

471
00:23:30,160 --> 00:23:38,030

472
00:23:38,030 --> 00:23:39,710
کرٹ، ہم تو میں کیا کروں
قیمت سے کم ہے؟

473
00:23:39,710 --> 00:23:43,000
>> سامعین: تو پھر آپ صرف جا رکھنے کے
یہ گزشتہ ایک ہے جب تک.

474
00:23:43,000 --> 00:23:43,550
>> JASON HIRSCHORN: مجھے یہ پسند ہے.

475
00:23:43,550 --> 00:23:44,800
تو اگلے نوڈ کرنے کے لئے جانا.

476
00:23:44,800 --> 00:23:47,410

477
00:23:47,410 --> 00:23:48,930
یہ گزشتہ ایک ہے جب تک -

478
00:23:48,930 --> 00:23:51,100
ہم شاید اس کے لئے کی جانچ پڑتال کر رہے ہیں
ایک شرط کے معاملے میں.

479
00:23:51,100 --> 00:23:54,870
لیکن ہاں، اگلے نوڈ.

480
00:23:54,870 --> 00:23:58,680
اور یہ کہ، بہت کم ہو رہا ہے
تو ہم یہاں پر منتقل کریں گے.

481
00:23:58,680 --> 00:24:02,030
لیکن اگر -

482
00:24:02,030 --> 00:24:03,280
سب یہ دیکھ سکتے ہیں؟

483
00:24:03,280 --> 00:24:07,230

484
00:24:07,230 --> 00:24:11,610
ہم برابر ہو تو ہم کیا کرتے ہیں؟

485
00:24:11,610 --> 00:24:15,740
قیمت ہم داخل کرنے کی کوشش کر رہے ہیں
اس نوڈ کی قیمت کے برابر ہے؟

486
00:24:15,740 --> 00:24:16,320
جی ہاں؟

487
00:24:16,320 --> 00:24:18,400
>> سامعین: [اشراوی].

488
00:24:18,400 --> 00:24:18,850
>> JASON HIRSCHORN: جی ہاں.

489
00:24:18,850 --> 00:24:19,290
اس کو دیکھتے ہوئے -

490
00:24:19,290 --> 00:24:20,090
مارکس کا حق ہے.

491
00:24:20,090 --> 00:24:21,330
ہم شاید کر سکتا تھا
کچھ مختلف.

492
00:24:21,330 --> 00:24:25,360
لیکن یہاں، ہم نے اسے پیدا کیا ہے کہ دی
ہم آزاد اور پھر واپس آ جانا چاہئے.

493
00:24:25,360 --> 00:24:26,774
اوہ لڑکے.

494
00:24:26,774 --> 00:24:30,080
بہتر ہے؟

495
00:24:30,080 --> 00:24:31,850
کس طرح ہے؟

496
00:24:31,850 --> 00:24:33,100
ٹھیک ہے.

497
00:24:33,100 --> 00:24:35,360

498
00:24:35,360 --> 00:24:37,640
ہم کیا کرتے ہیں تو مفت اور
[اشراوی]، واپس؟

499
00:24:37,640 --> 00:24:41,330

500
00:24:41,330 --> 00:24:44,110
ٹھیک ہے.

501
00:24:44,110 --> 00:24:45,360
ہم کچھ یاد کر رہے ہیں؟

502
00:24:45,360 --> 00:24:53,500

503
00:24:53,500 --> 00:24:59,650
تو ہم کہاں ٹریک رکھ رہے ہیں
پہلے نوڈ کی؟

504
00:24:59,650 --> 00:25:02,370
>> سامعین: میں اسے جانے گا لگتا ہے
کے بعد ایک نیا نوڈ بنانے کے.

505
00:25:02,370 --> 00:25:02,600
>> JASON HIRSCHORN: ٹھیک ہے.

506
00:25:02,600 --> 00:25:03,940
تو شروع میں ہم شاید گے -

507
00:25:03,940 --> 00:25:07,175
جی ہاں، ہم ایک نئی پوائنٹر بنا سکتے ہیں
گزشتہ نوڈ پوائنٹر طرح نوڈ، اور

508
00:25:07,175 --> 00:25:09,600
ایک موجودہ نوڈ پوائنٹر.

509
00:25:09,600 --> 00:25:12,640
تو یہ یہاں داخل ہیں.

510
00:25:12,640 --> 00:25:15,610

511
00:25:15,610 --> 00:25:26,900
بنائیں موجودہ اور گزشتہ
نوڈس اشارہ.

512
00:25:26,900 --> 00:25:28,955
لیکن جب ہم ان اشارہ ایڈجسٹ کرتے ہیں؟

513
00:25:28,955 --> 00:25:30,205
ہم اس کوڈ میں کہاں کروں؟

514
00:25:30,205 --> 00:25:33,830

515
00:25:33,830 --> 00:25:34,160
جیف؟

516
00:25:34,160 --> 00:25:35,170
>> سامعین: - قیمت ضوابط؟

517
00:25:35,170 --> 00:25:36,420
>> JASON HIRSCHORN: کون سا
خاص طور پر ایک؟

518
00:25:36,420 --> 00:25:39,862

519
00:25:39,862 --> 00:25:40,720
>> سامعین میں صرف الجھن میں ہوں.

520
00:25:40,720 --> 00:25:44,200
قیمت، اس نوڈ سے بڑا ہے
کہ آپ کو جانا چاہتے ہیں اس کا مطلب یہ نہیں ہے

521
00:25:44,200 --> 00:25:45,320
اگلے نوڈ؟

522
00:25:45,320 --> 00:25:49,515
>> JASON HIRSCHHORN: تو ہماری قیمت ہے
اس نوڈ کی قیمت سے زیادہ.

523
00:25:49,515 --> 00:25:52,130
>> سامعین: جی ہاں، تو آپ چاہتے ہیں
حق، لائن نیچے مزید جانا؟

524
00:25:52,130 --> 00:25:52,590
>> JASON HIRSCHHORN: ٹھیک ہے.

525
00:25:52,590 --> 00:25:53,840
تو ہم یہاں داخل نہیں ہے.

526
00:25:53,840 --> 00:25:58,430

527
00:25:58,430 --> 00:26:03,240
قیمت تو، اس نوڈ سے کم ہے تو
ہم اگلے نوڈ کرنے کے لئے جانا - تو یا ہم

528
00:26:03,240 --> 00:26:03,835
سے پہلے ڈالیں.

529
00:26:03,835 --> 00:26:05,966
>> سامعین: یہ ہے جو، انتظار
نوڈ اور جس کی قیمت ہے؟

530
00:26:05,966 --> 00:26:08,510

531
00:26:08,510 --> 00:26:09,280
>> JASON HIRSCHHORN: اچھا سوال ہے.

532
00:26:09,280 --> 00:26:13,260
قیمت اس تقریب کی تعریف کے مطابق
ہم دے رہے ہیں کیا ہے.

533
00:26:13,260 --> 00:26:16,910
تو قیمت ہم دے رہے ہیں نمبر ہے.

534
00:26:16,910 --> 00:26:21,120
تو قیمت اس سے کم ہے تو
نوڈ، ہم داخل کرنے کے لیے وقت کی ضرورت ہے.

535
00:26:21,120 --> 00:26:24,575
قیمت، اس نوڈ سے بڑا ہے
ہم اگلے نوڈ کرنے کے لئے جانا.

536
00:26:24,575 --> 00:26:26,790
اور واپس اصل سوال،
تاہم، جہاں -

537
00:26:26,790 --> 00:26:29,060
>> سامعین: قیمت زیادہ ہے تو
اس نوڈ کے مقابلے میں.

538
00:26:29,060 --> 00:26:30,310
>> JASON HIRSCHHORN: اور تو
ہم یہاں کیا کرتے ہیں؟

539
00:26:30,310 --> 00:26:36,790

540
00:26:36,790 --> 00:26:38,160
میٹھی.

541
00:26:38,160 --> 00:26:38,860
یہ درست ہے.

542
00:26:38,860 --> 00:26:41,370
میں صرف لکھنے جا رہا ہوں
اپ ڈیٹ اشارہ.

543
00:26:41,370 --> 00:26:44,010
لیکن ہاں، موجودہ ایک کے ساتھ
آپ کے لئے اس کو اپ ڈیٹ کرے گا

544
00:26:44,010 --> 00:26:46,080
اگلے ایک کی طرف اشارہ.

545
00:26:46,080 --> 00:26:47,330
اور کچھ ہم لاپتہ رہے ہیں؟

546
00:26:47,330 --> 00:26:52,710

547
00:26:52,710 --> 00:26:54,940
تو میں نے اس قسم کے لئے جا رہا ہوں
gedit کے کوڈ میں.

548
00:26:54,940 --> 00:26:58,375
میں یہ کر جبکہ، اگر آپ کو ایک کر سکتے ہیں
کوڈنگ پر کام کرنے کے جوڑے منٹ

549
00:26:58,375 --> 00:28:19,240
اس سی میں

550
00:28:19,240 --> 00:28:20,940
>> تو میں ان پٹ pseudocode ہے.

551
00:28:20,940 --> 00:28:22,940
ہم شروع کرنے سے پہلے ایک فوری نوٹ.

552
00:28:22,940 --> 00:28:25,560
ہم قابل مکمل طور پر نہیں کر سکتے ہیں
سب میں اس کو ختم

553
00:28:25,560 --> 00:28:27,300
ان کے افعال میں سے تین.

554
00:28:27,300 --> 00:28:30,630
ان کے لئے صحیح حل ہے
میں تم لوگوں کو باہر ای میل کریں گے کہ

555
00:28:30,630 --> 00:28:33,730
سیکشن کے بعد، اور یہ
CS50.net پر پوسٹ کیا جائے.

556
00:28:33,730 --> 00:28:35,640
تو میں آپ کی حوصلہ افزائی نہیں کرتے
حصوں پر نظر جانے.

557
00:28:35,640 --> 00:28:40,550
میں یہ کوشش کرنے کے لئے آپ کی حوصلہ افزائی آپ
مالک، اور اس کے بعد عملی طور پر استعمال کرتے ہیں

558
00:28:40,550 --> 00:28:41,760
آپ کے جوابات کو چیک کرنے کے مسائل.

559
00:28:41,760 --> 00:28:47,070
یہ تمام ڈیزائن کیا گیا ہے کو قریب سے
سے متعلق ہے اور پر عمل کیا

560
00:28:47,070 --> 00:28:48,400
آپ کا مسئلہ سیٹ پر کیا کرنا ہے.

561
00:28:48,400 --> 00:28:53,820
تو میں نے اس پر عمل کرنے کی حوصلہ افزائی کرتے ہیں
اپنے اپنے طور پر اور پھر کوڈ کا استعمال

562
00:28:53,820 --> 00:28:54,660
آپ کے جوابات کی جانچ پڑتال.

563
00:28:54,660 --> 00:28:57,060
میں ہیش پر منتقل کرنا چاہتے ہیں کیونکہ
کے سیکشن میں کچھ نقطہ پر ٹیبل.

564
00:28:57,060 --> 00:28:58,150
تو ہم نے اس کے تمام کے ذریعے حاصل نہیں ہو سکتا.

565
00:28:58,150 --> 00:28:59,960
لیکن اب ہم ہم کر سکتے ہیں کے طور پر زیادہ کروں گا.

566
00:28:59,960 --> 00:29:00,370
>> ٹھیک ہے.

567
00:29:00,370 --> 00:29:01,960
ہم شروع کرتے ہیں.

568
00:29:01,960 --> 00:29:04,770
ASAM، ہم کس طرح ایک نیا نوڈ بناؤں؟

569
00:29:04,770 --> 00:29:06,810
>> سامعین: آپ * struct کی ہے.

570
00:29:06,810 --> 00:29:09,640
>> JASON HIRSCHHORN: تو ہم
یہاں اپ ہے.

571
00:29:09,640 --> 00:29:10,040
اوہ، معاف کرنا.

572
00:29:10,040 --> 00:29:13,530
آپ * struct کے کہہ رہے تھے.

573
00:29:13,530 --> 00:29:17,260
>> سامعین: اور اس کے بعد [؟ قسم کی؟]
نوڈ یا C نوڈ.

574
00:29:17,260 --> 00:29:17,780
>> JASON HIRSCHHORN: ٹھیک ہے.

575
00:29:17,780 --> 00:29:19,740
میں اس new_node بلا رہا ہوں
تو ہم مسلسل رہ سکتے ہیں.

576
00:29:19,740 --> 00:29:22,646

577
00:29:22,646 --> 00:29:33,180
>> سامعین: اور آپ کو اس کے قائم کرنے کے لئے چاہتے ہیں،
، پہلے نوڈ کے سربراہ.

578
00:29:33,180 --> 00:29:33,580
>> JASON HIRSCHHORN: ٹھیک ہے.

579
00:29:33,580 --> 00:29:37,290
تو اب اس طرف اشارہ کرتے ہوئے - تو اس
ابھی تک ایک نیا نوڈ پیدا نہیں کیا گیا ہے.

580
00:29:37,290 --> 00:29:41,380
یہ صرف اشارہ کر رہا ہے
فہرست میں پہلے نوڈ.

581
00:29:41,380 --> 00:29:42,630
میں کس طرح ایک نیا نوڈ بناؤں؟

582
00:29:42,630 --> 00:29:45,490

583
00:29:45,490 --> 00:29:48,070
میں نے ایک نیا نوڈ بنانے کے لئے جگہ کی ضرورت ہے.

584
00:29:48,070 --> 00:29:49,230
MALLOC.

585
00:29:49,230 --> 00:29:51,710
اور کتنا بڑا؟

586
00:29:51,710 --> 00:30:00,390
>> سامعین: struct کے سائز.

587
00:30:00,390 --> 00:30:01,150
>> JASON HIRSCHHORN:
struct کے سائز.

588
00:30:01,150 --> 00:30:02,400
اور struct کے کیا کہا جاتا ہے؟

589
00:30:02,400 --> 00:30:09,670

590
00:30:09,670 --> 00:30:09,840
>> سامعین: گھنڈی؟

591
00:30:09,840 --> 00:30:11,640
>> JASON HIRSCHHORN: نوڈ.

592
00:30:11,640 --> 00:30:17,640
تو malloc (کو sizeof (نوڈ))؛
ہمیں جگہ فراہم کرتا ہے.

593
00:30:17,640 --> 00:30:19,740
اور اس لائن ہے -

594
00:30:19,740 --> 00:30:21,740
ایک بات اس لائن پر غلط ہے.

595
00:30:21,740 --> 00:30:24,430
ایک struct پوائنٹر new_node ہے؟

596
00:30:24,430 --> 00:30:25,650
یہ ایک عام نام ہے.

597
00:30:25,650 --> 00:30:26,520
یہ کیا ہے -

598
00:30:26,520 --> 00:30:27,450
نوڈ، بالکل.

599
00:30:27,450 --> 00:30:29,340
یہ * ایک نوڈ ہے.

600
00:30:29,340 --> 00:30:33,010
اور ہم حق کے بعد کیا کرتے ہیں
ہم آسان کچھ، MALLOC؟

601
00:30:33,010 --> 00:30:34,476
ہم ایسا کرتے ہیں سب سے پہلی چیز کیا ہے؟

602
00:30:34,476 --> 00:30:38,850

603
00:30:38,850 --> 00:30:40,320
کیا یہ کام نہیں کرتا ہے؟

604
00:30:40,320 --> 00:30:42,430
>> سامعین: اوہ، چیک کریں، تو یہ
نوڈ اشارہ؟

605
00:30:42,430 --> 00:30:43,310
>> JASON HIRSCHHORN: بالکل.

606
00:30:43,310 --> 00:30:46,750
تو آپ new_node تو برابر برابر
شہوت انگیز null، ہم کیا کرتے ہیں؟

607
00:30:46,750 --> 00:30:51,650

608
00:30:51,650 --> 00:30:54,820
یہ ایک bool، اس تقریب کی واپسی.

609
00:30:54,820 --> 00:30:57,760
بالکل ٹھیک.

610
00:30:57,760 --> 00:30:58,450
اچھا لگتا ہے.

611
00:30:58,450 --> 00:30:59,680
وہاں شامل کرنے کے لئے کچھ ہے؟

612
00:30:59,680 --> 00:31:00,670
ہم آخر میں چیزوں کو شامل کریں گے.

613
00:31:00,670 --> 00:31:03,160
لیکن یہ اب تک اچھی لگتی ہے.

614
00:31:03,160 --> 00:31:06,170
موجودہ اور گزشتہ اشارہ بنائیں.

615
00:31:06,170 --> 00:31:08,650
مائیکل، میں نے یہ کس طرح کروں؟

616
00:31:08,650 --> 00:31:12,810
>> سامعین: آپ کو ہوگا
ایک نوڈ کرنے کے لئے *.

617
00:31:12,810 --> 00:31:21,800

618
00:31:21,800 --> 00:31:25,502
آپ کو ایک نہیں کرنا پڑے گا
new_node لیکن کے لئے

619
00:31:25,502 --> 00:31:26,905
نوڈس ہم نے پہلے ہی ہے.

620
00:31:26,905 --> 00:31:27,230
>> JASON HIRSCHHORN: ٹھیک ہے.

621
00:31:27,230 --> 00:31:29,255
تو موجودہ نوڈ ہم ہیں.

622
00:31:29,255 --> 00:31:30,505
میں اس curr فون کروں گا.

623
00:31:30,505 --> 00:31:39,650

624
00:31:39,650 --> 00:31:39,770
ٹھیک ہے.

625
00:31:39,770 --> 00:31:41,620
ہم رکھنا چاہتے ہیں کا فیصلہ کیا ہے
ہم جانتے ہیں کرنے کی ضرورت ہے دو کیونکہ

626
00:31:41,620 --> 00:31:42,870
کیا اس سے پہلے ہے.

627
00:31:42,870 --> 00:31:45,770

628
00:31:45,770 --> 00:31:47,020
وہ کیا ہے initialized کروں؟

629
00:31:47,020 --> 00:31:49,874

630
00:31:49,874 --> 00:31:54,180
>> سامعین: ہماری فہرست میں ان کی قدر.

631
00:31:54,180 --> 00:31:58,090
>> JASON HIRSCHHORN: تو کیا ہے
ہماری فہرست میں سب سے پہلی چیز؟

632
00:31:58,090 --> 00:32:04,050
یا کس طرح ہم جانتے ہیں جہاں
ہماری فہرست کا آغاز ہے؟

633
00:32:04,050 --> 00:32:08,015
>> سامعین: یہ منظور نہیں ہے
تقریب میں؟

634
00:32:08,015 --> 00:32:08,466
>> JASON HIRSCHHORN: ٹھیک ہے.

635
00:32:08,466 --> 00:32:09,716
یہ ٹھیک ہے یہاں میں منظور کیا گیا تھا.

636
00:32:09,716 --> 00:32:15,910

637
00:32:15,910 --> 00:32:18,980
اس تقریب میں منظور ہے اگر ایسا ہے تو،
فہرست کے آغاز، ہم کیا کرنا چاہئے

638
00:32:18,980 --> 00:32:21,270
کے برابر موجودہ مقرر؟

639
00:32:21,270 --> 00:32:22,110
>> سامعین: لسٹ.

640
00:32:22,110 --> 00:32:22,900
>> JASON HIRSCHHORN: لسٹ.

641
00:32:22,900 --> 00:32:24,090
بالکل ٹھیک ہے.

642
00:32:24,090 --> 00:32:26,290
اب یہ ایڈریس کی ہے
ہماری فہرست کے آغاز.

643
00:32:26,290 --> 00:32:28,450
اور کیا گزشتہ کے بارے میں؟

644
00:32:28,450 --> 00:32:31,920
>> سامعین: لسٹ مائنس ون؟

645
00:32:31,920 --> 00:32:32,690
>> JASON HIRSCHHORN: ہے
اس سے پہلے کچھ بھی نہیں.

646
00:32:32,690 --> 00:32:34,580
تو ہم کچھ بھی نہیں نشاندہی کرنے کے لئے کیا کر سکتے ہیں؟

647
00:32:34,580 --> 00:32:35,050
>> سامعین: شہوت انگیز null.

648
00:32:35,050 --> 00:32:35,450
>> JASON HIRSCHHORN: جی ہاں.

649
00:32:35,450 --> 00:32:37,950
یہ ایک اچھا خیال کی طرح لگتا ہے.

650
00:32:37,950 --> 00:32:38,360
کامل.

651
00:32:38,360 --> 00:32:39,630
آپ کا شکریہ.

652
00:32:39,630 --> 00:32:42,850
فہرست کے ذریعے جاؤ.

653
00:32:42,850 --> 00:32:45,490
کانسٹنٹائن، کتنی دیر تک ہم جا رہے ہیں
فہرست کے ذریعے جانے کے لئے؟

654
00:32:45,490 --> 00:32:49,010
>> سامعین: ہم شہوت انگیز null تک.

655
00:32:49,010 --> 00:32:49,390
>> JASON HIRSCHHORN: ٹھیک ہے.

656
00:32:49,390 --> 00:32:50,430
تو، اگر لوپ کے لئے، جبکہ.

657
00:32:50,430 --> 00:32:52,200
ہم کیا کر رہے ہیں؟

658
00:32:52,200 --> 00:32:53,320
>> سامعین: ہو سکتا ہے کہ ایک لوپ کے لئے؟

659
00:32:53,320 --> 00:32:53,910
>> JASON HIRSCHHORN: کے لوپ کے لئے کرتے ہیں.

660
00:32:53,910 --> 00:32:55,870
ٹھیک ہے.

661
00:32:55,870 --> 00:33:02,465
>> سامعین: اور ہم نے کے لئے کہنا ہے کہ -

662
00:33:02,465 --> 00:33:09,764

663
00:33:09,764 --> 00:33:13,390
موجودہ پوائنٹر تک
شہوت انگیز null برابر نہیں ہے.

664
00:33:13,390 --> 00:33:19,160
>> JASON HIRSCHHORN: تو ہم جانتے ہیں
حالت، ہم کس طرح ایک لوپ لکھ سکتے ہیں

665
00:33:19,160 --> 00:33:21,740
شرط یہ ہے کہ دور کی بنیاد پر.

666
00:33:21,740 --> 00:33:24,380
ہم ایک لوپ کس قسم کا استعمال کرنا چاہئے؟

667
00:33:24,380 --> 00:33:25,260
>> سامعین: جبکہ.

668
00:33:25,260 --> 00:33:25,590
>> JASON HIRSCHHORN: جی ہاں.

669
00:33:25,590 --> 00:33:27,130
اس کی بنیاد پر زیادہ سمجھ میں آتا ہے
تم نے کیا سے دور.

670
00:33:27,130 --> 00:33:29,430
ہم صرف ہم میں جانا چاہتے ہیں تو یہ کریں گے
صرف اس بات کا پتہ، یہ کریں گے

671
00:33:29,430 --> 00:33:31,680
جبکہ لوپ کیا احساس.

672
00:33:31,680 --> 00:33:39,880
موجودہ برابر نہیں، شہوت انگیز null کرتا ہے، جبکہ
قیمت اس نوڈ سے کم ہے تو.

673
00:33:39,880 --> 00:33:41,650
Akshar، مجھے اس لائن دے.

674
00:33:41,650 --> 00:33:48,810

675
00:33:48,810 --> 00:33:56,955
>> سامعین: اگر موجودہ> ن
(ن) کی قیمت سے بھی کم.

676
00:33:56,955 --> 00:34:00,170

677
00:34:00,170 --> 00:34:03,260
یا یہ کہ ریورس.

678
00:34:03,260 --> 00:34:06,140
کہ بریکٹ سوئچ.

679
00:34:06,140 --> 00:34:06,620
>> JASON HIRSCHHORN: معذرت.

680
00:34:06,620 --> 00:34:08,760
>> سامعین: بریکٹ تبدیل کریں.

681
00:34:08,760 --> 00:34:10,914
>> JASON HIRSCHHORN: تو یہ ہے
قیمت سے زیادہ.

682
00:34:10,914 --> 00:34:18,719

683
00:34:18,719 --> 00:34:22,120
اس کے ساتھ الجھا ہے کیونکہ
مندرجہ بالا تبصرہ، میں ایسا کرنے جا رہا ہوں.

684
00:34:22,120 --> 00:34:22,480
لیکن ہاں.

685
00:34:22,480 --> 00:34:25,125
ہماری قیمت اس سے کم ہے تو
نوڈ، ہم کیا کرتے ہیں؟

686
00:34:25,125 --> 00:34:25,540
اوہ.

687
00:34:25,540 --> 00:34:26,710
میں یہاں یہ ہے.

688
00:34:26,710 --> 00:34:27,960
سے پہلے ڈالیں.

689
00:34:27,960 --> 00:34:32,080

690
00:34:32,080 --> 00:34:32,370
ٹھیک ہے.

691
00:34:32,370 --> 00:34:33,933
ہم اس کو کس طرح کرتے ہیں؟

692
00:34:33,933 --> 00:34:34,900
>> سامعین: یہ مجھے اب بھی ہے؟

693
00:34:34,900 --> 00:34:36,150
>> JASON HIRSCHHORN: جی ہاں.

694
00:34:36,150 --> 00:34:38,520

695
00:34:38,520 --> 00:34:39,770
>> سامعین: آپ -

696
00:34:39,770 --> 00:34:42,909

697
00:34:42,909 --> 00:34:44,159
new_node اگلا>.

698
00:34:44,159 --> 00:34:46,770

699
00:34:46,770 --> 00:34:50,163
>> JASON HIRSCHHORN: تو کیا ہے
کہ برابر کرنے کے لئے جا رہے ہیں؟

700
00:34:50,163 --> 00:34:52,070
>> سامعین: یہ برابر موجودہ جا رہا ہے.

701
00:34:52,070 --> 00:34:53,889
>> JASON HIRSCHHORN: بالکل.

702
00:34:53,889 --> 00:34:55,730
اور اس طرح دیگر -

703
00:34:55,730 --> 00:34:56,730
ہم کو اپ ڈیٹ کرنے کے لئے اور کیا کی ضرورت ہے؟

704
00:34:56,730 --> 00:34:59,982
>> سامعین: ماضی، شہوت انگیز null برابر چیک کریں.

705
00:34:59,982 --> 00:35:01,870
>> JASON HIRSCHHORN: پچھلا ہیں -

706
00:35:01,870 --> 00:35:03,730
اگر ایسا ہے تو سابقہ ​​شہوت انگیز null برابر.

707
00:35:03,730 --> 00:35:05,990
>> سامعین: یہ جا رہا ہے کا مطلب
سربراہ بننے کے.

708
00:35:05,990 --> 00:35:06,780
>> JASON HIRSCHHORN: اس کا مطلب
یہ سر بن گیا ہے.

709
00:35:06,780 --> 00:35:07,620
تو پھر ہم کیا کرتے ہیں؟

710
00:35:07,620 --> 00:35:12,510
>> سامعین: کیا ہم سر کرنا new_node برابر.

711
00:35:12,510 --> 00:35:16,690
>> JASON HIRSCHHORN: سر
new_node برابر.

712
00:35:16,690 --> 00:35:20,540
اور کیوں درج نہیں، یہاں سر؟

713
00:35:20,540 --> 00:35:24,940
>> سامعین: سر ایک عالمی ہے
شروع کرنے کی جگہ ہے جو متغیر،.

714
00:35:24,940 --> 00:35:26,190
>> JASON HIRSCHHORN: میٹھی.

715
00:35:26,190 --> 00:35:33,750

716
00:35:33,750 --> 00:35:34,170
ٹھیک ہے.

717
00:35:34,170 --> 00:35:36,150
اور -

718
00:35:36,150 --> 00:35:53,796
>> سامعین: تو پھر تم اور کرتے سابقہ>
اگلا new_node برابر.

719
00:35:53,796 --> 00:35:55,080
اور پھر آپ حقیقی واپس.

720
00:35:55,080 --> 00:35:59,560

721
00:35:59,560 --> 00:36:02,700
>> JASON HIRSCHHORN: کہاں کرنا
ہم new_node آخر مقرر؟

722
00:36:02,700 --> 00:36:04,850
>> سامعین: میں کرے گا -

723
00:36:04,850 --> 00:36:06,180
میں نے شروع میں ہے کہ مقرر.

724
00:36:06,180 --> 00:36:07,430
>> JASON HIRSCHHORN: تو کیا لائن؟

725
00:36:07,430 --> 00:36:10,000

726
00:36:10,000 --> 00:36:12,598
>> سامعین: کے بعد اگر بیان
یہ معلوم ہے اگر جانچ پڑتال.

727
00:36:12,598 --> 00:36:13,057
>> JASON HIRSCHHORN: ٹھیک ہے یہاں؟

728
00:36:13,057 --> 00:36:18,335
>> سامعین: میں کروں گا new_node> ن
قیمت کے برابر ہے.

729
00:36:18,335 --> 00:36:19,585
>> JASON HIRSCHHORN: اچھا لگتا ہے.

730
00:36:19,585 --> 00:36:21,740

731
00:36:21,740 --> 00:36:25,090
شاید یہ سمجھ میں آتا ہے - ہم ایسا نہیں کرتے
ہم ہیں جو فہرست میں جاننے کی ضرورت

732
00:36:25,090 --> 00:36:26,280
ہم صرف کام کر رہے ہو، کیونکہ
ایک فہرست کے ساتھ.

733
00:36:26,280 --> 00:36:29,560
کے لئے تو ایک بہتر تقریب اعلان
یہ صرف اس سے چھٹکارا حاصل کرنے کے لئے ہے

734
00:36:29,560 --> 00:36:34,360
مکمل طور پر اور صرف داخل
سر میں ایک قیمت.

735
00:36:34,360 --> 00:36:35,930
ہم بھی جاننے کی ضرورت نہیں ہے
ہم اندر ہیں جو فہرست

736
00:36:35,930 --> 00:36:39,140
لیکن اب کے لئے اس کو برقرار رکھنے اور گا
اس کے بعد اپ ڈیٹ کرنے پر اسے تبدیل

737
00:36:39,140 --> 00:36:42,590
سلائڈ اور کوڈ.

738
00:36:42,590 --> 00:36:44,980
تو یہ اب کے لئے اچھا لگ رہا ہے.

739
00:36:44,980 --> 00:36:46,560
اگر قیمت - کون اس لائن کر سکتے ہیں؟

740
00:36:46,560 --> 00:36:47,810
تو -

741
00:36:47,810 --> 00:36:52,240

742
00:36:52,240 --> 00:36:53,840
ہم نے نوح، یہاں کیا کرتے ہیں.

743
00:36:53,840 --> 00:36:57,890

744
00:36:57,890 --> 00:37:07,100
>> سامعین: قیمت زیادہ ہے تو
ن curr> سے -

745
00:37:07,100 --> 00:37:16,830

746
00:37:16,830 --> 00:37:18,240
>> JASON HIRSCHHORN: کس طرح
ہم اگلے نوڈ پر جانے کے لئے؟

747
00:37:18,240 --> 00:37:27,760

748
00:37:27,760 --> 00:37:30,530
>> سامعین: Curr> ن ہے
new_node کے برابر.

749
00:37:30,530 --> 00:37:37,630

750
00:37:37,630 --> 00:37:39,195
>> JASON HIRSCHHORN: تو (ن) ہے
struct کے کیا حصہ ہے؟

751
00:37:39,195 --> 00:37:43,065

752
00:37:43,065 --> 00:37:46,020
عددی.

753
00:37:46,020 --> 00:37:50,420
اور new_node نوڈ پوائنٹر ہے.

754
00:37:50,420 --> 00:37:51,880
تو ہم curr کس حصہ کو اپ ڈیٹ کرنا چاہئے؟

755
00:37:51,880 --> 00:38:03,900

756
00:38:03,900 --> 00:38:05,400
نہیں ن، تو دوسرے حصہ کیا ہے؟

757
00:38:05,400 --> 00:38:21,680

758
00:38:21,680 --> 00:38:22,810
نوح، دوسرے حصہ کیا ہے.

759
00:38:22,810 --> 00:38:23,570
>> سامعین: اوہ، اگلے.

760
00:38:23,570 --> 00:38:25,645
>> JASON HIRSCHHORN: اگلا، بالکل.

761
00:38:25,645 --> 00:38:26,410
بالکل ٹھیک.

762
00:38:26,410 --> 00:38:28,770
اگلا صحیح ہے.

763
00:38:28,770 --> 00:38:31,540
اور ہم نے اور کیا کی ضرورت ہے
، نوح کو اپ ڈیٹ کرنے کے لئے؟

764
00:38:31,540 --> 00:38:32,840
>> سامعین: اشارہ.

765
00:38:32,840 --> 00:38:34,840
>> JASON HIRSCHHORN: تو
ہم موجودہ اپ ڈیٹ.

766
00:38:34,840 --> 00:38:36,090
>> سامعین: پچھلا اگلا>.

767
00:38:36,090 --> 00:38:48,160

768
00:38:48,160 --> 00:38:49,410
>> JASON HIRSCHHORN: جی ہاں.

769
00:38:49,410 --> 00:38:57,465

770
00:38:57,465 --> 00:38:58,370
ٹھیک ہے، ہم کو روکنے گے.

771
00:38:58,370 --> 00:39:02,200
یہاں کون ہماری مدد کر سکتے ہیں؟

772
00:39:02,200 --> 00:39:03,385
مانو، ہمیں کیا کرنا چاہئے؟

773
00:39:03,385 --> 00:39:05,615
>> سامعین: آپ کی مقرر کردہ ہے
یہ curr اگلا> کے برابر.

774
00:39:05,615 --> 00:39:09,110

775
00:39:09,110 --> 00:39:11,630
لیکن گزشتہ لائن سے پہلے ایسا.

776
00:39:11,630 --> 00:39:12,880
>> JASON HIRSCHHORN: ٹھیک ہے.

777
00:39:12,880 --> 00:39:16,590

778
00:39:16,590 --> 00:39:18,260
اور کچھ؟

779
00:39:18,260 --> 00:39:19,170
Akshar.

780
00:39:19,170 --> 00:39:22,680
>> سامعین: میں تم نہیں لگتا
اگلا curr> تبدیل کرنے کے لئے کا مطلب ہے.

781
00:39:22,680 --> 00:39:29,270
میں آپ curr برابر کرنے کے لئے مراد رہے ہیں
curr اگلا> نوڈ پر جانے کے لئے اگلے.

782
00:39:29,270 --> 00:39:30,500
>> JASON HIRSCHHORN: تو معذرت، کہاں ہے؟

783
00:39:30,500 --> 00:39:32,680
کیا لائن پر؟

784
00:39:32,680 --> 00:39:33,420
یہ لائن؟

785
00:39:33,420 --> 00:39:33,750
>> سامعین: جی ہاں.

786
00:39:33,750 --> 00:39:35,745
بنائیں curr اگلا curr> کے برابر.

787
00:39:35,745 --> 00:39:39,690

788
00:39:39,690 --> 00:39:43,360
>> JASON HIRSCHHORN: تو کیا یہ صحیح ہے
موجودہ ہے کیونکہ ایک

789
00:39:43,360 --> 00:39:45,220
ایک نوڈ پوائنٹر.

790
00:39:45,220 --> 00:39:48,550
اور ہم یہ اگلے کی طرف اشارہ کرنا چاہتے ہیں،
فی الحال ہو رہی ہے جو نوڈ

791
00:39:48,550 --> 00:39:49,930
کی طرف اشارہ کیا.

792
00:39:49,930 --> 00:39:54,410
Curr خود کو ایک اگلے ہے.

793
00:39:54,410 --> 00:39:58,620
لیکن ہم اگر curr.next کو اپ ڈیٹ کرنے کے لئے، ہم
اصل نوٹ کو اپ ڈیٹ کیا جائے گا

794
00:39:58,620 --> 00:40:01,430
خود، نہیں جہاں یہ
پوائنٹر کی طرف اشارہ کیا گیا تھا.

795
00:40:01,430 --> 00:40:02,680
اس لائن کے بارے میں، اگرچہ.

796
00:40:02,680 --> 00:40:05,160

797
00:40:05,160 --> 00:40:07,330
AVI؟

798
00:40:07,330 --> 00:40:09,590
>> سامعین: پچھلا اگلا> curr برابر.

799
00:40:09,590 --> 00:40:12,500

800
00:40:12,500 --> 00:40:19,440
>> JASON HIRSCHHORN: تو پھر، اگر سابقہ ​​ایک ہے
ایک نوڈ پوائنٹر، پچھلا اگلا> ہے

801
00:40:19,440 --> 00:40:23,020
نوڈ میں حقیقی پوائنٹر.

802
00:40:23,020 --> 00:40:27,190
تو اس کو اپ ڈیٹ کیا جائے گا ایک
curr کرنے کے لئے ایک نوڈ میں اشارہ.

803
00:40:27,190 --> 00:40:28,570
ہم کو اپ ڈیٹ کرنے کے لئے نہیں کرنا چاہتا
ایک نوڈ میں ایک پوائنٹر.

804
00:40:28,570 --> 00:40:30,570
ہم گزشتہ اپ ڈیٹ کرنا چاہتے ہیں.

805
00:40:30,570 --> 00:40:31,850
تو ہم اس کو کس طرح کرتے ہیں؟

806
00:40:31,850 --> 00:40:34,250
>> سامعین: یہ صرف سابقہ ​​جائے گا.

807
00:40:34,250 --> 00:40:34,565
>> JASON HIRSCHHORN: ٹھیک ہے.

808
00:40:34,565 --> 00:40:35,560
پچھلا ایک نوڈ پوائنٹر ہے.

809
00:40:35,560 --> 00:40:38,750
اب ہم ایک کرنے کے لئے اسے تبدیل کر رہے ہیں
ایک نوڈ کے لئے نئے پوائنٹر.

810
00:40:38,750 --> 00:40:40,830
ٹھیک ہے ہمیں نیچے منتقل.

811
00:40:40,830 --> 00:40:41,940
آخر میں، یہ آخری حالت.

812
00:40:41,940 --> 00:40:44,896
جیف، ہم یہاں کیا کرتے ہیں؟

813
00:40:44,896 --> 00:40:47,515
>> سامعین: قیمت ہے تو
curr> ن کے برابر.

814
00:40:47,515 --> 00:40:51,030

815
00:40:51,030 --> 00:40:51,300
>> JASON HIRSCHHORN: معذرت.

816
00:40:51,300 --> 00:40:52,372
ہے بھگوان.

817
00:40:52,372 --> 00:40:54,330
کیا ہے؟

818
00:40:54,330 --> 00:40:55,580
ویلیو == curr> ن.

819
00:40:55,580 --> 00:41:01,050

820
00:41:01,050 --> 00:41:02,300
ہم کیا کرتے ہیں؟

821
00:41:02,300 --> 00:41:04,760

822
00:41:04,760 --> 00:41:10,950
>> سامعین: آپ ہمارے new_node آزاد تھا،
اور پھر آپ جھوٹے واپس کروں گا.

823
00:41:10,950 --> 00:41:21,410

824
00:41:21,410 --> 00:41:23,460
>> JASON HIRSCHHORN: یہ کیا ہے
ہم نے اب تک لکھا ہے.

825
00:41:23,460 --> 00:41:25,710
کوئی کچھ ہے
ہم سے پہلے شامل کرنے کے لئے؟

826
00:41:25,710 --> 00:41:35,460

827
00:41:35,460 --> 00:41:35,710
ٹھیک ہے.

828
00:41:35,710 --> 00:41:36,960
چلو اس کی کوشش.

829
00:41:36,960 --> 00:41:44,180

830
00:41:44,180 --> 00:41:46,110
کنٹرول ختم تک پہنچ سکتے ہیں
ایک غیر صفر کی تقریب کی.

831
00:41:46,110 --> 00:41:48,310
AVI، کیا ہو رہا ہے؟

832
00:41:48,310 --> 00:41:51,380
>> سامعین: آپ واپس ڈال کرنے کی توقع کی جاتی ہے
جبکہ لوپ سے باہر سچ؟

833
00:41:51,380 --> 00:41:53,900

834
00:41:53,900 --> 00:41:54,400
>> JASON HIRSCHHORN: میں نہیں جانتا.

835
00:41:54,400 --> 00:41:54,780
آپ مجھ سے کرنا چاہتے ہیں؟

836
00:41:54,780 --> 00:41:55,520
>> سامعین: کوئی بات نہیں.

837
00:41:55,520 --> 00:41:56,350
نمبر

838
00:41:56,350 --> 00:41:57,180
>> JASON HIRSCHHORN: Akshar؟

839
00:41:57,180 --> 00:41:59,460
>> سامعین: میں آپ کا مقصد لگتا ہے
آخر میں واپس جھوٹے ڈال

840
00:41:59,460 --> 00:42:02,230
جبکہ لوپ کے.

841
00:42:02,230 --> 00:42:03,270
>> JASON HIRSCHHORN: تو جہاں
آپ کو اس کے جانے کے لئے چاہتے ہیں؟

842
00:42:03,270 --> 00:42:05,270
>> سامعین: جبکہ لوپ سے باہر کی طرح.

843
00:42:05,270 --> 00:42:08,800
تو آپ کا مطلب ہے کہ جبکہ لوپ سے باہر نکلیں تو
آپ کو آخر تک پہنچ گئی اور کیا ہے کہ

844
00:42:08,800 --> 00:42:09,980
کچھ نہیں ہوا ہے.

845
00:42:09,980 --> 00:42:10,410
>> JASON HIRSCHHORN: ٹھیک ہے.

846
00:42:10,410 --> 00:42:12,340
تو ہم یہاں کیا کرتے ہیں؟

847
00:42:12,340 --> 00:42:13,702
>> سامعین: تم جھوٹے واپس
وہاں اس کے ساتھ ساتھ.

848
00:42:13,702 --> 00:42:15,040
>> JASON HIRSCHHORN: اوہ، کہ ہم
دونوں جگہوں میں ایسا؟

849
00:42:15,040 --> 00:42:15,650
>> سامعین: جی ہاں.

850
00:42:15,650 --> 00:42:16,900
>> JASON HIRSCHHORN: ٹھیک ہے.

851
00:42:16,900 --> 00:42:24,840

852
00:42:24,840 --> 00:42:26,160
ہمیں جانا چاہئے؟

853
00:42:26,160 --> 00:42:26,980
ہے بھگوان.

854
00:42:26,980 --> 00:42:27,290
میں معافی چاہتا ہوں.

855
00:42:27,290 --> 00:42:28,480
میں سکرین کے لئے معذرت خواہ ہیں.

856
00:42:28,480 --> 00:42:30,530
یہ قسم کی ہم پر پاگل ہے.

857
00:42:30,530 --> 00:42:31,520
تو ایک آپشن منتخب کریں.

858
00:42:31,520 --> 00:42:35,260
زیرو، کوڈ کے مطابق، اس پروگرام کے برابر ہے.

859
00:42:35,260 --> 00:42:36,700
ایک کچھ اضافہ.

860
00:42:36,700 --> 00:42:37,990
تین داخل ہیں.

861
00:42:37,990 --> 00:42:42,900

862
00:42:42,900 --> 00:42:45,380
ڈالیں کامیاب نہیں تھا.

863
00:42:45,380 --> 00:42:46,500
میں باہر پرنٹ کرنے کے لئے جا رہا ہوں.

864
00:42:46,500 --> 00:42:48,050
میں کچھ بھی نہیں ہے.

865
00:42:48,050 --> 00:42:48,450
ٹھیک ہے.

866
00:42:48,450 --> 00:42:50,250
ہو سکتا ہے کہ صرف ایک عارضی تھا.

867
00:42:50,250 --> 00:42:52,810
ایک داخل کریں.

868
00:42:52,810 --> 00:42:55,770
کامیاب نہیں.

869
00:42:55,770 --> 00:42:57,470
ٹھیک ہے.

870
00:42:57,470 --> 00:43:02,400
واقعی جلدی gdb کے ذریعے چلاتے ہیں
کیا ہو رہا ہے چیک کرنے کے لیے.

871
00:43:02,400 --> 00:43:06,055
>> کے GDB یاد رکھیں. / نام آپ کا
پروگرام GDB میں ہمیں ملتا ہے.

872
00:43:06,055 --> 00:43:07,610
ایک بہت کو ہینڈل کرنے میں ہے؟

873
00:43:07,610 --> 00:43:08,560
چمکتا؟

874
00:43:08,560 --> 00:43:10,400
شاید.

875
00:43:10,400 --> 00:43:12,760
اپنی آنکھیں بند ہیں اور کچھ گہری لے
آپ کو تھکا ہوا ملتا ہے سانس

876
00:43:12,760 --> 00:43:13,580
کے اسے دیکھ.

877
00:43:13,580 --> 00:43:14,200
میں GDB میں ہوں.

878
00:43:14,200 --> 00:43:15,830
GDB میں مجھے کیا کرنا پہلی بات کیا ہے؟

879
00:43:15,830 --> 00:43:17,050
ہم باہر کے اعداد و شمار ہے
یہاں کس کا ہو رہا ہے.

880
00:43:17,050 --> 00:43:17,310
چلو دیکھتے ہیں.

881
00:43:17,310 --> 00:43:21,650
ہم اعداد و شمار کے چھ منٹ ہے
کیا ہو رہا ہے باہر.

882
00:43:21,650 --> 00:43:22,900
اہم توڑ.

883
00:43:22,900 --> 00:43:25,950

884
00:43:25,950 --> 00:43:28,130
اور پھر میں کیا کروں؟

885
00:43:28,130 --> 00:43:29,180
کارلوس؟

886
00:43:29,180 --> 00:43:31,060
چلائیں.

887
00:43:31,060 --> 00:43:32,250
ٹھیک ہے.

888
00:43:32,250 --> 00:43:34,160
کی ایک آپشن منتخب کرتے ہیں.

889
00:43:34,160 --> 00:43:36,330
اور (ن) کیا کرتا ہے؟

890
00:43:36,330 --> 00:43:38,480
اگلا.

891
00:43:38,480 --> 00:43:38,950
جی ہاں.

892
00:43:38,950 --> 00:43:39,740
>> سامعین: آپ کا ذکر نہیں کیا -

893
00:43:39,740 --> 00:43:45,230
آپ کے سر، یہ تھا کا کہنا ہے کہ نہیں تھا
شروع میں، شہوت انگیز null initialized ہے.

894
00:43:45,230 --> 00:43:47,140
لیکن میں آپ کو یہ ٹھیک تھا سوچا.

895
00:43:47,140 --> 00:43:50,040

896
00:43:50,040 --> 00:43:52,640
>> JASON HIRSCHHORN: ہم چلتے ہیں - چلو دیکھو
GDB میں، اور پھر ہم واپس جائیں گے.

897
00:43:52,640 --> 00:43:54,910
آپ نے پہلے ہی کی طرح لیکن یہ لگتا ہے
کیا ہو رہا ہے کے بارے میں کچھ خیالات.

898
00:43:54,910 --> 00:43:58,340
تو ہم کچھ داخل کرنا چاہتے ہیں.

899
00:43:58,340 --> 00:43:59,390
ٹھیک ہے.

900
00:43:59,390 --> 00:44:00,150
ہم داخل ہے.

901
00:44:00,150 --> 00:44:00,770
ایک int درج کریں.

902
00:44:00,770 --> 00:44:01,990
ہم تین داخل کریں گے.

903
00:44:01,990 --> 00:44:03,000
اور پھر میں نے اس لائن پر ہوں.

904
00:44:03,000 --> 00:44:07,030
میں کس طرح ٹھیک کرنا شروع کرتے ہیں
داخل تقریب پر جانا جاتا ہے؟

905
00:44:07,030 --> 00:44:08,280
ہے بھگوان.

906
00:44:08,280 --> 00:44:10,990

907
00:44:10,990 --> 00:44:12,240
یہ بہت ہے.

908
00:44:12,240 --> 00:44:14,372

909
00:44:14,372 --> 00:44:16,445
کہ ایک بہت پاگل ہے؟

910
00:44:16,445 --> 00:44:19,696

911
00:44:19,696 --> 00:44:21,680
>> سامعین: اوہ، یہ مر گیا.

912
00:44:21,680 --> 00:44:22,930
>> JASON HIRSCHHORN: میں صرف
اسے باہر نکالا.

913
00:44:22,930 --> 00:44:27,364

914
00:44:27,364 --> 00:44:28,310
ٹھیک ہے.

915
00:44:28,310 --> 00:44:29,560
>> سامعین: ہو سکتا ہے
تار کے دوسرے سرے.

916
00:44:29,560 --> 00:44:37,000

917
00:44:37,000 --> 00:44:39,470
>> JASON HIRSCHHORN: واہ.

918
00:44:39,470 --> 00:44:42,330
تو نیچے لائن -

919
00:44:42,330 --> 00:44:43,470
آپ نے کیا کہا؟

920
00:44:43,470 --> 00:44:46,040
>> سامعین: میں نے کہا ہے کہ تکنیکی کی وڈمبنا
اس کلاس میں مشکلات.

921
00:44:46,040 --> 00:44:46,410
>> JASON HIRSCHHORN: مجھے معلوم ہے.

922
00:44:46,410 --> 00:44:48,660
صرف اس صورت میں اس حصے پر کنٹرول تھا.

923
00:44:48,660 --> 00:44:49,910
[اشراوی]

924
00:44:49,910 --> 00:44:54,430

925
00:44:54,430 --> 00:44:55,400
یہ بہت اچھا لگتا ہے.

926
00:44:55,400 --> 00:44:58,680
کیوں تم لوگ کے بارے میں سوچنا شروع نہ کرو
کیا ہم غلط کر سکتا تھا،

927
00:44:58,680 --> 00:45:01,140
اور ہم واپس 90 سیکنڈ میں ہو جائے گا.

928
00:45:01,140 --> 00:46:18,160

929
00:46:18,160 --> 00:46:23,010
>> Avica، میں کس طرح جانے کے لئے تم سے پوچھنا جا رہا ہوں
یہ ڈیبگ کے اندر insert_node.

930
00:46:23,010 --> 00:46:28,940

931
00:46:28,940 --> 00:46:31,460
ہم نے گزشتہ چھوڑ دیا جہاں تو یہ ہے.

932
00:46:31,460 --> 00:46:35,110
میں کس طرح insert_node کے اندر جانا ہے، Avica،
کیا ہو رہا ہے کی جانچ پڑتال کرنے کے لئے؟

933
00:46:35,110 --> 00:46:36,360
کیا gdb کا حکم؟

934
00:46:36,360 --> 00:46:41,050

935
00:46:41,050 --> 00:46:42,390
توڑ مجھے اندر نہیں لے گا.

936
00:46:42,390 --> 00:46:46,200

937
00:46:46,200 --> 00:46:47,130
Marquise معلوم ہے؟

938
00:46:47,130 --> 00:46:48,240
>> سامعین: کیا؟

939
00:46:48,240 --> 00:46:51,780
>> JASON HIRSCHHORN: کیا gdb کا حکم
میں اس تقریب کے اندر جانے کے لئے استعمال کرتے ہیں؟

940
00:46:51,780 --> 00:46:52,070
>> سامعین: قدم؟

941
00:46:52,070 --> 00:46:55,140
>> JASON HIRSCHHORN: VIA مرحلہ
مجھے اندر لیتا ہے کہ ایس.

942
00:46:55,140 --> 00:46:55,476
ٹھیک ہے.

943
00:46:55,476 --> 00:46:58,040
New_node کچھ جگہ mallocing.

944
00:46:58,040 --> 00:46:59,120
اس کے تمام جا کی طرح لگتا ہے.

945
00:46:59,120 --> 00:47:00,370
کی new_node جائزہ لیتے ہیں.

946
00:47:00,370 --> 00:47:03,270

947
00:47:03,270 --> 00:47:05,410
یہ کچھ میموری کا پتہ مل گیا.

948
00:47:05,410 --> 00:47:07,440
چیک کرتے ہیں -

949
00:47:07,440 --> 00:47:08,500
یہ سب درست ہے.

950
00:47:08,500 --> 00:47:12,220
تو یہاں سب کچھ لگتا ہے
صحیح طریقے سے کام کیا جائے.

951
00:47:12,220 --> 00:47:14,530
>> سامعین: کیا فرق ہے
P اور ڈسپلے کے درمیان؟

952
00:47:14,530 --> 00:47:16,160
>> JASON HIRSCHHORN: P تعداد کے لئے کھڑا ہے.

953
00:47:16,160 --> 00:47:19,310
اور اس لئے تم کیا پوچھ رہے ہیں
اور یہ کہ اس کے درمیان فرق؟

954
00:47:19,310 --> 00:47:22,330
اس صورت میں، کچھ بھی نہیں.

955
00:47:22,330 --> 00:47:26,960
لیکن عام طور پر موجود ہیں
کچھ اختلافات.

956
00:47:26,960 --> 00:47:28,220
اور تم GDB دستی میں نظر آنا چاہئے.

957
00:47:28,220 --> 00:47:29,560
لیکن اس معاملے میں، کچھ بھی نہیں.

958
00:47:29,560 --> 00:47:31,460
ہم، اگرچہ، پرنٹ استعمال کرتے ہیں کیونکہ
ہم زیادہ سے زیادہ کرنے کی ضرورت نہیں ہے

959
00:47:31,460 --> 00:47:33,960
ایک قدر کو پرنٹ.

960
00:47:33,960 --> 00:47:34,640
>> ٹھیک ہے.

961
00:47:34,640 --> 00:47:40,300
تو ہم نے، اپنے کوڈ کی لائن 80 پر ہیں
فہرست کے برابر نوڈ * curr ترتیب.

962
00:47:40,300 --> 00:47:42,500
ہم curr باہر پرنٹ.

963
00:47:42,500 --> 00:47:45,260

964
00:47:45,260 --> 00:47:46,840
اس فہرست کے برابر ہے.

965
00:47:46,840 --> 00:47:48,850
میٹھی.

966
00:47:48,850 --> 00:47:49,340
انتظار کریں.

967
00:47:49,340 --> 00:47:50,590
یہ کچھ کے برابر ہے.

968
00:47:50,590 --> 00:47:53,680

969
00:47:53,680 --> 00:47:56,190
یہ ٹھیک نہیں لگتا.

970
00:47:56,190 --> 00:47:56,840
ہم وہاں چلتے ہیں.

971
00:47:56,840 --> 00:47:59,470
یہ GDB میں، حق، کیونکہ اگر
یہ آپ کو اس پر ہیں لائن ہے

972
00:47:59,470 --> 00:48:00,330
ابھی تک پھانسی نہیں کیا گیا ہے.

973
00:48:00,330 --> 00:48:03,100
تو اگر آپ اصل میں ٹائپ کرنے کی ضرورت
لائن پر عمل کرنے کے لئے اگلے

974
00:48:03,100 --> 00:48:05,230
اس کے نتائج دیکھ کر سے پہلے.

975
00:48:05,230 --> 00:48:06,680
تو ہم یہاں ہیں.

976
00:48:06,680 --> 00:48:09,490
ہم صرف اس لائن کو پھانسی دے دی،
گزشتہ شہوت انگیز null برابر.

977
00:48:09,490 --> 00:48:13,590
تو پھر، ہم نے گزشتہ پرنٹ
ہم عجیب کچھ بھی نظر نہیں آئے گا.

978
00:48:13,590 --> 00:48:18,680
لیکن ہم اصل میں اس پھانسی تو
لائن، پھر ہم دیکھیں گے

979
00:48:18,680 --> 00:48:20,380
اس لائن کام کیا.

980
00:48:20,380 --> 00:48:21,060
>> تو ہم curr ہے.

981
00:48:21,060 --> 00:48:23,180
وہ دونوں اچھے ہیں.

982
00:48:23,180 --> 00:48:24,010
ٹھیک ہے نا؟

983
00:48:24,010 --> 00:48:28,130
اب ہم یہیں اس لائن پر ہیں.

984
00:48:28,130 --> 00:48:29,310
curr برابر نل نہیں ہے.

985
00:48:29,310 --> 00:48:31,110
ٹھیک ہے، curr برابر کیا کرتا ہے؟

986
00:48:31,110 --> 00:48:32,450
ہم صرف یہ نل برابری دیکھا.

987
00:48:32,450 --> 00:48:33,210
ہم اسے باہر طباعت.

988
00:48:33,210 --> 00:48:35,110
میں نے پھر اسے باہر پرنٹ کریں گے.

989
00:48:35,110 --> 00:48:36,720
تو یہ ہے کہ جبکہ لوپ
پر عمل کرنے جا رہے ہیں؟

990
00:48:36,720 --> 00:48:37,270
>> سامعین: نمبر

991
00:48:37,270 --> 00:48:39,790
>> JASON HIRSCHHORN: تو میں ٹائپ جب کہ
لائن، آپ ہم سب کو جس طرح سے چھلانگ لگا دیکھ

992
00:48:39,790 --> 00:48:41,390
نیچے نیچے، جھوٹے واپس.

993
00:48:41,390 --> 00:48:44,520
اور پھر ہم جھوٹے واپس جا رہے ہیں
اور ہمارے پروگرام کے لئے واپس جاؤ اور

994
00:48:44,520 --> 00:48:48,020
ہم نے دیکھا کی طرح آخر میں، پرنٹ،
ڈالیں کامیاب نہیں تھا.

995
00:48:48,020 --> 00:48:51,010
تو، کسی کو کیا پر کسی بھی خیالات ہیں
ہم اس کو ٹھیک کرنے کے لئے کرنے کی ضرورت ہے؟

996
00:48:51,010 --> 00:48:54,200

997
00:48:54,200 --> 00:48:57,570
میں دیکھنے تک انتظار کرنے جا رہا ہوں
ہاتھ کے ایک جوڑے کے جانے کے.

998
00:48:57,570 --> 00:48:58,830
ہم اس پر عمل نہیں کیا.

999
00:48:58,830 --> 00:49:01,660
ذہن میں رکھیں، اس سے پہلے تھا
ہم کیا کر رہے بات یہ ہے.

1000
00:49:01,660 --> 00:49:02,430
میں کچھ کرنے کے لئے نہیں جا رہا ہوں.

1001
00:49:02,430 --> 00:49:03,670
میں نے کچھ کرنے جا رہا ہوں.

1002
00:49:03,670 --> 00:49:04,830
ایک جوڑے کے دو مطلب ہے.

1003
00:49:04,830 --> 00:49:07,620
میں دو سے زیادہ کے لئے انتظار کریں گے.

1004
00:49:07,620 --> 00:49:10,690
>> سب سے پہلے اندراج، curr،
پہلے سے طے شدہ، شہوت انگیز null برابر کی طرف سے.

1005
00:49:10,690 --> 00:49:14,050
اور اس لوپ صرف executes ہے
curr، شہوت انگیز null نہیں ہے.

1006
00:49:14,050 --> 00:49:18,740
تو کس طرح میں اس کے ارد گرد حاصل کر سکتے ہیں؟

1007
00:49:18,740 --> 00:49:19,990
میں نے تین ہاتھ دیکھ.

1008
00:49:19,990 --> 00:49:28,490

1009
00:49:28,490 --> 00:49:29,780
میں تین سے زیادہ کے لئے انتظار کریں گے.

1010
00:49:29,780 --> 00:49:33,460

1011
00:49:33,460 --> 00:49:35,940
مارکس، آپ کو کیا لگتا ہے؟

1012
00:49:35,940 --> 00:49:37,730
>> سامعین:، آپ کو اس کی ضرورت ہے تو
، ایک بار سے زیادہ پھانسی آپ کو صرف

1013
00:49:37,730 --> 00:49:39,948
کیا جبکہ ایک لوپ اسے تبدیل.

1014
00:49:39,948 --> 00:49:41,250
>> JASON HIRSCHHORN: ٹھیک ہے.

1015
00:49:41,250 --> 00:49:44,240
تاہم، ہمارا مسئلہ حل ہو جائے گا؟

1016
00:49:44,240 --> 00:49:47,750
>> سامعین: اس معاملے میں کوئی کی وجہ سے
فہرست خالی ہے حقیقت یہ ہے کہ.

1017
00:49:47,750 --> 00:49:52,150
تو پھر آپ شاید صرف شامل کرنے کی ضرورت
ایک بیان کہ اگر لوپ راستے

1018
00:49:52,150 --> 00:49:55,312
تو پھر آپ کے آخر میں ہونا ہے
آپ کی طرف اشارہ ہے جس میں فہرست،

1019
00:49:55,312 --> 00:49:56,562
صرف اسے داخل کر سکتے ہیں.

1020
00:49:56,562 --> 00:49:58,920

1021
00:49:58,920 --> 00:49:59,680
>> JASON HIRSCHHORN: مجھے یہ پسند ہے.

1022
00:49:59,680 --> 00:50:00,500
یہ سمجھ میں آتا ہے.

1023
00:50:00,500 --> 00:50:03,390
لوپ راستے ہیں -

1024
00:50:03,390 --> 00:50:04,800
یہاں جھوٹے واپس کریں گے.

1025
00:50:04,800 --> 00:50:08,220
تو لوپ راستے، تو ہم میں ہیں
شاید فہرست کے آخر، یا

1026
00:50:08,220 --> 00:50:10,690
میں کچھ بھی نہیں ہے اگر فہرست کے آغاز
یہ، جس کے آخر کے طور پر ایک ہی ہے.

1027
00:50:10,690 --> 00:50:12,770
تو اب ہم داخل کرنا چاہتے ہیں
یہاں کچھ.

1028
00:50:12,770 --> 00:50:17,380
تو کس طرح اس کوڈ، مارکس لگتی ہے؟

1029
00:50:17,380 --> 00:50:21,600
>> سامعین: کیا آپ پہلے نوڈ ہے تو
malloced، آپ کو صرف کہہ سکتے ہیں

1030
00:50:21,600 --> 00:50:25,400
new_node اگلا> شہوت انگیز null کیونکہ برابر
یہ آخر میں ہونا ضروری ہے.

1031
00:50:25,400 --> 00:50:27,510
یا new_node اگلا> شہوت انگیز null برابر.

1032
00:50:27,510 --> 00:50:27,765
>> JASON HIRSCHHORN: ٹھیک ہے.

1033
00:50:27,765 --> 00:50:28,190
معذرت.

1034
00:50:28,190 --> 00:50:35,760
New_node اگلا> شہوت انگیز null برابر
ہم آخر میں ہیں کیونکہ.

1035
00:50:35,760 --> 00:50:36,460
یہ اندر ڈال نہیں ہے

1036
00:50:36,460 --> 00:50:37,710
کس طرح ہم نے اس فہرست میں ڈال دیا ہے؟

1037
00:50:37,710 --> 00:50:46,130

1038
00:50:46,130 --> 00:50:46,460
ٹھیک ہے.

1039
00:50:46,460 --> 00:50:47,750
یہ صرف برابر اس کی ترتیب.

1040
00:50:47,750 --> 00:50:50,940
کوئی ہم کس طرح اصل میں کرتے ہیں
فہرست میں ڈال دیا؟

1041
00:50:50,940 --> 00:50:54,170
کی طرف اشارہ ہے کیا
فہرست کے آخر؟

1042
00:50:54,170 --> 00:50:56,090
>> سامعین: سر.

1043
00:50:56,090 --> 00:50:57,566
>> JASON HIRSCHHORN: معاف کیجئے گا؟

1044
00:50:57,566 --> 00:50:59,440
>> سامعین: سر کی طرف اشارہ کیا جاتا ہے
فہرست کے اختتام پر.

1045
00:50:59,440 --> 00:51:01,480
>> JASON HIRSCHHORN: کچھ بھی نہیں میں ہے تو
فہرست، سر کی طرف اشارہ کیا جاتا ہے

1046
00:51:01,480 --> 00:51:04,170
فہرست کے آخر.

1047
00:51:04,170 --> 00:51:06,920
تو اس کے لئے کام کریں گے
سب سے پہلے اندراج.

1048
00:51:06,920 --> 00:51:09,810
ایک جوڑے کی ہیں کے بارے میں کیا تو
فہرست میں ہے؟

1049
00:51:09,810 --> 00:51:12,470
ہم قائم کرنے کے لئے نہیں کرنا چاہتے سے
new_node کے برابر سر.

1050
00:51:12,470 --> 00:51:13,790
کیا ہم وہاں کیا کرنا چاہتے ہیں؟

1051
00:51:13,790 --> 00:51:15,610
جی ہاں؟

1052
00:51:15,610 --> 00:51:16,860
شاید پچھلے.

1053
00:51:16,860 --> 00:51:23,560

1054
00:51:23,560 --> 00:51:24,810
کہ کام کرے گا؟

1055
00:51:24,810 --> 00:51:28,950

1056
00:51:28,950 --> 00:51:33,050
پچھلے صرف ہے یاد ہے کہ
ایک نوڈ پوائنٹر.

1057
00:51:33,050 --> 00:51:34,770
اور گزشتہ ایک مقامی متغیر ہے.

1058
00:51:34,770 --> 00:51:38,080
تو اس لائن ایک مقامی متغیر قائم کرے گا،
، گزشتہ کے برابر یا

1059
00:51:38,080 --> 00:51:39,380
اس نئے نوڈ کی طرف اشارہ کرتے ہوئے.

1060
00:51:39,380 --> 00:51:41,500
یہ اصل میں ڈال دیا جائے گا
ہماری فہرست میں، اگرچہ.

1061
00:51:41,500 --> 00:51:44,330
کس طرح ہم نے اسے ہماری فہرست میں ڈال دیا ہے؟

1062
00:51:44,330 --> 00:51:45,620
Akchar؟

1063
00:51:45,620 --> 00:51:46,870
>> سامعین: میں آپ کو لگتا ہے
اگلا موجودہ> کرتے.

1064
00:51:46,870 --> 00:51:50,186

1065
00:51:50,186 --> 00:51:52,550
>> JASON HIRSCHHORN: ٹھیک ہے.

1066
00:51:52,550 --> 00:51:54,010
curr اگلا>.

1067
00:51:54,010 --> 00:51:58,768
تو پھر، ہم ہیں صرف ایک وجہ
یہاں ہے، کیا برابر موجودہ کرتا ہے؟

1068
00:51:58,768 --> 00:51:59,760
>> سامعین: شہوت انگیز null برابر.

1069
00:51:59,760 --> 00:52:01,790
>> JASON HIRSCHHORN: اور تو کیا
ہم اگلے شہوت انگیز null> کرتے ہیں تو کیا ہوتا ہے؟

1070
00:52:01,790 --> 00:52:02,810
کیا ہم حاصل کرنے کے لئے جا رہا ہے؟

1071
00:52:02,810 --> 00:52:04,060
ہم نے ایک انقطاع غلطی ملے گی.

1072
00:52:04,060 --> 00:52:06,600

1073
00:52:06,600 --> 00:52:08,880
>> سامعین: کیا curr، شہوت انگیز null برابر.

1074
00:52:08,880 --> 00:52:10,760
>> JASON HIRSCHHORN: یہ ایک ہی بات ہے
سابقہ ​​کے طور پر، اگرچہ، کیونکہ وہاں

1075
00:52:10,760 --> 00:52:12,820
ہم کر رہے ہیں ایک مقامی متغیر
اس نئے نوڈ کے برابر.

1076
00:52:12,820 --> 00:52:16,680

1077
00:52:16,680 --> 00:52:20,920
کی ہماری تصویر پر واپس جانے دو
کے بارے میں کچھ داخل.

1078
00:52:20,920 --> 00:52:25,500
ہم آخر میں داخل کر رہے ہیں
فہرست میں، یہاں تو.

1079
00:52:25,500 --> 00:52:30,010
ہم ہے کہ ایک موجودہ پوائنٹر ہے
شہوت انگیز null اشارہ اور ایک پچھلے نقطہ

1080
00:52:30,010 --> 00:52:32,800
کہ 8 کی طرف اشارہ ہے.

1081
00:52:32,800 --> 00:52:35,330
تو کیا ہم AVI، کو اپ ڈیٹ کرنے کی ضرورت ہے؟

1082
00:52:35,330 --> 00:52:36,680
>> سامعین: پچھلا اگلا>؟

1083
00:52:36,680 --> 00:52:41,980
>> JASON HIRSCHHORN: پچھلا اگلا> کیا ہے
ہم کو اپ ڈیٹ کرنا چاہتے ہیں اس کی وجہ سے

1084
00:52:41,980 --> 00:52:44,960
اصل میں داخل کریں گے
فہرست کے آخر.

1085
00:52:44,960 --> 00:52:47,220
ہم اب بھی، اگرچہ، ایک بگ ہے
ہم میں چلانے کے لئے جا رہے ہیں.

1086
00:52:47,220 --> 00:52:50,090
کہ بگ کیا ہے؟

1087
00:52:50,090 --> 00:52:50,790
جی ہاں؟

1088
00:52:50,790 --> 00:52:53,860
>> سامعین: یہ واپس جا رہا ہے
اس کیس میں جھوٹی؟

1089
00:52:53,860 --> 00:52:56,380
>> JASON HIRSCHHORN: اوہ، ہے
جھوٹے واپس جا.

1090
00:52:56,380 --> 00:52:57,430
لیکن ایک مسئلے سے ہے.

1091
00:52:57,430 --> 00:52:58,930
تو ہم سچ واپس میں ڈال کرنے کی ضرورت ہو گی.

1092
00:52:58,930 --> 00:53:01,370
>> سامعین: ہے گزشتہ اب بھی برابر
فہرست کے سب سے اوپر، شہوت انگیز null؟

1093
00:53:01,370 --> 00:53:03,645
>> JASON HIRSCHHORN: تو پچھلے بھی
بہت شروع میں شہوت انگیز null برابر.

1094
00:53:03,645 --> 00:53:07,480

1095
00:53:07,480 --> 00:53:10,440
تو کس طرح ہم اس سے زیادہ حاصل کر سکتے ہیں؟

1096
00:53:10,440 --> 00:53:10,950
جی ہاں؟

1097
00:53:10,950 --> 00:53:15,280
>> سامعین: میں آپ کو ایک چیک کر سکتے ہیں لگتا ہے
اگر اس کے دیر لوپ کو دیکھنے کے لئے اس سے پہلے کہ

1098
00:53:15,280 --> 00:53:16,610
ایک خالی فہرست.

1099
00:53:16,610 --> 00:53:17,000
>> JASON HIRSCHHORN: ٹھیک ہے.

1100
00:53:17,000 --> 00:53:17,710
تو یہاں جانے.

1101
00:53:17,710 --> 00:53:18,530
چیک کرتے ہیں.

1102
00:53:18,530 --> 00:53:19,380
تو -

1103
00:53:19,380 --> 00:53:20,770
>> سامعین: تو اگر سر
برابر شہوت انگیز null برابر.

1104
00:53:20,770 --> 00:53:24,300

1105
00:53:24,300 --> 00:53:26,320
>> JASON HIRSCHHORN: اگر سر
برابر شہوت انگیز null برابر -

1106
00:53:26,320 --> 00:53:27,790
یہ ایک خالی فہرست ہے کہ اگر ہمیں بتائیں گے.

1107
00:53:27,790 --> 00:53:31,090
>> تو اور تم سامعین:
ایسا سر نیا برابر.

1108
00:53:31,090 --> 00:53:34,740
>> JASON HIRSCHHORN: سر
new_node برابر ہے؟

1109
00:53:34,740 --> 00:53:35,730
اور کیا ہم کیا کرنے کی ضرورت ہے؟

1110
00:53:35,730 --> 00:53:37,020
>> سامعین: اور پھر آپ حقیقی واپس.

1111
00:53:37,020 --> 00:53:37,535
>> JASON HIRSCHHORN: کافی نہیں.

1112
00:53:37,535 --> 00:53:38,785
ہم ایک قدم لاپتہ کر رہے ہیں.

1113
00:53:38,785 --> 00:53:41,590

1114
00:53:41,590 --> 00:53:43,710
>> سامعین: New_node اگلا
شہوت انگیز null کی طرف اشارہ کرنے کے لئے ہے.

1115
00:53:43,710 --> 00:53:44,570
>> JASON HIRSCHHORN: بالکل، Alden.

1116
00:53:44,570 --> 00:53:46,600
اور پھر ہم سچ واپس آ سکتے ہیں.

1117
00:53:46,600 --> 00:53:47,560
ٹھیک ہے.

1118
00:53:47,560 --> 00:53:51,630
لیکن یہ اب بھی کام کرنے کی ایک اچھا خیال ہے
فہرست کے آخر میں، ٹھیک ہے؟

1119
00:53:51,630 --> 00:53:51,950
ٹھیک ہے.

1120
00:53:51,950 --> 00:53:54,450
ہم اب بھی اصل میں ہو سکتا ہے
فہرست کے اختتام پر.

1121
00:53:54,450 --> 00:53:57,870
ہم میں ہیں تو یہ کوڈ ٹھیک ہے
فہرست کے آخر اور کچھ نہیں ہیں

1122
00:53:57,870 --> 00:53:59,120
فہرست میں ہے؟

1123
00:53:59,120 --> 00:54:01,830

1124
00:54:01,830 --> 00:54:02,040
ٹھیک ہے نا؟

1125
00:54:02,040 --> 00:54:03,540
ہم اب بھی مارکس خیال ہے کیونکہ.

1126
00:54:03,540 --> 00:54:06,870
ہم اس لوپ سے باہر نکلنے سکتا ہے کیونکہ
ہم نے فہرست کے آخر میں ہیں.

1127
00:54:06,870 --> 00:54:09,308
تو ہم اب بھی اس چاہتے ہیں
یہاں نیچے کوڈ؟

1128
00:54:09,308 --> 00:54:10,520
>> سامعین: جی ہاں.

1129
00:54:10,520 --> 00:54:11,000
>> JASON HIRSCHHORN: جی ہاں.

1130
00:54:11,000 --> 00:54:14,190
اور کیا ہم اس کو تبدیل کرنے کے لئے کی ضرورت ہے؟

1131
00:54:14,190 --> 00:54:15,440
یہ سچ ہے.

1132
00:54:15,440 --> 00:54:19,580

1133
00:54:19,580 --> 00:54:21,640
کرتا ہے آواز اچھی
ہر کسی کو اب تک؟

1134
00:54:21,640 --> 00:54:22,420
کوئی بھی کسی بھی ہے -

1135
00:54:22,420 --> 00:54:23,480
AVI، آپ کو شامل کرنے کے لئے کچھ ہے؟

1136
00:54:23,480 --> 00:54:23,920
>> سامعین: نمبر

1137
00:54:23,920 --> 00:54:25,276
>> JASON HIRSCHHORN: ٹھیک ہے.

1138
00:54:25,276 --> 00:54:27,010
تو ہم تبدیلیوں کے ایک جوڑے کی ہے.

1139
00:54:27,010 --> 00:54:29,540
ہم سے پہلے یہ چیک کر لیا ہے
ایک خالی فہرست کے لئے میں چلا گیا.

1140
00:54:29,540 --> 00:54:31,790
تو ہم نے ایک خالی فہرست کی دیکھ بھال ہے.

1141
00:54:31,790 --> 00:54:35,500
اور ہم یہاں داخل کی دیکھ بھال لیا
فہرست کے آخر میں کچھ.

1142
00:54:35,500 --> 00:54:38,930
تو یہ اس دیر لوپ لینے کی طرح لگتا ہے
درمیان میں چیزوں کا خیال،

1143
00:54:38,930 --> 00:54:41,920
کہیں فہرست میں اگر وہاں
چیزوں کی فہرست میں ہیں.

1144
00:54:41,920 --> 00:54:42,280
>> ٹھیک ہے.

1145
00:54:42,280 --> 00:54:44,310
ہم ایک بار پھر اس پروگرام چلاتے ہیں.

1146
00:54:44,310 --> 00:54:50,170

1147
00:54:50,170 --> 00:54:50,755
کامیاب نہیں.

1148
00:54:50,755 --> 00:54:52,190
>> سامعین: تم نے یہ نہیں کیا.

1149
00:54:52,190 --> 00:54:53,940
>> JASON HIRSCHHORN: اوہ،
میں نے یہ نہیں کیا.

1150
00:54:53,940 --> 00:54:56,250
اچھی بات، مائیکل.

1151
00:54:56,250 --> 00:54:57,500
کی منسلک ایک بنانے میں شامل ہیں.

1152
00:54:57,500 --> 00:55:01,590

1153
00:55:01,590 --> 00:55:04,830
لائن 87 میں ایک خامی ہے.

1154
00:55:04,830 --> 00:55:05,420
لائن 87.

1155
00:55:05,420 --> 00:55:06,600
Alden، یہ آپ نے مجھے دیا لائن تھی.

1156
00:55:06,600 --> 00:55:08,962
کیا مسئلہ ہے؟

1157
00:55:08,962 --> 00:55:10,710
>> سامعین: یہ نل پر ہونا ضروری ہے.

1158
00:55:10,710 --> 00:55:11,000
>> JASON HIRSCHHORN: بہترین.

1159
00:55:11,000 --> 00:55:11,630
بالکل صحیح.

1160
00:55:11,630 --> 00:55:13,290
یہ نل ہونا چاہئے.

1161
00:55:13,290 --> 00:55:15,210
پھر بنا دو.

1162
00:55:15,210 --> 00:55:17,220
آرکائیو.

1163
00:55:17,220 --> 00:55:17,890
ٹھیک ہے.

1164
00:55:17,890 --> 00:55:19,400
تین داخل ہیں.

1165
00:55:19,400 --> 00:55:20,570
ڈالیں کامیاب تھا.

1166
00:55:20,570 --> 00:55:21,660
اسے باہر پرنٹ.

1167
00:55:21,660 --> 00:55:23,590
اوہ، صرف ہم چیک کر سکتے ہیں.

1168
00:55:23,590 --> 00:55:25,500
لیکن ہم نے نہیں کیا ہے
ابھی تقریب پرنٹ.

1169
00:55:25,500 --> 00:55:27,840
کچھ اور درج کریں.

1170
00:55:27,840 --> 00:55:29,090
ہم کیا درج کرنا چاہئے؟

1171
00:55:29,090 --> 00:55:31,120

1172
00:55:31,120 --> 00:55:31,940
>> سامعین: سات.

1173
00:55:31,940 --> 00:55:33,340
>> JASON HIRSCHHORN: سات؟

1174
00:55:33,340 --> 00:55:34,590
>> سامعین: جی ہاں.

1175
00:55:34,590 --> 00:55:38,680

1176
00:55:38,680 --> 00:55:39,780
>> JASON HIRSCHHORN: ہم نے ایک SEG غلطی ہے.

1177
00:55:39,780 --> 00:55:43,760
تو ہم نے ایک مل گیا ہے، لیکن ہم واضح طور پر
دو حاصل نہیں کر سکتے.

1178
00:55:43,760 --> 00:55:45,690
یہ 5:07 ہے.

1179
00:55:45,690 --> 00:55:48,370
تو ہم اس ڈیبگ کر سکتے ہیں
تین منٹ کے لئے.

1180
00:55:48,370 --> 00:55:51,240
لیکن میں یہاں ہمیں چھوڑ کر جا رہا ہوں
اور میزیں ہیش پر منتقل.

1181
00:55:51,240 --> 00:55:54,290
لیکن پھر، اس کوڈ کے لئے جوابات
میں نے تھوڑا سا میں آپ کو ای میل کرے گا.

1182
00:55:54,290 --> 00:55:55,440
ہم اس کے بہت قریب ہیں.

1183
00:55:55,440 --> 00:55:58,300
میں انتہائی پتہ کرنے کے لئے آپ کی حوصلہ افزائی
کیا ہو رہا ہے یہاں اور یہ طے کر.

1184
00:55:58,300 --> 00:56:02,400
تو میں نے کے طور پر آپ اس کوڈ کو ای میل کریں گے
پلس حل -

1185
00:56:02,400 --> 00:56:03,670
بعد میں شاید حل.

1186
00:56:03,670 --> 00:56:05,110
سب سے پہلے اس کوڈ.

1187
00:56:05,110 --> 00:56:08,290
>> میں نے ہم سے پہلے کرنا چاہتے ہیں دوسری بات یہ ہے
ختم ہم کچھ آزاد نہیں کیا ہے.

1188
00:56:08,290 --> 00:56:10,370
تو میں آپ کو ظاہر کرنے کے لئے چاہتے ہیں
valgrind کی طرح لگتا ہے.

1189
00:56:10,370 --> 00:56:14,310
ہم valgrind حدود چلاتے ہیں
ہمارے پروگرام پر،. / منسلک.

1190
00:56:14,310 --> 00:56:22,540
ایک بار پھر، اس سلائڈ کے مطابق، ہم
کچھ قسم کے ساتھ valgrind چلانا چاہئے

1191
00:56:22,540 --> 00:56:26,410
اس معاملے میں اختیار،
- = لیک چیک کرنے مکمل.

1192
00:56:26,410 --> 00:56:27,660
تو valgrind لکھنے
- = لیک چیک کرنے مکمل.

1193
00:56:27,660 --> 00:56:31,910

1194
00:56:31,910 --> 00:56:35,080
تو اس valgrind چلایا جائے گا
ہمارے پروگرام پر.

1195
00:56:35,080 --> 00:56:37,000
اور اب پروگرام اصل میں چلتا ہے.

1196
00:56:37,000 --> 00:56:40,190
تو ہم صرف کی طرح اسے چلانے کے لئے جا رہے ہیں
اس سے پہلے، اندر کچھ ڈال

1197
00:56:40,190 --> 00:56:40,830
میں نے تین میں ڈال دیا جا رہا ہوں.

1198
00:56:40,830 --> 00:56:41,790
یہ کام کرتا ہے.

1199
00:56:41,790 --> 00:56:43,202
میں کچھ میں ڈال کرنے کی کوشش کرنے کے لئے نہیں جا رہا ہوں
ہم جا رہے ہیں اور اس وجہ سے

1200
00:56:43,202 --> 00:56:44,710
اس صورت میں ایک SEG جھوٹے حاصل.

1201
00:56:44,710 --> 00:56:46,700
تو میں صرف چھوڑنے جا رہا ہوں.

1202
00:56:46,700 --> 00:56:50,160
>> اور اب آپ یہاں دیکھ
لیک اور ڈھیر خلاصہ.

1203
00:56:50,160 --> 00:56:52,310
یہ اچھی چیزیں ہیں
آپ کو چیک کرنے کے لیے چاہتے ہیں.

1204
00:56:52,310 --> 00:56:56,780
تو ڈھیر خلاصہ - اس کا کہنا ہے، استعمال میں
باہر نکلیں - ایک بلاک میں آٹھ بائٹس.

1205
00:56:56,780 --> 00:56:58,370
یہ ایک بلاک ہے
نوڈ ہم malloced.

1206
00:56:58,370 --> 00:57:02,230
مائیکل، آپ کو ایک نوڈ آٹھ ہے اس سے پہلے انہوں نے کہا کہ
یہ عددی ہے کے کاٹنے کی وجہ سے

1207
00:57:02,230 --> 00:57:02,680
اور پوئینٹر.

1208
00:57:02,680 --> 00:57:04,550
تو یہ ہمارا نوڈ ہے.

1209
00:57:04,550 --> 00:57:08,170
اور پھر یہ ہم malloc کا استعمال کیا جاتا ہے کا کہنا ہے کہ
سات بار اور ہم آزاد

1210
00:57:08,170 --> 00:57:08,940
کچھ چھ بار.

1211
00:57:08,940 --> 00:57:13,680
لیکن ہم مفت کہا جاتا ہے کبھی نہیں، تو میں نے کوئی
اس کے بارے میں بات کر رہا ہے کیا خیال ہے.

1212
00:57:13,680 --> 00:57:18,490
>> لیکن یہ کہنا کافی ہے کہ جب آپ
پروگرام بھی چلاتی ہے، malloc کا کہا جا رہا ہے

1213
00:57:18,490 --> 00:57:20,330
کچھ دوسرے مقامات پر ہے کہ ہم
کے بارے میں فکر کرنے کی ضرورت نہیں.

1214
00:57:20,330 --> 00:57:22,460
تو malloc شاید بلایا گیا تھا
کچھ جگہوں پر.

1215
00:57:22,460 --> 00:57:24,480
ہم جہاں میں فکر کرنے کی ضرورت نہیں ہے.

1216
00:57:24,480 --> 00:57:26,240
لیکن یہ واقعی ہمیں ہے.

1217
00:57:26,240 --> 00:57:27,380
یہ پہلی سطر ہم ہیں.

1218
00:57:27,380 --> 00:57:28,320
ہم اس بلاک کو چھوڑ دیا.

1219
00:57:28,320 --> 00:57:30,330
اور تم نے یہاں دیکھ سکتے ہیں
لیک سمری میں.

1220
00:57:30,330 --> 00:57:31,950
پھر بھی لگ رہا -

1221
00:57:31,950 --> 00:57:32,930
ایک بلاک میں آٹھ بائٹس.

1222
00:57:32,930 --> 00:57:34,100
کہ میموری کا مطلب ہے -

1223
00:57:34,100 --> 00:57:35,730
ہم کہ میموری لیک ہے.

1224
00:57:35,730 --> 00:57:37,570
یقینی طور پر کھو دیا ہے -

1225
00:57:37,570 --> 00:57:38,770
کچھ اچھے کے لیے کھو دیا ہے.

1226
00:57:38,770 --> 00:57:40,590
عام طور پر، آپ نہیں کریں گے
وہاں کچھ بھی نہیں دیکھ.

1227
00:57:40,590 --> 00:57:44,780
پھر بھی لگ رہا عام طور پر ہے جہاں
آپ چاہتے ہیں کریں گے جہاں آپ کو، چیزوں کو دیکھ لیں گے

1228
00:57:44,780 --> 00:57:48,900
کیا کوڈ آپ کو کرنا چاہئے کو دیکھنے کے لئے ملاحظہ کرنے کے لئے
آزاد لیکن آپ کو آزاد کرنے کے لئے بھول گیا ہے.

1229
00:57:48,900 --> 00:57:53,170
>> اور پھر اس کیس نہیں تھا
ہم ڈاؤن لوڈ، اتارنا سب کچھ کیا ہے،

1230
00:57:53,170 --> 00:57:54,360
ہم اس چیک کر سکتے ہیں.

1231
00:57:54,360 --> 00:57:57,330
صرف پروگرام چلاتے ہیں
کسی بھی چیز میں نہیں ڈال.

1232
00:57:57,330 --> 00:57:59,800
آپ باہر نکلیں استعمال میں یہاں نظر آئے گا -

1233
00:57:59,800 --> 00:58:01,310
صفر بلاکس میں صفر بائٹس.

1234
00:58:01,310 --> 00:58:06,310
یہی وجہ ہے کہ ہم نے چھوڑ دیا کچھ بھی نہیں تھا مطلب
اس پروگرام کے باہر جب.

1235
00:58:06,310 --> 00:58:12,090
تو pset6 میں تبدیل کرنے سے پہلے، valgrind چلانے
اور یقین ہے کہ آپ کی ضرورت نہیں ہے بنانے کے

1236
00:58:12,090 --> 00:58:15,310
کسی بھی میموری آپ کے پروگرام میں لیک.

1237
00:58:15,310 --> 00:58:17,910
آپ Valgrind کے ساتھ کوئی سوال ہے تو،
باہر تک پہنچنے کے لئے آزاد محسوس کرتے ہیں.

1238
00:58:17,910 --> 00:58:18,700
لیکن اس سے آپ کو اس کا استعمال کس طرح ہے.

1239
00:58:18,700 --> 00:58:20,890
بہت آسان - اگر آپ کو دیکھ
باہر نکلیں استعمال میں ہے -

1240
00:58:20,890 --> 00:58:22,270
کسی بھی بلاکس میں کسی بھی بائٹس.

1241
00:58:22,270 --> 00:58:27,890

1242
00:58:27,890 --> 00:58:29,580
>> تو ہم ڈالیں نوڈ پر کام کر رہے تھے.

1243
00:58:29,580 --> 00:58:33,840
میں یہاں دو دیگر افعال تھا -
نوڈس اور مفت نوڈس پرنٹ.

1244
00:58:33,840 --> 00:58:37,780
ایک بار پھر، یہ ہیں کہ افعال ہیں
آپ کی مشق کرنے کے لئے اچھا ہو جا

1245
00:58:37,780 --> 00:58:40,990
ان کے ساتھ آپ کو نہ صرف مدد ملے گی کیونکہ
ان نمونہ مشقوں بلکہ

1246
00:58:40,990 --> 00:58:42,180
مسئلہ سیٹ.

1247
00:58:42,180 --> 00:58:44,230
وہ چیزوں کو بہت قریب سے پر نقشہ
آپ میں کیا کرنے جا رہے ہیں

1248
00:58:44,230 --> 00:58:45,010
مسئلہ سیٹ کی.

1249
00:58:45,010 --> 00:58:47,640
لیکن میں اس بات کو یقینی بنانا چاہتے ہیں
ہم ہر چیز پر کو چھو.

1250
00:58:47,640 --> 00:58:50,400
اور ہیش میزیں بھی اہم ہیں
ہم سیکشن اس میں کیا کر رہے ہیں

1251
00:58:50,400 --> 00:58:51,980
ہفتہ - یا مسئلہ سیٹ میں.

1252
00:58:51,980 --> 00:58:55,200
>> تو ہم سیکشن ختم کرنے کے لئے جا رہے ہیں
ہیش میزیں کے بارے میں بات.

1253
00:58:55,200 --> 00:58:58,140
آپ کو نوٹس، تو میں نے ایک
تھوڑا ہیش کی میز.

1254
00:58:58,140 --> 00:59:00,020
کہ ہم بات کر رہے ہیں کیا نہیں ہے
تاہم، کے بارے میں.

1255
00:59:00,020 --> 00:59:03,540
ہم ایک مختلف بات کر رہے ہیں
ہیش میزیں کی قسم.

1256
00:59:03,540 --> 00:59:07,300
اور اس کے بنیادی، ایک ہیش کی میز پر
ایک سے زیادہ کچھ نہیں ہے

1257
00:59:07,300 --> 00:59:08,860
صف کے علاوہ ایک ہیش تقریب.

1258
00:59:08,860 --> 00:59:11,150
ہم صرف کرنے کے لئے تھوڑا سا کے لئے بات کرنے کے لئے جا رہے ہیں
اس بات کا یقین سب کو کیا سمجھتی بنانے

1259
00:59:11,150 --> 00:59:12,110
ہیش فنکشن ہے.

1260
00:59:12,110 --> 00:59:15,420
اور میں یہ ہے کہ اب آپ کو بتا رہا ہوں
دو چیزوں سے زیادہ کچھ نہیں -

1261
00:59:15,420 --> 00:59:18,590
ایک صف اور ایک ہیش تقریب.

1262
00:59:18,590 --> 00:59:20,716
اور یہاں اقدامات کے ذریعے کر رہے ہیں
جو اس چلاتا ہے.

1263
00:59:20,716 --> 00:59:31,560

1264
00:59:31,560 --> 00:59:32,810
>> ہمارے صف ہے.

1265
00:59:32,810 --> 00:59:38,460

1266
00:59:38,460 --> 00:59:39,460
ہماری تقریب ہے.

1267
00:59:39,460 --> 00:59:43,180
خاص طور پر، ہیش افعال کرنے کی ضرورت ہے
اس کے ساتھ ایک دو چیزوں کی کرتے ہیں.

1268
00:59:43,180 --> 00:59:45,040
میں خاص طور پر بات کرنے کے لئے جا رہا ہوں
کے بارے میں اس مسئلہ کو مقرر کیا.

1269
00:59:45,040 --> 00:59:46,450
شاید یہ جا رہا ہے
ایک تار میں لے.

1270
00:59:46,450 --> 00:59:50,570

1271
00:59:50,570 --> 00:59:51,770
اور کیا اس کو واپس جا رہا ہے؟

1272
00:59:51,770 --> 00:59:52,640
کیا ڈیٹا کی قسم؟

1273
00:59:52,640 --> 00:59:54,260
Alden؟

1274
00:59:54,260 --> 00:59:55,760
آپ ہیش تقریب واپس؟

1275
00:59:55,760 --> 00:59:58,760
ایک عددی.

1276
00:59:58,760 --> 01:00:01,700
تو اس کا کیا ہیش ہے
ٹیبل پر مشتمل ہے -

1277
01:00:01,700 --> 01:00:05,430
صف کی شکل میں ایک میز
اور ایک ہیش تقریب.

1278
01:00:05,430 --> 01:00:06,010
یہ کس طرح کام کرتا ہے؟

1279
01:00:06,010 --> 01:00:07,300
یہ تین مراحل میں کام کرتا ہے.

1280
01:00:07,300 --> 01:00:08,740
ہم اس ایک اہم دے.

1281
01:00:08,740 --> 01:00:11,470
اس صورت میں، ہم نے یہ ایک تار دے دونگا.

1282
01:00:11,470 --> 01:00:18,140
ہم قدم ایک فی ہیش فنکشن کال
کلید پر اور ہم ایک قیمت حاصل.

1283
01:00:18,140 --> 01:00:20,310
>> خاص طور پر، ہم کہیں گے
ہم ایک عددی حاصل.

1284
01:00:20,310 --> 01:00:25,630
اس عددی، بہت ہی خاص ہیں
اس عددی کر سکتے ہیں، کی حد.

1285
01:00:25,630 --> 01:00:28,880
اس مثال میں، ہمارے صف
سائز تین میں سے ایک ہے.

1286
01:00:28,880 --> 01:00:32,330
تو اس عددی کیا تعداد ہو سکتا ہے.

1287
01:00:32,330 --> 01:00:35,970
قدریں کی حد کیا ہے
اس عددی، اس کی واپسی کی قسم

1288
01:00:35,970 --> 01:00:37,220
تقریب ہیش؟

1289
01:00:37,220 --> 01:00:40,440

1290
01:00:40,440 --> 01:00:42,110
صفر، ایک اور دو.

1291
01:00:42,110 --> 01:00:46,060
ہیش تقریب کے نقطہ کرنے کے لئے ہے
صف میں اعداد و شمار

1292
01:00:46,060 --> 01:00:47,790
ہمارے اہم کہاں جا رہا ہے.

1293
01:00:47,790 --> 01:00:51,290
صرف تین ممکن ہیں
یہاں مقامات -

1294
01:00:51,290 --> 01:00:52,130
صفر، ایک، دو یا دو سے.

1295
01:00:52,130 --> 01:00:55,360
تو اس تقریب بہتر واپسی
صفر، ایک، دو یا دو سے.

1296
01:00:55,360 --> 01:00:58,740
اس صف میں کچھ درست سدنوں.

1297
01:00:58,740 --> 01:01:02,770
>> اور پھر، اسے واپس جہاں پر منحصر ہے
آپ کو کھلی وہاں صف میں دیکھ سکتے ہیں

1298
01:01:02,770 --> 01:01:03,730
قیمت بریکٹ.

1299
01:01:03,730 --> 01:01:05,800
ہم اہم ڈال دیا جہاں ہے.

1300
01:01:05,800 --> 01:01:11,280
تو ہم قددو میں پھینک،
ہم صفر باہر حاصل.

1301
01:01:11,280 --> 01:01:15,540
صف بریکٹ 0 سے، ہم قددو ڈال دیا.

1302
01:01:15,540 --> 01:01:21,070
ہم ہم ایک باہر حاصل کرنے، بلیوں میں پھینک.

1303
01:01:21,070 --> 01:01:24,110
ہم ایک میں بلی ڈال دیا.

1304
01:01:24,110 --> 01:01:25,480
ہم مکڑی میں ڈال دیا.

1305
01:01:25,480 --> 01:01:26,710
ہم نے دو باہر حاصل.

1306
01:01:26,710 --> 01:01:30,200
ہم صف بریکٹ دو میں مکڑی ڈال دیا.

1307
01:01:30,200 --> 01:01:32,300
یہ بہت اچھا ہو گا اگر
یہ اس طرح کام کیا.

1308
01:01:32,300 --> 01:01:35,570
لیکن بدقسمتی سے، ہم، دیکھ لیں گے کے طور پر
یہ تھوڑا سا زیادہ پیچیدہ ہے.

1309
01:01:35,570 --> 01:01:37,570
>> ہم وہاں کسی بھی سوال سے پہلے
کے بارے میں یہ بنیادی

1310
01:01:37,570 --> 01:01:38,820
ایک ہیش میز کے سیٹ اپ؟

1311
01:01:38,820 --> 01:01:49,050

1312
01:01:49,050 --> 01:01:51,940
یہ بالکل کی ایک تصویر ہے
ہم بورڈ پر متوجہ کیا.

1313
01:01:51,940 --> 01:01:55,420
لیکن اس کے بعد ہم نے، بورڈ پر مبذول کرائی
مزید اس میں جانے کے لئے نہیں جا رہا ہوں.

1314
01:01:55,420 --> 01:02:00,430
بنیادی چابیاں، جادو بلیک باکس -
یا اس کیس میں، نیلگوں ہرا باکس - ایک سے

1315
01:02:00,430 --> 01:02:02,410
ہیش تقریب بالٹیاں میں ان رکھتا ہے.

1316
01:02:02,410 --> 01:02:04,690
اور اس مثال میں ہم
نام نہیں ڈال.

1317
01:02:04,690 --> 01:02:07,880
ہم منسلک فون ڈال رہے ہیں
بالٹی میں نام کی تعداد.

1318
01:02:07,880 --> 01:02:10,430
لیکن آپ کو بہت اچھی طرح سے کر سکتے ہیں، صرف
بالٹی میں نام ڈال دیا.

1319
01:02:10,430 --> 01:02:12,950
>> یہ کیا صرف ایک تصویر ہے
ہم بورڈ پر مبذول کرائی.

1320
01:02:12,950 --> 01:02:14,460
ہم اگرچہ، ممکنہ غلطیوں ہے.

1321
01:02:14,460 --> 01:02:17,470
اور دو خاص طور پر موجود ہیں
میں پر جانے کے لئے چاہتے ہیں کہ سلائڈ.

1322
01:02:17,470 --> 01:02:20,230
سب سے پہلے ایک کے بارے میں ہے
ایک ہیش تقریب.

1323
01:02:20,230 --> 01:02:22,620
تو میں سوال کیا
ایک اچھی ہیش فنکشن ہے؟

1324
01:02:22,620 --> 01:02:24,220
میں دو جوابات دے.

1325
01:02:24,220 --> 01:02:26,630
سب سے پہلے اس نیتاتمک ہے ہے.

1326
01:02:26,630 --> 01:02:29,660
ہیش افعال کے تناظر میں،
اس کا کیا مطلب ہے؟

1327
01:02:29,660 --> 01:02:37,840

1328
01:02:37,840 --> 01:02:39,282
جی ہاں؟

1329
01:02:39,282 --> 01:02:42,850
>> سامعین: اس کی تلاش کر سکتے ہیں
مسلسل وقت میں انڈیکس؟

1330
01:02:42,850 --> 01:02:43,810
>> JASON HIRSCHHORN: یہ
اس کا مطلب یہ نہیں ہے.

1331
01:02:43,810 --> 01:02:44,725
لیکن یہ ایک اچھا اندازہ ہے.

1332
01:02:44,725 --> 01:02:46,100
کسی ایک اندازہ ہے
اس کا مطلب کیا ہے؟

1333
01:02:46,100 --> 01:02:47,780
یہ ایک اچھی ہیش تقریب
نیتاتمک ہے؟

1334
01:02:47,780 --> 01:02:48,280
ینی؟

1335
01:02:48,280 --> 01:02:51,680
>> سامعین: ایک اہم صرف مائچترت کیا جا سکتا ہے
ہیش ٹیبل میں ایک جگہ پر.

1336
01:02:51,680 --> 01:02:53,070
>> JASON HIRSCHHORN: ہے
بالکل صحیح.

1337
01:02:53,070 --> 01:02:57,430
آپ قددو میں ڈال دیا ہر وقت،
یہ ہمیشہ صفر کی واپسی.

1338
01:02:57,430 --> 01:03:01,660
آپ قددو اور آپ کے ہیش میں ڈال دیا تو
تقریب صفر کی واپسی لیکن ایک ہے

1339
01:03:01,660 --> 01:03:06,060
کچھ واپس لوٹنے کے امکانات
صفر سے اور زیادہ سے زیادہ -

1340
01:03:06,060 --> 01:03:09,280
تو شاید یہ کبھی کبھی ایک واپس آ سکتے ہیں
یا دو دوسرے اوقات -

1341
01:03:09,280 --> 01:03:11,100
یہ ایک اچھی ہیش تقریب نہیں ہے.

1342
01:03:11,100 --> 01:03:11,800
تم بالکل ٹھیک کہہ رہے ہو.

1343
01:03:11,800 --> 01:03:15,680
آپ ہیش تقریب واپس آ جانا چاہئے
کے لئے اس معاملے میں ایک ہی عین مطابق عددی،،

1344
01:03:15,680 --> 01:03:17,780
ایک ہی عین مطابق سٹرنگ.

1345
01:03:17,780 --> 01:03:22,210
>> شاید یہ ایک ہی عین مطابق عددی واپسی
ایک ہی عین مطابق سٹرنگ کے لئے

1346
01:03:22,210 --> 01:03:24,430
قطع نظر اس کے بڑے حروف تہجی کے.

1347
01:03:24,430 --> 01:03:27,980
لیکن اس صورت میں یہ اب بھی ہے
نیتاتمک ہے کیونکہ ایک سے زیادہ چیزیں

1348
01:03:27,980 --> 01:03:29,350
ایک ہی قیمت پر مائچترت ہیں.

1349
01:03:29,350 --> 01:03:30,170
یہ ٹھیک ہے.

1350
01:03:30,170 --> 01:03:32,615
جب تک صرف ایک ہے کے طور پر
ایک دیئے گئے ان پٹ کے لئے پیداوار.

1351
01:03:32,615 --> 01:03:35,630

1352
01:03:35,630 --> 01:03:36,350
>> ٹھیک ہے.

1353
01:03:36,350 --> 01:03:38,340
دوسری بات یہ ہے کہ یہ
درست سوچکانکوں واپس.

1354
01:03:38,340 --> 01:03:40,220
ہم نے اس سے پہلے لایا.

1355
01:03:40,220 --> 01:03:41,860
یہ ہیش تقریب -

1356
01:03:41,860 --> 01:03:43,710
اوہ لڑکے -

1357
01:03:43,710 --> 01:03:46,840
ایک ہیش فنکشن چاہئے
درست سوچکانکوں واپس.

1358
01:03:46,840 --> 01:03:47,740
تو کہنا ہے کہ -

1359
01:03:47,740 --> 01:03:48,990
کی اس مثال کے طور پر جانے.

1360
01:03:48,990 --> 01:03:52,580

1361
01:03:52,580 --> 01:03:57,540
میرا ہیش تقریب کو شمار
لفظ میں حروف.

1362
01:03:57,540 --> 01:03:58,380
اس ہیش تقریب ہے.

1363
01:03:58,380 --> 01:03:59,740
اور یہ کہ عددی واپسی.

1364
01:03:59,740 --> 01:04:04,280
میں لفظ ایک ہے اگر ایسا ہے تو، یہ ہے
ایک واپس جا رہا.

1365
01:04:04,280 --> 01:04:06,900
اور یہ یہاں ڈال دیا جا رہا ہے.

1366
01:04:06,900 --> 01:04:09,430
کیا میں لفظ بیٹ میں ڈال دیا تو کیا ہوگا؟

1367
01:04:09,430 --> 01:04:11,310
یہ تین واپس جا رہا ہے.

1368
01:04:11,310 --> 01:04:12,560
کہاں بیٹ جاتا ہے؟

1369
01:04:12,560 --> 01:04:18,730

1370
01:04:18,730 --> 01:04:19,750
>> یہ قابل نہیں ہے.

1371
01:04:19,750 --> 01:04:21,000
لیکن یہ کہیں جانے کی ضرورت.

1372
01:04:21,000 --> 01:04:23,340
اس کے بعد میرے تمام ہیش کی میز ہے، اور
سب کچھ کہیں جانے کی ضرورت.

1373
01:04:23,340 --> 01:04:24,590
تو جہاں بیٹ جانا چاہئے؟

1374
01:04:24,590 --> 01:04:28,020

1375
01:04:28,020 --> 01:04:28,710
کوئی خیال؟

1376
01:04:28,710 --> 01:04:29,450
اندازے؟

1377
01:04:29,450 --> 01:04:30,280
اچھا اندازہ؟

1378
01:04:30,280 --> 01:04:31,220
>> سامعین: صفر.

1379
01:04:31,220 --> 01:04:32,120
>> JASON HIRSCHHORN: کیوں صفر؟

1380
01:04:32,120 --> 01:04:35,990
>> سامعین: کیونکہ تین
modulo ہے تین صفر ہے؟

1381
01:04:35,990 --> 01:04:38,620
>> JASON HIRSCHHORN: تین
modulo ہے تین صفر ہے.

1382
01:04:38,620 --> 01:04:40,810
یہ ایک بہت اچھا اندازہ ہے،
اور یہ کہ صحیح ہے.

1383
01:04:40,810 --> 01:04:43,870
تو اس صورت میں یہ ہونا چاہئے
شاید صفر پر جانا.

1384
01:04:43,870 --> 01:04:51,080
تو ایک اچھا طریقہ یقینی بنانے کے لئے کہ یہ ہیش
تقریب صرف درست سوچکانکوں ہے واپس

1385
01:04:51,080 --> 01:04:54,580
ٹیبل کے سائز کی طرف سے اس modulo ہے کرنے کے لئے.

1386
01:04:54,580 --> 01:04:57,360
آپ کی طرف سے جو کچھ بھی اس کی واپسی کو modulo ہے تو
تین، آپ کو ہمیشہ حاصل کرنے کے لئے جا رہے ہیں

1387
01:04:57,360 --> 01:05:00,930
صفر، ایک، اور دو کے درمیان کچھ.

1388
01:05:00,930 --> 01:05:05,160
اور یہ ہمیشہ سات واپس، اور اگر
آپ کو ہمیشہ تین کی طرف سے modulo ہے، تم ہو

1389
01:05:05,160 --> 01:05:06,030
ہمیشہ ایک ہی چیز کو حاصل کرنے کے لئے جا.

1390
01:05:06,030 --> 01:05:09,270
>> تو یہ اب بھی نیتاتمک ہے
آپ modulo ہے تو.

1391
01:05:09,270 --> 01:05:11,420
لیکن اس بات کا یقین کرے گا کہ آپ اس
کچھ حاصل کبھی نہیں -

1392
01:05:11,420 --> 01:05:12,940
ایک غلط صنعت.

1393
01:05:12,940 --> 01:05:16,840
عام طور پر، کہ modulo ہے ہونا چاہئے
آپ ہیش تقریب کے اندر.

1394
01:05:16,840 --> 01:05:18,240
تو آپ کو اس کے بارے میں فکر کرنے کی ضرورت نہیں ہے.

1395
01:05:18,240 --> 01:05:20,555
آپ صرف اس بات کا یقین کر سکتے ہیں
یہ ایک درست سدنوں ہے.

1396
01:05:20,555 --> 01:05:23,700

1397
01:05:23,700 --> 01:05:26,700
اس پر کوئی سوال
ممکنہ خطرہ؟

1398
01:05:26,700 --> 01:05:36,590

1399
01:05:36,590 --> 01:05:39,060
>> ٹھیک ہے.

1400
01:05:39,060 --> 01:05:40,290
اور ہم وہاں چلتے ہیں.

1401
01:05:40,290 --> 01:05:42,890
اگلا ممکنہ خطرہ، اور
یہ بڑا میں سے ایک ہے.

1402
01:05:42,890 --> 01:05:46,880
اگر دو چابیاں کا نقشہ
ایک ہی قیمت کے لئے؟

1403
01:05:46,880 --> 01:05:49,350
تو اس کو ہینڈل کرنے کے دو طریقے ہیں.

1404
01:05:49,350 --> 01:05:53,140

1405
01:05:53,140 --> 01:05:56,020
سب سے پہلے ایک لکیری کہا جاتا ہے
میں ہوں، جس کی تحقیقات

1406
01:05:56,020 --> 01:05:57,300
پر جانے کے لئے نہیں جا رہا.

1407
01:05:57,300 --> 01:06:01,120
لیکن آپ سے واقف ہونا چاہئے کہ کس طرح
کہ کام کرتا ہے اور وہ کیا ہے.

1408
01:06:01,120 --> 01:06:05,610
>> میں پر جانے کے لئے جا رہا ہوں اور دوسرا شخص
کہ بہت سے ایک ہے کیونکہ

1409
01:06:05,610 --> 01:06:08,290
لوگ شاید فیصلہ ختم ہو جائے گی
ان کا مسئلہ سیٹ میں استعمال کرنے کے لئے.

1410
01:06:08,290 --> 01:06:09,820
کورس کے، آپ کی ضرورت نہیں ہے.

1411
01:06:09,820 --> 01:06:15,280
لیکن مسئلہ سیٹ، بہت سے لوگوں کے لئے
ایک ہیش ٹیبل بنانے کے لئے منتخب کرنے کے لئے ہوتے ہیں

1412
01:06:15,280 --> 01:06:17,950
لاگو کرنے کے لئے الگ الگ جکڑا جانا؟ کے ساتھ
ان کی ڈکشنری.

1413
01:06:17,950 --> 01:06:21,390
تو ہم اس کا کیا مطلب ہے پر جانے کے لئے جا رہے ہیں
کے ساتھ ایک ہیش ٹیبل بنانے کے لئے

1414
01:06:21,390 --> 01:06:23,890
علیحدہ جکڑا جانا؟.

1415
01:06:23,890 --> 01:06:26,260
>> تو میں قددو میں ڈال دیا.

1416
01:06:26,260 --> 01:06:29,560
یہ صفر کی واپسی.

1417
01:06:29,560 --> 01:06:31,410
اور میں یہاں قددو ڈال دیا.

1418
01:06:31,410 --> 01:06:35,880

1419
01:06:35,880 --> 01:06:37,930
اس کے بعد میں میں ڈال دیا -

1420
01:06:37,930 --> 01:06:39,922
ایک اور ہالووین تیمادارت بات کیا ہے؟

1421
01:06:39,922 --> 01:06:42,200
>> سامعین: کینڈی.

1422
01:06:42,200 --> 01:06:42,770
>> JASON HIRSCHHORN: کینڈی!

1423
01:06:42,770 --> 01:06:43,910
یہ ایک عظیم میں سے ایک ہے.

1424
01:06:43,910 --> 01:06:47,760
میں کینڈی، اور کینڈی میں ڈال دیا
مجھے بھی صفر ہے.

1425
01:06:47,760 --> 01:06:49,350
میں کیا کروں؟

1426
01:06:49,350 --> 01:06:51,940
کوئی خیال ہے؟

1427
01:06:51,940 --> 01:06:53,940
آپ سب کی طرح معلوم ہے
علیحدہ کیا جکڑا جانا؟ ہے.

1428
01:06:53,940 --> 01:06:55,190
تو کسی بھی خیالات کیا؟

1429
01:06:55,190 --> 01:06:58,170

1430
01:06:58,170 --> 01:06:59,110
جی ہاں.

1431
01:06:59,110 --> 01:07:03,810
>> سامعین: سٹرنگ ڈال
اصل میں ہیش ٹیبل میں.

1432
01:07:03,810 --> 01:07:08,910
>> JASON HIRSCHHORN: تو ہم جا رہے ہیں
یہاں پر اچھا خیال اپنی طرف متوجہ.

1433
01:07:08,910 --> 01:07:09,340
ٹھیک ہے.

1434
01:07:09,340 --> 01:07:12,290
>> سامعین: hashtable ہے
[اشراوی]

1435
01:07:12,290 --> 01:07:16,640
اشارہ اس پوائنٹر
ایک فہرست کے آغاز.

1436
01:07:16,640 --> 01:07:20,930
اور پھر قددو پہلی قدر ہے
اس منسلک فہرست اور کینڈی میں ہو

1437
01:07:20,930 --> 01:07:22,800
اس منسلک فہرست میں دوسری قیمت.

1438
01:07:22,800 --> 01:07:23,420
>> JASON HIRSCHHORN: ٹھیک ہے.

1439
01:07:23,420 --> 01:07:24,670
مارکس، کہ بقایا تھا.

1440
01:07:24,670 --> 01:07:26,160
میں نے اس کو توڑنے کے لئے جا رہا ہوں.

1441
01:07:26,160 --> 01:07:28,890
مارکس کر کہہ رہا ہے نہیں
قددو ادلیکھت.

1442
01:07:28,890 --> 01:07:30,660
یہ خراب ہو جائے گی.

1443
01:07:30,660 --> 01:07:33,640
کہیں اور کینڈی مت ڈالو.

1444
01:07:33,640 --> 01:07:35,390
ہم صفر پر دونوں ڈال کرنے جا رہے ہیں.

1445
01:07:35,390 --> 01:07:37,770
لیکن ہم سے نمٹنے کے لئے جا رہے ہیں
کی طرف سے صفر پر ڈال

1446
01:07:37,770 --> 01:07:39,395
صفر پر ایک فہرست بنانے کے.

1447
01:07:39,395 --> 01:07:42,430
اور ہم کی ایک فہرست بنانے کے لئے جا رہے ہیں
صفر مائچترت ہے کہ سب کچھ.

1448
01:07:42,430 --> 01:07:47,960
اور ہم نے تیار کرنا سیکھا بہترین طریقہ
اضافہ اور سکڑ کر سکتے ہیں کی ایک فہرست

1449
01:07:47,960 --> 01:07:49,840
متحرک طور پر کے اندر اندر نہیں ہے
ایک صف.

1450
01:07:49,840 --> 01:07:51,510
تو ایک کثیر جہتی صف.

1451
01:07:51,510 --> 01:07:54,080
لیکن صرف ایک لنک کی فہرست بنانے کے لئے.

1452
01:07:54,080 --> 01:07:55,330
>> تو کیا انہوں نے تجویز پیش کی -

1453
01:07:55,330 --> 01:07:57,950

1454
01:07:57,950 --> 01:07:59,200
میں ایک نیا حاصل کرنے کے لئے جا رہا ہوں -

1455
01:07:59,200 --> 01:08:15,380

1456
01:08:15,380 --> 01:08:19,689
، اشارہ کے ساتھ ایک صف بنانے کے ہے
اشارہ کے ایک صف.

1457
01:08:19,689 --> 01:08:20,580
ٹھیک ہے.

1458
01:08:20,580 --> 01:08:24,180
کسی بھی خیال یا اشارہ کیا پروپوزل کی گذارش
اس اشارہ کے ہونا چاہئے؟

1459
01:08:24,180 --> 01:08:26,290
مارکس؟

1460
01:08:26,290 --> 01:08:27,250
>> سامعین: اشارہ -

1461
01:08:27,250 --> 01:08:28,609
>> JASON HIRSCHHORN: آپ کی وجہ سے
ایک لنک کی فہرست تو، نے کہا کہ -

1462
01:08:28,609 --> 01:08:29,520
>> سامعین: نوڈ اشارہ؟

1463
01:08:29,520 --> 01:08:30,670
>> JASON HIRSCHHORN: نوڈ اشارہ.

1464
01:08:30,670 --> 01:08:32,830
تو ہمارے منسلک میں چیزیں
فہرست نوڈس تو وہ ہیں

1465
01:08:32,830 --> 01:08:34,370
نوڈ اشارہ ہونا چاہئے.

1466
01:08:34,370 --> 01:08:35,939
اور وہ ابتدائی طور پر کیا برابر ہیں؟

1467
01:08:35,939 --> 01:08:36,990
>> سامعین: شہوت انگیز null.

1468
01:08:36,990 --> 01:08:38,240
>> JASON HIRSCHHORN: شہوت انگیز null.

1469
01:08:38,240 --> 01:08:44,540

1470
01:08:44,540 --> 01:08:46,080
تو ہماری خالی چیز ہے.

1471
01:08:46,080 --> 01:08:47,170
لوکی کی واپسی صفر.

1472
01:08:47,170 --> 01:08:48,569
ہم کیا کرتے ہیں؟

1473
01:08:48,569 --> 01:08:49,609
اس کے ذریعے مجھے واک؟

1474
01:08:49,609 --> 01:08:50,810
اصل میں، مارکس نے پہلے ہی نے مجھے دیا.

1475
01:08:50,810 --> 01:08:52,439
کسی کو اس کے ذریعے مجھے چلنا.

1476
01:08:52,439 --> 01:08:54,760
ہم کیا کرتے ہیں جب ہم -

1477
01:08:54,760 --> 01:08:56,609
اس کی طرح لگ رہا ہے
ہم صرف کیا کر رہے تھے.

1478
01:08:56,609 --> 01:08:57,396
AVI.

1479
01:08:57,396 --> 01:08:59,090
>> سامعین: میں ایک اندازہ لینے کے لئے جا رہا ہوں.

1480
01:08:59,090 --> 01:09:01,250
تو کیا تم کینڈی جب.

1481
01:09:01,250 --> 01:09:01,640
>> JASON HIRSCHHORN: جی ہاں.

1482
01:09:01,640 --> 01:09:03,120
ٹھیک ہے، ہم قددو ہے.

1483
01:09:03,120 --> 01:09:03,870
ہمارے سب سے پہلے حاصل کرتے ہیں.

1484
01:09:03,870 --> 01:09:04,324
ہم قددو ہے.

1485
01:09:04,324 --> 01:09:04,779
>> سامعین: ٹھیک ہے.

1486
01:09:04,779 --> 01:09:05,880
لوکی کی واپسی صفر.

1487
01:09:05,880 --> 01:09:08,770
تو آپ کو اس میں ڈال دیا.

1488
01:09:08,770 --> 01:09:10,810
یا اصل میں، آپ کو اس میں ڈال دیا
منسلک فہرست میں.

1489
01:09:10,810 --> 01:09:13,550
>> JASON HIRSCHHORN: کس طرح ہم کرتے ہیں
منسلک فہرست میں ڈال دیا؟

1490
01:09:13,550 --> 01:09:15,479
>> سامعین: اوہ، اصل نحو؟

1491
01:09:15,479 --> 01:09:16,240
>> JASON HIRSCHHORN: بس چل -

1492
01:09:16,240 --> 01:09:16,740
کہنا.

1493
01:09:16,740 --> 01:09:19,310
ہم کیا کرتے ہیں؟

1494
01:09:19,310 --> 01:09:22,100
>> سامعین: آپ صرف داخل
یہ سب سے پہلے نوڈ کے طور پر.

1495
01:09:22,100 --> 01:09:22,675
>> JASON HIRSCHHORN: ٹھیک ہے.

1496
01:09:22,675 --> 01:09:29,069
تو ہم اپنے نوڈ، قددو ہے.

1497
01:09:29,069 --> 01:09:31,560
اور اب میں کس طرح داخل ہے؟

1498
01:09:31,560 --> 01:09:34,590

1499
01:09:34,590 --> 01:09:37,090
>> سامعین آپ کو تفویض
پوائنٹر یہ.

1500
01:09:37,090 --> 01:09:37,970
>> JASON HIRSCHHORN: کون سا پوائنٹر؟

1501
01:09:37,970 --> 01:09:39,620
>> سامعین: صفر پر پوائنٹر.

1502
01:09:39,620 --> 01:09:41,420
>> JASON HIRSCHHORN: تو جہاں
اس بات کرتا ہے؟

1503
01:09:41,420 --> 01:09:42,810
>> سامعین: ابھی شہوت انگیز null.

1504
01:09:42,810 --> 01:09:43,529
>> JASON HIRSCHHORN: ٹھیک ہے،
یہ نل کی طرف اشارہ ہے.

1505
01:09:43,529 --> 01:09:44,499
لیکن میں قددو میں ڈال رہا ہوں.

1506
01:09:44,499 --> 01:09:46,053
تو جہاں اس کی طرف اشارہ کرنا چاہئے؟

1507
01:09:46,053 --> 01:09:46,880
>> سامعین: قددو کرنے کے لئے.

1508
01:09:46,880 --> 01:09:47,399
>> JASON HIRSCHHORN: قددو.

1509
01:09:47,399 --> 01:09:48,760
بالکل ٹھیک.

1510
01:09:48,760 --> 01:09:50,010
تو اس قددو اشارہ.

1511
01:09:50,010 --> 01:09:52,500

1512
01:09:52,500 --> 01:09:54,250
اور جہاں اس پوائنٹر کرتا ہے
قددو نقطہ میں؟

1513
01:09:54,250 --> 01:09:57,986

1514
01:09:57,986 --> 01:09:58,340
کرنے کے لئے

1515
01:09:58,340 --> 01:09:58,590
>> سامعین: شہوت انگیز null.

1516
01:09:58,590 --> 01:09:59,210
>> JASON HIRSCHHORN: شہوت انگیز null.

1517
01:09:59,210 --> 01:10:00,460
بالکل ٹھیک.

1518
01:10:00,460 --> 01:10:03,570

1519
01:10:03,570 --> 01:10:05,140
تو ہم صرف کچھ ڈالا
منسلک فہرست میں.

1520
01:10:05,140 --> 01:10:07,210
ہم صرف ایسا کرنے کے لئے اس کے کوڈ میں لکھا تھا.

1521
01:10:07,210 --> 01:10:09,520
تقریبا ہم تقریبا مل گیا
مکمل طور پر ٹوٹ.

1522
01:10:09,520 --> 01:10:10,790
اب ہم کینڈی ڈالیں.

1523
01:10:10,790 --> 01:10:13,480
ہمارے کینڈی بھی صفر پر جاتا ہے.

1524
01:10:13,480 --> 01:10:16,100
تو ہم نے کینڈی کے ساتھ کیا کرتے ہیں؟

1525
01:10:16,100 --> 01:10:18,790
>> سامعین: یہ یا پر انحصار کرتا ہے
ہم اسے حل کرنے کی کوشش کر رہے ہیں نہیں.

1526
01:10:18,790 --> 01:10:19,640
>> JASON HIRSCHHORN: ہے
بالکل صحیح.

1527
01:10:19,640 --> 01:10:21,070
اس پر انحصار کرتا ہے یا نہیں
ہم اسے حل کرنے کی کوشش کر رہے ہیں.

1528
01:10:21,070 --> 01:10:22,660
ہم نہیں ہو فرض ہیں
اسے حل کرنے کے لئے جا.

1529
01:10:22,660 --> 01:10:24,880
>> سامعین: تو، ہم بات چیت کی
اس سے پہلے، یہ صرف ڈال کرنے کے لئے آسان ہے

1530
01:10:24,880 --> 01:10:28,590
حق تو شروع میں پوائنٹر
کینڈی صفر پوائنٹس سے.

1531
01:10:28,590 --> 01:10:29,020
>> JASON HIRSCHHORN: ٹھیک ہے.

1532
01:10:29,020 --> 01:10:29,380
رکو.

1533
01:10:29,380 --> 01:10:30,630
مجھے یہاں کینڈی پیدا کرتے ہیں.

1534
01:10:30,630 --> 01:10:34,030

1535
01:10:34,030 --> 01:10:35,150
تو اس پوائنٹر -

1536
01:10:35,150 --> 01:10:37,590
>> سامعین: جی ہاں، اب کرنا چاہئے
کینڈی کی طرف اشارہ کیا جائے.

1537
01:10:37,590 --> 01:10:40,580
پھر پوائنٹر سے ہے
قددو پر کینڈی نقطہ.

1538
01:10:40,580 --> 01:10:43,140

1539
01:10:43,140 --> 01:10:44,560
>> JASON HIRSCHHORN: کی طرح؟

1540
01:10:44,560 --> 01:10:47,380
اور ہم ایک اور ہے کا کہنا ہے کہ
صفر کا نقشہ کرنے کی بات؟

1541
01:10:47,380 --> 01:10:48,660
>> سامعین:، آپ کو صرف
ایک ہی بات ہے؟

1542
01:10:48,660 --> 01:10:50,290
>> JASON HIRSCHHORN: ایک ہی بات کرتے.

1543
01:10:50,290 --> 01:10:53,700
تو اس صورت میں، ہم ایسا نہیں کرتے تو
یہ اس کے مطابق رکھنا چاہتے ہیں

1544
01:10:53,700 --> 01:10:55,270
بلکہ سادہ لگتا ہے.

1545
01:10:55,270 --> 01:10:59,920
ہم سدنوں میں پوائنٹر لے
ہماری ہیش تقریب کی طرف سے دی.

1546
01:10:59,920 --> 01:11:03,830
ہم اپنے نئے نوڈ اس نقطہ ہے.

1547
01:11:03,830 --> 01:11:07,830
اور پھر اس طرف اشارہ کرتے ہوئے جو بھی تھا
پہلے کرنے کے لئے -

1548
01:11:07,830 --> 01:11:10,620
میں اس معاملے شہوت انگیز null، میں
دوسری صورت قددو -

1549
01:11:10,620 --> 01:11:15,310
اس کی طرف اشارہ ہے جو کچھ بھی، کہ
پہلے، ہم اگلے میں شامل

1550
01:11:15,310 --> 01:11:17,810
ہمارے نئے نوڈ.

1551
01:11:17,810 --> 01:11:19,650
ہم کچھ داخل کر رہے ہیں
شروع میں.

1552
01:11:19,650 --> 01:11:22,900
اصل میں اس کے مقابلے میں بہت آسان ہے
حل کی فہرست رکھنے کے لئے کوشش کر رہے ہیں.

1553
01:11:22,900 --> 01:11:25,340
لیکن پھر، تلاش کیا جائے گا
مزید یہاں پر پیچیدہ.

1554
01:11:25,340 --> 01:11:28,300
ہم نے ہمیشہ ختم کرنے کے لئے جانا پڑے گا.

1555
01:11:28,300 --> 01:11:29,650
>> ٹھیک ہے.

1556
01:11:29,650 --> 01:11:32,750
علیحدہ جکڑا جانا؟ کے بارے میں کوئی سوال ہے؟

1557
01:11:32,750 --> 01:11:34,690
یہ کس طرح کام کرتا ہے؟

1558
01:11:34,690 --> 01:11:35,820
اب ان سے پوچھو، براہ مہربانی.

1559
01:11:35,820 --> 01:11:39,260
مجھے سچ میں یقین ہے کہ آپ تمام بنانا چاہتے ہیں
ہم باہر کی سربراہی سے پہلے اس بات کو سمجھ.

1560
01:11:39,260 --> 01:11:48,410

1561
01:11:48,410 --> 01:11:52,060
>> سامعین: آپ کیوں قددو دیا
اور اسی میں کینڈی

1562
01:11:52,060 --> 01:11:54,108
ہیش ٹیبل کا حصہ؟

1563
01:11:54,108 --> 01:11:55,860
>> JASON HIRSCHHORN: اچھا سوال ہے.

1564
01:11:55,860 --> 01:11:59,140
کیوں ہم ایک ہی میں ڈال دیا ہے
ہیش ٹیبل کا حصہ؟

1565
01:11:59,140 --> 01:12:03,200
ٹھیک ہے، اس معاملے میں ہماری ہیش تقریب
واپسی ان دونوں کے لئے صفر.

1566
01:12:03,200 --> 01:12:05,310
تو وہ میں Índice صفر پر جانے کی ضرورت ہے
ہم کہاں جا رہے ہیں کہ ہے کیونکہ

1567
01:12:05,310 --> 01:12:07,420
ان کے لئے نظر آتے ہیں ہم نے کبھی
ان کو دیکھنا چاہتا ہوں.

1568
01:12:07,420 --> 01:12:11,750
ایک بار پھر، ایک لکیری کی تحقیقات نقطہ نظر کے ساتھ
ہم صفر پر ان دونوں کو ڈال نہیں کریں گے.

1569
01:12:11,750 --> 01:12:13,900
لیکن علیحدہ چین کے نقطہ نظر میں،
ہم صفر پر دونوں ڈال کرنے جا رہے ہیں

1570
01:12:13,900 --> 01:12:16,620
اور اس کے بعد صفر کے ایک فہرست بنانے کے.

1571
01:12:16,620 --> 01:12:20,140
>> اور ہم قددو ادلیکھت نہیں کرنا چاہتا
بس اس کے لئے تو ہم کریں گے

1572
01:12:20,140 --> 01:12:21,860
قددو تھا کہ فرض
داخل کبھی نہیں.

1573
01:12:21,860 --> 01:12:25,230
ہم صرف ایک بات یاد رکھو تو
برا ہو گا کہ اس مقام پر.

1574
01:12:25,230 --> 01:12:28,590
اس کے بعد وہاں ہو جائے گا کوئی
کبھی ہم میں سے موقع -

1575
01:12:28,590 --> 01:12:31,660
ہم نے کبھی نقل کی تھی، تو ہم
صرف ہمارے ابتدائی قیمت کو ختم کرے گا.

1576
01:12:31,660 --> 01:12:34,090
ہم اس نقطہ نظر کرتے ہیں یہی وجہ ہے کہ.

1577
01:12:34,090 --> 01:12:36,580
ہم کا انتخاب کیا کیوں یا کہ ہے - لیکن پھر، ہم
علیحدہ جکڑا جانا؟ نقطہ نظر کا انتخاب کیا ہے،

1578
01:12:36,580 --> 01:12:39,670
بہت سے دوسرے نقطہ نظر موجود ہیں جس میں
کسی ایک کو منتخب کر سکتے ہیں.

1579
01:12:39,670 --> 01:12:41,185
کہ آپ کے سوال کا جواب ہے؟

1580
01:12:41,185 --> 01:12:41,660
>> ٹھیک ہے.

1581
01:12:41,660 --> 01:12:42,910
کارلوس.

1582
01:12:42,910 --> 01:12:46,130

1583
01:12:46,130 --> 01:12:47,720
لکیری کی تحقیقات میں شامل کریں گے -

1584
01:12:47,720 --> 01:12:51,913
ہم صفر پر ایک تصادم پایا ہے، تو ہم
دیکھنے کے لئے اگلے جگہ میں نظر آتے ہیں

1585
01:12:51,913 --> 01:12:54,310
یہ کھلا ہوا تھا اور اس میں ڈال.

1586
01:12:54,310 --> 01:12:57,320
اور پھر ہم اگلے کھیل میں دیکھنے کے لئے اور
کہ کھلا ہوا تھا تو دیکھ کر اس میں ڈال.

1587
01:12:57,320 --> 01:12:59,780
تو ہم نے اگلے دستیاب کی تلاش
کھلی جگہ اور وہاں ڈال دیا.

1588
01:12:59,780 --> 01:13:02,580

1589
01:13:02,580 --> 01:13:03,890
کوئی سوال؟

1590
01:13:03,890 --> 01:13:05,370
جی ہاں، AVI.

1591
01:13:05,370 --> 01:13:07,490
>> سامعین: ایک اس پر عمل کے طور پر،
آپ کو اگلے جگہ کی طرف سے کیا مطلب ہے؟

1592
01:13:07,490 --> 01:13:10,250
ہیش ٹیبل میں یا ایک منسلک فہرست میں.

1593
01:13:10,250 --> 01:13:12,100
>> JASON HIRSCHHORN: لکیری کے لئے
پروگرامنگ، کوئی منسلک کی فہرست.

1594
01:13:12,100 --> 01:13:13,400
ہیش کی میز پر اگلے اسپاٹ.

1595
01:13:13,400 --> 01:13:13,820
>> سامعین: ٹھیک ہے.

1596
01:13:13,820 --> 01:13:17,570
تو ہیش ٹیبل ہو جائے گا
سائز initialized ہے -

1597
01:13:17,570 --> 01:13:19,560
تاروں کی تعداد کی طرح
آپ کو داخل کیا گیا ہے؟

1598
01:13:19,560 --> 01:13:22,170
>> JASON HIRSCHHORN: کیا تم
یہ واقعی بڑا ہونا چاہتے ہیں.

1599
01:13:22,170 --> 01:13:23,910
جی ہاں.

1600
01:13:23,910 --> 01:13:27,900
یہاں کیا ہم کی ایک تصویر ہے
صرف بورڈ پر مبذول کرائی.

1601
01:13:27,900 --> 01:13:29,470
ایک بار پھر، ہم یہاں ایک تصادم ہے.

1602
01:13:29,470 --> 01:13:30,710
152 میں.

1603
01:13:30,710 --> 01:13:33,570
اور آپ کو ہم پیدا دیکھیں گے
اس سے دور ایک لنک کی فہرست.

1604
01:13:33,570 --> 01:13:38,200

1605
01:13:38,200 --> 01:13:41,850
ایک بار پھر، ہیش میز علیحدہ جکڑا جانا؟
نقطہ نظر بھی آپ کو نہیں ہے

1606
01:13:41,850 --> 01:13:45,590
مسائل کے سیٹ کے لئے لے کر جانا ہے
چھ لیکن ایک ہے کی ایک بہت

1607
01:13:45,590 --> 01:13:47,100
طالب علموں کو لے جاتے ہیں.

1608
01:13:47,100 --> 01:13:51,140
تو اس نوٹ پر، ہم مختصر طور پر بات کرتے ہیں
ہم اس مسئلے چھ کے بارے میں باہر کی سربراہی سے پہلے

1609
01:13:51,140 --> 01:13:52,160
اور پھر میں آپ کے ساتھ ایک کہانی کا اشتراک کریں گے.

1610
01:13:52,160 --> 01:13:55,120
ہم تین منٹ ہیں.

1611
01:13:55,120 --> 01:13:55,750
>> مسئلہ چھ قائم.

1612
01:13:55,750 --> 01:13:57,790
آپ کو چار کام کرتا ہے -

1613
01:13:57,790 --> 01:14:02,430
لوڈ،، سائز، اور اتارنا جانچ پڑتال.

1614
01:14:02,430 --> 01:14:03,380
لوڈ -

1615
01:14:03,380 --> 01:14:07,120
ٹھیک ہے، ہم جا کر دیا گیا ہے
ابھی زیادہ بوجھ.

1616
01:14:07,120 --> 01:14:09,330
ہم بورڈ پر لوڈ متوجہ.

1617
01:14:09,330 --> 01:14:13,230
اور ہم نے بھی کی ایک بہت کوڈنگ شروع کر دیا
ایک لنک کی فہرست میں داخل.

1618
01:14:13,230 --> 01:14:18,020
تو بوجھ بہت زیادہ نہیں ہے
ہم صرف کر رہا ہوں کیا.

1619
01:14:18,020 --> 01:14:21,070
>> آپ کے پاس ایک بار چیک ہے
کچھ بھری ہوئی ہے.

1620
01:14:21,070 --> 01:14:22,580
یہ طور پر ایک ہی عمل ہے.

1621
01:14:22,580 --> 01:14:26,845
آپ کو پھینک دیں جہاں ایک ہی پہلے دو حصوں میں
ہیش تقریب میں کچھ

1622
01:14:26,845 --> 01:14:29,190
اور اس کی قیمت حاصل کرنے کے لئے.

1623
01:14:29,190 --> 01:14:30,700
لیکن اب ہم اس کو داخل نہیں کر رہے ہیں.

1624
01:14:30,700 --> 01:14:33,350
اب ہم اس کے لئے تلاش کر رہے ہیں.

1625
01:14:33,350 --> 01:14:37,130
میں نمونے کے کوڈ کو تلاش کرنے کے لئے لکھا گیا ہے
ایک لنک کی فہرست میں کچھ.

1626
01:14:37,130 --> 01:14:38,250
میں اس پر عمل کرنے کی حوصلہ افزائی.

1627
01:14:38,250 --> 01:14:43,000
لیکن intuitively کچھ ہے کو تلاش کرنے کے
کچھ داخل کرنے کے لئے خوبصورت اسی طرح کی.

1628
01:14:43,000 --> 01:14:46,540
بے شک، ہم تلاش کرنے کے لئے ایک تصویر متوجہ
ایک لنک کی فہرست میں کچھ، منتقل

1629
01:14:46,540 --> 01:14:48,910
آپ کو ختم کرنے کے لئے ہے، جب تک کے ذریعے.

1630
01:14:48,910 --> 01:14:52,430
اور آپ کو ختم کرنے کے لئے ہے اور نہ کر سکے تو
اسے تلاش، تو یہ وہاں نہیں ہے.

1631
01:14:52,430 --> 01:14:55,400
تو وہ بنیادی طور پر، چیک.

1632
01:14:55,400 --> 01:14:57,030
>> اگلا سائز ہے.

1633
01:14:57,030 --> 01:14:57,910
کے سائز پر ہیں.

1634
01:14:57,910 --> 01:15:00,040
آخر میں آپ کو خالی کر دیا ہے.

1635
01:15:00,040 --> 01:15:02,890
خالی ہم تیار نہیں کیا ہے میں سے ایک ہے
بورڈ پر یا ابھی تک کوڈت.

1636
01:15:02,890 --> 01:15:05,990
لیکن میں آپ کو یہ کوڈنگ کرنے کی کوشش کرنے کی حوصلہ افزائی
ہمارے نمونے منسلک فہرست مثال میں.

1637
01:15:05,990 --> 01:15:11,440
لیکن intuitively اتارنا
مفت کی طرح ہے -

1638
01:15:11,440 --> 01:15:14,010
یا میرا مطلب ہے چیک کرنے کے لئے اسی طرح کی ہے.

1639
01:15:14,010 --> 01:15:17,350
آپ جا رہے ہیں اب ہر وقت کے علاوہ
کے ذریعے، آپ کو صرف کرنے کے لئے کی جانچ پڑتال نہیں کر رہے ہیں

1640
01:15:17,350 --> 01:15:19,090
آپ وہاں آپ کی قیمت ہے کو دیکھنے کے.

1641
01:15:19,090 --> 01:15:22,490
لیکن اگر آپ اس نوڈ لے اور کر رہے ہیں
بنیادی طور پر، یہ آزاد.

1642
01:15:22,490 --> 01:15:23,610
یہ خالی کرنے کے لئے آپ سے کہتا ہے کیا ہے.

1643
01:15:23,610 --> 01:15:24,670
آپ malloced ہے ڈاؤن لوڈ، اتارنا سب کچھ.

1644
01:15:24,670 --> 01:15:27,480
تو آپ کو پوری فہرست کے ذریعے جا رہے ہیں
پھر، پوری ہیش کے ذریعے جا

1645
01:15:27,480 --> 01:15:27,760
ٹیبل پھر.

1646
01:15:27,760 --> 01:15:29,240
اس وقت جانچ پڑتال نہیں کرتے
کیا ہے دیکھنے کے لئے.

1647
01:15:29,240 --> 01:15:31,080
بس کیا ہے آزاد.

1648
01:15:31,080 --> 01:15:33,260
>> اور آخر میں سائز.

1649
01:15:33,260 --> 01:15:34,350
سائز لاگو کیا جانا چاہیے.

1650
01:15:34,350 --> 01:15:35,590
آپ کے سائز پر عملدرآمد نہیں ہے -

1651
01:15:35,590 --> 01:15:36,250
میں اس طرح کہیں گے.

1652
01:15:36,250 --> 01:15:39,740
تم بالکل سائز کو لاگو نہیں کرتے ہیں تو
جن میں کوڈ کی ایک لائن

1653
01:15:39,740 --> 01:15:43,760
بیان کی واپسی، آپ ہیں
غلط طریقے سے سائز کر.

1654
01:15:43,760 --> 01:15:47,170
تو مکمل ڈیزائن کے لئے، اس بات کا یقین سائز کر
پوائنٹس، آپ بالکل ایک میں کر رہے ہیں

1655
01:15:47,170 --> 01:15:49,970
جن میں کوڈ کے لائن،
واپس بیان.

1656
01:15:49,970 --> 01:15:52,450
>> اور، ابھی تک Akchar پیک نہیں ہے.

1657
01:15:52,450 --> 01:15:53,700
شوقین بیور.

1658
01:15:53,700 --> 01:15:55,820

1659
01:15:55,820 --> 01:16:01,300
میں تم لوگوں کا شکریہ کہنا چاہتا تھا
کے حصے میں آنے کے لئے.

1660
01:16:01,300 --> 01:16:02,550
ایک مبارک ہیلوین ہے.

1661
01:16:02,550 --> 01:16:05,300

1662
01:16:05,300 --> 01:16:05,960
یہ میرے کپڑے ہے.

1663
01:16:05,960 --> 01:16:08,850
میں جمعرات کو اس پہنے ہوئے ہوں گے
میں دفتر کے اوقات میں آپ دیکھتے ہیں.

1664
01:16:08,850 --> 01:16:14,640
اور تم کچھ زیادہ کے بارے میں جاننا ہو تو
پس منظر اس کے کپڑے کے طور پر، محسوس

1665
01:16:14,640 --> 01:16:19,135
2011 کے سیکشن چیک کرنے کے لیے مفت
مجھے کیوں ایک کہانی کے لئے

1666
01:16:19,135 --> 01:16:20,900
قددو کپڑے پہنے.

1667
01:16:20,900 --> 01:16:23,680
اور یہ ایک دکھ کی کہانی ہے.

1668
01:16:23,680 --> 01:16:27,050
اتنا یقین ہے کہ آپ کو بنا
قریبی کچھ ؤتکوں.

1669
01:16:27,050 --> 01:16:28,680
لیکن اس پر، آپ کو کسی بھی ہے تو
میں نے ارد گرد رہنا گے سوالات

1670
01:16:28,680 --> 01:16:29,960
باہر سیکشن کے بعد.

1671
01:16:29,960 --> 01:16:31,510
گڈ لک مسئلہ پر چھ قائم.

1672
01:16:31,510 --> 01:16:33,540
اور ہمیشہ کی طرح، آپ کو کسی بھی ہے تو
سوالات، مجھے پتہ ہے.

1673
01:16:33,540 --> 01:16:35,584