e/Linked List

New Query

Information
has glosseng: In computer science, a linked list is a data structure that consists of a sequence of data records such that in each record there is a field that contains a reference (i.e., a link) to the next record in the sequence.
lexicalizationeng: Linked lists
lexicalizationeng: linked list
lexicalizationeng: LinkedList
instance of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
Meaning
Arabic
has glossara: ملاحظة لا يشترط أن تكون العقد مرتبة بشكل متتالي في الذاكرة لأن الحاسوب هو من يقوم بالحجز مكان العقدة في الذاكرة . المبادئ الأساسية كل سجل في القائمة المتصلة يسمى بالعنصر أو العقدة .
lexicalizationara: قائمة متصلة
Catalan
has glosscat: En informàtica, una llista és una estructura de dades seqüencial que conté una col·lecció delements ordenats. Una llista es diferencia daltres estructures de dades com la pila o la cua en què a diferència daquestes shi pot modificar qualsevol element de la llista i no només algun dels extrems.
lexicalizationcat: llista
Czech
has glossces: Lineární seznam (také lineární spojový seznam) je dynamická datová struktura, vzdáleně podobná poli (umožňuje uchovat velké množství hodnot ale jiným způsobem), obsahující jednu a více datových položek (struktur) stejného typu, které jsou navzájem lineárně provázany vzájemnýmí odkazy pomocí ukazatelů nebo referencí. Aby byl seznam lineární, nesmí existovat cykly ve vzájemných odkazech.
lexicalizationces: Lineární seznam
Danish
has glossdan: En liste er en meget generel datastruktur. Dataelementer kan indsættes med eller uden nøglefelt. Hvis der er et nøglefelt, kan listen være sorteret. Man kan referere til et element ved at bruge elementets position i listen, hvis denne er kendt.
lexicalizationdan: liste
German
has glossdeu: Die Verkettete Liste ist eine dynamische Datenstruktur, die eine Speicherung von einer im Vorhinein nicht bestimmten Anzahl von miteinander in Beziehung stehenden Objekten erlaubt. Sie wird durch Zeiger auf die jeweils folgende(n) Knoten oder Speicherzellen des Arbeitsspeichers realisiert.
lexicalizationdeu: Liste
Persian
has glossfas: لیست پیوندی یا فهرست پیوندی ساختاری شامل دنباله‌ای از عناصر است که هر عنصر دارای اشاره‌گری به عنصر بعدی در دنباله است. لیست پیوندی از جملهٔ ساده‌ترین و رایج‌ترین داده‌ساختار‌ها است و در پیاده‌سازی بسیاری از داده‌ساختار‌ها پشته (Stack) ، صف (Queue) و جدول درهم‌سازی (Hash table) استفاده می‌شود. مزیت مهم لیست پیوندی نسبت به آرایه‌ها این است که ترتیب قرار گرفتن داده‌ها در آن با ترتیب قرار گرفتن آن‌ها در حافظه متفاوت است. به همین دلیل لیست پیوندی دارای این ویژگی است که درج و حذف گره‌ها در هر نقطه‌ای از لیست، با تعداد ثابتی از عملیات امکان‌پذیر است. از طرف دیگر لیست پیوندی اجازه دستیابی تصادفی به داده یا هرگونه اندیس گذاری را نمی‌دهد. در نتیجه بسیاری از اعمال ابتدایی نظیر به دست آوردن آخرین عنصر لیست، پیدا کردن عنصر شامل داده مورد نظر، یا مشخص کردن مکان درج یک عنصر جدید ممکن است نیازمند بررسی اکثر عناصر لیست باشد.
lexicalizationfas: فهرست پیوندی
Finnish
has glossfin: Tietojenkäsittelytieteessä linkitetty lista on yksi ohjelmoinnissa käytettävistä perustietorakenteista. Se koostuu joukosta solmuja eli alkioita, jotka sisältävät tietokenttien lisäksi viittauksen (”linkin”) joko seuraavaan solmuun tai seuraavaan ja edelliseen solmuun. Linkitetyissä listoissa solmun voi lisätä ja poistaa vakioajassa, mutta ne eivät mahdollista hajasaantia. Linkitetyt listat voivat olla yksisuuntaisia (yhteen suuntaan linkitettyjä), kaksisuuntaisia (kahteen suuntaan linkitettyjä) tai renkaaksi linkitettyjä.
lexicalizationfin: Linkitetty lista
French
has glossfra: Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type.
lexicalizationfra: Liste chainee
lexicalizationfra: Liste chainée
lexicalizationfra: liste chaînée
Hebrew
has glossheb: רשימה מקושרת (linked list) היא אחד ממבני הנתונים הבסיסיים ביותר הנמצאים בשימוש במדעי המחשב, מטרתה: אחסון נתונים בצורה יעילה. הרשימה המקושרת הינה אוסף של איברים המפוזרים בזיכרון מחשב, בכל איבר מאוחסן מידע (אחד מאותם נתונים אותם רצינו לאחסן) וכן מצביע לאיבר הבא ברשימה. נקראת גם רשימה משורשרת. לשם קיצור נתייחס מדי פעם למבנה כאל "רשימה" בלבד.
lexicalizationheb: רשימה מקושרת
Hungarian
has glosshun: A láncolt lista egyike a számítógépprogramozásban használatos legegyszerűbb adatszerkezeteknek. Olyan csomópontok, cellák sorozatából épül fel, amelyek tetsztőleges számú és fajtájú adatmezőt, és egy vagy két hivatkozást tárolnak. A hivatkozás(ok) a lista következő (és előző) elemére mutat(nak). A láncolt szerkezet lehetővé teszi listaelemek törlését és beszúrását a lista tetszőleges pontjára konstans (azaz a konkrét helytől független) időben, ugyanakkor egy véletlenszerűen kiválasztott elem előkeresése a lista hosszával arányos időt igényel.
lexicalizationhun: láncolt lista
Indonesian
lexicalizationind: linked list
Icelandic
has glossisl: Tengdur listi er, í tölvunarfræði, gagnagrind sem einkennist af því að hver hnútur í listanum hefur gildi, og bendi á annan hnút.
lexicalizationisl: tengdur listi
Italian
has glossita: In informatica, una lista concatenata (o linked list) è una delle strutture dati fondamentali usate nella programmazione. Essa consiste di una sequenza di nodi, ognuno contenente campi di dati arbitrari ed uno o due riferimenti ("link") che puntano al nodo successivo e/o precedente. Una lista concatenata è un tipo di dato auto-referente, in quanto contiene un puntatore ad un altro dato dello stesso tipo. Le liste concatenate permettono linserzione e la rimozione di nodi in ogni punto della lista in tempo costante, ma non permettono laccesso casuale. Esistono diversi tipi di liste concatenate: liste concatenate semplici, liste concatenate doppie e liste circolari.
lexicalizationita: lista concatenata
Japanese
has glossjpn: 連結リスト(れんけつリスト、)は、最も基本的なデータ構造の一つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。
lexicalizationjpn: 線形リスト
lexicalizationjpn: 連結リスト
Korean
has glosskor: 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다.
lexicalizationkor: 연결 리스트
Latvian
has glosslav: Saistīts saraksts (angliski linked list, krieviski связанный список) - lineāra datu struktūra, kurā katrs elements (mezgls) glabā datus un rādītaju. Rādītājs (adrese) norāda uz nākamo elementu. Pēdējā mezglā rādītājs ir tukšs - nenorāda ne uz vienu elementu. Saistīto sarakstu bieži vien sauc vienkārši par sarakstu.
lexicalizationlav: Saistīts saraksts
Lithuanian
has glosslit: Tiesinis sąrašas (linked list), dar vadinamas sąrašu, yra viena esminių duomenų struktūrų, naudojamų programavime. Tiesinį sąrašą sudaro elementai, kurie seka vienas paskui kitą. Nuoseklumas pasiekiamas saugant nuorodas ar rodykles į sekantį ir/ar prieš tai einantį elementą. Pirmas tiesinio sąrašo elementas dažnai vadinamas galva, paskutinis – uodega. Sąrašas gali neturėti nei galvos, nei uodegos.
lexicalizationlit: Tiesinis sąrašas
Dutch
has glossnld: In de informatica is een gelinkte lijst (Engels: linked list) een van de meest fundamentele datastructuren bij het programmeren van computers. Het bestaat uit een reeks van data-elementen, elk met een aantal datavelden en één of twee verwijzingen naar een volgende en/of vorig data-element. Een gelinkte lijst wordt ook wel een zelfverwijzend datatype genoemd omdat het verwijzingen bevat naar andere data-elementen van hetzelfde type.
lexicalizationnld: gelinkte lijst
Norwegian
has glossnor: En lenket liste (engelsk: linked list) er en grunnleggende datastruktur som brukes i dataprogrammering. Den består av en sekvens av noder, som alle inneholder noe data og én eller to referanser til den neste og/eller den forrige noden. En lenket liste er en selv-refererende datatype fordi en node inneholder en peker eller lenke til en node av samme type. Lenkede lister tillater innsetting eller sletting av noder hvor som helst i listen i konstant tid, men tillater ikke random access. Både dobbelt-lenkede og enkelt-lenkede er vanlige.
lexicalizationnor: lenket liste
Portuguese
has glosspor: Uma lista ligada ou lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por células que apontam para o próximo elemento da lista. Para "ter" uma lista ligada/encadeada, basta guardar seu primeiro elemento, e seu último elemento aponta para uma célula nula. O esquema a seguir representa uma lista ligada/encadeada com 5 elementos:
lexicalizationpor: lista ligada
Russian
has glossrus: Линейный однонаправленный список — это структура данных, состоящая из элементов одного типа, связанных между собой.
lexicalizationrus: Линейный список
lexicalizationrus: Связные списки
Slovenian
has glossslv: Povezani seznam je vrsta podatkovne strukture, kjer se element povezuje na prejšnjega oz. naslednjega. Takšne vrste seznamov se uporablja pri implementaciji dinamičnih polj, skladov ali dreves.
lexicalizationslv: povezani seznam
Castilian
has glossspa: En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
lexicalizationspa: Lista
Swedish
has glossswe: En länkad lista är en dynamisk datastruktur som används inom programmering. att den är dynamisk innebär att den enkelt kan öka och minska i storlek efter behov, till skillnad från till exempel en array, som har en fix storlek. I en länkad lista kan även element läggas till och tas bort i mitten.
lexicalizationswe: länkad lista
Thai
has glosstha: รายการโยง เป็นรายการประเภทหนึ่ง ซึ่งจะใช้ประเภทข้อมูลประเภทโครงสร้าง วัตถุ หรือตัวชี้(Pointer) เพื่อชี้สมาชิกตัวถัดไปที่เก็บไปเรื่อยๆ
lexicalizationtha: รายการโยง
Turkish
has glosstur: Bilgisayar biliminde bağlı liste temel veri yapılarından birisidir ve diğer veri yapılarının gerçekleştirimi için de kullanılır. Bağlı listeler pek çok programlama dili ile uygulanabilir. Lisp ve Scheme gibi dillerin içinde bağlı liste veri yapısı gömülü olarak vardır.
lexicalizationtur: Bağlı listeler
lexicalizationtur: bağlı liste
Ukrainian
has glossukr: Звязаний список в програмуванні — одна з найважливіших структур даних, в якій елементи лінійно впорядковані, але порядок визначається не номерами елементів, а вказівниками, які входять в склад елементів списку та вказують на наступний за даним елемент (в однозвязаних або однобічно звязаних списках) або на наступний та попередній елементи (в двозвязаних або двобічно зв'язаних списках). Список має «голову» — перший елемент та «хвіст» — останній елемент.
lexicalizationukr: зв'язаний список
Chinese
has glosszho: 链表(-zh-hans:台湾称为连结串列; zh-hant:大陸稱為鏈表;}-)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表:顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O(1)。
lexicalizationzho: 链表
Media
media:imgCircularly-linked-list.svg
media:imgCircurlar linked list.png
media:imgDisambig.svg
media:imgDoubly linked list insert after.png
media:imgDoubly linked list.png
media:imgDoubly-linked-list.svg
media:imgDoublylinkedlist.png
media:imgEinfach verkettete Liste.png
media:imgInserción en Lista Enlazada Doble.png
media:imgKnoten (Informatik).png
media:imgLinked list.JPG
media:imgLinked list.png
media:imgListe SkipList.png
media:imgListe ajout1.png
media:imgListe ajout2.png
media:imgListe ajout3.png
media:imgListe doublement chaînée.png
media:imgSingle linked list.png
media:imgSingly linked list delete after.png
media:imgSingly linked list insert after.png
media:imgSingly linked list.png
media:imgSingly-linked-list.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint