[సంగీతాన్ని] డౌ LLOYD: అన్ని కుడి. కాబట్టి మీరు పూర్తి ఉంటే ఒక్కొక్కటిగా లింక్ జాబితాలు క్షమించండి లో వీడియో నేను ఒక మీరు వదిలి ఒక క్లిఫ్హ్యాంగెర్ బిట్. కానీ, నేను మీరు పూర్తి ఇక్కడ ఉన్నందుకు సంతోషిస్తున్నాను ఉన్నాను రెట్టింపైన-లింక్ జాబితాలు కథ. 

మీరు నుండి గుర్తుకు చేస్తే ఆ వీడియో, మేము మాట్లాడారు ఒక్కొక్కటిగా లింక్డ్ ఎలా గురించి జాబితాలు మా సామర్థ్యాన్ని హాజరవుతారు సమాచారంతో వ్యవహరించడానికి పేరు మూలకాల సంఖ్య లేదా వస్తువులను సంఖ్య జాబితా పెరుగుతాయి లేదా ముడుచుకునే చేయవచ్చు. మేము ఇప్పుడు ఎదుర్కోవటానికి చేయవచ్చు అలాంటిదే, పేరు మేము శ్రేణుల తో అది ఎదుర్కోవటానికి కాలేదు. 

కానీ వారు ఒక బాధపడుతున్నారు లేదు క్లిష్టమైన పరిమితి ఇది ఒక ఒక్కొక్కటిగా లింక్డ్ ఆ జాబితా మేము మాత్రమే ఎప్పుడూ తరలించవచ్చు జాబితా ద్వారా ఒకే దిశలో. మరియు మాత్రమే నిజమైన పరిస్థితి పేరు ఒక సమస్య కావచ్చు ఉన్నప్పుడు మేము ప్రయత్నిస్తున్న ఒకే మూలకం తొలగించండి. మరియు మేము కూడా దీన్ని ఎలా చర్చించడానికి లేదు pseudocode లో ఒక ఒక్కొక్కటిగా లింక్ జాబితాలో. ఇది కచ్చితంగా doable ఉంది కానీ అది ఒక అవాంతరం ఒక బిట్ ఉంటుంది. మీరు మిమ్మల్ని మీరు కనుగొనడానికి చేస్తే పరిస్థితి మీరు తొలగించాలనుకుంటున్నారా ప్రయత్నిస్తున్న జాబితా నుండి సింగిల్ అంశాలను లేదా అది అవసరం చేస్తాడు మీరు తొలగించడం అవుతారు నుండి సింగిల్ అంశాలను జాబితా, మీరు అనుకోవచ్చు ఉపయోగించి పరిగణలోకి రెట్టింపైన లింక్డ్ బదులుగా ఒక ఒక్కొక్కటిగా లింక్ జాబితా జాబితా. రెట్టింపైన-లింక్ జాబితాలు మీరు అనుమతిస్తాయి ఎందుకంటే ముందుకు వెనుకకు రెండు తరలించడానికి బదులుగా జాబితా ద్వారా కేవలం ముందుకు జాబితా ద్వారా కేవలం ఒక అదనపు మూలకం జోడించడం ద్వారా మా నిర్మాణం వివరణకు రెట్టింపైన లింక్ జాబితా నోడ్ కోసం. 

మళ్ళీ, మీరు వెళుతున్న కాకపోతే సింగిల్ అంశాలను తొలగించడం జాబితా నుండి మేము జోడించడం ఉన్నందున మా నిర్మాణం ఒక అదనపు ఫీల్డ్ నిర్వచనం, నోడ్స్ తాము రెట్టింపైన-లింక్ జాబితాలు కోసం పెద్దవిగా వెళ్తున్నారు. వారు తీసుకుని వెళుతున్నాం మెమరీ మరింత బైట్లు. మరియు కనుక ఈ విషయం కాదు మీరు చేయవలసిందల్లా చూడాలని మీరు ఇది నిర్ణయించుకుంటారు ఉండవచ్చు ఆఫ్ కాదు విలువైన వాణిజ్య అదనపు ఖర్చు కలిగి మెమరీ యొక్క బైట్లు అవసరం ఒక రెట్టింపైన లింక్ జాబితా కోసం మీరు కాదు అయితే అన్నారు సింగిల్ అంశాలను తొలగించడం వుంటుంది. కానీ వారు కూడా బాగుంది ఉన్నారు చాలా ఇతర విషయాలు. 

