1 00:00:00,000 --> 00:00:02,832 >> [இசை] 2 00:00:02,832 --> 00:00:05,670 3 00:00:05,670 --> 00:00:08,560 >> டக் LLOYD: சரி, மிகவும் நிச்சயமாக இந்த கட்டத்தில், 4 00:00:08,560 --> 00:00:15,300 நாம் சி அடிப்படைகள் நிறைய மூடப்பட்ட நாம், மாறிகள், அணிகளை பற்றி நிறைய தெரியும் 5 00:00:15,300 --> 00:00:17,610 சுட்டிகள், அனைத்து நல்ல விஷயங்கள். 6 00:00:17,610 --> 00:00:21,610 அந்த அனைத்து வகையான கட்டப்பட்டது உள்ள, அடிப்படை என பார்க்க 7 00:00:21,610 --> 00:00:23,880 ஆனால் நாம் வலது, இன்னும் என்ன செய்ய முடியும்? 8 00:00:23,880 --> 00:00:27,930 நாம் விஷயங்களை இணைக்க முடியும் ஒன்றாக சுவாரஸ்யமான வழிகளில். 9 00:00:27,930 --> 00:00:31,010 >> அதனால் ஆரம்பிப்போம், அதை செய்ய விடுங்கள் சி கொடுக்கிறது என்ன வெளியே கிளைகளை, 10 00:00:31,010 --> 00:00:35,270 மற்றும் எங்கள் சொந்த தரவு உருவாக்க தொடங்கும் இந்த கட்டிட பயன்படுத்தி கட்டமைப்புகள் 11 00:00:35,270 --> 00:00:40,590 ஒன்றாக தொகுதிகள் ஏதாவது செய்ய பயனுள்ள, மிகவும் மதிப்பு வாய்ந்தது. 12 00:00:40,590 --> 00:00:43,420 நாம் இதை செய்ய முடியும் ஒரு வழி இருக்கிறது வசூல் பற்றி பேச. 13 00:00:43,420 --> 00:00:48,360 எனவே இதுவரை நாம் தரவு ஒரு வகையான இருந்தது வசூல் குறிக்கும் அமைப்பு 14 00:00:48,360 --> 00:00:51,030 மதிப்புகள், போன்ற மதிப்புகளை விரும்புகிறேன். 15 00:00:51,030 --> 00:00:52,350 ஒரு வரிசை இருக்கும். 16 00:00:52,350 --> 00:00:57,020 நாம் முழு வசூல் வேண்டும், அல்லது அதனால் பாத்திரங்கள் மற்றும் வசூல். 17 00:00:57,020 --> 00:01:00,890 >> கட்டமைப்புகள் ஒரு தரவு வரிசைப்படுத்த தகவல்களை சேகரித்து அமைப்பு, 18 00:01:00,890 --> 00:01:03,220 ஆனால் அது மதிப்பு போன்ற சேகரிக்கும் இல்லை. 19 00:01:03,220 --> 00:01:08,090 இது பொதுவாக வெவ்வேறு தரவு வகைகள் கலக்கிறது சேர்ந்து ஒரு பெட்டியின் உள்ளே. 20 00:01:08,090 --> 00:01:10,750 ஆனால் அது தன்னை இல்லை ஒன்றாக சங்கிலி பயன்படுத்தப்படும் 21 00:01:10,750 --> 00:01:16,920 அல்லது ஒன்றாக போன்ற இணைக்க ஒரு வரிசை போன்ற பொருட்கள். 22 00:01:16,920 --> 00:01:20,960 வரிசைகள் பெரும் உள்ளன உறுப்பு இருக்கும், ஆனால் திரும்ப 23 00:01:20,960 --> 00:01:24,262 அது மிக கடினம் என்று ஒரு வரிசை செருக, 24 00:01:24,262 --> 00:01:26,470 நாங்கள் சேர்க்கைக்கு வருகிறோம் வரை என்று வரிசை மிக இறுதியில். 25 00:01:26,470 --> 00:01:29,730 >> மற்றும் சிறந்த உதாரணமாக நான் என்று செருகும் வரிசையாக்கம் உள்ளது. 26 00:01:29,730 --> 00:01:31,650 நீங்கள் எங்கள் வீடியோ நினைவு என்றால் செருகும் வரிசையாக்கம் மீது, 27 00:01:31,650 --> 00:01:34,110 நிறைய இருந்தது இழப்பில் வளர்த்துக்கொள்ள 28 00:01:34,110 --> 00:01:37,970 உறுப்புகள் அழைத்து, அவர்களை மாற்ற ஏதாவது பொருந்தும் வழி வெளியே 29 00:01:37,970 --> 00:01:41,290 உங்கள் வரிசை நடுவில். 30 00:01:41,290 --> 00:01:44,690 அணிகளை மேலும் மற்றொரு பாதிக்கப்படுகின்றனர் பிரச்சனை, இது வளைந்து கொடுக்கும் உள்ளது. 31 00:01:44,690 --> 00:01:47,150 நாங்கள் ஒரு அணி அறிவிக்க போது, நாம் அது ஒரு ஷாட் கிடைக்கும். 32 00:01:47,150 --> 00:01:49,790 நாம் நான், சொல்ல வேண்டும் இந்த பல கூறுகள். 33 00:01:49,790 --> 00:01:51,940 100 இருக்கலாம், அது வலிமை 1,000, அது வலிமை 34 00:01:51,940 --> 00:01:55,930 x பயனர் என்று ஒரு எண் எங்கே எக்ஸ் இருக்க ஒரு வரியில் அல்லது கட்டளை எங்களை கொடுத்தது 35 00:01:55,930 --> 00:01:56,630 வரி. 36 00:01:56,630 --> 00:01:59,905 >> ஆனால் நாம் மட்டும் அது ஒரு ஷாட், நாம் நான் உண்மையில், பின்னர் ஓ சொல்ல இல்லை 37 00:01:59,905 --> 00:02:04,360 101 தேவை, அல்லது நான் x பிளஸ் 20 தேவைப்பட்டது. 38 00:02:04,360 --> 00:02:07,910 மிகவும் தாமதமாக, நாம் ஏற்கனவே அறிவித்தார் நான் வரிசை, மற்றும் நாம் 101 அல்லது பெற விரும்பினால், x 39 00:02:07,910 --> 00:02:12,050 பிளஸ் 20, நாம் அறிவிக்க வேண்டும் முற்றிலும் மாறுபட்ட ஒரு வரிசை, 40 00:02:12,050 --> 00:02:15,540 அணி அனைத்து உறுப்புகள் நகல் மீது, மற்றும் நாம் போதுமான வேண்டும். 41 00:02:15,540 --> 00:02:19,880 நாம் மீண்டும் தவறு இருந்தால் என்ன, என்ன நாம் உண்மையில் 102, அல்லது x 40 வேண்டும் என்றால், 42 00:02:19,880 --> 00:02:21,970 நாம் மீண்டும் செய்ய வேண்டும். 43 00:02:21,970 --> 00:02:26,250 எனவே அவர்கள் மிகவும் நெகிழ்வற்ற இருக்கிறார்கள் எங்கள் தரவு மறு, 44 00:02:26,250 --> 00:02:29,360 ஆனால் நாங்கள் ஒன்றாக சில இணைக்க நாம் ஏற்கனவே நான் என்று அடிப்படைகளை 45 00:02:29,360 --> 00:02:33,230 சுட்டிகள் மற்றும் கட்டமைப்புகள் பற்றி கற்று, குறிப்பாக மாறும் நினைவக பயன்படுத்தி 46 00:02:33,230 --> 00:02:36,180 malloc உடன் ஒதுக்கீடு, நாங்கள் ஒன்றாக இந்த துண்டுகள் வைக்க முடியாது 47 00:02:36,180 --> 00:02:40,960 ஒரு புதிய தரவு structure-- ஒரு உருவாக்க தனித்தனி நாங்கள் say-- வேண்டும் இணைக்கப்பட்ட பட்டியலில் 48 00:02:40,960 --> 00:02:45,400 என்று நாம் வளர அனுமதிக்கிறது மற்றும் மதிப்புகள் ஒரு தொகுப்பு சுருக்க 49 00:02:45,400 --> 00:02:48,800 மற்றும் நாம் எந்த வீணாகி இடத்தில் இல்லை. 50 00:02:48,800 --> 00:02:53,320 >> எனவே மீண்டும், நாம் இந்த யோசனை அழைக்கிறோம், இந்த கருத்தை, ஒரு இணைக்கப்பட்ட பட்டியலில். 51 00:02:53,320 --> 00:02:56,320 குறிப்பாக, இந்த வீடியோ நாம் இருக்கிறோம் தனித்தனி இணைக்கப்பட்ட பட்டியலில் பற்றி பேசி, 52 00:02:56,320 --> 00:02:59,185 பின்னர் மற்றொரு வீடியோ பேசலாம் பற்றி இரட்டை இணைக்கப்பட்ட பட்டியல்கள், இது 53 00:02:59,185 --> 00:03:01,560 இங்கே ஒரு தீம் ஒரு மாறுபாடு உள்ளது. 54 00:03:01,560 --> 00:03:05,200 ஆனால் ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் முனைகளில் கொண்டது, 55 00:03:05,200 --> 00:03:08,559 முனைகளில் ஒரு சுருக்கம் term-- இருப்பது அது நான் அழைக்கிறேன் விஷயம் 56 00:03:08,559 --> 00:03:10,350 என்று ஒரு வகையான தான் அமைப்பு, அடிப்படையில், நான் இருக்கிறேன்? 57 00:03:10,350 --> 00:03:16,190 அதை ஒரு முனை மற்றும் இந்த அழைக்க போகிறேன் முனை இரண்டு உறுப்பினர்கள், அல்லது இரண்டு துறைகள் உள்ளன. 58 00:03:16,190 --> 00:03:20,300 இது பொதுவாக ஒரு தரவு, உள்ளது முழு எண், ஒரு பாத்திரம் மிதவை, 59 00:03:20,300 --> 00:03:23,790 அல்லது வேறு சில தரவு வகை இருக்க முடியும் நீங்கள் ஒரு வகை டெப் கொண்ட வரையறுக்கப்பட்ட என்று. 60 00:03:23,790 --> 00:03:29,290 அது ஒரு சுட்டிக்காட்டி உள்ளது அதே வகை மற்றொரு முனை. 61 00:03:29,290 --> 00:03:34,710 >> எனவே நாம் உள்ளே இரண்டு விஷயங்கள் வேண்டும் இந்த முனை, தரவு மற்றும் ஒரு சுட்டிக்காட்டி 62 00:03:34,710 --> 00:03:36,380 மற்றொரு முனை. 63 00:03:36,380 --> 00:03:39,370 நீங்கள் கற்பனை செய்ய ஆரம்பித்தால் இந்த, நீங்கள் அதை பற்றி யோசிக்க முடியும் 64 00:03:39,370 --> 00:03:42,280 முனைகளில் ஒரு சங்கிலி போன்ற என்று ஒன்றாக இணைக்கப்பட்டுள்ளது. 65 00:03:42,280 --> 00:03:45,070 நாம் முதல் முனை வேண்டும், அது தரவு, மற்றும் ஒரு சுட்டிக்காட்டி உள்ளது 66 00:03:45,070 --> 00:03:49,110 கொண்டிருக்கும் இரண்டாவது முனை, க்கு தரவு, மற்றும் மூன்றாவது முனை ஒரு சுட்டிக்காட்டி. 67 00:03:49,110 --> 00:03:52,940 அதனால் நாம் அது ஒரு அழைத்து ஏன் தான் இணைக்கப்பட்ட பட்டியலில், அவர்கள் ஒன்றாக இணைக்கப்படும். 68 00:03:52,940 --> 00:03:56,070 >> இந்த சிறப்பு என்ன முனை அமைப்பு இருக்க? 69 00:03:56,070 --> 00:04:01,120 சரி, நீங்கள் எங்கள் வீடியோவை நினைவு என்றால் வகை டெப் கொண்டு, விருப்ப வகைகள் வரையறுக்கும் 70 00:04:01,120 --> 00:04:05,400 நாம் ஒரு structure-- வரையறுக்க முடியும் மற்றும் இந்த மாதிரி ஒரு அமைப்பு வரையறுக்க தட்டச்சு செய்யவும். 71 00:04:05,400 --> 00:04:11,240 , struct sllist tyepdef, பின்னர் நான் இருக்கிறேன் தன்னிச்சையாக இங்கே வார்த்தை மதிப்பு பயன்படுத்தி 72 00:04:11,240 --> 00:04:13,891 உண்மையில் எந்த தரவு வகை குறிக்க. 73 00:04:13,891 --> 00:04:16,890 நீங்கள், ஒரு முழு எண் அல்லது மிதவை கடக்க முடியும் நீங்கள் என்ன வேண்டுமானாலும் செய்ய முடியும். 74 00:04:16,890 --> 00:04:19,389 அது கட்டுப்படுத்தப்பட்டுள்ளது முழு எண்கள், அல்லது அப்படி எதுவும். 75 00:04:19,389 --> 00:04:22,790 எனவே மதிப்பு ஒரு தன்னிச்சையான ஆகிறது பின்னர் தரவு வகை மற்றும் ஒரு சுட்டிக்காட்டி, 76 00:04:22,790 --> 00:04:26,310 அதே வகை மற்றொரு முனை. 77 00:04:26,310 --> 00:04:29,690 >> இப்போது, ஒரு சிறிய சிக்கல் இருக்கிறது இங்கே ஒரு அமைப்பு வரையறுக்கும் 78 00:04:29,690 --> 00:04:33,030 போது அது ஒரு சுய குறிப்புடன் அமைப்பு தான். 79 00:04:33,030 --> 00:04:35,340 நான் ஒரு தற்காலிக வேண்டும் என் அமைப்பில் பெயர். 80 00:04:35,340 --> 00:04:37,640 நாள் நான் இறுதியில் தெளிவாக அதை அழைக்க வேண்டும் 81 00:04:37,640 --> 00:04:43,030 சோசலிச தொழிலாளர் கழகம் முனை, என்று இறுதியில் புதிய என் வகை வரையறை பகுதியாக பெயரிட, 82 00:04:43,030 --> 00:04:47,450 ஆனால் நான் சோசலிச தொழிலாளர் கழகம் முனை பயன்படுத்த முடியாது இந்த மத்தியில். 83 00:04:47,450 --> 00:04:51,430 காரணம், நான் இல்லை ஒரு வகை என்று சோசலிச தொழிலாளர் கழகம் முனை உருவாக்கப்பட்ட 84 00:04:51,430 --> 00:04:55,200 நான் இங்கே இந்த இறுதி புள்ளி ஹிட் வரை. 85 00:04:55,200 --> 00:04:59,720 அதுவரையில், நான் வேண்டும் மற்றொரு வழி இந்த தரவு வகை பார்க்கவும். 86 00:04:59,720 --> 00:05:02,440 >> இந்த ஒரு சுயாட்சி குறிப்புடன் தரவு வகை. 87 00:05:02,440 --> 00:05:06,314 அது, ஒரு ஒரு தரவு வகை கள் தரவு கொண்டிருக்கும் கட்டமைப்பு, 88 00:05:06,314 --> 00:05:08,480 மற்றும் மற்றொரு வகையில் சுட்டிக்காட்டி அதே வகை அமைப்பு. 89 00:05:08,480 --> 00:05:11,750 எனவே நான் பார்க்கவும் முடியும் வேண்டும் இந்த தரவு வகை, குறைந்தபட்சம் தற்காலிகமாக, 90 00:05:11,750 --> 00:05:14,910 அது ஒரு தற்காலிக கொடுத்து , struct sllist பெயர் 91 00:05:14,910 --> 00:05:18,540 பின்னர் நான் ஒரு வேண்டும் என்று அனுமதிக்கிறது மற்றொரு struct sllist சுட்டிக்காட்டி, 92 00:05:18,540 --> 00:05:24,690 ஒரு struct sllist நட்சத்திர, பின்னர் நான் வரையறை முடித்து பின்னர், 93 00:05:24,690 --> 00:05:27,220 நான் இப்போது இந்த வகை ஒரு சோசலிச தொழிலாளர் கழகம் முனை அழைக்க முடியும். 94 00:05:27,220 --> 00:05:30,520 >> நீங்கள் அங்கு பார்க்க அதனால் தான் இங்கே ஒரு தற்காலிக பெயர், 95 00:05:30,520 --> 00:05:31,879 ஆனால் இங்கே ஒரு நிரந்தர பெயர். 96 00:05:31,879 --> 00:05:33,920 சில நேரங்களில் நீங்கள் பார்க்க வேண்டும் அமைப்பு வரையறைகள், 97 00:05:33,920 --> 00:05:36,570 உதாரணமாக, இல்லை சுய குறிப்புடன், என்று 98 00:05:36,570 --> 00:05:39,390 இங்கே ஒரு வரையறுப்பி பெயர் இல்லை. 99 00:05:39,390 --> 00:05:43,040 இது,, typedef struct சொல்ல சுருள் பிரேஸ் திறக்க மற்றும் பின்னர் வரையறை. 100 00:05:43,040 --> 00:05:45,620 நீங்கள் என்றால் ஆனால் struct சுய ஆகும் குறிப்புடன், இந்த ஒன்றாக, 101 00:05:45,620 --> 00:05:49,010 நீங்கள் ஒரு குறிப்பிட வேண்டும் தற்காலிக வகை பெயர். 102 00:05:49,010 --> 00:05:51,310 ஆனால் இறுதியில், இப்போது நாம் இந்த செய்த, 103 00:05:51,310 --> 00:05:53,620 நாம் தான் பார்க்கவும் முடியும் இந்த முனைகளில், இந்த அலகுகள், 104 00:05:53,620 --> 00:05:57,900 நோக்கங்களுக்காக சோசலிச தொழிலாளர் கழகம் முனைகளில் என இந்த வீடியோ ஓய்வு. 105 00:05:57,900 --> 00:06:00,900 >> சரி, நாம் எப்படி தெரியும் ஒரு இணைக்கப்பட்ட பட்டியலில் முனை உருவாக்க. 106 00:06:00,900 --> 00:06:03,240 நாம் வரையறுக்க எப்படி தெரியும் ஒரு இணைக்கப்பட்ட பட்டியலில் முனை. 107 00:06:03,240 --> 00:06:06,670 இப்போது, நாம் தொடங்க போகிறோம் என்றால் தகவல்களை சேகரிக்க அவற்றை பயன்படுத்தி, 108 00:06:06,670 --> 00:06:10,360 நடவடிக்கைகளின் ஒரு ஜோடி இருக்கிறது நாங்கள் புரிந்து வேலை செய்ய வேண்டும். 109 00:06:10,360 --> 00:06:12,860 நாம் உருவாக்க வேண்டும் என்பதை தெரிந்து கொள்ள வேண்டும் மெல்லிய காற்று வெளியே ஒரு இணைக்கப்பட்ட பட்டியலில். 110 00:06:12,860 --> 00:06:14,901 எந்த பட்டியலில் ஏற்கனவே இருந்தால், நாம் ஒரு தொடங்க வேண்டும். 111 00:06:14,901 --> 00:06:16,960 எனவே நாம் முடியும் வேண்டும் ஒரு இணைக்கப்பட்ட பட்டியலில் உருவாக்க, 112 00:06:16,960 --> 00:06:19,130 நாம் ஒருவேளை தேட வேண்டும் இணைப்பு பட்டியல் மூலம் 113 00:06:19,130 --> 00:06:21,830 நாம் தேடும் ஒரு உறுப்பு கண்டுபிடிக்க. 114 00:06:21,830 --> 00:06:24,430 நாம் சேர்க்க முடியும் வேண்டும் பட்டியலில் புதிய விஷயங்களை, 115 00:06:24,430 --> 00:06:25,930 நாங்கள் எங்கள் பட்டியலில் வளர முடியும் வேண்டும். 116 00:06:25,930 --> 00:06:28,638 அதே போல், நாம் முடியும் வேண்டும் எங்கள் பட்டியலில் இருந்து விஷயங்களை நீக்க, 117 00:06:28,638 --> 00:06:30,250 நாங்கள் எங்கள் பட்டியலில் சுருக்க முடியும் வேண்டும். 118 00:06:30,250 --> 00:06:32,160 மற்றும் இறுதியில் எங்கள் திட்டங்கள், குறிப்பாக 119 00:06:32,160 --> 00:06:34,550 நீங்கள் நாங்கள் இருக்கிறோம் என்று நினைவு என்றால் மாறும் நினைவக ஒதுக்கீடு 120 00:06:34,550 --> 00:06:38,337 பொதுவாக இந்த பட்டியலை உருவாக்க, நாங்கள் அந்த நினைவகம் அனைத்து விடுவிக்க வேண்டும் 121 00:06:38,337 --> 00:06:39,670 நாம் அது வேலை முடித்துவிட்டீர்கள் போது. 122 00:06:39,670 --> 00:06:44,627 எனவே நாம் ஒரு நீக்க முடியும் வேண்டும் ஒரு முழு இணைக்கப்பட்ட பட்டியலில் திடீர்த்தாக்குதல் தோல்வியடைகிறது. 123 00:06:44,627 --> 00:06:46,460 எனவே வழியாக செல்லலாம் இந்த நடவடிக்கைகளை சில 124 00:06:46,460 --> 00:06:51,192 மற்றும் நாம் அவற்றை காட்சிப்படுத்த ஆனால் எப்படி, குறிப்பாக சூடோகுறியீடு குறியீடு உள்ள பேசி. 125 00:06:51,192 --> 00:06:53,150 எனவே நாம் ஒரு உருவாக்க வேண்டும் இணைக்கப்பட்ட பட்டியலில், அப்படி ஒருவேளை நாங்கள் 126 00:06:53,150 --> 00:06:56,480 ஒரு செயல்பாடு வரையறுக்க வேண்டும் இந்த முன்மாதிரி. 127 00:06:56,480 --> 00:07:01,690 சோசலிச தொழிலாளர் கழகம் முனை நட்சத்திரம், உருவாக்க, மற்றும் நான் கடந்து போகிறேன் ஒரு வாதம், சில தன்னிச்சையான தரவு 128 00:07:01,690 --> 00:07:05,530 சில தன்னிச்சையான தரவு வகை, மீண்டும் தட்டச்சு. 129 00:07:05,530 --> 00:07:10,482 ஆனால் நான் இந்த விழாவில் returning-- ஒரு தனித்தனி, எனக்கு ஒரு சுட்டிக்காட்டி திரும்ப 130 00:07:10,482 --> 00:07:11,190 இணைக்கப்பட்ட பட்டியலில் முனை. 131 00:07:11,190 --> 00:07:14,050 மீண்டும், நாம் உருவாக்க முயற்சிக்கும் மெல்லிய காற்று வெளியே ஒரு இணைக்கப்பட்ட பட்டியலில், 132 00:07:14,050 --> 00:07:17,900 அதனால் நான் ஒரு சுட்டிக்காட்டி வேண்டும் நான் செய்து இருக்கிறேன் போது அந்த பட்டியலில். 133 00:07:17,900 --> 00:07:19,420 >> எனவே இங்கே ஈடுபட்டுள்ள வழிமுறைகள் என்ன? 134 00:07:19,420 --> 00:07:20,960 சரி, நான் முதல் விஷயம் இருக்கிறேன் என்ன செய்ய போகிறாய் மாறும் ஆகிறது 135 00:07:20,960 --> 00:07:22,550 ஒரு புதிய கணு இடைவெளி ஒதுக்க. 136 00:07:22,550 --> 00:07:26,689 மீண்டும், நாம் மெல்லிய வெளியே அதை உருவாக்கும் காற்று, எனவே நாம் அதை ஐந்து malloc இடத்தில் வேண்டும். 137 00:07:26,689 --> 00:07:28,480 நிச்சயமாக, உடனடியாக நாங்கள் malloc பிறகு, 138 00:07:28,480 --> 00:07:31,692 நாம் எப்போதும் என்பதை உறுதி செய்ய சரிபார்க்க எங்கள் சுட்டிக்காட்டி நாம் மீண்டும் பூஜ்ய வரவில்லை. 139 00:07:31,692 --> 00:07:33,650 நாம் முயற்சி என்றால், ஏனெனில் மற்றும் ஒரு பூஜ்ய சுட்டிக்காட்டி பணிவு, 140 00:07:33,650 --> 00:07:36,190 நாம் ஒரு பாதிக்கப்படுகின்றனர் போகிறோம் segfault நாம் அந்த விரும்பவில்லை. 141 00:07:36,190 --> 00:07:39,510 >> பின்னர் நாம் வயலில் நிரப்ப வேண்டும், நாம் மதிப்பு துறையில் துவக்க வேண்டும் 142 00:07:39,510 --> 00:07:41,690 மற்றும் அடுத்த துறையில் துவக்க. 143 00:07:41,690 --> 00:07:45,450 பின்னர் நாம் இறுதியில் to-- வேண்டும் நாம் விரும்பும் indicates-- செயல்பாடு முன்மாதிரி 144 00:07:45,450 --> 00:07:49,940 ஒரு சோசலிச தொழிலாளர் கழகம் முனை ஒரு சுட்டிக்காட்டி திரும்ப. 145 00:07:49,940 --> 00:07:51,710 அதனால் என்ன இந்த பார்வை போல் செய்ய? 146 00:07:51,710 --> 00:07:55,230 சரி, முதல் நாம் மாறும் போகிறோம் ஒரு புதிய சோசலிச தொழிலாளர் கழகம் முனை இடத்தை ஒதுக்க, 147 00:07:55,230 --> 00:07:58,320 எனவே நாம் தான் malloc-- ஒரு காட்சி பிரதிநிதித்துவம் 148 00:07:58,320 --> 00:08:00,020 முனை நாம் தான் உருவாக்கப்பட்டது. 149 00:08:00,020 --> 00:08:02,757 நாம் உறுதி செய்ய சரிபார்க்க அது, இந்த வழக்கில் பூஜ்ய 150 00:08:02,757 --> 00:08:04,840 படம் இல்லை என்று அது வெற்று இருந்தால் வரை காட்டப்பட்டுள்ளது, 151 00:08:04,840 --> 00:08:07,298 நாம், நினைவகம் ரன் அவுட் எனவே அங்கு செல்ல நல்ல இருக்கும். 152 00:08:07,298 --> 00:08:10,200 எனவே இப்போது நாம் சி விலக செய்ய இருக்கிறோம், முனைகளில் மதிப்பு துறையில் துவக்க. 153 00:08:10,200 --> 00:08:12,280 சரி, இந்த செயல்பாடு அடிப்படையாக , நான் இங்கே பயன்படுத்தி நான் அழைக்க 154 00:08:12,280 --> 00:08:16,700 நான் 6 உள்ள கடக்க வேண்டும் போல், தெரிகிறது அதனால் நான் மதிப்பு துறையில் 6 தருகிறேன். 155 00:08:16,700 --> 00:08:18,865 இப்போது, அடுத்த துறையில் துவக்க. 156 00:08:18,865 --> 00:08:21,640 சரி, என்ன நான் அங்கு என்ன செய்ய போகிறேன், எதுவும் சரி, அடுத்த உள்ளது, 157 00:08:21,640 --> 00:08:23,600 இந்த பட்டியலில் உள்ள ஒரே விஷயம். 158 00:08:23,600 --> 00:08:27,206 எனவே பட்டியலில் அடுத்த விஷயம் என்ன? 159 00:08:27,206 --> 00:08:29,660 >> அது சரி, எதையும் சுட்டிக்காட்ட கூடாது. 160 00:08:29,660 --> 00:08:33,600 எதுவும் அதனால் என்ன, வேறு, அங்கு தான் நாமறிந்தவற்றில் கருத்து எதுவும் இருக்கிறது 161 00:08:33,600 --> 00:08:35,638 எதுவும் சுட்டிகள்? 162 00:08:35,638 --> 00:08:37,929 அது ஒருவேளை நாம் விரும்பும் இருக்க வேண்டும் அங்கு ஒரு பூஜ்ய சுட்டிக்காட்டி வைத்து, 163 00:08:37,929 --> 00:08:40,178 நான் வெற்று பிரதிநிதித்துவம் வேண்டும் என ஒரு சிவப்பு பெட்டியில் சுட்டிக்காட்டி 164 00:08:40,178 --> 00:08:41,559 நாம் மேலும் எந்த போக முடியாது. 165 00:08:41,559 --> 00:08:44,430 நாம் பின்னர் ஒரு சிறிய பார்க்க வேண்டும் என, நாம் இறுதியில் சங்கிலிகள் வேண்டும் 166 00:08:44,430 --> 00:08:46,330 அம்புகள் இணைக்கும் ஒன்றாக இந்த முனைகளில், 167 00:08:46,330 --> 00:08:48,480 ஆனால் நீங்கள் ஹிட் போது சிவப்பு பெட்டி என்று, வெற்று 168 00:08:48,480 --> 00:08:51,150 நாம் மேலும் எந்த போக முடியாது அந்த பட்டியலில் இறுதியில் தான். 169 00:08:51,150 --> 00:08:53,960 >> மற்றும் இறுதியாக, நாம் மட்டும் வேண்டும் இந்த முனை ஒரு சுட்டிக்காட்டி திரும்ப. 170 00:08:53,960 --> 00:08:56,160 எனவே நாம் புதிய அழைக்க, புதிய திரும்ப வேண்டும் 171 00:08:56,160 --> 00:08:59,370 அது பயன்படுத்தப்படும் என்ன செயல்பாட்டை அது உருவாக்கப்பட்ட. 172 00:08:59,370 --> 00:09:03,100 அதனால் அங்கு நாம் சென்று, நாம் ஒரு தனித்தனி உருவாக்கப்பட்ட மெல்லிய காற்று வெளியே இணைக்கப்பட்ட பட்டியலில் முனை, 173 00:09:03,100 --> 00:09:05,920 இப்போது நாம் நாம் வேலை செய்யலாம் ஒரு பட்டியல் உண்டு. 174 00:09:05,920 --> 00:09:08,260 >> இப்போது, ஏற்கனவே நாம் சொல்கிறேன் ஒரு பெரிய சங்கிலி வேண்டும், 175 00:09:08,260 --> 00:09:09,800 அதை நாம் ஏதாவது கண்டுபிடிக்க வேண்டும். 176 00:09:09,800 --> 00:09:12,716 நாம் நடக்கிறது என்று ஒரு செயல்பாடு வேண்டும் , உண்மை அல்லது பொய் திரும்ப பொறுத்து 177 00:09:12,716 --> 00:09:15,840 ஒரு மதிப்பு என்று பட்டியலில் ஏற்கனவே உள்ளது என்பது குறித்து. 178 00:09:15,840 --> 00:09:18,160 ஒரு செயல்பாடு முன்மாதிரி, அல்லது அந்த செயல்பாடு அறிவிப்பு, 179 00:09:18,160 --> 00:09:23,320 இதை bool போல் பார்க்க, மற்றும் வேண்டும் பின்னர் நாம் இரண்டு வாதங்கள் அனுப்ப வேண்டும். 180 00:09:23,320 --> 00:09:26,996 >> முதல், ஒரு சுட்டிக்காட்டி இருக்கிறது இணைக்கப்பட்ட பட்டியலில் முதல் உறுப்பு. 181 00:09:26,996 --> 00:09:29,620 இந்த உங்களுக்கு உண்மையில் ஏதாவது ஆகிறது எப்போதும் கண்காணிக்க வேண்டும், 182 00:09:29,620 --> 00:09:33,110 மற்றும் உண்மையில் ஏதாவது இருக்கலாம் என்று நீங்கள் கூட ஒரு உலகளாவிய மாறி வைத்து. 183 00:09:33,110 --> 00:09:35,360 நீங்கள் ஒரு பட்டியலை உருவாக்க முறை, எப்போதும் நீங்கள், 184 00:09:35,360 --> 00:09:38,990 மிகவும் கண்காணிக்க வேண்டும் பட்டியலில் முதல் உறுப்பு. 185 00:09:38,990 --> 00:09:43,690 நீங்கள் மற்ற பார்க்கவும் முடியும் என்று வழி வெறும் சங்கிலி பின்பற்றுவதன் மூலம் உறுப்புகள், 186 00:09:43,690 --> 00:09:47,300 சுட்டிகள் வைத்து இல்லாமல் ஒவ்வொரு உறுப்பு அப்படியே. 187 00:09:47,300 --> 00:09:50,920 நீங்கள் மட்டும் முதல் கண்காணிக்க வேண்டும் அவர்கள் அனைவரும் ஒன்றாக சங்கிலியால் பிணைக்கப்பட்டு என்றால். 188 00:09:50,920 --> 00:09:52,460 >> பின்னர் இரண்டாவது விஷயம் நாம் மீண்டும் கடந்து செல்லும் 189 00:09:52,460 --> 00:09:54,376 தன்னிச்சையாக சில இருக்கிறது ஆகிறது என்ன தரவு வகை நாம் இருக்கிறோம் 190 00:09:54,376 --> 00:09:59,640 தேடுகிறாய், உள்ளே இருக்கும் வட்டம் பட்டியலில் முனைகளில் ஒன்று. 191 00:09:59,640 --> 00:10:00,980 எனவே என்ன படிகள்? 192 00:10:00,980 --> 00:10:04,250 சரி, நாம் செய்ய முதல் விஷயம் நாம் ஒரு குறுக்கு சுட்டிக்காட்டி உருவாக்க 193 00:10:04,250 --> 00:10:06,015 பட்டியல்கள் தலையில் சுட்டிக்காட்டி. 194 00:10:06,015 --> 00:10:08,890 சரி, ஏன், என்று, நாம் ஏற்கனவே நாம் என்ன செய்ய பட்டியல்கள் தலையில் ஒரு சுட்டிக்காட்டி உள்ளது 195 00:10:08,890 --> 00:10:10,974 நாம் ஏன் சுற்றி என்று ஒரு செல்ல வேண்டாம்? 196 00:10:10,974 --> 00:10:13,140 சரி, நான் சொன்னது போல், அது எங்களுக்கு மிக முக்கியம் 197 00:10:13,140 --> 00:10:17,580 எப்போதும் கண்காணிக்க பட்டியலில் முதல் உறுப்பு. 198 00:10:17,580 --> 00:10:21,270 அதனால் அது உண்மையில் நல்லது என்று ஒரு போலி உருவாக்க, 199 00:10:21,270 --> 00:10:25,350 எனவே நாம் ஒருபோதும் நகர வேண்டும் என்று பயன்படுத்தலாம் தற்செயலாக விட்டு செல்ல, அல்லது எப்போதும் நாங்கள் 200 00:10:25,350 --> 00:10:30,430 என்று சில புள்ளியில் ஒரு சுட்டிக்காட்டி வேண்டும் வலது பட்டியலில் முதல் உறுப்பு உள்ளது. 201 00:10:30,430 --> 00:10:33,290 எனவே அது ஒரு உருவாக்க நல்லது நாம் நகர்த்த பயன்படுத்தும் இரண்டாவது. 202 00:10:33,290 --> 00:10:35,877 >> நாம் என்ன தான் என்பதை ஒப்பிட்டு அந்த முனை உள்ள மதிப்பு துறையில் 203 00:10:35,877 --> 00:10:38,960 அது இருந்தால் நாம் தேடும், மற்றும் என்ன ஆகிறது இல்லை, நாம் தான் அடுத்த முனை செல்ல. 204 00:10:38,960 --> 00:10:41,040 நாங்கள் செய்கிறோம் வைத்திருக்கிறோம் மேல் மற்றும் மேல், மேல், 205 00:10:41,040 --> 00:10:44,811 நாம் ஒன்று கண்டுபிடிக்க வரை உறுப்பு, அல்லது நாம் அடிக்கிறோம் 206 00:10:44,811 --> 00:10:47,310 பூஜ்ய நாம் இறுதியில் அடைந்துவிட்டீர்கள் மற்றும் பட்டியல் அது இல்லை. 207 00:10:47,310 --> 00:10:50,540 இந்த வட்டம் ஒரு மணியை வேண்டும் நீங்கள் போலவே நேரியல் தேடல், 208 00:10:50,540 --> 00:10:54,430 நாம் தான் அதை பெருக்காமல் ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் கட்டமைப்பு 209 00:10:54,430 --> 00:10:56,280 பதிலாக அதை செய்ய ஒரு வரிசை பயன்படுத்தி. 210 00:10:56,280 --> 00:10:58,210 >> எனவே இங்கே ஒரு எடுத்துக்காட்டு ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில். 211 00:10:58,210 --> 00:11:00,043 இந்த ஒரு கொண்டுள்ளது ஐந்து முனைகளில், மற்றும் நாம் 212 00:11:00,043 --> 00:11:04,330 தலைவர் ஒரு சுட்டிக்காட்டி பட்டியல் அழைக்கப்படும் இந்தப் பட்டியலில்,. 213 00:11:04,330 --> 00:11:07,385 நாம் என்ன செய்ய வேண்டும் முதல் விஷயம் மீண்டும், அந்த பயணித்தல் சுட்டிக்காட்டி உருவாக்க. 214 00:11:07,385 --> 00:11:09,760 நாம் இப்போது இரண்டு சுட்டிகள் வேண்டும் அதே விஷயம் என்று புள்ளி. 215 00:11:09,760 --> 00:11:15,025 >> இப்போது, இங்கே கவனிக்க நான் இல்லை Trav எந்த இடைவெளி malloc வேண்டும். 216 00:11:15,025 --> 00:11:18,970 நான் Trav, malloc சமம் ஏதாவது, அந்த முனை ஏற்கனவே உள்ளது 217 00:11:18,970 --> 00:11:21,160 நினைவகத்தில் அந்த இடத்தில் ஏற்கனவே உள்ளது. 218 00:11:21,160 --> 00:11:24,290 எனவே நான் உண்மையில் நான் செய்கிறேன் அனைத்து ஆகிறது அது மற்றொரு சுட்டிக்காட்டி உருவாக்கும். 219 00:11:24,290 --> 00:11:28,210 நான் ஒரு கூடுதல் mallocing விண்வெளி, இப்போது இரண்டு சுட்டிகள் வேண்டும் 220 00:11:28,210 --> 00:11:31,370 அதையே சுட்டிக்காட்டுகிறது. 221 00:11:31,370 --> 00:11:33,710 >> எனவே 2 நான் தேடிக்கொண்டிருக்கிறேன் என்ன? 222 00:11:33,710 --> 00:11:37,220 இல்லை, சரி, எனவே அதற்கு பதிலாக நான் இருக்கிறேன் அடுத்த ஒரு செல்ல போகிறது. 223 00:11:37,220 --> 00:11:41,740 எனவே அடிப்படையில் நான் கூறுவேன் Trav அடுத்த Trav சமம். 224 00:11:41,740 --> 00:11:43,630 நான், இல்லை, தேடிக்கொண்டிருக்கிறேன் என்ன 3 ஆகும். 225 00:11:43,630 --> 00:11:45,780 அதனால் நான் செல்ல தொடர்ந்து மூலம், இறுதியில் வரை 226 00:11:45,780 --> 00:11:48,690 நான் தேடிக்கொண்டிருக்கிறேன் என்ன இது 6 பெற செயல்பாடு அழைப்பு அடிப்படையில் க்கான 227 00:11:48,690 --> 00:11:51,600 நான் மேலே உள்ளது அங்கு, அதனால் நான் செய்து இருக்கிறேன். 228 00:11:51,600 --> 00:11:54,150 >> இப்போது, உறுப்பு நான் என்ன இருக்கிறேன் என்றால் தேடும், பட்டியலில் இல்லை 229 00:11:54,150 --> 00:11:55,510 அது இன்னும் வேலை செய்ய போகிறது? 230 00:11:55,510 --> 00:11:57,120 சரி, பட்டியலில் என்று கவனிக்கிறது இங்கே, நுட்பமான வேறு ஆகிறது 231 00:11:57,120 --> 00:11:59,410 இந்த என்று மற்றொரு விஷயம் இணைக்கப்பட்ட பட்டியலில் முக்கியமான, 232 00:11:59,410 --> 00:12:01,780 நீங்கள் பாதுகாக்க வேண்டும் அவர்கள் எந்த குறிப்பிட்ட வரிசையில். 233 00:12:01,780 --> 00:12:05,390 நீங்கள் விரும்பினால் நீங்கள், ஆனால் நீங்கள் ஏற்கனவே கவனித்தனர் 234 00:12:05,390 --> 00:12:09,310 நாங்கள் கண்காணிப்பதற்கான என்று நாங்கள் என்ன எண் உறுப்பு உள்ளன. 235 00:12:09,310 --> 00:12:13,150 >> மேலும் ஒரு வர்த்தக வகை என்று நாங்கள் வரிசைகள் வசனங்கள் இணைக்கப்பட்ட பட்டியல் வேண்டும், 236 00:12:13,150 --> 00:12:15,300 அது நாங்கள் இல்லை இனி சீரற்ற அணுகல். 237 00:12:15,300 --> 00:12:18,150 நாம் தான் நான், சொல்ல முடியாது 0th உறுப்பு செல்ல, 238 00:12:18,150 --> 00:12:21,410 அல்லது என் வரிசை 6 வது உறுப்பு, இது நான் ஒரு வரிசை செய்ய முடியும். 239 00:12:21,410 --> 00:12:25,080 நான் போக வேண்டும் என்று சொல்ல முடியாது, 0th உறுப்பு, அல்லது 6 உறுப்பு, 240 00:12:25,080 --> 00:12:30,360 அல்லது என் இணைக்கப்பட்ட பட்டியலில் 25 வது உறுப்பு, அவர்கள் தொடர்புடைய குறியீட்டு இருக்கிறது. 241 00:12:30,360 --> 00:12:33,660 அதனால் அது உண்மையில் ஒரு விஷயமே இல்லை நாம் பொருட்டு எங்கள் பட்டியலில் பாதுகாக்க என்றால். 242 00:12:33,660 --> 00:12:36,080 நீங்கள் விரும்பினால் நிச்சயமாக முடியும், ஆனால் அங்கு 243 00:12:36,080 --> 00:12:38,567 அவர்கள் வேண்டும் என்பதற்கு எந்த காரணமும் இல்லை எந்த வரிசையில் காக்கப்படுவதாக. 244 00:12:38,567 --> 00:12:40,400 எனவே மீண்டும், முயற்சி செய்வோம் மற்றும் இந்த பட்டியலில் உள்ள 6 கண்டுபிடிக்க. 245 00:12:40,400 --> 00:12:43,200 சரி, நாம் மணிக்கு தொடங்கும் தொடங்கி, நாம், 6 கண்டுபிடிக்க முடியவில்லை 246 00:12:43,200 --> 00:12:47,690 மற்றும் நாம் கண்டுபிடித்து 6, நாம் இறுதியில் இங்கே கிடைக்கும் வரை. 247 00:12:47,690 --> 00:12:52,790 முனை எனவே இப்போது Trav புள்ளிகள் 8 கொண்ட, ஆறு அங்கு இல்லை. 248 00:12:52,790 --> 00:12:55,250 >> எனவே, அடுத்த கட்டமாக இருக்க வேண்டும் அடுத்த சுட்டிக்காட்டி செல்ல, 249 00:12:55,250 --> 00:12:57,440 அதனால் Trav அடுத்த Trav சமம். 250 00:12:57,440 --> 00:13:00,750 சரி, Trav அடுத்த, சுட்டிக்காட்டப்படுகிறது அங்கு சிவப்பு பெட்டி பூஜ்ய உள்ளது. 251 00:13:00,750 --> 00:13:03,020 எனவே வேறு எங்கும் இல்லை எனவே இந்த கட்டத்தில் சென்று, 252 00:13:03,020 --> 00:13:06,120 நாம் அடைந்துவிட்டீர்கள் என்று முடிக்கலாம் இணைக்கப்பட்ட பட்டியலில் முடிவில், 253 00:13:06,120 --> 00:13:07,190 மற்றும் 6 அங்கு இல்லை. 254 00:13:07,190 --> 00:13:10,980 அது திரும்பி இந்த வழக்கில் தவறான. 255 00:13:10,980 --> 00:13:14,540 >> சரி, எப்படி நாம் ஒரு புதிய நுழைக்க இணைக்கப்பட்ட பட்டியலில் முனை? 256 00:13:14,540 --> 00:13:17,310 எனவே நாம் உருவாக்க முடிந்தது எங்கும் வெளியே ஒரு இணைக்கப்பட்ட பட்டியலில், 257 00:13:17,310 --> 00:13:19,370 ஆனால் நாம் ஒருவேளை வேண்டும் ஒரு சங்கிலி உருவாக்க மற்றும் 258 00:13:19,370 --> 00:13:22,620 தனித்துவமான பட்டியல்கள் ஒரு கொத்து உருவாக்க. 259 00:13:22,620 --> 00:13:25,700 நாம் ஒரு பட்டியலில் வேண்டும் என்று , அது முனைகளில் ஒரு கொத்து உள்ளது 260 00:13:25,700 --> 00:13:28,040 ஒரு ஒற்றை முனை கொண்ட பட்டியல்கள் ஒரு கொத்து. 261 00:13:28,040 --> 00:13:31,260 எனவே நாம் தான் உருவாக்க பயன்படுத்தி வைத்திருக்க முடியாது செயல்பாடு நாம் இப்போது, முந்தைய வரையறுக்கப்பட்ட நாங்கள் 262 00:13:31,260 --> 00:13:33,860 ஒரு செருக வேண்டும் ஏற்கனவே உள்ளது என்று பட்டியல். 263 00:13:33,860 --> 00:13:36,499 >> இந்த வழக்கில் எனவே, நாம் போகிறோம் இரண்டு வாக்குவாதம் அனுப்ப, 264 00:13:36,499 --> 00:13:39,290 என்று தலையில் சுட்டிக்காட்டி நாம் சேர்க்க வேண்டும் என்று இணைக்கப்பட்ட பட்டியலில். 265 00:13:39,290 --> 00:13:40,910 ஏன் அப்படி மீண்டும், என்று முக்கிய எப்போதும் நாம் என்று 266 00:13:40,910 --> 00:13:43,400 ஏனெனில், அதை கண்காணிக்க அது உண்மையில் ஒரே வழி என்று நாம் தான் 267 00:13:43,400 --> 00:13:46,690 முழு பட்டியல் பார்க்கவும் வேண்டும் தான் முதல் உறுப்பு ஒரு சுட்டிக்காட்டி. 268 00:13:46,690 --> 00:13:49,360 எனவே நாம் ஒரு அனுப்ப வேண்டும் என்று முதல் உறுப்பு செய்ய சுட்டிக்காட்டி, 269 00:13:49,360 --> 00:13:52,226 மற்றும் என்ன மதிப்பு நாங்கள் பட்டியலில் சேர்க்க வேண்டும். 270 00:13:52,226 --> 00:13:54,600 இறுதியில் இந்த செயல்பாடு ஒரு சுட்டிக்காட்டி திரும்ப போகிறது 271 00:13:54,600 --> 00:13:57,980 ஒரு இணைக்கப்பட்ட பட்டியலில் புதிய தலையில். 272 00:13:57,980 --> 00:13:59,700 >> இங்கே ஈடுபட்டுள்ள வழிமுறைகள் என்ன? 273 00:13:59,700 --> 00:14:02,249 சரி, நான் உருவாக்க போல், நாம் மாறும் ஒதுக்க வேண்டும் 274 00:14:02,249 --> 00:14:05,540 ஒரு புதிய கணு இடைவெளி, மற்றும் செய்ய சரிபார்க்க நிச்சயமாக நாம் நினைவகம் ரன் அவுட் இல்லை, மீண்டும், 275 00:14:05,540 --> 00:14:07,150 நாம் malloc பயன்படுத்தி ஏனெனில். 276 00:14:07,150 --> 00:14:09,080 பின்னர் நாம் விரிவுப்படுத்த வேண்டும் மற்றும், முனை நுழைக்க 277 00:14:09,080 --> 00:14:12,730 எனவே எண்ணை வைத்து, என்ன வால் முனை ஒரு, உள்ளது. 278 00:14:12,730 --> 00:14:17,310 நாம் உள்ள முனை செருக வேண்டும் இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில். 279 00:14:17,310 --> 00:14:19,619 >> ஒரு காரணம் இருக்கிறது என்று நான் இதை செய்ய வேண்டும், மற்றும் அது 280 00:14:19,619 --> 00:14:21,910 இரண்டாவது எடுத்து மதிப்புள்ள இருக்கலாம் இங்கே இடைநிறுத்தம் வீடியோ, 281 00:14:21,910 --> 00:14:25,860 நான் வேண்டும் என்று ஏன் பற்றி யோசிக்க ஒரு இணைக்கப்பட்ட ஆரம்பத்தில் நுழைக்க 282 00:14:25,860 --> 00:14:26,589 பட்டியல். 283 00:14:26,589 --> 00:14:28,630 மீண்டும், நான் முன்பு கூறியது அது உண்மையில் இல்லை என்று 284 00:14:28,630 --> 00:14:33,020 நாம் எந்த அதை பாதுகாக்க இருந்தால் பரவாயில்லை ஒழுங்கு, அதனால் ஒரு துப்பு தான். 285 00:14:33,020 --> 00:14:36,040 மற்றும் நாம் என்றால் என்ன நடக்கும் என்று பார்த்தேன் விரும்பினேன் to-- அல்லது ஒரு இரண்டாவது இருந்து 286 00:14:36,040 --> 00:14:37,360 முன்பு நாங்கள் போகிறோம் தேடல் மூலம் நீங்கள் 287 00:14:37,360 --> 00:14:39,235 என்ன பார்க்க நாங்கள் முயற்சி இருந்தால் என்ன நடக்கும் 288 00:14:39,235 --> 00:14:41,330 பட்டியலின் முடிவில் நுழைக்க. 289 00:14:41,330 --> 00:14:44,750 நாம் ஒரு இல்லை, ஏனெனில் பட்டியலை இறுதி செய்ய சுட்டிக்காட்டி. 290 00:14:44,750 --> 00:14:47,490 >> எனவே காரணம் நான் வேண்டும் என்று ஆரம்பத்தில் நுழைக்க வேண்டும், 291 00:14:47,490 --> 00:14:49,380 நான் உடனடியாக அதை செய்ய முடியும் என்பதால் உள்ளது. 292 00:14:49,380 --> 00:14:52,730 நான் ஆரம்பத்தில் ஒரு சுட்டிக்காட்டி நாம் ஒரு இரண்டாவது ஒரு காட்சி இந்த பார்க்கிறேன். 293 00:14:52,730 --> 00:14:55,605 ஆனால் நான் இறுதியில் சேர்க்க வேண்டும் என்றால், நான் ஆரம்பத்தில் தொடங்க வேண்டும் 294 00:14:55,605 --> 00:14:58,760 அனைத்து வழி நடந்தே செல்கிறார்கள் இறுதியில், பின்னர் அதை பிசுப்பு. 295 00:14:58,760 --> 00:15:01,420 எனவே அந்த அர்த்தம் என்று பட்டியலின் இறுதியில் உள்ள சேர்க்கைக்கு 296 00:15:01,420 --> 00:15:04,140 n, ஒரு ஓ ஆகவிருந்த அறுவை சிகிச்சை, மீண்டும் நடக்கிறது 297 00:15:04,140 --> 00:15:06,720 நமது விவாதம் கணிப்பு சிக்கலான. 298 00:15:06,720 --> 00:15:10,140 அது, n அறுவை சிகிச்சை, அங்கு ஒரு ஓ இருக்லாம் பட்டியலில் பெரிய, பெரிய கிடைத்தது என, 299 00:15:10,140 --> 00:15:13,310 மற்றும் பெரிய, அது இன்னும் ஆகிவிடுவேன் மற்றும் ஏதாவது பிசுப்பு மிகவும் கடினமாக 300 00:15:13,310 --> 00:15:14,661 இறுதியில். 301 00:15:14,661 --> 00:15:17,410 ஆனால் அது எப்போதும் மிகவும் எளிது ஆரம்பத்தில் ஏதாவது பிசுப்பு, 302 00:15:17,410 --> 00:15:19,060 நீங்கள் ஆரம்பத்தில் எப்போதும் இருக்கும். 303 00:15:19,060 --> 00:15:21,620 >> நாம் மீண்டும் இந்த ஒரு காட்சி பார்க்க வேண்டும். 304 00:15:21,620 --> 00:15:24,100 பின்னர் நாம் ஒரு முறை, முடித்துவிட்டீர்கள் முறை நாம் புதிய கணு செருகிய, 305 00:15:24,100 --> 00:15:26,880 நாங்கள் எங்கள் சுட்டிக்காட்டி திரும்ப வேண்டும் ஒரு இணைக்கப்பட்ட பட்டியலில் புதிய தலைவராக, இது 306 00:15:26,880 --> 00:15:29,213 நாம் சேர்த்த பின்னர் தொடங்கி, உண்மையில் இருக்கும் 307 00:15:29,213 --> 00:15:31,060 நாம் தான் உருவாக்கப்பட்ட முனை ஒரு சுட்டிக்காட்டி. 308 00:15:31,060 --> 00:15:33,280 , இந்த கற்பனை நாம் ஏனெனில் நான் அதை உதவ வேண்டும் என்று நான் நினைக்கிறேன். 309 00:15:33,280 --> 00:15:36,661 >> எனவே இங்கே எங்கள் பட்டியல், அது கொண்டுள்ளது நான்கு உறுப்புகள், ஒரு முனை, 15 கொண்ட 310 00:15:36,661 --> 00:15:38,410 இது ஒரு முனை புள்ளிகள் , 9 கொண்ட இது 311 00:15:38,410 --> 00:15:41,370 13 கொண்ட ஒரு முனை புள்ளிகள், இது கொண்ட ஒரு முனை புள்ளிகள் 312 00:15:41,370 --> 00:15:44,840 வெற்று கொண்ட 10, அதன் அடுத்த சுட்டிக்காட்டி என சுட்டிக்காட்டி 313 00:15:44,840 --> 00:15:47,010 அதனால் அந்த பட்டியலில் இறுதியில் தான். 314 00:15:47,010 --> 00:15:50,200 எனவே நாம் ஒரு நுழைக்க வேண்டும் மதிப்பு 12 புதிய கணு 315 00:15:50,200 --> 00:15:52,720 இந்த ஆரம்பத்தில் பட்டியல், நாம் என்ன செய்ய வேண்டும்? 316 00:15:52,720 --> 00:15:58,770 சரி, முதலில் நாம் இடைவெளி malloc முனை, மற்றும் நாம் அங்கு 12 வைத்தோம். 317 00:15:58,770 --> 00:16:02,211 >> எனவே இப்போது நாம் சென்ற முடிவு புள்ளி, சரியான? 318 00:16:02,211 --> 00:16:03,960 நாம் ஒரு ஜோடி வேண்டும் சுட்டிகள் என நாம் முடியும் 319 00:16:03,960 --> 00:16:06,770 நாம் முதலில் இது ஒரு தூண்ட வேண்டும், செல்ல? 320 00:16:06,770 --> 00:16:09,250 நாங்கள் 12 புள்ளி செய்ய பட்டியலில் புதிய தலைவர் 321 00:16:09,250 --> 00:16:13,020 அல்லது, என்னை மன்னித்துவிடுங்கள், நாங்கள் 12 செய்ய பட்டியலில் பழைய தலையில் சுட்டிக்காட்ட? 322 00:16:13,020 --> 00:16:15,319 அல்லது நாம் சொல்ல பட்டியலில் இப்போது 12 மணிக்கு தொடங்குகிறது. 323 00:16:15,319 --> 00:16:17,110 ஒரு வேறுபாடு இருக்கிறது அங்கு, நாம் பார்க்க வேண்டும் 324 00:16:17,110 --> 00:16:19,870 இரு ஒரு இரண்டாவது என்ன நடக்கிறது. 325 00:16:19,870 --> 00:16:23,350 >> ஆனால் இந்த ஒரு வழிவகுக்கிறது பக்கப்பட்டியில் பெரிய தலைப்பு, 326 00:16:23,350 --> 00:16:26,280 இது என்று ஒன்று உள்ளது இணைக்கப்பட்ட பட்டியல்கள் மிகத் தந்திரமான விஷயங்கள் 327 00:16:26,280 --> 00:16:30,980 சுட்டிகள் ஏற்பாடு செய்ய சரியான வரிசையில். 328 00:16:30,980 --> 00:16:34,520 நீங்கள் வரிசையில் வெளியே விஷயங்களை நகர்த்த என்றால், நீங்கள் தற்செயலாக முடிவடையும் முடியும் 329 00:16:34,520 --> 00:16:36,050 பட்டியலில் மீதமுள்ள orphaning. 330 00:16:36,050 --> 00:16:37,300 இங்கு என்று ஒரு உதாரணம் தான். 331 00:16:37,300 --> 00:16:40,540 எனவே யோசனை செல்லலாம் of-- நன்றாக, நாம் வெறும் 12 உருவாக்கப்பட்டது. 332 00:16:40,540 --> 00:16:43,180 நாம் 12 போகிறது தெரிகிறோம் பட்டியலில் புதிய தலைவர், 333 00:16:43,180 --> 00:16:47,660 அதனால் நாம் ஏன் செல்ல வேண்டாம் பட்டியலில் சுட்டிக்காட்டி சுட்டிக்காட்ட. 334 00:16:47,660 --> 00:16:49,070 >> சரி, அதனால் நல்லது. 335 00:16:49,070 --> 00:16:51,560 எனவே இப்போது அங்கு 12 அடுத்த குறிப்பிடுகிறது? 336 00:16:51,560 --> 00:16:54,580 நான் பார்வை நாம் பார்க்க முடியும், அர்த்தம் அது 15 சுட்டி என்று, 337 00:16:54,580 --> 00:16:57,250 மனிதர்கள் அதை உண்மையில் நமக்கு தெளிவாக இருக்கிறது. 338 00:16:57,250 --> 00:17:00,300 எப்படி கணினி தெரியும்? 339 00:17:00,300 --> 00:17:02,720 நாம் எதுவும் இல்லை இனி 15 சுட்டிக்காட்டி, சரியான? 340 00:17:02,720 --> 00:17:05,869 >> நாங்கள் 15 பார்க்கவும் திறனை இழந்து விட்டேன். 341 00:17:05,869 --> 00:17:11,460 நாம் புதிய அம்பு அடுத்த சம அந்தஸ்தில் சொல்ல முடியாது ஏதாவது, அங்கு ஒன்றுமில்லை. 342 00:17:11,460 --> 00:17:13,510 உண்மையில், நாம் அனாதையான பட்டியலில் மீதமுள்ள 343 00:17:13,510 --> 00:17:16,465 அவ்வாறு செய்வதன் மூலம், நமக்கு தற்செயலாக சங்கிலி உடைத்து. 344 00:17:16,465 --> 00:17:18,089 மற்றும் நாம் நிச்சயமாக அதை செய்ய விரும்பவில்லை. 345 00:17:18,089 --> 00:17:20,000 >> எனவே திரும்பி சென்று மீண்டும் இந்த முயற்சி செய்வோம். 346 00:17:20,000 --> 00:17:24,060 ஒருவேளை சரியானதை செய்ய 12 அடுத்த சுட்டிக்காட்டி அமைக்க உள்ளது 347 00:17:24,060 --> 00:17:28,290 முதல் பட்டியலில் பழைய தலையில், பின்னர் நாம் பட்டியலில் மேல் நகர்த்த முடியும். 348 00:17:28,290 --> 00:17:30,420 உண்மையில், என்று சரியான வரிசையில் நாம் 349 00:17:30,420 --> 00:17:32,836 நாங்கள் இருக்கும் போது பின்பற்ற வேண்டும் தனித்தனி இணைக்கப்பட்ட பட்டியலில் வேலை. 350 00:17:32,836 --> 00:17:36,460 நாம் எப்போதும் இணைக்க வேண்டும் பட்டியலில் புதிய உறுப்பு, 351 00:17:36,460 --> 00:17:41,010 நாங்கள் அந்த வகையான எடுக்க முன் மாற்றவே முக்கியமான நடவடிக்கை 352 00:17:41,010 --> 00:17:43,360 அங்கு இணைக்கப்பட்ட பட்டியலில் தலைவர். 353 00:17:43,360 --> 00:17:46,740 மீண்டும், அந்த இத்தகைய அடிப்படைப் விஷயம், நாம் அது பாதையில் இழக்க விரும்பவில்லை. 354 00:17:46,740 --> 00:17:49,310 >> எனவே நாம் அந்த உறுதி செய்ய வேண்டும் எல்லாம் ஒன்றாக சங்கிலியால் பிணைக்கப்பட்டு 355 00:17:49,310 --> 00:17:52,040 நாம் சுட்டிக்காட்டி நகர்த்த முன். 356 00:17:52,040 --> 00:17:55,300 எனவே இந்த சரியான வரிசையில் இருக்க வேண்டும், இது பட்டியலில் 12 இணைக்க வேண்டும், 357 00:17:55,300 --> 00:17:57,630 பின்னர் பட்டியலில் ஒரு 12 தொடங்குகிறது என்று சொல்கிறது. 358 00:17:57,630 --> 00:18:00,860 நாம் பட்டியலில் 12 மணிக்கு தொடங்குகிறது சொன்னபோது பின்னர், பட்டியலில் 12 இணைக்க முயற்சி 359 00:18:00,860 --> 00:18:02,193 நாம் ஏற்கனவே என்ன நடக்கும் பார்த்திருக்கிறேன். 360 00:18:02,193 --> 00:18:04,920 நாம் தவறுதலாக பட்டியலில் இழக்கிறோம். 361 00:18:04,920 --> 00:18:06,740 >> சரி, அதனால், இன்னும் ஒரு விஷயம் பற்றி பேச. 362 00:18:06,740 --> 00:18:09,750 நாம் என்ன விடுபட வேண்டும் என்றால் ஒரு முழு முறை இணைக்கப்பட்ட பட்டியலில்? 363 00:18:09,750 --> 00:18:11,750 மீண்டும், நாம் mallocing இந்த இடத்தை, எனவே நாம் 364 00:18:11,750 --> 00:18:13,351 நாங்கள் செய்து வருகிறோம் போது அதை விடுவிக்க வேண்டும். 365 00:18:13,351 --> 00:18:15,350 எனவே இப்போது நாங்கள் நீக்க வேண்டும் முழு இணைக்கப்பட்ட பட்டியலில். 366 00:18:15,350 --> 00:18:16,850 சரி, நாம் என்ன செய்ய வேண்டும்? 367 00:18:16,850 --> 00:18:20,460 >> நாம் பூஜ்ய சுட்டிக்காட்டி அடைந்தது என்றால், நாம் இல்லையெனில், வெறும் நீக்க, நிறுத்த வேண்டும் 368 00:18:20,460 --> 00:18:23,420 பின்னர் பட்டியலில் மீதமுள்ள என்னை விடுவிக்க. 369 00:18:23,420 --> 00:18:28,890 பட்டியலில் மீதமுள்ள நீக்கு, பின்னர் தற்போதைய முனை விடுவிக்க. 370 00:18:28,890 --> 00:18:32,850 போன்ற ஒலி என்ன, என்ன தொழில் நுட்பம் நாங்கள் பேசினோம் வேண்டும் 371 00:18:32,850 --> 00:18:35,440 பற்றி முன்பு போல் அந்த ஒலி? 372 00:18:35,440 --> 00:18:39,560 பின்னர், அனைவரும் வேறு நீக்கு திரும்பி வந்து என்னை நீக்கி. 373 00:18:39,560 --> 00:18:42,380 >> அந்த மறுநிகழ்வு தான், நாங்கள் செய்த கொஞ்சம் சிறிய பிரச்சனை, 374 00:18:42,380 --> 00:18:46,910 நாம் எல்லோரும் நீக்க சொல்கிறீர்கள் வேறு, பிறகு நீங்கள் என்னை நீக்க முடியும். 375 00:18:46,910 --> 00:18:50,940 மேலும் சாலை கீழே, அந்த முனை வேறு எல்லோரையும் நீக்க கூறுவார்கள். 376 00:18:50,940 --> 00:18:53,940 ஆனால் இறுதியில் நாம் பெற வேண்டும் பட்டியலில் பூஜ்ய எங்கே புள்ளி, 377 00:18:53,940 --> 00:18:55,310 மற்றும் அது நமது அடிப்படை வழக்கு. 378 00:18:55,310 --> 00:18:57,010 >> எனவே இந்த பாருங்கள் நாம், இந்த வேலை எப்படி. 379 00:18:57,010 --> 00:18:59,759 எனவே இங்கே எங்கள் பட்டியல், அதே தான் , நாம் தான் பற்றி பேசிக்கொண்டிருந்தோம் பட்டியலிட 380 00:18:59,759 --> 00:19:00,980 மற்றும் படிகள் இருக்கிறது. 381 00:19:00,980 --> 00:19:04,200 உரை நிறைய, இங்கே இல்லை ஆனால் வட்டம் காட்சிப்படுத்தல் உதவும். 382 00:19:04,200 --> 00:19:08,557 >> எனவே நாம் உன்னுடைய நான் கூட இழுத்து எங்கள் ஸ்டாக் பிரேம்கள் உவமையை 383 00:19:08,557 --> 00:19:10,890 அழைப்பு ஸ்டேக்குகள் நம் வீடியோ இருந்து, மற்றும் வட்டம் இந்த அனைத்து 384 00:19:10,890 --> 00:19:13,260 ஒன்றாக என்ன நடக்கிறது என்பதை நீங்கள் காட்டும். 385 00:19:13,260 --> 00:19:14,510 எனவே இங்கே நம் சூடோகுறியீடு குறியீடு தான். 386 00:19:14,510 --> 00:19:17,830 நாம் ஒரு வெற்று அடைய சுட்டிக்காட்டி, இல்லையெனில், நிறுத்த 387 00:19:17,830 --> 00:19:21,320 பட்டியலில் மீதமுள்ள நீக்க, பின்னர் தற்போதைய முனை விடுவிக்க. 388 00:19:21,320 --> 00:19:25,700 எனவே இப்போது, பட்டியலில் நாங்கள் இருக்கிறோம் என்று சுட்டிக்காட்டி 389 00:19:25,700 --> 00:19:28,410 கடந்து செல்லும் 12 புள்ளிகள் அழிக்க. 390 00:19:28,410 --> 00:19:33,340 12 ஒரு பூஜ்ய சுட்டிக்காட்டி உள்ளது, எனவே நாம் இருக்கிறோம் பட்டியலில் மீதமுள்ள நீக்க போகிறேன். 391 00:19:33,340 --> 00:19:35,450 >> என்ன நீக்க உள்ளது எங்களுக்கு எஞ்சிய தொடர்பு? 392 00:19:35,450 --> 00:19:37,950 சரி, அது ஒரு செய்யும் பொருள் என்று கூறி, அழிக்க அழைப்பு 393 00:19:37,950 --> 00:19:42,060 15 என்று ஆரம்பம் நாங்கள் அழிக்க வேண்டும் பட்டியலில் மீதமுள்ள. 394 00:19:42,060 --> 00:19:47,480 அதனால் அழைப்பு அழிக்க 12 நிறுத்தி வகையான உள்ளது. 395 00:19:47,480 --> 00:19:52,690 அது காத்து, அங்கு உறைந்திருக்கும் அதன் வேலையை முடிக்க, 15 அழிக்க அழைப்பு. 396 00:19:52,690 --> 00:19:56,280 >> சரி, 15 ஒரு பூஜ்ய சுட்டிக்காட்டி அல்ல, மற்றும் அதனால் அதை சொல்ல நடக்கிறது, சரி, 397 00:19:56,280 --> 00:19:58,450 நன்றாக, பட்டியலில் மீதமுள்ள நீக்க. 398 00:19:58,450 --> 00:20:00,760 பட்டியலில் மீதமுள்ள தொடங்குகிறது 9 மணிக்கு, எனவே நாம் தான் தருகிறேன் 399 00:20:00,760 --> 00:20:04,514 நீங்கள் அனைத்து நீக்க வரை காத்திருக்க வேண்டும் என்று பொருள், பின்னர் திரும்பி வந்து என்னை நீக்கி. 400 00:20:04,514 --> 00:20:06,680 சரி 9 நன்றாக, என்ன நடக்கிறது, நான் ஒரு வெற்று சுட்டிக்காட்டி இருக்கிறேன் 401 00:20:06,680 --> 00:20:09,020 அதனால் இங்கே இருந்து ஓய்வு பட்டியலை நீக்க. 402 00:20:09,020 --> 00:20:11,805 அதனால் முயற்சி மற்றும் 13 அழிக்க. 403 00:20:11,805 --> 00:20:15,550 13, நான் பூஜ்ய சுட்டிக்காட்டி இல்லை, என்கிறார் அதே விஷயம், பக் செல்கிறது. 404 00:20:15,550 --> 00:20:17,930 10, 10 பூஜ்ய சுட்டிக்காட்டி அல்ல ஒரு பூஜ்ய சுட்டிக்காட்டி கொண்டிருக்கிறது, 405 00:20:17,930 --> 00:20:20,200 ஆனால் 10, இல்லை தன்னை ஒரு ஆகிறது பூஜ்ய இப்போது சுட்டிக்காட்டி, 406 00:20:20,200 --> 00:20:22,470 மற்றும் அது மிகவும் பக் செல்கிறது. 407 00:20:22,470 --> 00:20:25,560 >> இப்போது, அதை அங்கே புள்ளிகள் பட்டியலில் உண்மையில் சில இருக்கிறது சுட்டி என்று 408 00:20:25,560 --> 00:20:28,710 நான் படத்தை அதிக இடம் இருந்தால், அது சில சீரற்ற இடத்தில் சுட்டிக்காட்ட வேண்டும் 409 00:20:28,710 --> 00:20:29,960 நாம் அது என்ன என்று எனக்கு தெரியாது என்று. 410 00:20:29,960 --> 00:20:34,680 இது என்றாலும் பூஜ்ய சுட்டிக்காட்டி, பட்டியலில் உண்மையில் இப்போது அது வெற்று மதிப்புகள் தான் அமைக்கப்படுகிறது. 411 00:20:34,680 --> 00:20:36,820 அது சரி என்று சிவப்பு பெட்டியில் உள்ளே சுட்டி காட்டும். 412 00:20:36,820 --> 00:20:39,960 நாம் ஒரு வெற்று சுட்டிக்காட்டி அடைந்தது நாம் நிறுத்த முடியாது, நாங்கள் செய்து வருகிறோம். 413 00:20:39,960 --> 00:20:46,230 >> அதனால் அந்த ஊதா சட்ட மணிக்கு இப்போது இருக்கிறேன் ஆகிறது செயலில் சட்ட என்று ஸ்டாக் மேல், 414 00:20:46,230 --> 00:20:47,017 ஆனால் அது முடிந்துவிட்டது. 415 00:20:47,017 --> 00:20:48,600 ஒரு வெற்று சுட்டிக்காட்டி அடைந்தது என்றால், நிறுத்த. 416 00:20:48,600 --> 00:20:51,290 நாம் ஒன்றும் செய்ய வேண்டாம், நாங்கள் ஒரு பூஜ்ய சுட்டிக்காட்டி விடுவிக்க முடியாது, 417 00:20:51,290 --> 00:20:55,070 நாம் எந்த malloc விண்வெளி, அதனால் நாங்கள் செய்து வருகிறோம். 418 00:20:55,070 --> 00:20:57,590 என்று செயல்பாடு சட்டம் எனவே அழித்து, நாம் 419 00:20:57,590 --> 00:21:00,930 நாங்கள் விட்டு அங்கு resume-- நாங்கள் அழைத்து அடுத்த உயர்ந்த ஒரு, இனிய இது 420 00:21:00,930 --> 00:21:02,807 இங்கே இந்த அடர் நீலம் சட்டம் உள்ளது. 421 00:21:02,807 --> 00:21:04,390 எனவே நாம் விட்ட இடத்திலிருந்தே அழைத்து. 422 00:21:04,390 --> 00:21:06,598 நாம் மீதமுள்ள நீக்கப்பட்டது பட்டியலில் ஏற்கனவே, இப்போது நாம் இருக்கிறோம் 423 00:21:06,598 --> 00:21:08,000 தற்போதைய முனைகளில் விடுவிக்க நடக்கிறது. 424 00:21:08,000 --> 00:21:12,920 எனவே இப்போது நாம் இப்போது இந்த முனை விடுவிக்க முடியும், மற்றும் நாம் செயல்பாடு இறுதியில் அடைந்தது. 425 00:21:12,920 --> 00:21:16,810 அதனால் அந்த செயல்பாடு சட்டம் அழிக்கப்படுகிறது நாம் வெளிர் நீல ஒன்றில் அழைத்து. 426 00:21:16,810 --> 00:21:20,650 >> எனவே அதை நான் ஏற்கனவே done-- , பட்டியலில் மீதமுள்ள நீக்குதல் அதனால் 427 00:21:20,650 --> 00:21:23,140 தற்போதைய முனை விடுவிக்க. 428 00:21:23,140 --> 00:21:26,520 இப்போது மஞ்சள் சட்டம் உள்ளது மீண்டும் ஸ்டேக் மேல். 429 00:21:26,520 --> 00:21:29,655 நீங்கள் பார்க்க மற்றும் அதனால், நாம் இப்போது இருக்கிறோம் வலது பட்டியலில் இருந்து அழித்து இடது. 430 00:21:29,655 --> 00:21:33,710 431 00:21:33,710 --> 00:21:37,280 >> என்ன, எனினும், என்ன நடந்திருக்கும் நாம் விஷயங்களை தவறான வழியில் செய்தேன் என்று? 432 00:21:37,280 --> 00:21:39,410 வெறும் நாம் முயன்ற போது போன்ற ஒரு உறுப்பு சேர்க்க. 433 00:21:39,410 --> 00:21:41,909 நாங்கள் என்றால் சங்கிலி, குழம்பி என்றால் நாம் சுட்டிகள் இணைக்க முடியவில்லை 434 00:21:41,909 --> 00:21:44,690 சரியான வரிசையில், நாங்கள் என்றால் தான் முதல் உறுப்பு விடுவித்தது, 435 00:21:44,690 --> 00:21:47,420 நாம் தான் விடுவிக்காமல் என்றால் பட்டியல் தலைவர், இப்போது நாம் 436 00:21:47,420 --> 00:21:49,642 பார்க்கவும் வழி இல்லை பட்டியலில் மீதமுள்ள. 437 00:21:49,642 --> 00:21:51,350 அதனால் நாம் வேண்டும் அனாதையான எல்லாம், 438 00:21:51,350 --> 00:21:53,880 நாங்கள் என்ன இருந்தது என்று ஒரு நினைவக கசிவு என்று. 439 00:21:53,880 --> 00:21:56,800 நீங்கள் எங்கள் வீடியோ இருந்து நினைவுகூர என்றால் மாறும் நினைவக ஒதுக்கீடு மீது, 440 00:21:56,800 --> 00:21:58,650 என்று மிகவும் நல்ல விஷயம் தான். 441 00:21:58,650 --> 00:22:00,810 >> எனவே நான் அங்கு கூறினார் பல நடவடிக்கைகளை இருக்கின்றன 442 00:22:00,810 --> 00:22:04,010 நாங்கள் வேலை செய்ய பயன்படுத்த வேண்டும் என்று திறம்பட இணைக்கப்பட்ட பட்டியலில். 443 00:22:04,010 --> 00:22:08,430 நீங்கள், நான் ஒரு தவிர்க்கப்பட்டன கவனித்தனர் ஒரு இணைக்கப்பட்ட இருந்து ஒரு உறுப்பு நீக்குதல் 444 00:22:08,430 --> 00:22:09,064 பட்டியல். 445 00:22:09,064 --> 00:22:10,980 நான் செய்தேன் என்று காரணம் அது உண்மையில் வகையான தான் ஆகிறது 446 00:22:10,980 --> 00:22:14,360 நீக்க எப்படி யோசிக்க தந்திரமான ஒரு தனித்தனி இருந்து ஒரு உறுப்பு 447 00:22:14,360 --> 00:22:15,600 இணைக்கப்பட்ட பட்டியல். 448 00:22:15,600 --> 00:22:19,950 நாம் தவிர்க்க முடியும் வேண்டும் பட்டியல், ஏதாவது இது 449 00:22:19,950 --> 00:22:22,975 நாம் ஒரு புள்ளி நாங்கள் பெற இந்த முனை நீக்க வேண்டும் 450 00:22:22,975 --> 00:22:25,350 ஆனால் பொருட்டு நாம் அதை செய்ய எந்த தகவல் இழக்க வேண்டாம், 451 00:22:25,350 --> 00:22:30,530 நாம் இந்த இணைக்க வேண்டும் இங்கே இங்கே முனை,. 452 00:22:30,530 --> 00:22:33,390 >> எனவே நான் அநேகமாக அந்த செய்தது தவறு ஒரு காட்சி கண்ணோட்டத்தில். 453 00:22:33,390 --> 00:22:36,830 எனவே நாம் ஆரம்பத்தில் இருக்கிறோம் எங்கள் பட்டியல், நாங்கள், மூலம் தொடர்வதற்கு 454 00:22:36,830 --> 00:22:40,510 நாங்கள் இந்த முனை நீக்க வேண்டும். 455 00:22:40,510 --> 00:22:43,440 , நாம் அதை நீக்கினால் நாங்கள் சங்கிலி உடைத்து விட்டேன். 456 00:22:43,440 --> 00:22:45,950 இங்கே இந்த முனை வேறு எல்லாம் குறிக்கிறது, 457 00:22:45,950 --> 00:22:48,260 அது இங்கே வெளியே இருந்து சங்கிலி கொண்டிருக்கிறது. 458 00:22:48,260 --> 00:22:51,190 >> எனவே நாம் உண்மையில் என்ன செய்ய வேண்டும் நாம் இந்த புள்ளி பெற பிறகு, 459 00:22:51,190 --> 00:22:56,670 நாம் ஒரு பின்வாங்க வேண்டும், மற்றும் ஆகிறது இந்த முனை இந்த முனை இணைக்க, 460 00:22:56,670 --> 00:22:58,590 எனவே நாம் பின்னர் நீக்க முடியும் நடுத்தர ஒன்று. 461 00:22:58,590 --> 00:23:02,120 ஆனால் தனித்தனி இணைக்கப்பட்ட பட்டியல்கள் செய்ய எங்களுக்கு பின்னோக்கி செல்ல ஒரு வழி வழங்க. 462 00:23:02,120 --> 00:23:05,160 எனவே நாம் ஒன்று வைக்க வேண்டும் இரண்டு சுட்டிகள், மற்றும் அவற்றை நகர்த்த 463 00:23:05,160 --> 00:23:09,527 ஆஃப் படி வகையான பின்னால் ஒருவர் மற்ற நாங்கள் சென்று, அல்லது ஒரு புள்ளி கிடைக்கும் என 464 00:23:09,527 --> 00:23:11,110 பின்னர் மூலம் மற்றொரு சுட்டிக்காட்டி அனுப்ப. 465 00:23:11,110 --> 00:23:13,150 நீங்கள், அதை பார்க்க முடியும் என ஒரு சிறிய நையாண்டி பெற முடியும். 466 00:23:13,150 --> 00:23:15,360 அதிர்ஷ்டவசமாக, நாங்கள் இல்லை வேறு வழி என்று தீர்க்க, 467 00:23:15,360 --> 00:23:17,810 போது நாம் இரட்டை இணைக்கப்பட்ட பட்டியல்கள் பற்றி பேச. 468 00:23:17,810 --> 00:23:20,720 >> நான் டக் லாயிட் நான், இந்த CS50 உள்ளது. 469 00:23:20,720 --> 00:23:22,298