[இசை] டக் LLOYD: சரி. எனவே நீங்கள் முடிந்ததும் என்றால் தனித்தனி தொடர்புடைய பட்டியல்கள் மன்னிக்கவும் வீடியோ நான் ஒரு மீது நீங்கள் விட்ட ஒரு கிளிஃப்ஹாங்கர் பிட். ஆனால் நான் உங்களுக்கு முடிக்க இங்கு மகிழ்ச்சி இரட்டை-இணைக்கப்பட்ட பட்டியல்கள் கதை. நீங்கள் நினைவு என்றால் எனவே அந்த வீடியோ, நாம் பேசினோம் தனித்தனி தொடர்புடைய எப்படி பட்டியல்கள் எங்கள் திறனை கலந்து செய்கின்றன தகவல் சமாளிக்க அங்கு உறுப்புகள் எண்ணிக்கை அல்லது பொருட்களை எண்ணிக்கை ஒரு பட்டியலில் வளர அல்லது சுருக்கினால் முடியும். நாம் இப்போது சமாளிக்க முடியும் அந்த மாதிரி ஏதாவது, அங்கு நாம் வரிசைகள் அதை சமாளிக்க முடியவில்லை. ஆனால் அவர்கள் ஒரு பாதிக்கப்படுகின்றனர் முக்கிய குறைபாடு இது ஒரு தனித்தனி தொடர்புடைய என்று பட்டியல், நாம் மட்டுமே இதுவரை செல்ல முடியும் பட்டியல் மூலம் ஒரு திசையில். தான் உண்மையான நிலைமை அங்கு ஒரு பிரச்சனை முடியும் போது நாம் முயற்சி இருந்தால் ஒரு உறுப்பு நீக்க. நாம் கூட அதை எப்படி விவாதிக்க முடியவில்லை சூடோகுறியீடு ஒரு தனித்தனி தொடர்புடைய பட்டியலில். அது, நிச்சயமாக doable இல்லை ஆனால் இது ஒரு தொந்தரவு ஒரு பிட் இருக்க முடியும். நீங்கள் கண்டுபிடிக்க இவ்வளவு என்றால், அங்கு ஒரு சூழ்நிலையில் நீங்கள் நீக்க முயற்சிக்கும் பட்டியலில் இருந்து ஒற்றை கூறுகளை அல்லது அது தேவையான வேண்டும் நடக்கிறது நீங்கள் நீக்குதல் என்று இருந்து ஒற்றை கூறுகளை பட்டியலில், நீங்கள் வேண்டும் பயன்படுத்தி கருத்தில் ஒரு இரட்டை இணைக்கப்பட்ட அதற்கு பதிலாக ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் பட்டியலிட. இரட்டை-இணைக்கப்பட்ட பட்டியல்கள் நீங்கள் அனுமதிக்க ஏனெனில் முன்னோக்கி மற்றும் பின்னோக்கி இருவரும் செல்ல அதற்கு பதிலாக பட்டியல் மூலம் இப்போது முன் பட்டியலில் மூலம் ஒரு கூடுதல் உறுப்பு சேர்ப்பதன் மூலம் எங்கள் அமைப்பு வரையறை செய்ய இரட்டை இணைக்கப்பட்ட பட்டியலில் முனை. மீண்டும், நீங்கள் போவதில்லை என்றால் ஒற்றை கூறுகளை நீக்கப்போவதில்லை பட்டியலில் இருந்து நாம் சேர்க்கும் ஏனெனில் எங்கள் அமைப்பு ஒரு கூடுதல் துறையில் வரையறை, முனைகளில் தங்களை இரட்டை-இணைக்கப்பட்ட பட்டியல்கள் பெரிய இருக்க போகிறோம். அவர்கள் எடுக்க போகிறோம் நினைவகம் இன்னும் பைட்டுகள். எனவே என்றால் இந்த ஒன்று இல்லை நீங்கள் செய்ய வேண்டும் போகிறோம் நீங்கள் அதை தான் முடிவு செய்யலாம் ஆஃப் மதிப்பு வர்த்தக கூடுதல் செலவு செய்ய வேண்டும் நினைவகம் பைட்டுகள் தேவையான ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் நீங்கள் இல்லை என்றால் போகிறது ஒற்றை கூறுகளை நீக்குவதற்கு வேண்டும். ஆனால் அவர்கள் அமைதியாக இருக்கிறார்கள் மற்ற விஷயங்களை. நான் சொன்னது போல், நாம் தான் சேர்க்க வேண்டும் எங்கள் அமைப்பு ஒரு ஒற்றை துறையில் இந்த கருத்தை definition-- ஒரு முந்தைய சுட்டிக்காட்டி. ஒரு தனித்தனி தொடர்புடைய பட்டியல் எனவே, நாம் , மதிப்பு மற்றும் அடுத்த சுட்டிக்காட்டி அதனால் இரட்டை இணைக்கப்பட்ட பட்டியலில் தான் உள்ளது ஒரு வழி அதே பின்னோக்கி செல்ல. இப்போது தனித்தனி தொடர்புடைய உள்ள பட்டியலில் வீடியோ, நாம் பேசினோம் இந்த பற்றி ஐந்து உள்ளன நீங்கள் இருக்க வேண்டும் முக்கிய விஷயங்கள் முடியும் இணைக்கப்பட்ட பட்டியல்கள் வேலை செய்ய. இந்த மிக, உண்மையை அது ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் என்று உண்மையில் ஒரு பெரிய ஜம்ப் இல்லை. நாம் இன்னும் வெறும் மூலம் மூலம் தேடலாம் தொடக்கத்தில் இருந்து முன்னோக்கி நகர்ந்து முடிவடையும். நாம் இன்னும் வெளியே ஒரு முனை உருவாக்க முடியும் மெல்லிய காற்று, அழகாக அதே வழியில். நாம் அழகான பட்டியல்கள் நீக்க முடியும் மிகவும் அதே வழியில். மட்டுமே விஷயங்கள் என்று , நுட்பமான வேறு உண்மையில், சேர்க்கைக்கு பட்டியலில் புதிய முனைகளில், நாம் இறுதியாக நீக்குதல் பற்றி பேசுகிறேன் அதே பட்டியலில் இருந்து ஒரு உறுப்பு. மீண்டும், அழகான மிகவும் மற்ற மூன்று, நாம் அவர்களை பற்றி பேச போவதில்லை இப்போது அவர்கள் தான் என்பதால் கருத்துக்கள் மிகவும் சிறிய கிறுக்கல்கள் விவாதிக்கப்படும் தனித்தனி தொடர்புடைய பட்டியலில் வீடியோ. எனவே ஒரு புதிய கணு செருக அனுமதிக்க ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில். நாம் இதை பற்றி பேசினார் அதே பட்டியல்கள் தனித்தனி தொடர்புடைய, ஆனால் கூடுதல் ஒரு ஜோடி இருக்கிறது இரட்டை-இணைக்கப்பட்ட பட்டியல்கள் கொண்டு பிடிக்கிறது. நாம் [இருக்கிறோம்? கடந்து?] தலையில் இங்கு பட்டியலிட மற்றும் சில தன்னிச்சையான மதிப்பு, மற்றும் நாம் புதிய தலையில் பெற வேண்டும் இந்த செயல்பாடு வெளியே பட்டியலில். அது ஒரு dllnode நட்சத்திர கொடுக்கிறது அதனால் தான். எனவே என்ன படிகள்? அவர்கள் மீண்டும், மிகவும் ஒத்த பட்டியல்கள் தனித்தனி தொடர்புடைய ஒரு கூடுதல் கூடுதலாக. நாம் ஒரு புதிய இடைவெளி ஒதுக்கீடு வேண்டும் முனை மற்றும் காசோலை அது ஒரு செல்லுபடியாகும் என்று உறுதி செய்ய. நாம் அந்த முனை நிரப்ப வேண்டும் என்ன தகவல்களை நாங்கள் அதை வைக்க வேண்டும். கடந்த விஷயம், நாம் என்ன செய்ய வேண்டும் நாம் என்ன செய்ய வேண்டும் கூடுதல் விஷயம், மாறாக முந்தைய சுட்டிக்காட்டி சரி செய்ய ஆகிறது பட்டியலில் பழைய தலை. என்பதை நினைவில் கொள்ளுங்கள், ஏனெனில் என்ற இரட்டை-இணைக்கப்பட்ட பட்டியல்கள், நாம் முன்னோக்கி நகர்த்த முடியும் மற்றும் backwards-- இது ஒவ்வொரு கணு உண்மையில் காட்டுகிறார் என்று அர்த்தம் மற்ற இரண்டு முனைகளில் ஒரு பதிலாக வேண்டும். எனவே நாம் சரி செய்ய வேண்டும் பட்டியலில் பழைய தலை புதிய தலைவராக பின்தங்கிய சுட்டிக்காட்ட ஒன்று இருந்தது இணைக்கப்பட்ட பட்டியலில், நாங்கள் முன் செய்ய இல்லை. மேலும் முன்னர், நாம் தான் ஒரு திரும்ப பட்டியலில் புதிய தலையில் சுட்டிக்காட்டி. எனவே இங்கே ஒரு பட்டியல். நாம் இந்த பட்டியலில் 12 நுழைக்க வேண்டும். வரைபடம் என்று அறிவிப்பு சற்று வித்தியாசமாக இருக்கிறது. ஒவ்வொரு முனையும் மூன்று துறைகள் கொண்டிருக்கிறது தரவு, மற்றும் சிவப்பு ஒரு அடுத்த சுட்டிக்காட்டி, மற்றும் நீல ஒரு முந்தைய சுட்டிக்காட்டி. ஒன்றுமில்லை, 15 முனை முன் வருகிறது அதனால் அதன் முந்தைய சுட்டிக்காட்டி பூஜ்ய உள்ளது. அது பட்டியலில் ஆரம்பத்தில் தான். அது முன் எதுவும் இல்லை. எதுவும், 10 முனை பிறகு வரும் மற்றும் அது அடுத்த சுட்டிக்காட்டி அதே பூஜ்ய தான். எனவே இந்த பட்டியலில் 12 சேர்க்க. நாம் முனை [செவிக்கு புலப்படாமல்] இடம் தேவை. நாம் அது 12 உள்ளே. மீண்டும், நாம் உண்மையில் இருக்க வேண்டும் கவனமாக சங்கிலி உடைக்க முடியாது. நாம் மறுசீரமைக்க வேண்டும் சரியான வரிசையில் சுட்டிகள். மற்றும் சில நேரங்களில் அர்த்தம் என்று நாங்கள் குறிப்பாக பார்க்க வேண்டும் என delete-- கொண்டு நாம் சில வேண்டும் என்று பணிநீக்கம் சுட்டிகள், ஆனால் அது சரி தான். எனவே நாம் முதலில் என்ன செய்ய வேண்டும்? நான் பரிந்துரை ஒருவேளை நீங்கள் வேண்டும் செய்ய 12 குறிப்புகள் நிரப்ப உள்ளன முனையும் நீங்கள் யாராவது தீண்டுவதற்கு முன். அதனால் என்ன 12 அடுத்த சுட்டி போகிறது? 15. என்ன 12 முன் வருகிறது? ஒன்றும் இல்லை. இப்போது நாம் பூர்த்தி செய்து 12 கூடுதல் தகவல் அது முந்தைய, அடுத்த, மற்றும் மதிப்பு உள்ளது. இப்போது நாம் இருக்க முடியும் 15-- இந்த கூடுதல் நாம் பற்றி பேசிக்கொண்டிருந்தோம் படி மீண்டும் 12 15 புள்ளி வைத்திருக்க முடியும். இப்போது நாம் தலை செல்ல முடியும் இணைக்கப்பட்ட பட்டியலில் மேலும் 12 இருக்க வேண்டும். எனவே அது மிகவும் ஒத்த தான் நாம் என்ன தனித்தனி தொடர்புடைய பட்டியல்கள் உடனான செய்து, கூடுதல் படி தவிர பட்டியலில் பழைய தலைமை இணைக்கும் பட்டியலில் புதிய தலைக்கு மீண்டும். இப்போது இறுதியாக நீக்க வேண்டும் ஒரு இணைக்கப்பட்ட பட்டியலில் இருந்து ஒரு முனை. எனவே நாம் வேண்டும் என்று வேறு சில செயல்பாடு என்று நாங்கள் நீக்க வேண்டும் ஒரு முனை கண்டுபிடித்து மற்றும் சரியாக நமக்கு ஒரு சுட்டிக்காட்டி கொடுத்திருக்கிறார் நாங்கள் நீக்க வேண்டும் என்று முனை. நாம் கூட சொல்ல வேண்டாம் தலை இன்னும் உலகளவில் அறிவித்தார். நாம் இங்கு தலை தேவையில்லை. அனைத்து இந்த செயல்பாடு செய்து நாம் நான் ஆகிறது சரியாக முனை நாம் ஒரு சுட்டிக்காட்டி கண்டுபிடிக்கப்பட்டது பெற வேண்டும். அது விடுபட வேண்டும். இது நிறைய எளிதாக பட்டியல்கள் இரட்டை-இணைக்கப்பட்ட. அது உண்மையில் First-- ஒரு ஜோடி விஷயங்கள். நாம் சுற்றியுள்ள சரி செய்ய வேண்டும் முனைகளில் 'சுட்டிகள் அவர்கள் மீது தவிர்க்க அதனால் முனை நாம் நீக்க வேண்டும். பின்னர் அந்த முனை நீக்க முடியும். எனவே மீண்டும், நாம் தான் இங்கே மூலம் செல்கிறோம். நாம் வெளிப்படையாக என்று முடிவு செய்து விட்டேன் நாம் முனை எக்ஸ் நீக்க வேண்டும் மீண்டும், நான் என்ன இருக்கிறேன் வழி மூலம் இங்கே செய்து ஒரு ஒரு பொது வழக்கு மத்தியில் என்று முனை. ஒரு ஜோடி உள்ளன கூடுதல் எனும் தற்கால என்று நீங்கள் நீங்கள் நீக்குதல் போது கருத்தில் கொள்ள வேண்டும் பட்டியல் ஆரம்பத்தில் அல்லது பட்டியலில் மிகவும் இறுதியில். சிறப்பு ஒரு ஜோடி இல்லை மூலையில் நேரங்களில் சமாளிக்க. எனவே இந்த எந்த முனை நீக்குதல் வேலை பட்டியலில் ஒன்றின் மத்தியில் என்று முன்னோக்கி ஒரு முறையான சுட்டிக்காட்டி உள்ளது மற்றும் பின்தங்கிய ஒரு முறையான சுட்டிக்காட்டி, முறையான முந்தைய அடுத்து சுட்டிக்காட்டி. மீண்டும் நீங்கள், வேலை என்றால் முனைகள், நீங்கள் அந்த கையாள வேண்டும் சற்று வித்தியாசமாக, நாம் போவதில்லை இப்போதே பற்றி பேச. ஆனால் ஒருவேளை நீங்கள் முடியும் தேவை என்ன கண்டுபிடிக்க இந்த வீடியோவை பார்த்து மூலம் தான் செய்ய வேண்டும். எனவே நாம் தனிமைப்படுத்தப்பட்டு விட்டேன் எக்ஸ் எக்ஸ் முனை நாங்கள் பட்டியலில் இருந்து நீக்க வேண்டும். நாம் என்ன செய்ய வேண்டும்? முதல், நாம் மறுசீரமைக்க வேண்டும் வெளியே சுட்டிகள். நாம் மறுசீரமைக்க வேண்டும் 9 அடுத்த 13 தவிர்க்க மற்றும் புள்ளி 10-- இது நாம் செய்துள்ளேன் என்ன. நாம் கூட வேண்டும் 10 முந்தைய மறுசீரமைக்க அதற்கு பதிலாக 13 சுட்டிக்காட்டி 9 சுட்டிக்காட்ட. எனவே மீண்டும், இந்த இருந்தது தொடங்க வரைபடம். இந்த எங்கள் சங்கிலி இருந்தது. நாம், 13 மீது தவிர்க்க வேண்டும் ஆனால் நாங்கள் பாதுகாக்க வேண்டும் பட்டியலில் ஒருமைப்பாடு. நாம் எந்த இழக்க விரும்பவில்லை அல்லது திசையில் தகவல். எனவே நாம் மறுசீரமைக்க வேண்டும் சுட்டிகள் கவனமாக எனவே நாம் அனைத்து சங்கிலி உடைக்க வேண்டாம். எனவே நாம் 9 அடுத்த சுட்டிக்காட்டி சொல்ல முடியும் அதே இடத்தில் சுட்டி பதின்மூன்று அடுத்த சுட்டிக்காட்டி இப்போது காட்டுகிறார். நாம் இறுதியில் இருப்பதால் 13 தவிர்க்க வேண்டும் போகிறது. எனவே எங்கு 13 புள்ளிகள் அடுத்த, நீங்கள் ஒன்பது பதிலாக அங்கு சுட்டிக்காட்ட விரும்புகிறேன். அதனால் தான். பின்னர் எங்கு 13 புள்ளிகள் மீண்டும் செய்ய, 13 முன் வருகிறது என்ன, நாங்கள் சுட்டிக்காட்ட 10 வேண்டும் என்று பதிலாக 13. நீங்கள் பின்பற்ற என்றால், இப்போது, கவனிக்கிறது அம்புகள், நாம் 13 கைவிட முடியாது உண்மையில் எந்த தகவல் இழப்பு இல்லாமல். நாம், பட்டியலில் உத்தமத்தைவிட்டு முன் மற்றும் பின் தங்கிய இருவரும் நகரும். மற்றும் நாம் இப்போது தீர்த்துக்கொள்ள முடியாது சிறிது அதை சுத்தம் ஒன்றாக பட்டியலில் இழுத்து. எனவே நாம் மாற்றியமைக்கப்பட்டிருக்கிறது அல்லது பக்கத்தில் சுட்டிகள். பின்னர் நாம் எக்ஸ் விடுதலை 13 கொண்டிருந்தது அந்த முனை, நாம் சங்கிலி முறிக்கவில்லை. எனவே நாம் நல்ல செய்தார். இங்கே இணைக்கப்பட்ட பட்டியல்கள் இறுதி குறிப்பு. எனவே singly- இருவரும் இரட்டை இணைக்கப்பட்ட பட்டியல்கள், நாம் பார்த்தேனே, ஆதரவு உண்மையில் திறமையான செருகும் மற்றும் உறுப்புகள் நீக்குதல். நீங்கள் அழகாக செய்ய முடியும் சீரான இடைவெளியில் அது. என்ன நாங்கள் நீக்க செய்ய வேண்டும் ஒரு உறுப்பு முன்பு ஒரு இரண்டாவது? நாம் ஒரு சுட்டிக்காட்டி சென்றார். நாம் இன்னொரு சுட்டிக்காட்டி சென்றார். நாம் X-- மூன்று நடவடிக்கைகளை எடுத்து விடுவித்தோம். அது எப்போதும் மூன்று நடவடிக்கைகளை எடுக்கும் ஒரு முனை விடுவிக்க என்று முனை நீக்க. நாம் எப்படி செருகுவது? சரி, நாம் தான் எப்போதும் இருக்கும் தொடக்கத்தில் மீது tacking நாம் திறமையாக சேர்க்கைக்கு என்றால். எனவே நாம் rearrange-- வேண்டும் அது இருந்தால் பொறுத்து ஒரு singly- அல்லது இரட்டை இணைக்கப்பட்ட பட்டியலில், நாங்கள் மூன்று செய்ய வேண்டும் அல்லது நான்கு நடவடிக்கைகளை அதிகபட்சம். ஆனால் மீண்டும், இது எப்போதும் மூன்று அல்லது நான்கு இல்லை. அது எத்தனை விஷயமே இல்லை உறுப்புகள், எங்கள் பட்டியலில் உள்ளன அது எப்போதும் மூன்று அல்லது நான்கு operations-- தான் வெறும் நீக்கல் எப்போதும் போன்ற மூன்று அல்லது நான்கு செயல்பாடுகளை. அதை தொடர்ந்து நேரம். அதனால் உண்மையில் பெரிய விஷயம். வரிசைகள் கொண்ட, நாம் செய்து செருகும் போன்ற ஏதாவது. ஒருவேளை நீங்கள் என்று செருகும் நினைவு வகையான ஒரு நிலையான நேரம் வழிமுறை அல்ல. அது உண்மையில் மிகவும் விலை உயர்ந்தது. எனவே இந்த புகுத்தி ஒரு நிறைய நல்லது. ஆனால் நான் குறிப்பிட்டுள்ள பட்டியலில் வீடியோ தனித்தனி தொடர்புடைய, நாம் இங்கே ஒரு தீங்கு கிடைத்தது கூட, சரியான? நாம் திறனை இழந்து விட்டேன் தோராயமாக கூறுகளை அணுக. நாம் நான் உறுப்பு எண் நான்கு வேண்டும், சொல்ல முடியாது ஒரு இணைக்கப்பட்ட பட்டியலில் அல்லது உறுப்பு எண் 10 அதே வழியில் என்று நாம் ஒரு வரிசை செய்ய அல்லது நாம் தான் நேரடியாக குறியீட்டு முடியும் எங்கள் அணியின் உறுப்பு. அதனால் ஒரு கண்டுபிடிக்க முயற்சி ஒரு இணைக்கப்பட்ட பட்டியலில் உள்ள உறுப்பு தேடி முக்கியமானது என்றால் இப்போது நேரியல் நேரம் ஆகலாம். பட்டியலில் இனி கிடைத்தவுடன், அது ஒரு கூடுதல் நடவடிக்கை எடுக்க வேண்டும் பட்டியலில் ஒவ்வொரு உறுப்பு க்கான ஆர்டர் நாம் தேடும் என்ன கண்டுபிடிக்க. எனவே வர்த்தக பரிமாற்றங்களில் இருக்கிறது. ஒரு சார்பு ஒரு பிட் உள்ளது இங்கே மற்றும் கான் உறுப்பு. மற்றும் இரட்டை-இணைக்கப்பட்ட பட்டியல்கள் உள்ளன தரவு அமைப்பு ஆகியவற்றின் கடைசி வகையான நாம் பற்றி பேச வேண்டும் என்று அனைத்து அடிப்படை கட்டுமான எடுத்து சி தொகுதிகள் ஒன்றாக வைத்து. உண்மையில், நாம் முடியும் என்பதால், கூட இதை விட சிறப்பாக செய்ய ஒரு தரவு கட்டமைப்பை உருவாக்க வேண்டும் என்று நீங்கள் மூலம் தேட முடியும் நிலையான நேரத்தில் கூட. ஆனால் மற்றொரு வீடியோ என்று ஆனால் மேலும். நான் டக் லாயிட் இருக்கிறேன். இந்த CS50 உள்ளது.