నేను అన్నాడు వంటి, మేము కేవలం జోడించడానికి కలిగి మా నిర్మాణం ఒక్క రంగంలో ఈ భావన definition-- ఒక మునుపటి పాయింటర్. ఒక ఒక్కొక్కటిగా లింక్ జాబితాను కాబట్టి, మేము విలువ మరియు తదుపరి పాయింటర్ కలిగి కాబట్టి రెట్టింపైన అనుబంధ జాబితా ఉంది ఒక విధంగా అలాగే వెనుకకు తరలించడానికి. 

ఇప్పుడు ఒక్కొక్కటిగా లింక్డ్ లో జాబితా వీడియో, మేము మాట్లాడారు ఈ గురించి ఐదుగురు ఉంటాయి మీరు ఉండాలి ప్రధాన విషయాలు సామర్థ్యం లింక్ జాబితాలు పని చేయాలని. మరియు వీటిలో చాలా వాస్తవం కోసం అది ఒక రెట్టింపైన లింక్ జాబితా అని నిజంగా ఒక పెద్ద జంప్ కాదు. మేము ఇంకా కేవలం ద్వారా శోధించవచ్చు ప్రారంభం నుండి ముందుకు వెళ్లడానికి ముగించాలి. మేము ఇంకా ఒక నోడ్ సృష్టించవచ్చు సన్నని గాలి చాలా చక్కని అదే విధంగా. మేము చాలా లిస్టులను చేయవచ్చు చాలా అదే విధంగా. మాత్రమే విషయాలు ఆ , మార్మికంగా భిన్నంగా ఉంటాయి నిజంగా, ఇన్సర్ట్ ఉంటాయి జాబితాలో కొత్త నోడ్స్, మరియు మేము చివరకు తొలగించడం గురించి మాట్లాడదాము అలాగే జాబితా నుండి ఒక మూలకం. మళ్ళీ, అందంగా చాలా ఇతర మూడు, మేము ఉన్నాము వాటి గురించి మాట్లాడటానికి వెళ్ళడం లేదు ప్రస్తుతం వారు కేవలం ఉన్నాము ఎందుకంటే ఆలోచనల మీద చాలా చిన్న సర్దుబాటు గీతలు చర్చించారు ఒక్కొక్కటిగా లింక్ జాబితా వీడియో వివరించాడు. 

కాబట్టి యొక్క ఒక కొత్త నోడ్ ఇన్సర్ట్ వీలు ఒక రెట్టింపైన లింక్ జాబితా. మేము ఈ చేయడం గురించి మాట్లాడారు అలాగే జాబితాలు ఒక్కొక్కటిగా లింక్, కానీ అదనపు ఒక జంట ఉంది రెట్టింపైన లింక్ జాబితాలు పట్టుకుంటాడు. మేము [ఉన్నాము? ప్రయాణిస్తున్న?] తలపై ఇక్కడ జాబితా మరియు కొన్ని ఏకపక్ష విలువ, మరియు మేము కొత్త తల పొందడానికి కావలసిన ఈ ఫంక్షన్ బయటకు జాబితా. అది ఒక dllnode స్టార్ తిరిగి ఎందుకు ఆ వార్తలు. కాబట్టి దశలను ఏవి? వారు మళ్లీ, చాలా పోలి ఉంటాయి జాబితాలు ఒక్కొక్కటిగా లింక్డ్ టు ఒక అదనపు కలిపి. మేము ఒక కొత్త స్థలాన్ని కేటాయించుకునే కావలసిన నోడ్ చెక్ అది చెల్లదు నిర్ధారించుకోండి. మేము ఆ నోడ్ అప్ పూరించడానికి కావలసిన సంసార సమాచారాన్ని మేము అది ఉంచాలి కావలసిన. చివరి విషయం మేము చెయ్యాల్సిన మేము చెయ్యాల్సిన అదనపు విషయం, కాకుండా మునుపటి పాయింటర్ పరిష్కరించడానికి ఉంది జాబితా యొక్క పాత తల. అని గుర్తుంచుకోండి యొక్క రెట్టింపైన అనుసంధాన జాబితాలు మనం ముందుకు తరలించవచ్చు మరియు backwards-- ఇది ప్రతి నోడ్ వాస్తవానికి చూపాడు అర్థం రెండు ఇతర నోడ్స్ బదులుగా కేవలం ఒక. కాబట్టి మేము పరిష్కరించడానికి అవసరం జాబితా యొక్క పాత తల కొత్త అధిపతిగా వెనుకబడిన అభిప్రాయపడుతున్నారు ఏదో ఇది అనుబంధ జాబితా, మేము ముందు చేయాల్సిందల్లా లేదు. మరియు ముందు వంటి, మేము కేవలం ఒక తిరిగి జాబితా కొత్త తల పాయింటర్. 

కాబట్టి ఇక్కడ జాబితా ఉంది. మేము ఈ జాబితాలో 12 ఇన్సర్ట్ అనుకుంటే. రేఖాచిత్రం గమనించండి కొద్దిగా భిన్నంగా ఉంటుంది. ప్రతి కణుపు మూడు ఖాళీలను కలిగి డేటా, మరియు ఎరుపు లో ఒక నెక్స్ట్ పాయింటర్, మరియు నీలం ఒక మునుపటి పాయింటర్. నథింగ్, 15 నోడ్ ముందు వస్తుంది కాబట్టి దాని మునుపటి పాయింటర్ NULL. ఇది జాబితా ప్రారంభంలో ఉంది. అది ముందు ఏదీ లేదు. ఏమీ, 10 నోడ్ తర్వాత వస్తుంది మరియు కాబట్టి అది తదుపరి పాయింటర్ అలాగే శూన్య ఉంది. 

కాబట్టి యొక్క ఈ జాబితాలో 12 జోడించడానికి అనుమతిస్తుంది. మేము నోడ్ [వినబడని] స్పేస్ అవసరం. మేము అది 12 లోపల ఉంచాలి. ఆపై మళ్ళీ, మేము నిజంగా ఉండాలి జాగ్రత్తగా గొలుసు విచ్ఛిన్నం కాదు. మేము క్రమాన్ని కావలసిన సరైన క్రమంలో గమనికలు. మరియు కొన్నిసార్లు ఆ mean-- ఉండవచ్చు మేము ముఖ్యంగా చూస్తారు వంటి delete-- తో మేము కొన్ని లేదని పునరావృత గమనికలు, కానీ ఆ సరే. 

కాబట్టి మేము మొదటి ఏమి అనుకుంటున్నారు? నేను సిఫార్సు చేస్తున్నాను విషయాలు మీరు బహుశా తప్పక అలా 12 గమనికలు పూరించడానికి ఉంటాయి నోడ్ మీరు వేరే ఎవరైనా టచ్ ముందు. సో వాట్ 12 తదుపరి సూచించడానికి అన్నారు? 15. ఏం 12 ముందు వస్తుంది? ఏమీ లేదు. ఇప్పుడు మేము నింపినప్పుడు చేసిన 12 అదనపు సమాచారం కాబట్టి అది మునుపటి, తదుపరి, మరియు విలువ ఉంది. 

ఇప్పుడు మేము కలిగి 15-- ఈ అదనపు మేము గురించి మాట్లాడుతూ అడుగు తిరిగి 12 కు 15 పాయింట్. మరియు ఇప్పుడు మేము తల తరలించవచ్చు లింక్ జాబితా కూడా 12 ఉండాలి. కనుక ఇది అందంగా పోలి వార్తలు మనం ఒక్కొక్కటిగా లింక్ జాబితాలు చేస్తున్న యొక్క అదనపు దశల తప్ప జాబితా యొక్క పాత తల కనెక్ట్ జాబితా కొత్త తల వెనుకకు. 

ఇప్పుడు చివరకు తొలగించండి తెలియజేయండి ఒక లింక్ జాబితా నుండి ఒక నోడ్. కాబట్టి యొక్క మేము కలిగి పిలవబడు కొన్ని ఇతర చర్య, ఆ మేము తొలగించాలనుకుంటున్నారా ఒక నోడ్ వస్తూంటుంది మరియు ఖచ్చితంగా మాకు ఒక పాయింటర్ ఇచ్చారు మేము తొలగించాలనుకుంటున్నారా నోడ్. మేము కూడా చెప్పగలను వాటిని అవసరం లేదు తల ఇప్పటికీ ప్రపంచవ్యాప్తంగా ప్రకటిస్తారు. మేము ఇక్కడ తల అవసరం లేదు. అన్ని ఈ ఫంక్షన్ చేస్తోంది మేము చేసిన ఉంది సరిగ్గా నోడ్ మేము ఒక పాయింటర్ దొరకలేదు వదిలించుకోవటం కావలసిన. ఇది యొక్క వదిలించుకోవటం లెట్. ఇది చాలా సులభం జాబితాలు రెట్టింపైన లింక్. వాస్తవానికి మొదటి చూసేలా కేవలం ఒక జంట విషయాలు. మేము కేవలం పరిసర పరిష్కరించడానికి అవసరం నోడ్స్ 'గమనికలు వారు పైగా దాటవేసి కాబట్టి నోడ్ మేము తొలగించాలనుకుంటున్నారా. ఆపై ఆ నోడ్ తొలగించగలరు. మరలా, మేము కేవలం ఇక్కడ ద్వారా వెళుతున్న. మేము స్పష్టంగా నిర్ణయించాము మేము నోడ్ X. తొలగించాలనుకుంటున్నారా మళ్ళీ, నేను ఏమి చేస్తున్నాను way-- ద్వారా ఇక్కడ చేయడం ఒక కోసం ఒక సాధారణ విషయం ఉంది మధ్యలో నోడ్. ఒక జంట ఉన్నాయి అదనపు షరతులు మీరు మీరు తొలగించడం చేసినప్పుడు పరిగణలోకి తీసుకోవాలని జాబితా చాలా ప్రారంభంలో లేదా జాబితా చాలా చివర. ప్రత్యేక జంట ఉంది మూలలో కేసులు ఎదుర్కోవటానికి. 

కాబట్టి ఈ ఏ నోడ్ తొలగించడం కోసం పనిచేస్తుంది జాబితా ఒకటి మధ్యలో ఆ ముందుకు ఒక చట్టబద్ధమైన పాయింటర్ కలిగి మరియు వెనుకబడిన న్యాయమైన పాయింటర్, చట్టబద్ధమైన మునుపటి మరియు తదుపరి పాయింటర్. మళ్ళీ మీరు, పని చేస్తుంటే చివరలను తో, మీరు ఆ నిర్వహించే అవసరం కొంచెం విభిన్నంగా, మరియు మేము వెళ్ళడం లేదు చేస్తున్నాం ఇప్పుడు గురించి మాట్లాడటానికి. కానీ మీరు బహుశా అవసరం ఏమి దొరుకుతుందని ఈ వీడియో చూడటం ద్వారా కేవలం చెయ్యటానికి. 

కాబట్టి మేము ఒంటరితనానికి చేసిన X. X కణుపు మేము జాబితా నుండి తొలగించాలని అనుకుంటున్నారా. మేము ఏమి చేయాలి? మొదటి, మేము క్రమాన్ని అవసరం బయట గమనికలు. మేము క్రమాన్ని అవసరం 9 యొక్క తదుపరి 13 కి పైగా దాటవేయడానికి మరియు పాయింట్ 10-- ఇది మేము కేవలం పూర్తి చేసిన ఏమిటి. మరియు మేము కూడా అవసరం 10 యొక్క మునుపటి క్రమాన్ని బదులుగా 13 సూచించే 9 మార్చాలి. 

మరలా, ఈ ఉంది ప్రారంభం రేఖాచిత్రం. ఈ మా గొలుసు ఉంది. మేము 13 కి పైగా దాటవేయడానికి అవసరం కానీ మేము కూడా సంరక్షించేందుకు అవసరం జాబితా సమగ్రతను. మేము ఏ కోల్పోతారు చెయ్యకూడదని గాని దిశలో సమాచారం. కాబట్టి మేము క్రమాన్ని అవసరం గమనికలు జాగ్రత్తగా కాబట్టి మేము అన్ని వద్ద గొలుసు బ్రేక్ లేదు. 

కాబట్టి మేము 9 యొక్క తదుపరి పాయింటర్ చెప్పగలను అదే స్థానంలో చూపాడు పదమూడు నెక్స్ట్ పాయింటర్ ప్రస్తుతం చూపాడు. మేము చివరికి ఉన్నారు 13 కి పైగా వెళ్ళకండి అన్నారు. కాబట్టి ఎక్కడ 13 పాయింట్లు తదుపరి, మీరు తొమ్మిది బదులుగా అక్కడ చూపుతూ అనుకుంటున్నారా. కాబట్టి ఆ ఆ. ఆపై ఎక్కడ 13 పాయింట్లు తిరిగి కు, 13 ముందు వస్తుంది సంసార, మేము అభిప్రాయపడుతున్నారు 10 కావలసిన బదులుగా 13. మీరు అనుసరించండి ఉంటే ఇప్పుడు, నోటీసు బాణాలు మేము 13 ఉంచగల నిజానికి ఏ సమాచారం కోల్పోకుండా. మేము జాబితా సమగ్రతను ఉంచింది చేసిన ముందు మరియు వెనుక రెండు కదిలే. మరియు తర్వాత మేము క్రమం చేయవచ్చు యొక్క కొద్దిగా శుభ్రం కలిసి జాబితా లాగటం. కాబట్టి మేము తిరిగి ఇరువైపులా గమనికలు. మరియు తర్వాత మేము X విముక్తి 13 శాలలు నోడ్, మరియు మేము గొలుసు బ్రేక్ రాలేదు. కాబట్టి మేము మంచి చేసాడు. 

ఇక్కడ లింక్ జాబితాలు న ఫైనల్ గమనిక. కాబట్టి singly- రెండు మరియు రెట్టింపైన లింక్డ్ జాబితాలు, మేము చూసిన వంటి, మద్దతు నిజంగా సమర్థవంతంగా చొప్పించడం మరియు అంశాల తొలగింపు. మీరు అందంగా చాలా చేయవచ్చు స్థిరంగా సమయంలో. మనం తొలగించడానికి ఏమి చేయవలసి వచ్చింది ఒక మూలకం క్రితం కేవలం రెండవ? మేము ఒక పాయింటర్ తరలించబడింది. మేము మరొక పాయింటర్ తరలించబడింది. మేము X-- మూడు కార్యకలాపాలు పట్టింది విముక్తి. ఇది ఎల్లప్పుడూ మూడు కార్యకలాపాలు పడుతుంది ఒక నోడ్ విడిపించేందుకు ఆ నోడ్ తొలగించండి. 

