Share to: share facebook share twitter share wa share telegram print page

قائمة متصلة

في علم الحاسوب القائمة المتصلة (بالإنجليزية: linked list)‏ هي بنية بيانات تتضمن من مجموعة من السجلات المرتبة والمرتبطة مع بعضها البعض، كل سجل يحتوي على حقلين الأول يحتوي على القيم أما الثاني يحتوي على مؤشر عنوان السجل التالي أو السابق أو عنوان ملغي (بالإنجليزية: NULL)‏.

ملاحظة لا يشترط أن تكون العقد مرتبة بشكل متتالي في الذاكرة لأن نظام التشغيل هو من يقوم بحجز مكان العقدة في الذاكرة.[1][2][3] في علم الحاسوب، القائمة المتصلة هي مجموعة خطية من عناصر البيانات التي لا يتم تحديد ترتيبها من خلال وضعها المادي في الذاكرة. بدلاً من ذلك ، يشير كل عنصر إلى التالي. إنها بنية بيانات تتكون من مجموعة من العقد التي تمثل معًا تسلسلًا. في أبسط أشكالها ، تحتوي كل عقدة على: بيانات ومرجع (بمعنى آخر رابط) إلى العقدة التالية في التسلسل. تسمح هذه البنية بالإدراج الفعال أو إزالة العناصر من أي موضع في التسلسل أثناء التكرار. تضيف المتغيرات الأكثر تعقيدًا روابط إضافية ، مما يسمح بإدخال أو إزالة أكثر كفاءة للعقد في المواضع التعسفية. عيب القوائم المرتبطة هو أن وقت الوصول خطي (ويصعب تحديده). الوصول الأسرع ، مثل الوصول العشوائي ، غير ممكن. تتمتع المصفوفات بمنطقة تخزين مؤقت أفضل مقارنة بالقوائم المرتبطة.

المبادئ الأساسية

كل سجل في القائمة المتصلة يسمى بالعنصر أو العقدة .

يوجد في العقدة الواحدة حقل يحتوي على عنوان العقدة التالية يسمى بـالمؤشر التالي أو السابقة يسمى بالمؤشر السابق. و حقل أخر في العقدة يسمى بحقل البيانات أو المعلومات .

و الرأس هو أول عقدة في القائمة المتصلة والذيل هو أخر عقدة .

القائمة المتصلة الخطية والدائرية

في العادة يكون في آخر عقدة عنوان العقدة التالية يؤشر على عنوان ملغي (بالإنجليزية: Null )‏، و هي قيمة وضعت من قبل المبرمجين معناها «لا يوجد مثل هذه العقدة» و تسمى قائمة متصلة خطية كما في الصورة الأولى، وفي بعض الأحيان قد تؤشر العقدة الأخيرة على العقدة الأولى، وتسمى في هذه الحالة قائمة متصلة دائرية كما في الصورة الثانية.

القائمة المتصلة البسيطة والمضاعفة

في القائمة المتصلة المضاعفة كل عقدة تحتوي على حقل عنوان العقدة السابقة يسمى بـالمؤشر السابق مع حقل عنوان العقدة التالية المؤشر التالي و حقل البيانات والمعلومات . تسمى القائمة المتصلة التي لا تحتوي على خاصية - التالي، السابق - بالقائمة المتصلة البسيطة .

المراجع

  1. ^ "Archived copy". مؤرشف من الأصل في 2015-09-23. اطلع عليه بتاريخ 2015-07-31.{{استشهاد ويب}}: صيانة الاستشهاد: الأرشيف كعنوان (link)
  2. ^ Okasaki، Chris (1995). Purely Functional Random-Access Lists. ACM Press. ص. 86–95. مؤرشف من الأصل (PS) في 2016-09-23. اطلع عليه بتاريخ 2015-05-07. {{استشهاد بكتاب}}: |عمل= تُجوهل (مساعدة)
  3. ^ Data Structures (بالإنجليزية). PediaPress. Archived from the original on 2019-12-12.

Read other articles:

A Comissão de Direitos Humanos e Minorias é uma das comissões permanentes da Câmara dos Deputados do Brasil, que analisa os assuntos e propostas legislativas a ela pertinentes[1]. Histórico A primeira tentativa de criação de uma comissão de direitos humanos na Câmara dos Deputados ocorreu em 1987, por iniciativa da deputada federal Benedita da Silva.[2] Em 1991, através do Projeto de Resolução nº 43, de 1991,[3] a deputada voltou a apresentar o mesmo projeto, o qual foi novamente ar…

Semangkuk Nissin Chikin Ramen dengan melayani saran daun bawang dan telur mentah di pusat. Nissin Chikin Ramen (チキンラーメンcode: ja is deprecated ) adalah merek mi untuk ramen ayam dan merek yang dipasarkan dari mi instan Jepang pertama yang diproduksi oleh Nissin Foods sejak tahun 1958. Mi ini ditemukan oleh Momofuku Ando setelah dia melihat bagaimana memasak tempura di rumahnya di Ikeda, Osaka. Tidak seperti mi Nissin lain, ramen tidak memiliki paket bumbu tetapi terkandung dalam mi …

Terminal BrawijayaTerminal Penumpang Tipe BShelter Bus Antarkota Terminal BrawijayaNama lainTerminal KarangenteLokasiJalan Brawijaya Nomor 7A, Lingkungan Brawijaya, Kelurahan Kebalenan, Kecamatan Banyuwangi, Kabupaten Banyuwangi, Provinsi Jawa Timur, Kodepos 68417 IndonesiaKoordinat8°14′04″S 114°21′20″E / 8.234417°S 114.35564°E / -8.234417; 114.35564Koordinat: 8°14′04″S 114°21′20″E / 8.234417°S 114.35564°E / -8.234417; …

美波町国民健康保険美波病院情報前身 美波町国民健康保険日和佐病院美波町国民健康保険由岐病院標榜診療科 内科外科整形外科脳神経外科許可病床数 50床一般病床:50床開設者 美波町管理者 本田壮一(院長)地方公営企業法 一部適用開設年月日 2016年(平成28年)3月1日所在地 〒779-2109徳島県海部郡美波町田井105-1二次医療圏 南部IPJ 医療機関テンプレートを表示 美波町

1995 في المكسيكمعلومات عامةالسنة 1995 البلد المكسيك 1994 في المكسيك 1996 في المكسيك تعديل - تعديل مصدري - تعديل ويكي بيانات سنوات 1993 1994 1995 1996 1997 علم المكسيك الجدول الزمني لتاريخ المكسيك فيما يلي قوائم الأحداث التي وقعت خلال عام 1995 في المكسيك. برامج ومسلسلات وأنمي ماريا لا ديل باريو مو…

Два кроки до весни Студійний альбомВиконавець Мотор'роллаДата випуску 27 червня 2015Жанр Рок, Альтернативний рокТривалість 38:45Хронологія Мотор'ролла Попередній Кольорові сни(2008) Наступний «Два кроки до весни» — п'ятий номерний альбом гурту «Мотор'ролла», реліз якого від

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) كارولين روز فوستر   معلومات شخصية الميلاد 6 أبريل 1877  بروكلين  تاريخ الوفاة 26 يوليو 1979 (102 سنة)   مواطنة الولايات المتحدة  الحياة العملية المهنة فلاح…

Urban park and open reservation For the park in Santa Rosa, California, see Doyle Community Park. Doyle Community Park & CenterUpper MeadowEstablished1981OperatorThe Trustees of ReservationsWebsiteDoyle Community Park The Doyle Community Park & Center, located in the city of Leominster, Massachusetts, is a 170-acre (69 ha) landscaped urban park and open space reservation managed by The Trustees of Reservations, a non-profit conservation organization.[1] It is also the locati…

Album of post-classical rearrangements of traditional First Nations music by Jeremy Dutcher Wolastoqiyik LintuwakonawaStudio album by Jeremy DutcherReleasedApril 6, 2018Recorded2017–2018StudioUnion Sound, Studio PMGenreClassical, First Nations musicLength44:20LabelIndependentProducerJeremy Dutcher, BUFFLOJeremy Dutcher chronology Wolastoqiyik Lintuwakonawa(2018) Motewolonuwok(2023) Wolastoqiyik Lintuwakonawa is the debut album by Canadian composer and tenor Jeremy Dutcher, released in 2018…

ヴィケルスンジャンプ競技場Vikersundbakken 施設情報所在地国  ノルウェー自治体 ヴィケルスン建設期間 1935年開場 1936年改修 1956–57, 1965-66, 1976-1977, 1989-1990, 1999-2000, 2010-11サイズK点 200 mヒルサイズ 225 mヒルレコード 253.5 m シュテファン・クラフト大会世界選手権 スキーフライング世界選手権(1977年、1990年、2000年、2012年)ワールドカップ 2016/2017 男子第29-30戦(FH, T)表示 ヴ…

De nombreux attentats contre Adolf Hitler ont été organisés entre 1933 et 1945. Les deux plus célèbres sont ceux organisés par Johann Georg Elser le 8 novembre 1939 à Munich et par Claus von Stauffenberg le 20 juillet 1944 à la Wolfsschanze (la « tanière du loup »), le quartier général d’Adolf Hitler en Prusse-Orientale. Au cours de ces douze années, Adolf Hitler a bénéficié d'une chance assez extraordinaire, soit en annulant la manifestation au cours de laquelle l'a…

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Vendodu – news · newspapers · books · scholar · JSTOR (August 2018) (Learn how and when to remove this template message) Vendodu Railway Station Vendodu is one of the major panchayati in Gudur Mandel, at Nellore District. Vendodu VDD Train Station connects it to other towns. Agricu…

