Em ciência da computação, uma lista duplamente ligada (ou lista duplamente encadeada) é uma estrutura de dados ligada que consiste de um conjunto de registros sequencialmente ligados chamados de nós e é uma extensão da lista simplesmente ligada (ou lista simplesmente encadeada). Cada nó contem dois campos, chamados de links ou enlaces, que são referências para o nó anterior e para o nó posterior na sequência de nós. Os links anteriores e posteriores dos nós inicial e final, respectivamente, apontam para algum tipo de terminador, tipicamente um nó sentinela ou nulo, para facilitar o percorrimento da lista. Se houver apenas um nó sentinela, a lista será vinculada circularmente através do nó sentinela. Ele pode ser conceituado como duas listas unicamente vinculadas formadas a partir dos mesmos itens de dados, mas em ordens sequenciais opostas.
Numa lista cada elemento, ou nó, é composto normalmente por uma variável que guarda a informação(Objeto, inteiro, cadeia de caractéres, etc) e dois ponteiros (referências a endereços de memória) que permitem a ligação entre os vários nós desta lista. Este tipo de lista é conhecido por "Duplamente ligada" ou "Duplamente encadeada" exatamente pelo fato de possuir duas váriaveis de controle (ponteiros) ao contrário da lista simplesmente ligada que possui somente um, o qual aponta para o próximo elemento da lista.
A função destas variáveis é guardar o endereço de memória do nó anterior e do nó posterior, identificados normalmente como "prev" ou "previous" e "next". Com estas estruturas podemos realizar diversas tarefas que seriam impossiveis ou muito dispendiosas com uma lista simplesmente encadeada.
No modelo mais simples deste tipo de lista, ao criar a lista o primeiro nó tem seu ponteiro "previous" apontando sempre para nulo e o último nó com seu "next" apontando para nulo. Este modelo não é muito confiável, já que não há um controle efetivo para saber quem é o primeiro e quem é o ultimo elemento, já que a única maneira de extrair tal informação é verificar quem possui o "prev" ou o "next" nulo.
Existem várias ramificações da lista duplamente encadeada, e muitas delas servem também para a lista simplesmente encadeada. Aqui temos alguns exemplos:
Vantagens: Maior facilidade de controle da lista, maior confiabilidade e menor risco de perda acidental da lista.
Desvantagens: Maior gasto de espaço em disco (2 nós a mais).
Vantagens: Economia de espaço em disco (1 nó a menos que a lista duplamente encadeada com sentinelas), maior confiabilidade em relação ao modelo comum.
Desvantagens: Maior complexidade nos algoritmos.
Estrutura
// lista simples... sem a o nó cabeça... typedef struct lista_int{ int numero; struct lista_int *seg; struct lista_int *ant; }lista_dupla;
class Node { private Object element; Node next; Node prev; public Node(Object element, Node prev, Node next) { this.element = element; this.prev = prev; this.next = next; } public void setElement(Object element) { this.element = element; } public void setNext(Node next) { this.next = next; } public void setPrev(Node prev) { this.prev = prev; } public Object getElement() { return element; } public Node getPrev() { return prev; } public Node getNext() { return next; } }
Bandar Udara Menara Marrakeshمطار مراكش المنارةcode: ar is deprecated (Arab)ⴰⵣⴰⴳⵯⵣ ⵎⵕⵕⴰⴽⵛ ⵎⵉⵏⴰⵕⴰcode: ber is deprecated (Berber languages)Aéroport de Marrakech Ménaracode: fr is deprecated (Prancis)IATA: RAKICAO: GMMXInformasiJenisPublik / MiliterPemilikRoyal Moroccan Air ForcePengelolaONDAMelayaniMarrakesh-SafiLokasiMarrakesh, MarokoMaskapai utama Royal Air Maroc Ryanair Ketinggian dpl471 mdplKoo…
1985 World Wrestling Federation pay-per-view event WrestleMania IPromotional poster featuring Hulk Hogan and Mr. TPromotionWorld Wrestling FederationDateMarch 31, 1985CityNew York, New YorkVenueMadison Square GardenAttendance19,121Tagline(s)The Greatest Wrestling Event of All Time!Pay-per-view chronology ← PreviousFirst Next →The Wrestling Classic WrestleMania chronology ← PreviousFirst Next →2 WrestleMania (sequentially known as WrestleMania I) was the inaugural Wres…
RealPoster filmSutradara Kiyoshi Kurosawa ProduserDitulis oleh Kiyoshi Kurosawa Sachiko Tanaka BerdasarkanA Perfect Day for Plesiosauroleh Rokuro InuiPemeranTakeru SatohHaruka AyasePenata musikKei HaneokaSinematograferAkiko AshizawaPenyuntingTakashi SaitoDistributorTohoTanggal rilis 1 Juni 2013 (2013-06-01) (Jepang) Durasi127 menitNegara Jepang Bahasa Jepang Pendapatankotor$3,801,975[1] Real, dikenal di Jepang sebagai Riaru: Kanzennaru Shuchō Ryū no Hi (リアル〜完
У Вікіпедії є статті про інші фільми з такою ж, або схожою назвою: Білий шейх. Білий шейхітал. Lo sceicco bianco Італійський постер до фільмуЖанр драмаРежисер Федеріко ФеллініПродюсер Луїджі РовереСценаристи Федеріко ФеллініТулліо ПінелліЕнніо ФлайаноМікеланджело АнтоніоніУ г
Dertien van de Zweeds-Amerikaanse pioniers. Tijdens de Zweedse emigratiegolf naar de Verenigde Staten in de negentiende en begin twintigste eeuw vertrokken 1,3 miljoen Zweden naar de VS. Achtergrond De belangrijkste motivatie hiervoor was de beschikbaarheid van goedkope, hoogkwalitatieve landbouwgrond in het noordwesten (Upper Midwest, het gebied vanaf Illinois tot aan Montana) en goedbetaalde banen in de machinebouw en fabrieken in Chicago, Minneapolis, Worcester en diverse kleine steden. De aa…
Copa Panamericana de Hockey sobre Césped femenino 2013Datos generalesSede Mendoza ArgentinaRecinto Estadio Mendocino de HockeyFecha 2013Edición IVPalmarésPrimero ArgentinaSegundo Estados UnidosTercero CanadáCuarto ChileMejor jugador Luciana AymarMayor anotador Carla Rebecchi (10 goles) Cronología 2009 Copa Panamericana 2013 2017 [editar datos en Wikidata] La IV Copa Panamericana de Hockey sobre césped Femenino de 2013[1] se celebró en Mendoza …
Koryo-saram Populations importantes par région Ouzbékistan 184 699 (2013)[1] Russie 153 156 (2010)[2] Kazakhstan 100 305 (2009)[3] Kirghizistan 16 828 (2015)[4] Ukraine 12 711 (2001)[5] Turkménistan 3 000[6] Population totale 500 000 Autres Langues russe, koryo-mar (en) Religions christianisme orthodoxe, bouddhisme, confucianisme, protestantisme Ethnies liées Coréens, Coréens de Sakhaline Population de Koryo-saram de plus de 20 000 personne…
この項目では、ホッカイドウ競馬の古馬による重賞競走について説明しています。2歳馬による重賞競走については「ブリーダーズゴールドジュニアカップ」をご覧ください。 ブリーダーズゴールドカップ 第21回ブリーダーズゴールドカップ開催国 日本主催者 北海道競馬場 門別競馬場創設 1989年10月10日2023年の情報距離 ダート2000m格付け JpnIII賞金 1着賞金3100万円出走条件 …
هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2019) سيغفريد كولر (بالألمانية: Siegfried Köhler) معلومات شخصية الميلاد 30 سبتمبر 1923 فرايبورغ الوفاة 12 سبتمبر 2017 (93 سنة) [1] فيسبادن مواطنة ألمانيا…
Season of television series Season of television series Star Trek: EnterpriseSeason 1DVD and Blu-ray coverCountry of originUnited StatesNo. of episodes26ReleaseOriginal networkUPNOriginal releaseSeptember 26, 2001 (2001-09-26) –May 22, 2002 (2002-05-22)Season chronologyNext →Season 2 List of episodes The first season of Star Trek: Enterprise (then titled simply Enterprise), an American television series, began airing on September 26, 2001, on UPN. The season concluded aft…
Japanese Marshal Admiral In this Japanese name, the surname is Tōgō. Marshal-Admiral MarquisTōgō HeihachirōJunior First RankMarshal-Admiral The Marquis Tōgō HeihachirōNickname(s)The Nelson of the East Johnny ChinamanBorn(1848-01-27)27 January 1848Kagoshima, Satsuma DomainDied30 May 1934(1934-05-30) (aged 86)Tokyo, Empire of JapanAllegiance Empire of JapanService/branch Imperial Japanese NavyYears of service1863-1913Rank Marshal AdmiralCommands heldCommander-in-Chief o…
Alpian MaskoniWali Kota Pagar Alam ke-3Masa jabatan18 September 2018 – 18 September 2023PresidenJoko WidodoGubernurAlex Noerdin Herman DeruWakilMuhammad Fadli (2018–2022)PendahuluIda Fitriati Amsin Djauhari (Pjs.) Musni Wijaya (Pj.)PenggantiLusapta Yudha Kurnia (Pj.) Informasi pribadiLahir25 Agustus 1970 (umur 53)Kota Pagar Alam, Sumatera SelatanKebangsaanIndonesiaPartai politik PKB (-2021) NasDem (2021-sekarang)Suami/istriRachma Hareni NoorAnak2Alma …
2003 Indian filmVaseegaraDirected byK. Selva BharathyScreenplay byK. Selva BharathyStory byTrivikram SrinivasBased onNuvvu Naaku Nachav (Telugu) by Trivikram SrinivasProduced byShots N' Stills LtdStarringVijaySnehaGayatri JayaramanVadiveluCinematographyBalasubramaniemEdited byOriginal Editor:-N. Ganesh KumarR. R. EshwarEditing Supervisor:-V. T. VijayanMusic byS. A. RajkumarProductioncompanyShots N' Stills LtdDistributed bySatya MoviesRelease date 15 January 2003 (2003-01-15) Runni…
هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2023) لمعانٍ أخرى، طالع عبد الله الحربي (توضيح). عبد الله الحربي معلومات شخصية الاسم الكامل عبد الله صالح الحربي تاريخ الميلاد 22 فبراير 1999 (العمر 24 سنة) مركز الل…
1948 Cairo bombingsPart of 1948 Arab-Israeli WarLocationCairo, Kingdom of EgyptDateJune–September, 1948TargetEgyptian JewsAttack typeBombingsDeaths70 Jews killedInjured200 wounded Part of a series onJewish exodus from the Muslim world Background History of the Jews under Muslim rule Sephardi Mizrahi Yemeni Zionism Arab–Israeli conflict 1948 war Suez Crisis Six-Day War Antisemitism in the Arab world Farhud Aleppo Aden Oujda and Jerada Tripolitania Cairo Baghdad Tripoli Exodus by country Moroc…
Hotel ParisGeneral informationArchitectural styleArt Deco architectureLocation752-758 West End Avenue, Upper West Side, Manhattan, New York City, U.S.Completed1931OwnerLaurence GluckTechnical detailsFloor count23 Hotel Paris is a historic residential building on the Upper West Side of Manhattan in New York City. History The building was completed in 1931.[1] It was designed in the Art Deco architectural style.[2] The building was acquired by Westbrook Partners for US$85.8 mi…
Bank in South Africa Capitec BankTrade nameCapitec Bank Holdings LimitedTypePublic companyTraded asJSE: CPIIndustryBankingFinancial servicesFounded1 March 2001; 22 years ago (2001-03-01)FoundersJannie Mouton Michiel Le Roux Riaan StassenHeadquarters5 Neutron Street, Techno Park, Stellenbosch, Western Cape, South AfricaArea servedSouth AfricaKey peopleGerrie Fourie (CEO)ProductsLoans, Investment Banking, Savings, Investments, Debit Cards, Credit Cards, Commercial BankingServices…
Species of gastropod Theodoxus saulcyi A live Theodoxus saulcyi, Bad Vöslau, Austria Conservation status Data Deficient (IUCN 3.1)[1] Scientific classification Kingdom: Animalia Phylum: Mollusca Class: Gastropoda (unranked): clade Neritimorpha clade Cycloneritimorpha Superfamily: Neritoidea Family: Neritidae Subfamily: Neritininae Tribe: Theodoxini Genus: Theodoxus Subgenus: Theodoxus Species: T. saulcyi Binomial name Theodoxus saulcyi(Bourguignat, 1852)[2] Synonyms Ne…
Nasi kebuliأرز كبوليSepiring nasi kebuli dengan daging kambing dan taburan kismis diatasnyaNama lainNasi kebuli kambingSajianMakanan utamaTempat asalIndonesiaDaerahJakartaDibuat olehWarga keturunan Hadrami di IndonesiaSuhu penyajianPanasBahan utamaNasi dengan minyak samin dan dibumbui, disajikan dengan daging kambing, kurma atau kismisInformasi lainBiasa disajikan saat hari raya Idulfitri, Iduladha, dan Maulid Nabi Nasi kebuli (bahasa Inggris: kabuli rice; Arab: الرز الكابل…
Engineering, property and infrastructure company based in Malaysia Gamuda BerhadTypePublic limited companyTraded asMYX: 5398ISINMYL5398OO002IndustryEngineering & constructionInfrastructure & concessionProperty DevelopmentFounded6 October 1976FoundersKoon Yew YinLin Yun Ling[1]HeadquartersMenara Gamuda, D-16-01, Block D, PJ Trade Centre, No. 8, Jalan PJU 8/8A, Bandar Damansara Perdana, 47820 Petaling Jaya, Selangor, MalaysiaKey peopleAmbrin Buang, ChairmanLin Yun Ling, Group manag…
Lokasi Pengunjung: 3.15.2.57