ఎలా మేము ఇన్సర్ట్ చెయ్యాలి? Well, మేము కేవలం ఎప్పుడూ ఉన్నాము ప్రారంభంలో tacking మేము సమర్ధవంతంగా ఇన్సర్ట్ ఉంటే. కాబట్టి మేము rearrange-- అవసరం అది ఉంటే బట్టి ఒక singly- లేదా రెట్టింపైన లింక్ జాబితా మేము మూడు చెయ్యాల్సిన ఉండవచ్చు లేదా నాలుగు కార్యకలాపాలు మాక్స్. కానీ మళ్ళీ, అది ఎల్లప్పుడూ మూడు లేదా నాలుగు. ఇంకా ఎన్ని పట్టింపు లేదు అంశాలు మా జాబితాలో ఉన్నాయి ఇది ఎల్లప్పుడూ మూడు లేదా నాలుగు operations-- వార్తలు కేవలం తొలగింపు ఎల్లప్పుడూ వంటి మూడు లేదా నాలుగు కార్యకలాపాలు. ఇది స్థిరంగా సమయం. కాబట్టి ఆ నిజంగా గొప్ప పని. 

శ్రేణితో, మనం చేస్తున్న చొప్పించడం విధమైన లాగ. మీరు బహుశా అని చొప్పించడం గుర్తుకు విధమైన స్థిరమైన సమయం అల్గోరిథం కాదు. ఇది నిజానికి చాలా ఖరీదైన ఉంది. కాబట్టి ఈ ఇన్సర్ట్ కోసం చాలా ఉత్తమం. కానీ నేను పేర్కొన్న జాబితా వీడియో ఒక్కొక్కటిగా లింక్, మేము ఇక్కడ ఒక ఇబ్బంది వచ్చింది చాలా, కుడి చేసిన? మేము సామర్థ్యం కోల్పోయి యాదృచ్ఛికంగా అంశాలను యాక్సెస్. మేము నేను మూలకం సంఖ్య నాలుగు కావలసిన, చెప్పలేను ఒక లింక్ జాబితా లేదా మూలకం సంఖ్య 10 అదే విధంగా ఆ మేము వ్యూహం తో అలా లేదా మేము కేవలం నేరుగా సూచిక మా శ్రేణి యొక్క మూలకం లోకి. 

కాబట్టి ఒక కనుగొనేందుకు ప్రయత్నిస్తున్న ఒక లింక్ జాబితా లో మూలకం శోధించడం ముఖ్యం ఉంటే ఇప్పుడు సరళ సమయం పట్టవచ్చు. జాబితా ఇక కొద్దీ, అది ఒక అదనపు దశను పడుతుంది జాబితాలో ప్రతి మూలకం కోసం ఆర్డర్ మేము చూస్తున్న ఏమి కనుగొనేందుకు. సో వాణిజ్య ఆఫ్స్ ఉంది. ఒక అనుకూల ఒక బిట్ ఉంది ఇక్కడ మరియు కాన్ మూలకం. 

మరియు రెట్టింపైన-లింక్ జాబితాలు కాదు డేటా నిర్మాణం కలయిక చివరి రకమైన మేము గురించి మాట్లాడదాము అన్ని ప్రాథమిక బిల్డింగ్ తీసుకొని సి బ్లాక్లు ఒక కూరుస్తున్న. నిజానికి, మేము ఎందుకంటే కూడా ఈ కంటే మెరుగైన డేటా నిర్మాణం సృష్టించడానికి ఆ మీరు ద్వారా శోధించవచ్చు చేయగలరు స్థిరంగా సమయంలో చాలా. కానీ మరొక వీడియో లో ఆ మరింత. 

నేను డౌ లాయిడ్ ఉన్నాను. ఈ CS50 ఉంది.