>> [இசை]
>> டக் LLOYD: சரி, மிகவும் நிச்சயமாக இந்த கட்டத்தில்,
நாம் சி அடிப்படைகள் நிறைய மூடப்பட்ட நாம், மாறிகள், அணிகளை பற்றி நிறைய தெரியும்
சுட்டிகள், அனைத்து நல்ல விஷயங்கள்.
அந்த அனைத்து வகையான கட்டப்பட்டது உள்ள, அடிப்படை என பார்க்க
ஆனால் நாம் வலது, இன்னும் என்ன செய்ய முடியும்?
நாம் விஷயங்களை இணைக்க முடியும் ஒன்றாக சுவாரஸ்யமான வழிகளில்.
>> அதனால் ஆரம்பிப்போம், அதை செய்ய விடுங்கள் சி கொடுக்கிறது என்ன வெளியே கிளைகளை,
மற்றும் எங்கள் சொந்த தரவு உருவாக்க தொடங்கும் இந்த கட்டிட பயன்படுத்தி கட்டமைப்புகள்
ஒன்றாக தொகுதிகள் ஏதாவது செய்ய பயனுள்ள, மிகவும் மதிப்பு வாய்ந்தது.
நாம் இதை செய்ய முடியும் ஒரு வழி இருக்கிறது வசூல் பற்றி பேச.
எனவே இதுவரை நாம் தரவு ஒரு வகையான இருந்தது வசூல் குறிக்கும் அமைப்பு
மதிப்புகள், போன்ற மதிப்புகளை விரும்புகிறேன்.
ஒரு வரிசை இருக்கும்.
நாம் முழு வசூல் வேண்டும், அல்லது அதனால் பாத்திரங்கள் மற்றும் வசூல்.
>> கட்டமைப்புகள் ஒரு தரவு வரிசைப்படுத்த தகவல்களை சேகரித்து அமைப்பு,
ஆனால் அது மதிப்பு போன்ற சேகரிக்கும் இல்லை.
இது பொதுவாக வெவ்வேறு தரவு வகைகள் கலக்கிறது சேர்ந்து ஒரு பெட்டியின் உள்ளே.
ஆனால் அது தன்னை இல்லை ஒன்றாக சங்கிலி பயன்படுத்தப்படும்
அல்லது ஒன்றாக போன்ற இணைக்க ஒரு வரிசை போன்ற பொருட்கள்.
வரிசைகள் பெரும் உள்ளன உறுப்பு இருக்கும், ஆனால் திரும்ப
அது மிக கடினம் என்று ஒரு வரிசை செருக,
நாங்கள் சேர்க்கைக்கு வருகிறோம் வரை என்று வரிசை மிக இறுதியில்.
>> மற்றும் சிறந்த உதாரணமாக நான் என்று செருகும் வரிசையாக்கம் உள்ளது.
நீங்கள் எங்கள் வீடியோ நினைவு என்றால் செருகும் வரிசையாக்கம் மீது,
நிறைய இருந்தது இழப்பில் வளர்த்துக்கொள்ள
உறுப்புகள் அழைத்து, அவர்களை மாற்ற ஏதாவது பொருந்தும் வழி வெளியே
உங்கள் வரிசை நடுவில்.
அணிகளை மேலும் மற்றொரு பாதிக்கப்படுகின்றனர் பிரச்சனை, இது வளைந்து கொடுக்கும் உள்ளது.
நாங்கள் ஒரு அணி அறிவிக்க போது, நாம் அது ஒரு ஷாட் கிடைக்கும்.
நாம் நான், சொல்ல வேண்டும் இந்த பல கூறுகள்.
100 இருக்கலாம், அது வலிமை 1,000, அது வலிமை
x பயனர் என்று ஒரு எண் எங்கே எக்ஸ் இருக்க ஒரு வரியில் அல்லது கட்டளை எங்களை கொடுத்தது
வரி.
>> ஆனால் நாம் மட்டும் அது ஒரு ஷாட், நாம் நான் உண்மையில், பின்னர் ஓ சொல்ல இல்லை
101 தேவை, அல்லது நான் x பிளஸ் 20 தேவைப்பட்டது.
மிகவும் தாமதமாக, நாம் ஏற்கனவே அறிவித்தார் நான் வரிசை, மற்றும் நாம் 101 அல்லது பெற விரும்பினால், x
பிளஸ் 20, நாம் அறிவிக்க வேண்டும் முற்றிலும் மாறுபட்ட ஒரு வரிசை,
அணி அனைத்து உறுப்புகள் நகல் மீது, மற்றும் நாம் போதுமான வேண்டும்.
நாம் மீண்டும் தவறு இருந்தால் என்ன, என்ன நாம் உண்மையில் 102, அல்லது x 40 வேண்டும் என்றால்,
நாம் மீண்டும் செய்ய வேண்டும்.
எனவே அவர்கள் மிகவும் நெகிழ்வற்ற இருக்கிறார்கள் எங்கள் தரவு மறு,
ஆனால் நாங்கள் ஒன்றாக சில இணைக்க நாம் ஏற்கனவே நான் என்று அடிப்படைகளை
சுட்டிகள் மற்றும் கட்டமைப்புகள் பற்றி கற்று, குறிப்பாக மாறும் நினைவக பயன்படுத்தி
malloc உடன் ஒதுக்கீடு, நாங்கள் ஒன்றாக இந்த துண்டுகள் வைக்க முடியாது
ஒரு புதிய தரவு structure-- ஒரு உருவாக்க தனித்தனி நாங்கள் say-- வேண்டும் இணைக்கப்பட்ட பட்டியலில்
என்று நாம் வளர அனுமதிக்கிறது மற்றும் மதிப்புகள் ஒரு தொகுப்பு சுருக்க
மற்றும் நாம் எந்த வீணாகி இடத்தில் இல்லை.
>> எனவே மீண்டும், நாம் இந்த யோசனை அழைக்கிறோம், இந்த கருத்தை, ஒரு இணைக்கப்பட்ட பட்டியலில்.
குறிப்பாக, இந்த வீடியோ நாம் இருக்கிறோம் தனித்தனி இணைக்கப்பட்ட பட்டியலில் பற்றி பேசி,
பின்னர் மற்றொரு வீடியோ பேசலாம் பற்றி இரட்டை இணைக்கப்பட்ட பட்டியல்கள், இது
இங்கே ஒரு தீம் ஒரு மாறுபாடு உள்ளது.
ஆனால் ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் முனைகளில் கொண்டது,
முனைகளில் ஒரு சுருக்கம் term-- இருப்பது அது நான் அழைக்கிறேன் விஷயம்
என்று ஒரு வகையான தான் அமைப்பு, அடிப்படையில், நான் இருக்கிறேன்?
அதை ஒரு முனை மற்றும் இந்த அழைக்க போகிறேன் முனை இரண்டு உறுப்பினர்கள், அல்லது இரண்டு துறைகள் உள்ளன.
இது பொதுவாக ஒரு தரவு, உள்ளது முழு எண், ஒரு பாத்திரம் மிதவை,
அல்லது வேறு சில தரவு வகை இருக்க முடியும் நீங்கள் ஒரு வகை டெப் கொண்ட வரையறுக்கப்பட்ட என்று.
அது ஒரு சுட்டிக்காட்டி உள்ளது அதே வகை மற்றொரு முனை.
>> எனவே நாம் உள்ளே இரண்டு விஷயங்கள் வேண்டும் இந்த முனை, தரவு மற்றும் ஒரு சுட்டிக்காட்டி
மற்றொரு முனை.
நீங்கள் கற்பனை செய்ய ஆரம்பித்தால் இந்த, நீங்கள் அதை பற்றி யோசிக்க முடியும்
முனைகளில் ஒரு சங்கிலி போன்ற என்று ஒன்றாக இணைக்கப்பட்டுள்ளது.
நாம் முதல் முனை வேண்டும், அது தரவு, மற்றும் ஒரு சுட்டிக்காட்டி உள்ளது
கொண்டிருக்கும் இரண்டாவது முனை, க்கு தரவு, மற்றும் மூன்றாவது முனை ஒரு சுட்டிக்காட்டி.
அதனால் நாம் அது ஒரு அழைத்து ஏன் தான் இணைக்கப்பட்ட பட்டியலில், அவர்கள் ஒன்றாக இணைக்கப்படும்.
>> இந்த சிறப்பு என்ன முனை அமைப்பு இருக்க?
சரி, நீங்கள் எங்கள் வீடியோவை நினைவு என்றால் வகை டெப் கொண்டு, விருப்ப வகைகள் வரையறுக்கும்
நாம் ஒரு structure-- வரையறுக்க முடியும் மற்றும் இந்த மாதிரி ஒரு அமைப்பு வரையறுக்க தட்டச்சு செய்யவும்.
, struct sllist tyepdef, பின்னர் நான் இருக்கிறேன் தன்னிச்சையாக இங்கே வார்த்தை மதிப்பு பயன்படுத்தி
உண்மையில் எந்த தரவு வகை குறிக்க.
நீங்கள், ஒரு முழு எண் அல்லது மிதவை கடக்க முடியும் நீங்கள் என்ன வேண்டுமானாலும் செய்ய முடியும்.
அது கட்டுப்படுத்தப்பட்டுள்ளது முழு எண்கள், அல்லது அப்படி எதுவும்.
எனவே மதிப்பு ஒரு தன்னிச்சையான ஆகிறது பின்னர் தரவு வகை மற்றும் ஒரு சுட்டிக்காட்டி,
அதே வகை மற்றொரு முனை.
>> இப்போது, ஒரு சிறிய சிக்கல் இருக்கிறது இங்கே ஒரு அமைப்பு வரையறுக்கும்
போது அது ஒரு சுய குறிப்புடன் அமைப்பு தான்.
நான் ஒரு தற்காலிக வேண்டும் என் அமைப்பில் பெயர்.
நாள் நான் இறுதியில் தெளிவாக அதை அழைக்க வேண்டும்
சோசலிச தொழிலாளர் கழகம் முனை, என்று இறுதியில் புதிய என் வகை வரையறை பகுதியாக பெயரிட,
ஆனால் நான் சோசலிச தொழிலாளர் கழகம் முனை பயன்படுத்த முடியாது இந்த மத்தியில்.
காரணம், நான் இல்லை ஒரு வகை என்று சோசலிச தொழிலாளர் கழகம் முனை உருவாக்கப்பட்ட
நான் இங்கே இந்த இறுதி புள்ளி ஹிட் வரை.
அதுவரையில், நான் வேண்டும் மற்றொரு வழி இந்த தரவு வகை பார்க்கவும்.
>> இந்த ஒரு சுயாட்சி குறிப்புடன் தரவு வகை.
அது, ஒரு ஒரு தரவு வகை கள் தரவு கொண்டிருக்கும் கட்டமைப்பு,
மற்றும் மற்றொரு வகையில் சுட்டிக்காட்டி அதே வகை அமைப்பு.
எனவே நான் பார்க்கவும் முடியும் வேண்டும் இந்த தரவு வகை, குறைந்தபட்சம் தற்காலிகமாக,
அது ஒரு தற்காலிக கொடுத்து , struct sllist பெயர்
பின்னர் நான் ஒரு வேண்டும் என்று அனுமதிக்கிறது மற்றொரு struct sllist சுட்டிக்காட்டி,
ஒரு struct sllist நட்சத்திர, பின்னர் நான் வரையறை முடித்து பின்னர்,
நான் இப்போது இந்த வகை ஒரு சோசலிச தொழிலாளர் கழகம் முனை அழைக்க முடியும்.
>> நீங்கள் அங்கு பார்க்க அதனால் தான் இங்கே ஒரு தற்காலிக பெயர்,
ஆனால் இங்கே ஒரு நிரந்தர பெயர்.
சில நேரங்களில் நீங்கள் பார்க்க வேண்டும் அமைப்பு வரையறைகள்,
உதாரணமாக, இல்லை சுய குறிப்புடன், என்று
இங்கே ஒரு வரையறுப்பி பெயர் இல்லை.
இது,, typedef struct சொல்ல சுருள் பிரேஸ் திறக்க மற்றும் பின்னர் வரையறை.
நீங்கள் என்றால் ஆனால் struct சுய ஆகும் குறிப்புடன், இந்த ஒன்றாக,
நீங்கள் ஒரு குறிப்பிட வேண்டும் தற்காலிக வகை பெயர்.
ஆனால் இறுதியில், இப்போது நாம் இந்த செய்த,
நாம் தான் பார்க்கவும் முடியும் இந்த முனைகளில், இந்த அலகுகள்,
நோக்கங்களுக்காக சோசலிச தொழிலாளர் கழகம் முனைகளில் என இந்த வீடியோ ஓய்வு.
>> சரி, நாம் எப்படி தெரியும் ஒரு இணைக்கப்பட்ட பட்டியலில் முனை உருவாக்க.
நாம் வரையறுக்க எப்படி தெரியும் ஒரு இணைக்கப்பட்ட பட்டியலில் முனை.
இப்போது, நாம் தொடங்க போகிறோம் என்றால் தகவல்களை சேகரிக்க அவற்றை பயன்படுத்தி,
நடவடிக்கைகளின் ஒரு ஜோடி இருக்கிறது நாங்கள் புரிந்து வேலை செய்ய வேண்டும்.
நாம் உருவாக்க வேண்டும் என்பதை தெரிந்து கொள்ள வேண்டும் மெல்லிய காற்று வெளியே ஒரு இணைக்கப்பட்ட பட்டியலில்.
எந்த பட்டியலில் ஏற்கனவே இருந்தால், நாம் ஒரு தொடங்க வேண்டும்.
எனவே நாம் முடியும் வேண்டும் ஒரு இணைக்கப்பட்ட பட்டியலில் உருவாக்க,
நாம் ஒருவேளை தேட வேண்டும் இணைப்பு பட்டியல் மூலம்
நாம் தேடும் ஒரு உறுப்பு கண்டுபிடிக்க.
நாம் சேர்க்க முடியும் வேண்டும் பட்டியலில் புதிய விஷயங்களை,
நாங்கள் எங்கள் பட்டியலில் வளர முடியும் வேண்டும்.
அதே போல், நாம் முடியும் வேண்டும் எங்கள் பட்டியலில் இருந்து விஷயங்களை நீக்க,
நாங்கள் எங்கள் பட்டியலில் சுருக்க முடியும் வேண்டும்.
மற்றும் இறுதியில் எங்கள் திட்டங்கள், குறிப்பாக
நீங்கள் நாங்கள் இருக்கிறோம் என்று நினைவு என்றால் மாறும் நினைவக ஒதுக்கீடு
பொதுவாக இந்த பட்டியலை உருவாக்க, நாங்கள் அந்த நினைவகம் அனைத்து விடுவிக்க வேண்டும்
நாம் அது வேலை முடித்துவிட்டீர்கள் போது.
எனவே நாம் ஒரு நீக்க முடியும் வேண்டும் ஒரு முழு இணைக்கப்பட்ட பட்டியலில் திடீர்த்தாக்குதல் தோல்வியடைகிறது.
எனவே வழியாக செல்லலாம் இந்த நடவடிக்கைகளை சில
மற்றும் நாம் அவற்றை காட்சிப்படுத்த ஆனால் எப்படி, குறிப்பாக சூடோகுறியீடு குறியீடு உள்ள பேசி.
எனவே நாம் ஒரு உருவாக்க வேண்டும் இணைக்கப்பட்ட பட்டியலில், அப்படி ஒருவேளை நாங்கள்
ஒரு செயல்பாடு வரையறுக்க வேண்டும் இந்த முன்மாதிரி.
சோசலிச தொழிலாளர் கழகம் முனை நட்சத்திரம், உருவாக்க, மற்றும் நான் கடந்து போகிறேன் ஒரு வாதம், சில தன்னிச்சையான தரவு
சில தன்னிச்சையான தரவு வகை, மீண்டும் தட்டச்சு.
ஆனால் நான் இந்த விழாவில் returning-- ஒரு தனித்தனி, எனக்கு ஒரு சுட்டிக்காட்டி திரும்ப
இணைக்கப்பட்ட பட்டியலில் முனை.
மீண்டும், நாம் உருவாக்க முயற்சிக்கும் மெல்லிய காற்று வெளியே ஒரு இணைக்கப்பட்ட பட்டியலில்,
அதனால் நான் ஒரு சுட்டிக்காட்டி வேண்டும் நான் செய்து இருக்கிறேன் போது அந்த பட்டியலில்.
>> எனவே இங்கே ஈடுபட்டுள்ள வழிமுறைகள் என்ன?
சரி, நான் முதல் விஷயம் இருக்கிறேன் என்ன செய்ய போகிறாய் மாறும் ஆகிறது
ஒரு புதிய கணு இடைவெளி ஒதுக்க.
மீண்டும், நாம் மெல்லிய வெளியே அதை உருவாக்கும் காற்று, எனவே நாம் அதை ஐந்து malloc இடத்தில் வேண்டும்.
நிச்சயமாக, உடனடியாக நாங்கள் malloc பிறகு,
நாம் எப்போதும் என்பதை உறுதி செய்ய சரிபார்க்க எங்கள் சுட்டிக்காட்டி நாம் மீண்டும் பூஜ்ய வரவில்லை.
நாம் முயற்சி என்றால், ஏனெனில் மற்றும் ஒரு பூஜ்ய சுட்டிக்காட்டி பணிவு,
நாம் ஒரு பாதிக்கப்படுகின்றனர் போகிறோம் segfault நாம் அந்த விரும்பவில்லை.
>> பின்னர் நாம் வயலில் நிரப்ப வேண்டும், நாம் மதிப்பு துறையில் துவக்க வேண்டும்
மற்றும் அடுத்த துறையில் துவக்க.
பின்னர் நாம் இறுதியில் to-- வேண்டும் நாம் விரும்பும் indicates-- செயல்பாடு முன்மாதிரி
ஒரு சோசலிச தொழிலாளர் கழகம் முனை ஒரு சுட்டிக்காட்டி திரும்ப.
அதனால் என்ன இந்த பார்வை போல் செய்ய?
சரி, முதல் நாம் மாறும் போகிறோம் ஒரு புதிய சோசலிச தொழிலாளர் கழகம் முனை இடத்தை ஒதுக்க,
எனவே நாம் தான் malloc-- ஒரு காட்சி பிரதிநிதித்துவம்
முனை நாம் தான் உருவாக்கப்பட்டது.
நாம் உறுதி செய்ய சரிபார்க்க அது, இந்த வழக்கில் பூஜ்ய
படம் இல்லை என்று அது வெற்று இருந்தால் வரை காட்டப்பட்டுள்ளது,
நாம், நினைவகம் ரன் அவுட் எனவே அங்கு செல்ல நல்ல இருக்கும்.
எனவே இப்போது நாம் சி விலக செய்ய இருக்கிறோம், முனைகளில் மதிப்பு துறையில் துவக்க.
சரி, இந்த செயல்பாடு அடிப்படையாக , நான் இங்கே பயன்படுத்தி நான் அழைக்க
நான் 6 உள்ள கடக்க வேண்டும் போல், தெரிகிறது அதனால் நான் மதிப்பு துறையில் 6 தருகிறேன்.
இப்போது, அடுத்த துறையில் துவக்க.
சரி, என்ன நான் அங்கு என்ன செய்ய போகிறேன், எதுவும் சரி, அடுத்த உள்ளது,
இந்த பட்டியலில் உள்ள ஒரே விஷயம்.
எனவே பட்டியலில் அடுத்த விஷயம் என்ன?
>> அது சரி, எதையும் சுட்டிக்காட்ட கூடாது.
எதுவும் அதனால் என்ன, வேறு, அங்கு தான் நாமறிந்தவற்றில் கருத்து எதுவும் இருக்கிறது
எதுவும் சுட்டிகள்?
அது ஒருவேளை நாம் விரும்பும் இருக்க வேண்டும் அங்கு ஒரு பூஜ்ய சுட்டிக்காட்டி வைத்து,
நான் வெற்று பிரதிநிதித்துவம் வேண்டும் என ஒரு சிவப்பு பெட்டியில் சுட்டிக்காட்டி
நாம் மேலும் எந்த போக முடியாது.
நாம் பின்னர் ஒரு சிறிய பார்க்க வேண்டும் என, நாம் இறுதியில் சங்கிலிகள் வேண்டும்
அம்புகள் இணைக்கும் ஒன்றாக இந்த முனைகளில்,
ஆனால் நீங்கள் ஹிட் போது சிவப்பு பெட்டி என்று, வெற்று
நாம் மேலும் எந்த போக முடியாது அந்த பட்டியலில் இறுதியில் தான்.
>> மற்றும் இறுதியாக, நாம் மட்டும் வேண்டும் இந்த முனை ஒரு சுட்டிக்காட்டி திரும்ப.
எனவே நாம் புதிய அழைக்க, புதிய திரும்ப வேண்டும்
அது பயன்படுத்தப்படும் என்ன செயல்பாட்டை அது உருவாக்கப்பட்ட.
அதனால் அங்கு நாம் சென்று, நாம் ஒரு தனித்தனி உருவாக்கப்பட்ட மெல்லிய காற்று வெளியே இணைக்கப்பட்ட பட்டியலில் முனை,
இப்போது நாம் நாம் வேலை செய்யலாம் ஒரு பட்டியல் உண்டு.
>> இப்போது, ஏற்கனவே நாம் சொல்கிறேன் ஒரு பெரிய சங்கிலி வேண்டும்,
அதை நாம் ஏதாவது கண்டுபிடிக்க வேண்டும்.
நாம் நடக்கிறது என்று ஒரு செயல்பாடு வேண்டும் , உண்மை அல்லது பொய் திரும்ப பொறுத்து
ஒரு மதிப்பு என்று பட்டியலில் ஏற்கனவே உள்ளது என்பது குறித்து.
ஒரு செயல்பாடு முன்மாதிரி, அல்லது அந்த செயல்பாடு அறிவிப்பு,
இதை bool போல் பார்க்க, மற்றும் வேண்டும் பின்னர் நாம் இரண்டு வாதங்கள் அனுப்ப வேண்டும்.
>> முதல், ஒரு சுட்டிக்காட்டி இருக்கிறது இணைக்கப்பட்ட பட்டியலில் முதல் உறுப்பு.
இந்த உங்களுக்கு உண்மையில் ஏதாவது ஆகிறது எப்போதும் கண்காணிக்க வேண்டும்,
மற்றும் உண்மையில் ஏதாவது இருக்கலாம் என்று நீங்கள் கூட ஒரு உலகளாவிய மாறி வைத்து.
நீங்கள் ஒரு பட்டியலை உருவாக்க முறை, எப்போதும் நீங்கள்,
மிகவும் கண்காணிக்க வேண்டும் பட்டியலில் முதல் உறுப்பு.
நீங்கள் மற்ற பார்க்கவும் முடியும் என்று வழி வெறும் சங்கிலி பின்பற்றுவதன் மூலம் உறுப்புகள்,
சுட்டிகள் வைத்து இல்லாமல் ஒவ்வொரு உறுப்பு அப்படியே.
நீங்கள் மட்டும் முதல் கண்காணிக்க வேண்டும் அவர்கள் அனைவரும் ஒன்றாக சங்கிலியால் பிணைக்கப்பட்டு என்றால்.
>> பின்னர் இரண்டாவது விஷயம் நாம் மீண்டும் கடந்து செல்லும்
தன்னிச்சையாக சில இருக்கிறது ஆகிறது என்ன தரவு வகை நாம் இருக்கிறோம்
தேடுகிறாய், உள்ளே இருக்கும் வட்டம் பட்டியலில் முனைகளில் ஒன்று.
எனவே என்ன படிகள்?
சரி, நாம் செய்ய முதல் விஷயம் நாம் ஒரு குறுக்கு சுட்டிக்காட்டி உருவாக்க
பட்டியல்கள் தலையில் சுட்டிக்காட்டி.
சரி, ஏன், என்று, நாம் ஏற்கனவே நாம் என்ன செய்ய பட்டியல்கள் தலையில் ஒரு சுட்டிக்காட்டி உள்ளது
நாம் ஏன் சுற்றி என்று ஒரு செல்ல வேண்டாம்?
சரி, நான் சொன்னது போல், அது எங்களுக்கு மிக முக்கியம்
எப்போதும் கண்காணிக்க பட்டியலில் முதல் உறுப்பு.
அதனால் அது உண்மையில் நல்லது என்று ஒரு போலி உருவாக்க,
எனவே நாம் ஒருபோதும் நகர வேண்டும் என்று பயன்படுத்தலாம் தற்செயலாக விட்டு செல்ல, அல்லது எப்போதும் நாங்கள்
என்று சில புள்ளியில் ஒரு சுட்டிக்காட்டி வேண்டும் வலது பட்டியலில் முதல் உறுப்பு உள்ளது.
எனவே அது ஒரு உருவாக்க நல்லது நாம் நகர்த்த பயன்படுத்தும் இரண்டாவது.
>> நாம் என்ன தான் என்பதை ஒப்பிட்டு அந்த முனை உள்ள மதிப்பு துறையில்
அது இருந்தால் நாம் தேடும், மற்றும் என்ன ஆகிறது இல்லை, நாம் தான் அடுத்த முனை செல்ல.
நாங்கள் செய்கிறோம் வைத்திருக்கிறோம் மேல் மற்றும் மேல், மேல்,
நாம் ஒன்று கண்டுபிடிக்க வரை உறுப்பு, அல்லது நாம் அடிக்கிறோம்
பூஜ்ய நாம் இறுதியில் அடைந்துவிட்டீர்கள் மற்றும் பட்டியல் அது இல்லை.
இந்த வட்டம் ஒரு மணியை வேண்டும் நீங்கள் போலவே நேரியல் தேடல்,
நாம் தான் அதை பெருக்காமல் ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் கட்டமைப்பு
பதிலாக அதை செய்ய ஒரு வரிசை பயன்படுத்தி.
>> எனவே இங்கே ஒரு எடுத்துக்காட்டு ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில்.
இந்த ஒரு கொண்டுள்ளது ஐந்து முனைகளில், மற்றும் நாம்
தலைவர் ஒரு சுட்டிக்காட்டி பட்டியல் அழைக்கப்படும் இந்தப் பட்டியலில்,.
நாம் என்ன செய்ய வேண்டும் முதல் விஷயம் மீண்டும், அந்த பயணித்தல் சுட்டிக்காட்டி உருவாக்க.
நாம் இப்போது இரண்டு சுட்டிகள் வேண்டும் அதே விஷயம் என்று புள்ளி.
>> இப்போது, இங்கே கவனிக்க நான் இல்லை Trav எந்த இடைவெளி malloc வேண்டும்.
நான் Trav, malloc சமம் ஏதாவது, அந்த முனை ஏற்கனவே உள்ளது
நினைவகத்தில் அந்த இடத்தில் ஏற்கனவே உள்ளது.
எனவே நான் உண்மையில் நான் செய்கிறேன் அனைத்து ஆகிறது அது மற்றொரு சுட்டிக்காட்டி உருவாக்கும்.
நான் ஒரு கூடுதல் mallocing விண்வெளி, இப்போது இரண்டு சுட்டிகள் வேண்டும்
அதையே சுட்டிக்காட்டுகிறது.
>> எனவே 2 நான் தேடிக்கொண்டிருக்கிறேன் என்ன?
இல்லை, சரி, எனவே அதற்கு பதிலாக நான் இருக்கிறேன் அடுத்த ஒரு செல்ல போகிறது.
எனவே அடிப்படையில் நான் கூறுவேன் Trav அடுத்த Trav சமம்.
நான், இல்லை, தேடிக்கொண்டிருக்கிறேன் என்ன 3 ஆகும்.
அதனால் நான் செல்ல தொடர்ந்து மூலம், இறுதியில் வரை
நான் தேடிக்கொண்டிருக்கிறேன் என்ன இது 6 பெற செயல்பாடு அழைப்பு அடிப்படையில் க்கான
நான் மேலே உள்ளது அங்கு, அதனால் நான் செய்து இருக்கிறேன்.
>> இப்போது, உறுப்பு நான் என்ன இருக்கிறேன் என்றால் தேடும், பட்டியலில் இல்லை
அது இன்னும் வேலை செய்ய போகிறது?
சரி, பட்டியலில் என்று கவனிக்கிறது இங்கே, நுட்பமான வேறு ஆகிறது
இந்த என்று மற்றொரு விஷயம் இணைக்கப்பட்ட பட்டியலில் முக்கியமான,
நீங்கள் பாதுகாக்க வேண்டும் அவர்கள் எந்த குறிப்பிட்ட வரிசையில்.
நீங்கள் விரும்பினால் நீங்கள், ஆனால் நீங்கள் ஏற்கனவே கவனித்தனர்
நாங்கள் கண்காணிப்பதற்கான என்று நாங்கள் என்ன எண் உறுப்பு உள்ளன.
>> மேலும் ஒரு வர்த்தக வகை என்று நாங்கள் வரிசைகள் வசனங்கள் இணைக்கப்பட்ட பட்டியல் வேண்டும்,
அது நாங்கள் இல்லை இனி சீரற்ற அணுகல்.
நாம் தான் நான், சொல்ல முடியாது 0th உறுப்பு செல்ல,
அல்லது என் வரிசை 6 வது உறுப்பு, இது நான் ஒரு வரிசை செய்ய முடியும்.
நான் போக வேண்டும் என்று சொல்ல முடியாது, 0th உறுப்பு, அல்லது 6 உறுப்பு,
அல்லது என் இணைக்கப்பட்ட பட்டியலில் 25 வது உறுப்பு, அவர்கள் தொடர்புடைய குறியீட்டு இருக்கிறது.
அதனால் அது உண்மையில் ஒரு விஷயமே இல்லை நாம் பொருட்டு எங்கள் பட்டியலில் பாதுகாக்க என்றால்.
நீங்கள் விரும்பினால் நிச்சயமாக முடியும், ஆனால் அங்கு
அவர்கள் வேண்டும் என்பதற்கு எந்த காரணமும் இல்லை எந்த வரிசையில் காக்கப்படுவதாக.
எனவே மீண்டும், முயற்சி செய்வோம் மற்றும் இந்த பட்டியலில் உள்ள 6 கண்டுபிடிக்க.
சரி, நாம் மணிக்கு தொடங்கும் தொடங்கி, நாம், 6 கண்டுபிடிக்க முடியவில்லை
மற்றும் நாம் கண்டுபிடித்து 6, நாம் இறுதியில் இங்கே கிடைக்கும் வரை.
முனை எனவே இப்போது Trav புள்ளிகள் 8 கொண்ட, ஆறு அங்கு இல்லை.
>> எனவே, அடுத்த கட்டமாக இருக்க வேண்டும் அடுத்த சுட்டிக்காட்டி செல்ல,
அதனால் Trav அடுத்த Trav சமம்.
சரி, Trav அடுத்த, சுட்டிக்காட்டப்படுகிறது அங்கு சிவப்பு பெட்டி பூஜ்ய உள்ளது.
எனவே வேறு எங்கும் இல்லை எனவே இந்த கட்டத்தில் சென்று,
நாம் அடைந்துவிட்டீர்கள் என்று முடிக்கலாம் இணைக்கப்பட்ட பட்டியலில் முடிவில்,
மற்றும் 6 அங்கு இல்லை.
அது திரும்பி இந்த வழக்கில் தவறான.
>> சரி, எப்படி நாம் ஒரு புதிய நுழைக்க இணைக்கப்பட்ட பட்டியலில் முனை?
எனவே நாம் உருவாக்க முடிந்தது எங்கும் வெளியே ஒரு இணைக்கப்பட்ட பட்டியலில்,
ஆனால் நாம் ஒருவேளை வேண்டும் ஒரு சங்கிலி உருவாக்க மற்றும்
தனித்துவமான பட்டியல்கள் ஒரு கொத்து உருவாக்க.
நாம் ஒரு பட்டியலில் வேண்டும் என்று , அது முனைகளில் ஒரு கொத்து உள்ளது
ஒரு ஒற்றை முனை கொண்ட பட்டியல்கள் ஒரு கொத்து.
எனவே நாம் தான் உருவாக்க பயன்படுத்தி வைத்திருக்க முடியாது செயல்பாடு நாம் இப்போது, முந்தைய வரையறுக்கப்பட்ட நாங்கள்
ஒரு செருக வேண்டும் ஏற்கனவே உள்ளது என்று பட்டியல்.
>> இந்த வழக்கில் எனவே, நாம் போகிறோம் இரண்டு வாக்குவாதம் அனுப்ப,
என்று தலையில் சுட்டிக்காட்டி நாம் சேர்க்க வேண்டும் என்று இணைக்கப்பட்ட பட்டியலில்.
ஏன் அப்படி மீண்டும், என்று முக்கிய எப்போதும் நாம் என்று
ஏனெனில், அதை கண்காணிக்க அது உண்மையில் ஒரே வழி என்று நாம் தான்
முழு பட்டியல் பார்க்கவும் வேண்டும் தான் முதல் உறுப்பு ஒரு சுட்டிக்காட்டி.
எனவே நாம் ஒரு அனுப்ப வேண்டும் என்று முதல் உறுப்பு செய்ய சுட்டிக்காட்டி,
மற்றும் என்ன மதிப்பு நாங்கள் பட்டியலில் சேர்க்க வேண்டும்.
இறுதியில் இந்த செயல்பாடு ஒரு சுட்டிக்காட்டி திரும்ப போகிறது
ஒரு இணைக்கப்பட்ட பட்டியலில் புதிய தலையில்.
>> இங்கே ஈடுபட்டுள்ள வழிமுறைகள் என்ன?
சரி, நான் உருவாக்க போல், நாம் மாறும் ஒதுக்க வேண்டும்
ஒரு புதிய கணு இடைவெளி, மற்றும் செய்ய சரிபார்க்க நிச்சயமாக நாம் நினைவகம் ரன் அவுட் இல்லை, மீண்டும்,
நாம் malloc பயன்படுத்தி ஏனெனில்.
பின்னர் நாம் விரிவுப்படுத்த வேண்டும் மற்றும், முனை நுழைக்க
எனவே எண்ணை வைத்து, என்ன வால் முனை ஒரு, உள்ளது.
நாம் உள்ள முனை செருக வேண்டும் இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில்.
>> ஒரு காரணம் இருக்கிறது என்று நான் இதை செய்ய வேண்டும், மற்றும் அது
இரண்டாவது எடுத்து மதிப்புள்ள இருக்கலாம் இங்கே இடைநிறுத்தம் வீடியோ,
நான் வேண்டும் என்று ஏன் பற்றி யோசிக்க ஒரு இணைக்கப்பட்ட ஆரம்பத்தில் நுழைக்க
பட்டியல்.
மீண்டும், நான் முன்பு கூறியது அது உண்மையில் இல்லை என்று
நாம் எந்த அதை பாதுகாக்க இருந்தால் பரவாயில்லை ஒழுங்கு, அதனால் ஒரு துப்பு தான்.
மற்றும் நாம் என்றால் என்ன நடக்கும் என்று பார்த்தேன் விரும்பினேன் to-- அல்லது ஒரு இரண்டாவது இருந்து
முன்பு நாங்கள் போகிறோம் தேடல் மூலம் நீங்கள்
என்ன பார்க்க நாங்கள் முயற்சி இருந்தால் என்ன நடக்கும்
பட்டியலின் முடிவில் நுழைக்க.
நாம் ஒரு இல்லை, ஏனெனில் பட்டியலை இறுதி செய்ய சுட்டிக்காட்டி.
>> எனவே காரணம் நான் வேண்டும் என்று ஆரம்பத்தில் நுழைக்க வேண்டும்,
நான் உடனடியாக அதை செய்ய முடியும் என்பதால் உள்ளது.
நான் ஆரம்பத்தில் ஒரு சுட்டிக்காட்டி நாம் ஒரு இரண்டாவது ஒரு காட்சி இந்த பார்க்கிறேன்.
ஆனால் நான் இறுதியில் சேர்க்க வேண்டும் என்றால், நான் ஆரம்பத்தில் தொடங்க வேண்டும்
அனைத்து வழி நடந்தே செல்கிறார்கள் இறுதியில், பின்னர் அதை பிசுப்பு.
எனவே அந்த அர்த்தம் என்று பட்டியலின் இறுதியில் உள்ள சேர்க்கைக்கு
n, ஒரு ஓ ஆகவிருந்த அறுவை சிகிச்சை, மீண்டும் நடக்கிறது
நமது விவாதம் கணிப்பு சிக்கலான.
அது, n அறுவை சிகிச்சை, அங்கு ஒரு ஓ இருக்லாம் பட்டியலில் பெரிய, பெரிய கிடைத்தது என,
மற்றும் பெரிய, அது இன்னும் ஆகிவிடுவேன் மற்றும் ஏதாவது பிசுப்பு மிகவும் கடினமாக
இறுதியில்.
ஆனால் அது எப்போதும் மிகவும் எளிது ஆரம்பத்தில் ஏதாவது பிசுப்பு,
நீங்கள் ஆரம்பத்தில் எப்போதும் இருக்கும்.
>> நாம் மீண்டும் இந்த ஒரு காட்சி பார்க்க வேண்டும்.
பின்னர் நாம் ஒரு முறை, முடித்துவிட்டீர்கள் முறை நாம் புதிய கணு செருகிய,
நாங்கள் எங்கள் சுட்டிக்காட்டி திரும்ப வேண்டும் ஒரு இணைக்கப்பட்ட பட்டியலில் புதிய தலைவராக, இது
நாம் சேர்த்த பின்னர் தொடங்கி, உண்மையில் இருக்கும்
நாம் தான் உருவாக்கப்பட்ட முனை ஒரு சுட்டிக்காட்டி.
, இந்த கற்பனை நாம் ஏனெனில் நான் அதை உதவ வேண்டும் என்று நான் நினைக்கிறேன்.
>> எனவே இங்கே எங்கள் பட்டியல், அது கொண்டுள்ளது நான்கு உறுப்புகள், ஒரு முனை, 15 கொண்ட
இது ஒரு முனை புள்ளிகள் , 9 கொண்ட இது
13 கொண்ட ஒரு முனை புள்ளிகள், இது கொண்ட ஒரு முனை புள்ளிகள்
வெற்று கொண்ட 10, அதன் அடுத்த சுட்டிக்காட்டி என சுட்டிக்காட்டி
அதனால் அந்த பட்டியலில் இறுதியில் தான்.
எனவே நாம் ஒரு நுழைக்க வேண்டும் மதிப்பு 12 புதிய கணு
இந்த ஆரம்பத்தில் பட்டியல், நாம் என்ன செய்ய வேண்டும்?
சரி, முதலில் நாம் இடைவெளி malloc முனை, மற்றும் நாம் அங்கு 12 வைத்தோம்.
>> எனவே இப்போது நாம் சென்ற முடிவு புள்ளி, சரியான?
நாம் ஒரு ஜோடி வேண்டும் சுட்டிகள் என நாம் முடியும்
நாம் முதலில் இது ஒரு தூண்ட வேண்டும், செல்ல?
நாங்கள் 12 புள்ளி செய்ய பட்டியலில் புதிய தலைவர்
அல்லது, என்னை மன்னித்துவிடுங்கள், நாங்கள் 12 செய்ய பட்டியலில் பழைய தலையில் சுட்டிக்காட்ட?
அல்லது நாம் சொல்ல பட்டியலில் இப்போது 12 மணிக்கு தொடங்குகிறது.
ஒரு வேறுபாடு இருக்கிறது அங்கு, நாம் பார்க்க வேண்டும்
இரு ஒரு இரண்டாவது என்ன நடக்கிறது.
>> ஆனால் இந்த ஒரு வழிவகுக்கிறது பக்கப்பட்டியில் பெரிய தலைப்பு,
இது என்று ஒன்று உள்ளது இணைக்கப்பட்ட பட்டியல்கள் மிகத் தந்திரமான விஷயங்கள்
சுட்டிகள் ஏற்பாடு செய்ய சரியான வரிசையில்.
நீங்கள் வரிசையில் வெளியே விஷயங்களை நகர்த்த என்றால், நீங்கள் தற்செயலாக முடிவடையும் முடியும்
பட்டியலில் மீதமுள்ள orphaning.
இங்கு என்று ஒரு உதாரணம் தான்.
எனவே யோசனை செல்லலாம் of-- நன்றாக, நாம் வெறும் 12 உருவாக்கப்பட்டது.
நாம் 12 போகிறது தெரிகிறோம் பட்டியலில் புதிய தலைவர்,
அதனால் நாம் ஏன் செல்ல வேண்டாம் பட்டியலில் சுட்டிக்காட்டி சுட்டிக்காட்ட.
>> சரி, அதனால் நல்லது.
எனவே இப்போது அங்கு 12 அடுத்த குறிப்பிடுகிறது?
நான் பார்வை நாம் பார்க்க முடியும், அர்த்தம் அது 15 சுட்டி என்று,
மனிதர்கள் அதை உண்மையில் நமக்கு தெளிவாக இருக்கிறது.
எப்படி கணினி தெரியும்?
நாம் எதுவும் இல்லை இனி 15 சுட்டிக்காட்டி, சரியான?
>> நாங்கள் 15 பார்க்கவும் திறனை இழந்து விட்டேன்.
நாம் புதிய அம்பு அடுத்த சம அந்தஸ்தில் சொல்ல முடியாது ஏதாவது, அங்கு ஒன்றுமில்லை.
உண்மையில், நாம் அனாதையான பட்டியலில் மீதமுள்ள
அவ்வாறு செய்வதன் மூலம், நமக்கு தற்செயலாக சங்கிலி உடைத்து.
மற்றும் நாம் நிச்சயமாக அதை செய்ய விரும்பவில்லை.
>> எனவே திரும்பி சென்று மீண்டும் இந்த முயற்சி செய்வோம்.
ஒருவேளை சரியானதை செய்ய 12 அடுத்த சுட்டிக்காட்டி அமைக்க உள்ளது
முதல் பட்டியலில் பழைய தலையில், பின்னர் நாம் பட்டியலில் மேல் நகர்த்த முடியும்.
உண்மையில், என்று சரியான வரிசையில் நாம்
நாங்கள் இருக்கும் போது பின்பற்ற வேண்டும் தனித்தனி இணைக்கப்பட்ட பட்டியலில் வேலை.
நாம் எப்போதும் இணைக்க வேண்டும் பட்டியலில் புதிய உறுப்பு,
நாங்கள் அந்த வகையான எடுக்க முன் மாற்றவே முக்கியமான நடவடிக்கை
அங்கு இணைக்கப்பட்ட பட்டியலில் தலைவர்.
மீண்டும், அந்த இத்தகைய அடிப்படைப் விஷயம், நாம் அது பாதையில் இழக்க விரும்பவில்லை.
>> எனவே நாம் அந்த உறுதி செய்ய வேண்டும் எல்லாம் ஒன்றாக சங்கிலியால் பிணைக்கப்பட்டு
நாம் சுட்டிக்காட்டி நகர்த்த முன்.
எனவே இந்த சரியான வரிசையில் இருக்க வேண்டும், இது பட்டியலில் 12 இணைக்க வேண்டும்,
பின்னர் பட்டியலில் ஒரு 12 தொடங்குகிறது என்று சொல்கிறது.
நாம் பட்டியலில் 12 மணிக்கு தொடங்குகிறது சொன்னபோது பின்னர், பட்டியலில் 12 இணைக்க முயற்சி
நாம் ஏற்கனவே என்ன நடக்கும் பார்த்திருக்கிறேன்.
நாம் தவறுதலாக பட்டியலில் இழக்கிறோம்.
>> சரி, அதனால், இன்னும் ஒரு விஷயம் பற்றி பேச.
நாம் என்ன விடுபட வேண்டும் என்றால் ஒரு முழு முறை இணைக்கப்பட்ட பட்டியலில்?
மீண்டும், நாம் mallocing இந்த இடத்தை, எனவே நாம்
நாங்கள் செய்து வருகிறோம் போது அதை விடுவிக்க வேண்டும்.
எனவே இப்போது நாங்கள் நீக்க வேண்டும் முழு இணைக்கப்பட்ட பட்டியலில்.
சரி, நாம் என்ன செய்ய வேண்டும்?
>> நாம் பூஜ்ய சுட்டிக்காட்டி அடைந்தது என்றால், நாம் இல்லையெனில், வெறும் நீக்க, நிறுத்த வேண்டும்
பின்னர் பட்டியலில் மீதமுள்ள என்னை விடுவிக்க.
பட்டியலில் மீதமுள்ள நீக்கு, பின்னர் தற்போதைய முனை விடுவிக்க.
போன்ற ஒலி என்ன, என்ன தொழில் நுட்பம் நாங்கள் பேசினோம் வேண்டும்
பற்றி முன்பு போல் அந்த ஒலி?
பின்னர், அனைவரும் வேறு நீக்கு திரும்பி வந்து என்னை நீக்கி.
>> அந்த மறுநிகழ்வு தான், நாங்கள் செய்த கொஞ்சம் சிறிய பிரச்சனை,
நாம் எல்லோரும் நீக்க சொல்கிறீர்கள் வேறு, பிறகு நீங்கள் என்னை நீக்க முடியும்.
மேலும் சாலை கீழே, அந்த முனை வேறு எல்லோரையும் நீக்க கூறுவார்கள்.
ஆனால் இறுதியில் நாம் பெற வேண்டும் பட்டியலில் பூஜ்ய எங்கே புள்ளி,
மற்றும் அது நமது அடிப்படை வழக்கு.
>> எனவே இந்த பாருங்கள் நாம், இந்த வேலை எப்படி.
எனவே இங்கே எங்கள் பட்டியல், அதே தான் , நாம் தான் பற்றி பேசிக்கொண்டிருந்தோம் பட்டியலிட
மற்றும் படிகள் இருக்கிறது.
உரை நிறைய, இங்கே இல்லை ஆனால் வட்டம் காட்சிப்படுத்தல் உதவும்.
>> எனவே நாம் உன்னுடைய நான் கூட இழுத்து எங்கள் ஸ்டாக் பிரேம்கள் உவமையை
அழைப்பு ஸ்டேக்குகள் நம் வீடியோ இருந்து, மற்றும் வட்டம் இந்த அனைத்து
ஒன்றாக என்ன நடக்கிறது என்பதை நீங்கள் காட்டும்.
எனவே இங்கே நம் சூடோகுறியீடு குறியீடு தான்.
நாம் ஒரு வெற்று அடைய சுட்டிக்காட்டி, இல்லையெனில், நிறுத்த
பட்டியலில் மீதமுள்ள நீக்க, பின்னர் தற்போதைய முனை விடுவிக்க.
எனவே இப்போது, பட்டியலில் நாங்கள் இருக்கிறோம் என்று சுட்டிக்காட்டி
கடந்து செல்லும் 12 புள்ளிகள் அழிக்க.
12 ஒரு பூஜ்ய சுட்டிக்காட்டி உள்ளது, எனவே நாம் இருக்கிறோம் பட்டியலில் மீதமுள்ள நீக்க போகிறேன்.
>> என்ன நீக்க உள்ளது எங்களுக்கு எஞ்சிய தொடர்பு?
சரி, அது ஒரு செய்யும் பொருள் என்று கூறி, அழிக்க அழைப்பு
15 என்று ஆரம்பம் நாங்கள் அழிக்க வேண்டும் பட்டியலில் மீதமுள்ள.
அதனால் அழைப்பு அழிக்க 12 நிறுத்தி வகையான உள்ளது.
அது காத்து, அங்கு உறைந்திருக்கும் அதன் வேலையை முடிக்க, 15 அழிக்க அழைப்பு.
>> சரி, 15 ஒரு பூஜ்ய சுட்டிக்காட்டி அல்ல, மற்றும் அதனால் அதை சொல்ல நடக்கிறது, சரி,
நன்றாக, பட்டியலில் மீதமுள்ள நீக்க.
பட்டியலில் மீதமுள்ள தொடங்குகிறது 9 மணிக்கு, எனவே நாம் தான் தருகிறேன்
நீங்கள் அனைத்து நீக்க வரை காத்திருக்க வேண்டும் என்று பொருள், பின்னர் திரும்பி வந்து என்னை நீக்கி.
சரி 9 நன்றாக, என்ன நடக்கிறது, நான் ஒரு வெற்று சுட்டிக்காட்டி இருக்கிறேன்
அதனால் இங்கே இருந்து ஓய்வு பட்டியலை நீக்க.
அதனால் முயற்சி மற்றும் 13 அழிக்க.
13, நான் பூஜ்ய சுட்டிக்காட்டி இல்லை, என்கிறார் அதே விஷயம், பக் செல்கிறது.
10, 10 பூஜ்ய சுட்டிக்காட்டி அல்ல ஒரு பூஜ்ய சுட்டிக்காட்டி கொண்டிருக்கிறது,
ஆனால் 10, இல்லை தன்னை ஒரு ஆகிறது பூஜ்ய இப்போது சுட்டிக்காட்டி,
மற்றும் அது மிகவும் பக் செல்கிறது.
>> இப்போது, அதை அங்கே புள்ளிகள் பட்டியலில் உண்மையில் சில இருக்கிறது சுட்டி என்று
நான் படத்தை அதிக இடம் இருந்தால், அது சில சீரற்ற இடத்தில் சுட்டிக்காட்ட வேண்டும்
நாம் அது என்ன என்று எனக்கு தெரியாது என்று.
இது என்றாலும் பூஜ்ய சுட்டிக்காட்டி, பட்டியலில் உண்மையில் இப்போது அது வெற்று மதிப்புகள் தான் அமைக்கப்படுகிறது.
அது சரி என்று சிவப்பு பெட்டியில் உள்ளே சுட்டி காட்டும்.
நாம் ஒரு வெற்று சுட்டிக்காட்டி அடைந்தது நாம் நிறுத்த முடியாது, நாங்கள் செய்து வருகிறோம்.
>> அதனால் அந்த ஊதா சட்ட மணிக்கு இப்போது இருக்கிறேன் ஆகிறது செயலில் சட்ட என்று ஸ்டாக் மேல்,
ஆனால் அது முடிந்துவிட்டது.
ஒரு வெற்று சுட்டிக்காட்டி அடைந்தது என்றால், நிறுத்த.
நாம் ஒன்றும் செய்ய வேண்டாம், நாங்கள் ஒரு பூஜ்ய சுட்டிக்காட்டி விடுவிக்க முடியாது,
நாம் எந்த malloc விண்வெளி, அதனால் நாங்கள் செய்து வருகிறோம்.
என்று செயல்பாடு சட்டம் எனவே அழித்து, நாம்
நாங்கள் விட்டு அங்கு resume-- நாங்கள் அழைத்து அடுத்த உயர்ந்த ஒரு, இனிய இது
இங்கே இந்த அடர் நீலம் சட்டம் உள்ளது.
எனவே நாம் விட்ட இடத்திலிருந்தே அழைத்து.
நாம் மீதமுள்ள நீக்கப்பட்டது பட்டியலில் ஏற்கனவே, இப்போது நாம் இருக்கிறோம்
தற்போதைய முனைகளில் விடுவிக்க நடக்கிறது.
எனவே இப்போது நாம் இப்போது இந்த முனை விடுவிக்க முடியும், மற்றும் நாம் செயல்பாடு இறுதியில் அடைந்தது.
அதனால் அந்த செயல்பாடு சட்டம் அழிக்கப்படுகிறது நாம் வெளிர் நீல ஒன்றில் அழைத்து.
>> எனவே அதை நான் ஏற்கனவே done-- , பட்டியலில் மீதமுள்ள நீக்குதல் அதனால்
தற்போதைய முனை விடுவிக்க.
இப்போது மஞ்சள் சட்டம் உள்ளது மீண்டும் ஸ்டேக் மேல்.
நீங்கள் பார்க்க மற்றும் அதனால், நாம் இப்போது இருக்கிறோம் வலது பட்டியலில் இருந்து அழித்து இடது.
>> என்ன, எனினும், என்ன நடந்திருக்கும் நாம் விஷயங்களை தவறான வழியில் செய்தேன் என்று?
வெறும் நாம் முயன்ற போது போன்ற ஒரு உறுப்பு சேர்க்க.
நாங்கள் என்றால் சங்கிலி, குழம்பி என்றால் நாம் சுட்டிகள் இணைக்க முடியவில்லை
சரியான வரிசையில், நாங்கள் என்றால் தான் முதல் உறுப்பு விடுவித்தது,
நாம் தான் விடுவிக்காமல் என்றால் பட்டியல் தலைவர், இப்போது நாம்
பார்க்கவும் வழி இல்லை பட்டியலில் மீதமுள்ள.
அதனால் நாம் வேண்டும் அனாதையான எல்லாம்,
நாங்கள் என்ன இருந்தது என்று ஒரு நினைவக கசிவு என்று.
நீங்கள் எங்கள் வீடியோ இருந்து நினைவுகூர என்றால் மாறும் நினைவக ஒதுக்கீடு மீது,
என்று மிகவும் நல்ல விஷயம் தான்.
>> எனவே நான் அங்கு கூறினார் பல நடவடிக்கைகளை இருக்கின்றன
நாங்கள் வேலை செய்ய பயன்படுத்த வேண்டும் என்று திறம்பட இணைக்கப்பட்ட பட்டியலில்.
நீங்கள், நான் ஒரு தவிர்க்கப்பட்டன கவனித்தனர் ஒரு இணைக்கப்பட்ட இருந்து ஒரு உறுப்பு நீக்குதல்
பட்டியல்.
நான் செய்தேன் என்று காரணம் அது உண்மையில் வகையான தான் ஆகிறது
நீக்க எப்படி யோசிக்க தந்திரமான ஒரு தனித்தனி இருந்து ஒரு உறுப்பு
இணைக்கப்பட்ட பட்டியல்.
நாம் தவிர்க்க முடியும் வேண்டும் பட்டியல், ஏதாவது இது
நாம் ஒரு புள்ளி நாங்கள் பெற இந்த முனை நீக்க வேண்டும்
ஆனால் பொருட்டு நாம் அதை செய்ய எந்த தகவல் இழக்க வேண்டாம்,
நாம் இந்த இணைக்க வேண்டும் இங்கே இங்கே முனை,.
>> எனவே நான் அநேகமாக அந்த செய்தது தவறு ஒரு காட்சி கண்ணோட்டத்தில்.
எனவே நாம் ஆரம்பத்தில் இருக்கிறோம் எங்கள் பட்டியல், நாங்கள், மூலம் தொடர்வதற்கு
நாங்கள் இந்த முனை நீக்க வேண்டும்.
, நாம் அதை நீக்கினால் நாங்கள் சங்கிலி உடைத்து விட்டேன்.
இங்கே இந்த முனை வேறு எல்லாம் குறிக்கிறது,
அது இங்கே வெளியே இருந்து சங்கிலி கொண்டிருக்கிறது.
>> எனவே நாம் உண்மையில் என்ன செய்ய வேண்டும் நாம் இந்த புள்ளி பெற பிறகு,
நாம் ஒரு பின்வாங்க வேண்டும், மற்றும் ஆகிறது இந்த முனை இந்த முனை இணைக்க,
எனவே நாம் பின்னர் நீக்க முடியும் நடுத்தர ஒன்று.
ஆனால் தனித்தனி இணைக்கப்பட்ட பட்டியல்கள் செய்ய எங்களுக்கு பின்னோக்கி செல்ல ஒரு வழி வழங்க.
எனவே நாம் ஒன்று வைக்க வேண்டும் இரண்டு சுட்டிகள், மற்றும் அவற்றை நகர்த்த
ஆஃப் படி வகையான பின்னால் ஒருவர் மற்ற நாங்கள் சென்று, அல்லது ஒரு புள்ளி கிடைக்கும் என
பின்னர் மூலம் மற்றொரு சுட்டிக்காட்டி அனுப்ப.
நீங்கள், அதை பார்க்க முடியும் என ஒரு சிறிய நையாண்டி பெற முடியும்.
அதிர்ஷ்டவசமாக, நாங்கள் இல்லை வேறு வழி என்று தீர்க்க,
போது நாம் இரட்டை இணைக்கப்பட்ட பட்டியல்கள் பற்றி பேச.
>> நான் டக் லாயிட் நான், இந்த CS50 உள்ளது.