Swedish pedagogue Pär Aron BorgBorn4 July 1776 Avesta parish Died22 April 1839  (aged 62)City of Stockholm Resting placeNorra begravningsplatsen Alma materUppsala University OccupationSign language teacher, deaf school founder ChildrenOssian Edmund Borg  Bust by J. F. Kjellberg at Manillaskolan in Stockholm Pär Aron Borg (4 July 1776 – 22 April 1839) was a Swedish educator and a pioneer in the education for the blind and deaf.[1] Biography…

American rock band The UnforgivenOriginInland Empire, CaliforniaGenresCountry rockYears active1985–1988LabelsElektra RecordsPast membersSteve Jones aka John Henry Jones Johnny Hickman Alan Waddington Mike Finn Mike Jones aka Just Jones Todd Ross The Unforgiven were a roots rock band that existed for four years during the 1980s. They were signed with a two-record deal to Elektra Records after a bidding war with Warner Bros. Records and several other labels.[1] One label was willing to s…

Elm cultivar Ulmus minor 'Viminalis Aurea'SpeciesUlmus minorCultivar'Viminalis Aurea'OriginLouvain, Belgium The Field Elm cultivar Ulmus minor 'Viminalis Aurea', probably a golden form of Ulmus minor 'Viminalis',[1] was raised before 1866 by Egide Rosseels of Louvain,[2] who was known to have supplied 'Viminalis'.[3] Description The tree is distinguished by its 'Viminalis'-type leaves (4–7 cm x 3 cm) suffused golden yellow in early summer, greening as the seas…

Catholic university in Pittsburgh, Pennsylvania, US Duquesne Universityof the Holy SpiritLatin: Universitas Spiritus Sancti DuquesnensisFormer namesPittsburgh Catholic College of the Holy Ghost (1879–1911)MottoSpiritus est qui vivificat (Latin)Motto in EnglishIt is the Spirit that gives life.TypePrivate research universityEstablishedOctober 1, 1878; 145 years ago (October 1, 1878)FounderRev. Joseph Strub, C.S.Sp. and the Congregation of the Holy SpiritAccreditationMSCHEReligi…

James ArthurJames Arthur pada 2014Informasi latar belakangNama lahirJames Andrew ArthurLahir2 Maret 1988 (umur 35)Middlesbrough, Inggris, Britania RayaGenrePop rock[1]PekerjaanSinger-songwriter, musicianInstrumenVokal, Gitar, PianoTahun aktif2005–sekarangLabelSyco (2012–sekarang)Artis terkaitFinalis The X Factor Inggris 2012 James Andrew Arthur (lahir 2 Maret 1988)[2] adalah seorang penyanyi dan musisi berkebangsaan Inggris. Ia memenangi ajang pencarian bakat The X Facto…

Halim Othman Halim Othman lahir di Terengganu, Malaysia yang kini menjadi presenter di radio Sinar FM dalam acara Sinar Pagi bersama penyampai radio, Rina. Ia juga seorang pembawa acara Roda Impian sebelum digantikan dengan Hani Mohsin. Halim juga menjadi host di acara Halim Othman Live di Astro Ria. Artikel bertopik biografi tokoh ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.lbs

Partai Nanggroe Aceh Ketua umumIrwandi YusufSekretaris JenderalMiswar FuadyDibentuk24 April 2012 (sebagai Partai Nasional Aceh)2 Mei 2017 (sebagai Partai Nanggroe Aceh)Kantor pusatJalan Prof. Ali Hasyimi, Pango Raya, Ulee Kareng, Banda AcehIdeologiRegionalisme AcehKursi di DPRA (2019)6 / 81 Situs webwww.pna.or.idPolitik IndonesiaPartai politikPemilihan umum Partai Nanggroe Aceh (disingkat PNA) adalah salah satu partai politik lokal di provinsi Aceh, Indonesia. Sebelum tahun 2017, parta…

زحار رسمة لشخص مصاب بالزحار في مستشفى بورمي ، 1943رسمة لشخص مصاب بالزحار في مستشفى بورمي ، 1943 معلومات عامة من أنواع التهاب القولون،  وأمراض معدية معوية،  ومرض  المظهر السريري الأعراض إسهال[1]  الإدارة أدوية هيوسين،  وسيبروفلوكساسين  التاريخ وصفها المصدر قام…

Kembali kehalaman sebelumnya

Lokasi Pengunjung: 3.12.149.139