ЧТО ОЗНАЧАЕТ СЛОВО LINKED LIST
Связанный список
В информатике связанный список представляет собой структуру данных, состоящую из группы узлов, которые вместе представляют последовательность. В простейшей форме каждый узел состоит из данных и ссылки на следующий узел в последовательности; более сложные варианты добавляют дополнительные ссылки. Эта структура позволяет эффективно вставлять или удалять элементы из любого положения в последовательности. Связанный список, узлы которого содержат два поля: целочисленное значение и ссылку на следующий узел. Последний узел связан с терминатором, используемым для обозначения конца списка. Связанные списки относятся к простейшим и наиболее распространенным структурам данных. Они могут использоваться для реализации нескольких других общих типов абстрактных данных, включая списки, стеки, очереди, ассоциативные массивы и S-выражения, хотя нередко реализовать другие структуры данных напрямую, не используя список в качестве основы реализации. Основное преимущество связанного списка по сравнению с обычным массивом состоит в том, что элементы списка могут быть легко вставлены или удалены без перераспределения или реорганизации всей структуры, поскольку элементы данных не должны храниться в памяти или на диске.
Значение слова linked list в словаре английский языка
Определение связанного списка в словаре - это список, в котором каждый элемент содержит как данные, так и указатель на один или оба соседних элемента, что устраняет необходимость упорядочивания элементов данных в памяти.
КНИГИ НА АНГЛИЙСКИЙ ЯЗЫКЕ, ИМЕЮЩЕЕ ОТНОШЕНИЕ К СЛОВУ «LINKED LIST»
Поиск случаев использования слова
linked list в следующих библиографических источниках. Книги, относящиеся к слову
linked list, и краткие выдержки из этих книг для получения представления о контексте использования этого слова в литературе на английский языке.
1
Introduction To Algorithms
21.2 Linked-list representation of disjoint sets A simple way to implement a
disjoint-set data structure is to represent each set by a linked list. The first object
in each linked list serves as its set's representative. Each object in the linked list ...
2
Pascal Plus Data Structures, Algorithms, and Advanced ...
The linked list that we implemented in Chapter 6 is characterized by a linear (
linelike) relationship between the elements: each element (except the first one)
has a unique predecessor, and each element (except the last one) has a unique
...
Nell B. Dale, Susan C. Lilly,
1995
3
C++ Plus Data Structures
Why, then, might we want to use a circular, rather than a linear, linked list?
Circular lists are useful for applications that require access to both ends of the list.
(The circular linked version of the queue in Chapter 5 is a good example of this ...
4
A Laboratory Course in C++ Data Structures
A Laboratory Course in C++ Data Structures, Second Edition assumes that students are familiar with the following C++ constructs; built-in simple data types, stream I/O as provided in , stream I/O as provided in , control structures while, ...
Jim Robergé, James Roberge, Stefan Brandle,
2003
5
Data Structures And Files
Concept of data, Data types, Data objects, Structure, Abstract data type, (ADT) and study.
Linked ListsConcepts of linked organization, singly linked list, Operations such as as Insertion, deletion, inversion, concatenation, Computation of length, traversal on linked list, Applications : Representation and manipulations of ...
A.A.Puntambekar N.A.Deshpande S.S.Sane,
2006
7
Guide to Fortran 2003 Programming
Linked lists have many uses in a wide variety of application areas; one example
in science and engineering is the use of a linked list to represent a queue in a
simulation program. Lists of values can be implemented in Fortran in more than
one ...
8
Object-Oriented Data Structures Using Java
Data Structures & Theory of Computation
Nell Dale, Daniel Joyce, Chip Weems,
2011
9
Through C to C++: A Complete Programming Course
Write a function to return the number of nodes in the linked list that was created in
question 16. 18. Write a recursive function to display the contents of the linked list
that was created in question 16. 19. Write a recursive function to search for a ...
10
Data Structures and Algorithms
the singly linked list. You can insert a new record to the list after any node (in the
program we insert a new record after the first node but you can replace the first
node by any other node), and delete any record in the doubly linked list (in the ...
НОВОСТИ, В КОТОРЫХ ВСТРЕЧАЕТСЯ ТЕРМИН «LINKED LIST»
Здесь показано, как национальная и международная пресса использует термин
linked list в контексте приведенных ниже новостных статей.
How to use the compute shader with a per-pixel linked list.
How to use the compute shader with a per-pixel linked list. ... shader to load all fragments belongs to the current pixel, per-pixel linked list. «GameDev.net, Июл 15»
Every Programmer Should Understand This
A linked list is probably the most basic data structure in computer science and is the main building block that other data structures consist of. «Pulse, Июл 15»
Press Red : July 6th : Mario Gotze Linked With United Move
Still, the Star are respected enough to make the link one that we have to include in our players linked list. Having entertained the Metro at first, ... «Retro United, Июл 15»
Summer transfer window: Players linked in June
Finally then, and a new name to add to the 'linked list', with the Daily Express linking Lille starlet Adama Traore with three Premier League ... «Manchester City FC, Июн 15»
Boro transfer rumours: Week Five of the Boro summer linked list
It was getting busy on the links last week - including the return of a familiar face :: Will Boro make a signing in Week Five? Share; Share; Tweet ... «Gazette Live, Июн 15»
Hash Table Element Lookup
I have a hash function that generates an index to place the resource in and it gets added to the linked list in that index. To retreive a resource I ... «GameDev.net, Июн 15»
One thing we can learn from Circa: A broader way to think about …
The main branch for Spain, for example, was a Trello card with a linked list of every ongoing Circa story on Spain, a couple dozen of them in ... «Nieman Journalism Lab at Harvard, Июн 15»
Coding Interviews
The cumulation of this process is a complete migration from “show me something you've built” to “reverse a linked list”. As we try and find ... «Pulse, Июн 15»
Addressing Is The Secret Of Power8 CAPI
As a simple example, picture an otherwise simple linked list; each node of the list addresses – via an EA – the next node. Each one of those ... «The Platform, Июн 15»
PAS will not work with chauvinists, says Hadi
During the elections, an ulama-linked list of candidates, said to have been endorsed by Hadi, was distributed to delegates. The pro-Hadi group ... «The Malaysian Insider, Июн 15»