K-th Dizinini Bağlantılı Listeden Tek Geçişte Kaldırma  Çözülmesi gereken başka bir sorunla tekrar hoş geldiniz! Bugün bağlantılı listeler ve bunların elemanlarının kaldırılmasıyla ilgileniyoruz. Bağlantılı listelerin ne olduğu hakkında biraz tartışacağız, bir tane oluşturacağız ve ondan öğeleri nasıl kaldıracağımızı göreceğiz.  Başlamadan önce olağan sorumluluk reddi beyanları:  Bu sorunlar, abone olabileceğiniz harika Günlük Kodlama Sorunu haber bülteni tarafından sağlanmaktadır.  . Şuna bir göz atın ve karşılaştığınız zorlukları da çözmeye çalışın!   Burada  Ben uzman bir programcı değilim: Sadece çekimlerini paylaşmayı seven bir adam! Bir algoritma için daha iyi veya daha hızlı bir çözümünüz varsa, lütfen bunu yorumlarda gönderin! Bu konuda biraz daha fazlasını öğrenmeyi çok isterim!  Yeterince uzatma; hadi soruna geçelim!      tam sayısı verildiğinde, listenin sonundaki k'inci düğümü kaldırın ve listenin başına dönün. Bağlantılı bir liste ve k    listenin uzunluğundan daha küçük olması garanti edilir. k   Bunu tek geçişte yapın.  Tamam o zaman, burada neler olduğunu biraz açıklayalım: bize bağlantılı bir liste ve listeden çıkarmamız için bir   indeks elemanı veriliyor. Bundan sonra bağlantılı listenin başını döndürmeliyiz. k  Son olarak, tüm bunları tek geçişte yapmalıyız, bu da liste üzerinde birden fazla döngü yapamayacağımız anlamına gelir.  Ayrıca   indeksinin listede   da garanti edilir, dolayısıyla listenin gerçek uzunluğunun ötesine geçip geçmediğini kontrol etmemize gerek kalmaz. k yer aldığı  Sözdiziminin bu tür bir iş için harika olması ve aynı zamanda anlaşılması oldukça basit olması nedeniyle bugün algoritmayı oluşturmak için Go'yu kullanacağız.  En baştan başlayalım: basit bir bağlantılı liste oluşturmak.  Bağlantılı Liste  Bağlantılı listenin arkasındaki kavram oldukça basittir: nesnelerden (genellikle   olarak adlandırılır) oluşan bir listedir ve her düğümün en az iki özelliğe sahip olması gerekir: bir   (gerçekte düğümün içerdiği bir şey) ve bir sonraki düğüme bir   . düğümler değer bağlantı  Genellikle bir   , bir düğümden diğerine atlamak için bağlantı olarak kullanılır. işaretçi  Ayrıca listenin ilk düğümüne genellikle listenin   denir ve bu aynı zamanda problemin bize geri döndürmesini istediği düğümdür. başı  İşte grafiksel bir örnek:   Soldaki ilk düğüm, v₀ değerini ve listeyi bir sonraki n₁ düğümüne yönlendiren bir bellek işaretçisi   içeren listenin başıdır   Aşağıdaki   düğümü, değerini ve sonraki düğüme yönelik bir   işaretçisini içerecektir ve bu şekilde devam eder. P(n₁) . n₁ P(n₂)  Son düğümün elbette işaret edecek hiçbir şeyi olmayacak, dolayısıyla işaretçisinin değeri   olacaktır. null  Bir tane oluşturmak için kodu görelim!   https://Gist.github.com/NicolaM94/03bd49c6f65054a3440e8c9eef3c560c?embedable=true  Kod oldukça basit: biri iç düğüm için, diğeri bağlantılı liste için olmak üzere iki yapı oluşturuyoruz.  Düğümün, az önce gördüğümüz gibi, iki özelliği olacaktır;   özelliği ve bir sonraki düğüme işaretçi olarak   türünü tutan   özelliği. Value *Node Next  Bağlı liste, bağlantılı listeyi "başlatmak" için kullanılan ve yalnızca tek bir özelliğe sahip olan, listenin   olan bir yapı. Head  Bundan sonra, listeyi ana fonksiyonda başlatıyoruz ve başına rastgele değeri 10 olan bir düğüm veriyoruz.  Bağlantılı listeyi anlamanın ardındaki anahtar, artık     ,     , doğası gereği bir sonraki düğümü içerecek bir       . Bu son düğüm daha sonra bir sonraki düğüme atlamak için   özelliğine sahip olacak ve bu şekilde devam edecek. Head düğümünün Node türünde olduğundan Next özelliğine sahip olmasıdır Next  Listeye birkaç düğüm eklediğimizde her şey daha netleşecek, o halde hadi yapalım! İki seçeneğimiz var: Ya bunu manuel olarak yaparız,   sıkıcı bir iş, ya da bağlantılı liste sınıfına biraz daha düğüm eklemek için bir yöntem yazarız. Hadi kontrol edelim! gerçekten  Düğüm Ekleme: Kılık Değiştirilebilir Liste  Çok az programlama deneyiminiz olsa bile hemen hemen her programlama dilinde duymanız gereken ilk kavramlardan biri   ve   listeler arasındaki farktır. değişken değişmez  İsimlerinden de anlaşılabileceği gibi   . Bunun yerine değişmezlerin   . Ama neden böyle? değişken listeler, değiştirebileceğiniz ve öğeler ekleyebileceğiniz listelerdir sabit bir boyutu vardır ve yeni öğelerle eklenemezler  Değişmez listeler   , yani öğeleri   : 3 öğeli bir liste için, eğer ilk öğe 0x00'de saklanırsa, ikincisi 0x01'de ve sonuncusu 0x02'de olacaktır. bellekte bitişiktir bellekte sırayla saklanır  Bu nedenle Python'da sabit bir dizi, değişmez bir liste veya bir demet üzerinde yineleme yapmak çok hızlıdır çünkü CPU, bellek dizinlerini birer birer geri çağırır.  Öte yandan, değiştirilebilir listeler yalnızca ilk başlatıldığında bellekte bitişiktir: bu noktada, öğeler eklenirse artık sıralı olmayacaklardır. Peki bunların üzerinden nasıl geçiş yapabiliriz?    , bu da bize eklenen elemanı getirecek ve bu şekilde devam edecek.  Çünkü ilk başlatmanın son elemanı, kendisinden sonra eklenen elemanın bir işaretçisine sahip olacak Yani evet, değiştirilebilir listeler genellikle kılık değiştirmiş bağlantılı listelerdir!  Şimdi kodu görelim:   https://Gist.github.com/NicolaM94/9f587f4cd675dbbdb098327b22628284?embedable=true  Bağlantılı listemizin yöntemlerine   yöntemini ekledik. Düğüm ekleme süreci şu şekilde gerçekleşir: AddNode  Öncelikle   değerini   adı verilen bir değişkende saklıyoruz. Head current  Daha sonra, bir sonraki düğüm boş olana kadar   değişkeni her seferinde bir sonraki düğümle güncelleyen bağlantılı liste üzerinde döngü yaparız.  current Şu anda bulunduğumuz düğüm bir boş göstericiye sahip olduğunda listenin son düğümünde olduğumuzu biliyoruz.  Son olarak bu son düğümü yeni bir düğüm ve yeni bir değerle güncelliyoruz (Bu yeni düğümün   işaretçisi boş bırakırsak null olarak ayarlanacaktır) Next  Grafiksel olarak bu süreç şuna benzer:   Bağlantılı listedeki düğümlerin değerlerini yazdırarak ana fonksiyonda bu yöntemin doğru çalışıp çalışmadığını kontrol edebiliriz.  Düğümün Çıkarılması  Şimdi sorunumuzun son kısmı ve çözümüne geçelim: Doğru indekse sahip bir düğümü kaldırmak. Öncelikle bağlantılı bir listeden bir düğümü kaldırmak ne anlama gelir? Düşünürsek,   , değil mi? bağlantılı listedeki bir düğüm ancak bir öncekine bağlıysa var olur  Örneğin, n-1ᵗʰ'ye bir   değeri null verirsek, nᵗʰ değerinin listeden bağlantısını kesebiliriz.  Next  Peki ya kaldırmak istediğimiz öğe son öğe değilse?   !  Bir öncekini bir sonrakine bağlayarak öğenin bağlantısını kaldırabiliriz  Yani kᵗʰ öğesini kaldırmak için k-1ᵗʰ öğesini bulmalı ve onu k+1ᵗʰ düğümüne bağlamalıyız.   saklamamız gerekecek. Önceki düğümü (k-1ᵗʰ)  Açıkçası,   :   gibi bir şey deneyin, sadece bir hata ortaya çıkacaktır. Ancak bu göz önüne alındığında, listenin başını dizin 0, sonraki düğümü ise dizin 1 olarak düşünebiliriz ve daha önce yaptığımız gibi düğümler üzerinde döngü de yapabiliriz. listeyi doğrudan indeksleyemeyiz linkedlist[n]  O zaman yapabileceğimiz şey, bulunduğumuz düğümü takip etmek için bir   uygulamaktır! sayaç  O zaman kodlayalım.   https://Gist.github.com/NicolaM94/e08509c42ede81834ac65ff7aa65828b?embedable=true  Bir   niteliğini kabul eden   fonksiyonuna bakalım. Bundan sonra üç değişkeni başlatıyoruz: index RemoveNode    önceki düğümü tutacak previousNode    , döngü sırasında bulunduğumuz düğümü tutacak current    başlangıçta 0'a eşittir, bu da listedeki konumumuzu koruyacaktır counter  Şimdilik ilk if bloğunu atlayalım ve bunun yerine for döngüsüne odaklanalım.   değişkenimiz   kesinlikle küçük olana kadar döngüye başlarız: her döngü daha sonra  counter index önceki düğümü mevcut düğümle günceller ve mevcut düğümü ve sayacı güncellemeye devam eder.    bu              Döngü bozulduğunda, , istediğimiz indeksten hemen önceki düğümde olduğumuz anlamına gelir: sadece önceki düğümün işaretçisini, prev.Next , içinde bulunduğumuz bu düğümden listedeki bir sonraki düğümle güncellememiz gerekir. current.Next olacak.Sonraki . Son olarak bağlantılı listenin başını döndürüyoruz.  Şimdi kaldırılacak indeks, indeksi 0 olan kafa ise ne olur? Döngü hiçbir zaman başlamayacaktır çünkü   ve   ile başlayacaktır ve koşul anında yanlış olacaktır. Bu ilk durumu üstteki if bloğu ile yönetebiliriz. counter = 0 index = 0  Temel olarak, eğer indeks 0 ise bağlantılı listenin başlığını yanındaki düğümle doğrudan güncelleyebilir ve geri döndürebiliriz. Dikkatinizi özellikle 31. satıra çekmek istiyorum: Go, diğer birçok dilde olduğu gibi,   ; bu, işlevin   , aktarılan nesnenin bir   tuttuğu anlamına gelir. . işlevlere nitelikleri değere göre aktarır , ilettiğiniz gerçek nesnenin değil kopyasını  Bu kavram şu örnekte açıkça görülmektedir:   package main import "fmt" func printMemoryAddress(value int) { fmt.Println(&value) } func main() { a := 10 fmt.Println(&a) printMemoryAddress(a) } // 0xc00010a000 // 0xc00010a008 // Program exited.  Öznitelik olarak iletilen değerin bellek adresini yazdıracak bir fonksiyon oluşturuyoruz. Daha sonra ana fonksiyonda bir a değişkeni yaratıp onun hafıza adresini yazdırıyoruz. Daha sonra aynı değişkeni fonksiyona aktarıp hafıza adresini yazdırıyoruz.  Gördüğünüz gibi, denerseniz sonuçlar farklı olacaktır: bunun nedeni, niteliklerin işlevlere değer olarak aktarılmasıdır; bu,   bir kopyasının, onu işleve aktarmak amacıyla oluşturulduğu anlamına gelir. a  Bağlantılı listemize dönersek, yukarıdaki aynı sorunun gerçek nedenini bulmak için işaretçileri kullanmalıyız. Dolayısıyla “gerçek”     onun işaretçisini         ile daha ileriye taşımalıyız  ll.Node ulaşmak için *ll.Node hatırlamalı ve onu *ll.Node = *ll.Node.Next .  Ana fonksiyonda, çağrıları yönteme ekleriz, örneğin   ve   çağrılarını yaparak, düğüm 0 ve düğüm 2'nin eksik olacağı sonucu kontrol edebiliriz. ll.RemoveNode(0) ll.RemoveNode(2)  Çözüm  Sonuna kadar ulaştık!  Buraya kadar okursanız tüm minnettarlığım size gider. Bir veya iki beğeni bırakıp makaleyi paylaşmaya istekliyseniz, bu benim günümü güzelleştirecek ve bu makaleleri yazmaya devam etmeme yardımcı olacak!  Bir sonraki makalede görüşmek üzere ve her zaman olduğu gibi okuduğunuz için teşekkürler.   Nicola

Read My Stories

Bu ses hikayenin orijinal dilinde üretilmiştir!

Günlük Kodlama Sorunu: K'inci Dizini Tek Geçişte Bağlantılı Listeden Kaldırma

About Author

YORUMLAR

ETİKETLERİ ASIN

BU YAZI

Related Stories

Forumlardan Feed'lere: Sosyal Medya Algoritmaları Dijital Etkileşimi Nasıl Şekillendiriyor

HackerNoon Kendi Ana Dilinizde 🆕 ‼️ Teknoloji Blog Yazıları için 77 Dil Ana Sayfası

Görünmeyen Katmanlar: Kullanıcı Görüşmeleri Neden Yeri doldurulamaz bir Varlıktır?

AI/ML Datalake için Referans Mimarisi Oluşturmaya Yönelik Mimar Kılavuzu

Forumlardan Feed'lere: Sosyal Medya Algoritmaları Dijital Etkileşimi Nasıl Şekillendiriyor

HackerNoon Kendi Ana Dilinizde 🆕 ‼️ Teknoloji Blog Yazıları için 77 Dil Ana Sayfası

Görünmeyen Katmanlar: Kullanıcı Görüşmeleri Neden Yeri doldurulamaz bir Varlıktır?

AI/ML Datalake için Referans Mimarisi Oluşturmaya Yönelik Mimar Kılavuzu

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps