>> [સંગીત વગાડવાનો]
ડો LLOYD: બધા અધિકાર.
તેથી જો તમે માત્ર કે સમાપ્ત તો singly સાથે જોડાયેલી યાદીઓ માફ કરશો વિડિઓ
હું એક પર તમે બોલ બાકી જે cliffhanger બીટ.
પરંતુ હું તમને સમાપ્ત કરવા માટે અહીં છો સંતુષ્ટ છું સમયમાં બમણું-કડી થયેલ યાદીઓ વાર્તા.
>> તમે યાદ તેથી જો વિડિઓ, અમે વાત કરી
singly સાથે જોડાયેલી છે તે વિશે યાદીઓ અમારી ક્ષમતા હાજરી કરી
માહિતી સાથે વ્યવહાર કરવા માટે જ્યાં સંખ્યાબંધ તત્વો
અથવા વસ્તુઓ સંખ્યા યાદી વધવા અથવા સંકોચો શકે છે.
હવે અમે સાથે વ્યવહાર કરી શકો છો કે કંઈક છે, જ્યાં
અમે એરે સાથે તેની સાથે વ્યવહાર કરી શકે છે.
>> પરંતુ તેઓ એક પીડાતા નથી જટિલ મર્યાદા જે
એક singly સાથે જોડાયેલી છે તે સાથે યાદી, અમે માત્ર ક્યારેય ખસેડી શકો છો
આ યાદી મારફતે એક દિશામાં હોય છે.
અને માત્ર વાસ્તવિક પરિસ્થિતિ કે જ્યાં એક સમસ્યા બની શકે છે
હતી ત્યારે અમે પ્રયાસ કરી રહ્યા હતા એક તત્વ કાઢી.
અને અમે પણ તે કેવી રીતે કરવું તે અંગે ચર્ચા ન હતી સ્યુડોકોડનો એક singly સાથે જોડાયેલી યાદી છે.
તે ચોક્કસપણે doable છે પરંતુ તે જોયા એક બીટ હોઈ શકે છે.
તમે તમારી જાતને શોધી તેથી જો એક પરિસ્થિતિ જ્યાં
તમે કાઢી નાંખવા પ્રયાસ કરી રહ્યાં છો યાદીમાંથી તત્વોની
અથવા તે જરૂરી કરી રહ્યું છે તમે કાઢી નાંખવા પડશે કે
થી તત્વોની આ યાદી, તમે માંગો છો શકે છે
મદદથી નક્કી કરવા માટે એક સમયમાં બમણું-કડી તેના બદલે એક singly સાથે જોડાયેલી યાદી યાદી.
સમયમાં બમણું-કડી થયેલ યાદીઓ તમને પરવાનગી આપે છે કારણ કે આગળ અને પાછળની બંને ખસેડવા
તેના બદલે યાદી મારફતે માત્ર આગળ યાદી મારફતે
માત્ર એક વધારાની તત્વ ઉમેરીને અમારા માળખું વ્યાખ્યા
આ સમયમાં બમણું-કડી થયેલ યાદી નોડ માટે.
>> ફરીથી, તમે નથી જઈ રહ્યાં છો, તો તત્વોની કાઢવા કરી
આ યાદી પ્રતિ અમે ઉમેરી રહ્યાં છીએ, કારણ કે અમારા માળખું એક વિશેષ ક્ષેત્ર
વ્યાખ્યા, ગાંઠો પોતાને સમયમાં બમણું-કડી થયેલ યાદીઓ માટે
મોટા હોય જતાં હોય છે.
તેઓ લેવા જઈ રહ્યાં છો મેમરી વધુ બાઇટ્સ છે.
અને તેથી જો આ કંઈક નથી તમે શું કરવાની જરૂર છે માટે જઈ રહ્યાં છો
તમે તે નક્કી કરી શકે છે બંધ વર્થ વેપાર
વધારાની ખર્ચ હોય બાયટ્સ મેમરી જરૂરી
એક સમયમાં બમણું-કડી થયેલ યાદી માટે તમે ન હો તો જતા તત્વોની કાઢવા કરી શકાય છે.
પરંતુ તેઓ પણ ઠંડી છો પણ અન્ય વસ્તુઓ માટે.
>> હું જણાવ્યું હતું કે તેથી અમે ફક્ત ઉમેરવા માટે હોય છે અમારા માળખું એક ક્ષેત્ર
આ વિચારને definition-- પહેલાંની નિર્દેશક.
એક singly સાથે જોડાયેલી યાદી સાથે, અમે , કિંમત અને આગામી નિર્દેશક હોય છે
જેથી સમયમાં બમણું-કડી થયેલ યાદી માત્ર છે એક માર્ગ તેમજ પાછળની ખસેડવા.
>> હવે singly સાથે જોડાયેલી માં યાદી વિડિઓ, અમે વાત કરી
આ વિશે પાંચ છે તમે જરૂર મુખ્ય વસ્તુઓ
સક્ષમ કડી થયેલ યાદીઓ સાથે કામ કરવા માટે.
અને આમાંથી મોટા ભાગના, હકીકત એ છે તે સમયમાં બમણું-કડી થયેલ યાદી છે કે
ખરેખર એક મોટા જમ્પ નથી.
અમે હજુ પણ માત્ર દ્વારા મારફતે શોધી શકો છો શરૂઆતથી આગળ વધવા અંત.
અમે હજુ પણ બહાર નોડ બનાવવા કરી શકો છો પાતળી હવા, ખૂબ ખૂબ જ રીતે.
અમે ખૂબ યાદીઓ કાઢી શકો છો ખૂબ જ રીતે.
આ માત્ર વસ્તુઓ છે કે જે , subtly અલગ છે
ખરેખર, દાખલ કરવામાં આવે છે યાદી માં નવા ગાંઠો,
અને અમે છેલ્લે કાઢવા વિશે વાત કરીશું તેમજ યાદીમાંથી એક તત્વ.
ફરીથી, ખૂબ ખૂબ અન્ય ત્રણ, અમે છો
તેમને વિશે વાત નથી જઈ હમણાં તેઓ માત્ર છો, કારણ કે
વિચારો પર ખૂબ જ નાના tweaks ચર્ચા આ singly સાથે જોડાયેલી યાદી વિડિઓ છે.
>> જેથી આપણે એક નવી નોડ દાખલ કરો એક સમયમાં બમણું-કડી થયેલ યાદી માં.
અમે માટે આમ વિશે વાત કરી તેમજ યાદીઓ singly સાથે જોડાયેલી,
પરંતુ વધારાના એક દંપતિ છે સમયમાં બમણું-કડી થયેલ યાદીઓ સાથે કેચ.
અમે [છો? પસાર?] ના વડા અહીં યાદી અને કેટલાક મનસ્વી કિંમત
અને અમે નવા વડા વિચાર કરવા માંગો છો આ કાર્ય બહાર યાદી છે.
તે dllnode સ્ટાર આપે શા માટે છે.
તેથી પગલાંઓ શું છે?
તેઓ ફરીથી, ખૂબ જ સમાન હોય યાદીઓ singly સાથે જોડાયેલી માટે
એક વધારાની ઉમેરા સાથે.
અમે નવા માટે જગ્યા ફાળવે કરવા માંગો છો નોડ અને ચેક તે માન્ય છે તેની ખાતરી કરવા માટે.
અમે તે નોડ ભરવા માંગો છો ગમે માહિતી સાથે અમે
તે મૂકવા માંગો છો.
છેલ્લા વસ્તુ અમે do-- કરવાની જરૂર આપણે શું કરવાની જરૂર છે વધારાની વસ્તુ, બદલે
પાછલા નિર્દેશક સુધારવા માટે છે યાદીમાં જૂના વડા.
યાદ રાખો કે, કારણ કે ના સમયમાં બમણું સાથે જોડાયેલી યાદીઓ,
આપણે આગળ ખસેડી શકો છો અને backwards-- જે
દરેક નોડ ખરેખર નિર્દેશ કરે છે કે એનો અર્થ એ થાય અન્ય બે ગાંઠો તેના બદલે માત્ર એક છે.
અને તેથી અમે ઠીક કરવાની જરૂર છે યાદીમાં જૂના વડા
નવા વડા માટે બોલ કંઈક હતું જે કડી થયેલ યાદી,
અમે પહેલાં શું કરવું છે ન હતી.
અને પહેલાં તરીકે, અમે હમણાં જ વળતર યાદીમાં નવા વડા માટે નિર્દેશક.
>> તેથી અહીં યાદી છે.
અમે આ યાદી માં 12 દાખલ કરવા માંગો છો.
રેખાકૃતિ કે નોટિસ થોડી અલગ છે.
દરેક નોડને ત્રણ fields-- સમાવે માહિતી, અને Red એક આગામી નિર્દેશક,
અને વાદળી માં અગાઉના પોઇન્ટર.
નથીંગ 15 નોડ પહેલાં આવે છે જેથી તેના અગાઉના નિર્દેશક નલ છે.
તે યાદી શરૂઆત છે.
તે પહેલાં કશું જ નથી.
અને કંઈ, 10 નોડ પછી આવે છે અને તેથી તે આગામી નિર્દેશક તેમજ NULL છે.
>> તેથી આપણે આ યાદીમાં 12 ઉમેરો.
અમે નોડ માટે [અશ્રાવ્ય] જગ્યા જરૂર છે.
અમે તે 12 અંદર મૂકો.
અને પછી ફરી, અમે ખરેખર પ્રયત્ન કરવાની જરૂર છે સાવચેત સાંકળ તોડી નથી.
અમે ફરીથી ગોઠવવા માંગો છો યોગ્ય ક્રમમાં પોઇન્ટર.
અને ક્યારેક કે mean-- શકે અમે ખાસ કરીને જોશો
delete-- સાથે અમે કેટલાક હોય છે કે રીડન્ડન્ટ પોઇન્ટર, પરંતુ તે બરાબર છે.
>> તેથી અમે પ્રથમ શું કરવું માંગો છો?
હું ભલામણ કરશે વસ્તુઓ તમે કદાચ જોઈએ
શું 12 પોઇન્ટર ભરવા માટે છે નોડ તમે બીજા કોઈની સ્પર્શ પહેલાં.
તેથી શું 12 આગામી માટે નિર્દેશ રહ્યું છે?
15.
શું 12 પહેલાં આવે છે?
કંઈ નથી.
હવે અમે ભરવામાં કર્યું 12 વધારે માહિતી માટે
તેથી તે અગાઉના, આગામી, અને કિંમત છે.
>> હવે અમે કરી શકે છે 15-- આ વધારાની અમે about-- વાત કરવામાં આવી હતી પગલું
પાછા 12 15 બિંદુ હોઈ શકે છે.
અને હવે અમે વડા ખસેડી શકો છો યાદીની લિંક પણ 12 હોય છે.
તેથી તે ખૂબ સમાન છે અમે શું singly સાથે જોડાયેલી યાદીઓ સાથે કરી રહ્યા હતા,
વધારાની પગલું સિવાય યાદીમાં જૂના વડા જોડાઈ
યાદીમાં નવા વડા પાછા.
>> હવે છેલ્લે કાઢી દો એક કડી થયેલ યાદી માંથી નોડ.
તેથી ચાલો આપણે પાસે કહે દો કેટલાક અન્ય કાર્ય કે
અમે કાઢી નાખવા માંગો છો નોડ શોધવામાં આવે છે અને બરાબર અમને એક નિર્દેશક આપવામાં આવી છે
અમે કાઢી નાખવા માંગો છો તે નોડ.
અમે પણ કહે need-- નથી વડા હજુ પણ વૈશ્વિક જાહેર કરવામાં આવે છે.
અમે અહીં વડા જરૂર નથી.
આ બધા કાર્ય કરવાનું છે અમે કર્યું છે બરાબર નોડ અમે એક નિર્દેશક મળી
છુટકારો મેળવવા માંગો છો.
માતાનો તેને છૂટકારો મેળવવા દો.
તેની સાથે ઘણો સરળ બને છે યાદીઓ સમયમાં બમણું-કડી થયેલ છે.
તે ખરેખર છે First-- માત્ર એક દંપતિ વસ્તુઓ.
અમે હમણાં જ આસપાસના ઠીક કરવાની જરૂર છે ગાંઠો 'પોઇન્ટર તેઓ ઉપર છોડી દો કે જેથી
નોડ અમે કાઢી નાખવા માંગો છો.
અને પછી અમે તે નોડ કાઢી શકો છો.
તેથી ફરી, અમે હમણાં જ અહીં પસાર થઇ રહ્યાં છો.
અમે દેખીતી રીતે નક્કી કર્યું છે કે અમે નોડ એક્સ કાઢી નાખવા માંગો છો
અને ફરી, હું શું છું આ way-- દ્વારા અહીં કરી
માટે એક સામાન્ય કેસ છે મધ્યમાં છે કે નોડ.
એક દંપતિ છે વધારાની ચેતવણીઓ છે કે જે તમને
તમે કાઢી નાંખવા કરી રહ્યા હો ત્યારે વિચાર કરવાની જરૂર આ યાદી ખૂબ જ શરૂઆત
અથવા યાદી ખૂબ જ અંત.
ખાસ એક દંપતિ છે ખૂણે કિસ્સાઓમાં ત્યાં સાથે વ્યવહાર.
>> તેથી આ કોઇ નોડ કાઢી નાંખવા માટે કામ કરે છે આ યાદી એક મધ્યમાં કે
આગળ કાયદેસર નિર્દેશક છે અને પાછળ કાયદેસર નિર્દેશક,
કાયદેસર અગાઉના અને આગામી નિર્દેશક.
તમને ફરીથી કામ કરી રહ્યાં છો અંત સાથે, તમે
તે નિયંત્રિત કરવાની જરૂર છે સહેજ અલગ,
અને અમે નથી જઈ રહ્યાં છો હવે તે વિશે વાત કરો.
પરંતુ તમે કદાચ કરી શકો છો જરૂર છે તે બહાર આકૃતિ
આ વિડિઓ જોવાનું દ્વારા માત્ર કરવામાં આવશે.
>> તેથી અમે અલગ કર્યું એક્સ એક્સ નોડ છે અમે યાદી કાઢી નાખવા માંગો છો.
અમે શું કરી શકું?
પ્રથમ, અમે ફરીથી ગોઠવવા જરૂર બહાર પોઇન્ટર.
અમે ફરીથી ગોઠવવા જરૂર 9 આગામી 13 અવગણો
અને બિંદુ 10-- માટે જે અમે હમણાં જ કર્યું છે.
અને અમે પણ કરવાની જરૂર છે 10 અગાઉના ફરીથી ગોઠવવા
તેના બદલે 13 પોઇન્ટ 9 નિર્દેશ કરવા માટે.
>> તેથી ફરીથી, આ હતી સાથે શરૂ કરવા માટે ચિત્ર.
આ અમારી સાંકળ હતી.
અમે 13 અવગણો કરવાની જરૂર પરંતુ અમે પણ જાળવી રાખવા માટે જરૂર છે
યાદીમાં અખંડિતતા.
અમે કોઈપણ ગુમાવી નથી માંગતા ક્યાં દિશામાં માહિતી.
તેથી અમે ફરીથી ગોઠવવા જરૂર પોઇંટરો કાળજીપૂર્વક
તેથી આપણે બધા અંતે સાંકળ તોડી નથી.
>> તેથી અમે 9 આગામી નિર્દેશક કહી શકો છો એ જ સ્થાન નિર્દેશ
તેર નેક્સ્ટ નિર્દેશક હમણાં નિર્દેશ કરે છે.
અમે આખરે રહ્યાં છો કારણ કે 13 ઉપર છોડી દો કરવા માંગો છો જઈ રહી છે.
તેથી ત્યાં 13 પોઇન્ટ આગળ, તમે નવ બદલે ત્યાં નિર્દેશ કરવા માંગો છો.
તેથી તે કે.
અને પછી ત્યાં 13 પોઇન્ટ પાછા માટે, 13 પહેલાં આવે છે ગમે,
અમે નિર્દેશ 10 માંગો છો કે બદલે 13.
તમે અનુસરો, તો હવે, નોટિસ તીર, અમે 13 ઘટી શકે છે
ખરેખર કોઈપણ માહિતી ખોયા વિના.
અમે યાદી ની સંકલિતતા રાખવામાં કર્યું આગળ અને પાછળ બંને ખસેડવાની.
અને પછી અમે માત્ર સૉર્ટ કરી શકો છો એક થોડુંક તે સાફ
એકસાથે યાદી ખેંચીને દ્વારા.
તેથી અમે ગોઠવી આ ક્યાં તો બાજુ પર પોઇન્ટર.
અને પછી અમે એક્સ મુક્ત 13 સમાયેલ કે નોડ,
અને અમે સાંકળ તોડી ન હતી.
તેથી અમે સારી હતી.
>> અહીં કડી યાદીઓ પર અંતિમ નોંધ.
તેથી singly- બંને અને સમયમાં બમણું-કડી યાદીઓ, અમે જોઇ છે,
સપોર્ટ ખરેખર કાર્યક્ષમ નિવેશ અને તત્વો નિરાકરણ.
તમે ખૂબ ખૂબ કરી શકો છો સતત સમય તે.
અમે શું કાઢી કરવા માટે હોય છે હતી એક તત્વ પહેલાં માત્ર એક બીજા?
અમે એક નિર્દેશક ખસેડવામાં આવ્યા છે.
અમે બીજા નિર્દેશક ખસેડવામાં આવ્યા છે.
અમે એક્સ ત્રણ કામગીરી લીધો મુક્ત.
તે હંમેશા ત્રણ કામગીરી કરવા માટે લે છે નોડ મુક્ત કે નોડ કાઢી.
>> અમે કેવી રીતે દાખલ કરી શકું?
ઠીક છે, આપણે હંમેશા છો શરૂઆતમાં પર આબંધન
અમે અસરકારક રીતે દાખલ કરી રહ્યાં છો.
તેથી અમે rearrange-- કરવાની જરૂર તે તો તેના પર આધાર રાખીને
એક singly- અથવા સમયમાં બમણું-કડી યાદી, અમે ત્રણ કરવા માટે જરૂર પડી શકે છે
અથવા ચાર કામગીરી મેક્સ.
પરંતુ ફરીથી, તે હંમેશા ત્રણ અથવા ચાર છે.
તે કેવી રીતે ઘણા વાંધો નથી તત્વો, અમારી યાદીમાં છે
તે હંમેશા ત્રણ અથવા ચાર operations-- છે માત્ર કાઢી નાંખવાનું હંમેશા છે, જેમ
ત્રણ અથવા ચાર કામગીરી.
તે સતત સમય છે.
તેથી તે ખરેખર મહાન છે.
>> એરે સાથે, અમે કરી રહ્યા હતા નિવેશ સૉર્ટ કંઈક.
કદાચ તમે પણ એવું નિવેશ યાદ સૉર્ટ સતત સમય અલ્ગોરિધમનો નથી.
તે ખરેખર ખૂબ ખર્ચાળ છે.
તેથી આ દાખલ કરવા માટે ઘણો સારો છે.
પરંતુ હું ઉલ્લેખ કર્યો છે યાદી વિડિઓ singly સાથે જોડાયેલી,
અમે અહીં એક નુકસાન મળી પણ અધિકાર છે?
અમે ક્ષમતા ગુમાવી છે રેન્ડમ તત્વો ઍક્સેસ કરો.
અમે હું તત્વ નંબર ચાર માંગો છો, કહી શકો છો એક કડી થયેલ યાદી અથવા તત્વ નંબર 10
એ જ રીતે અમે કરી શકો છો એક એરે સાથે છે કે શું
અથવા આપણે માત્ર સીધા ઈન્ડેક્સ કરી શકો છો અમારા એરે તત્વ.
>> અને તેથી એક શોધવા માટે પ્રયાસ કરી એક કડી થયેલ યાદી તત્વ
શોધ important-- છે જો હવે રેખીય સમય લાગી શકે છે.
યાદી લાંબા સમય સુધી નહીં, તે એક વધારાનું પગલું લઇ શકે છે
યાદીમાં દરેક એક તત્વ માટે ક્રમમાં અમે શોધી રહ્યાં છો તે શોધવા માટે.
તેથી વેપાર ન હોય છે.
એક પ્રો એક બીટ છે અહીં અને કોન તત્વ.
>> અને સમયમાં બમણું-કડી થયેલ યાદીઓ નથી છે માહિતી માળખું સંયોજન છેલ્લા પ્રકારની
અમે વિશે વાત કરીશું કે તમામ પાયાની મકાન લેવા
સી બ્લોકો એક સાથે મળીને મૂકવા.
હકીકતમાં, અમે કરી શકો છો કારણ પણ આ કરતાં વધુ સારી કરી
એ માહિતી બંધારણ બનાવવા માટે કે તમે મારફતે શોધવા માટે સક્ષમ હોઈ શકે છે
સતત સમય પણ.
પરંતુ બીજી વિડિઓ કે પર વધુ.
>> હું ડો લોયડ છું.
આ CS50 છે.