МН
Маргарита Новикова

Что такое Линейный список? Объясните пожалуйста своими словами, что такое линейный список?

НГ
Николай Гусаров

Линейный список представляет собой последовательность n≥0 узлов Х [1], X[2], … , X[n], важнейшей структурной особенностью которой является такое расположение элементов списка один относительно другого, как будто они находятся на одной линии. Иначе говоря, в такой структуре должно соблюдаться следующее условие: если n>0 и X[1] является первым узлом, а X[n] – последним, то k –й узел следует за X[k-1] и предшествует узлу X[k+1] для всех 1< k В зависимости от количества полей в адресной части и порядка связывания элементов различают:
• Линейные односвязные списки – единственное адресное поле содержит адрес следующего элемента. Если следующий элемент отсутствует, то в адресное поле заносят константу nil;
• Линейные двусвязные списки – каждый элемент содержит адреса предыдущего и по-следующих элементов, соответственно, первый элемент в качестве адреса предыдущего, а последний – в качестве адреса следующего элемента содержит nil.

Ju
Julia

Связный граф, в котором каждый узел имеет не более двух рёбер.

Похожие вопросы
объясните пожалуйста своими словами что такое основные средства
Объясните мне пожалуйста простыми словами что такое линейное пространство?
Объясните, пожалуйста, своими словами, что такое предприятие и франчайзинг??
создать линейный список по Pascal
Что такое право? Объясните пожалуйста своими словами, без интернете
что такое перлы (не жемчужина) пожалуйста, объясните, своими словами)
Что такое ПЕРЕГОН в метро? Объясните своими словами пожалуйста.
Объясните пожалуйста СВОИМИ СЛОВАМИ - что такое жаргон и что такое тренд
Что такое симулякр? Объясните своими словами, пожалуйста.
Что такое дефрагментация диска? Своими словами объясните.