Список — это… Что такое Список?

  • Список — документ, содержащий перечисление лиц или предметов в определенном порядке, составленный в целях информации или регистрации. Источник …   Словарь-справочник терминов нормативно-технической документации

  • СПИСОК — СПИСОК, списка, муж. 1. Списанный откуда нибудь текст, документ, содержащий такой текст, рукописная копия. Политические стихотворения декабристов распространялись во множестве списков. Принять список за подлинник. Сличить список с подлинником.… …   Толковый словарь Ушакова

  • список — Опись, роспись, перечень, оглавление, инвентарь, ведомость, наличность, каталог, меню, прейскурант, программа, реестр, табель, таблица. Синодик убиенных… послужной список, формулярный список… . Словарь русских синонимов и сходных по смыслу… …   Словарь синонимов

  • СПИСОК — ежегодная межвузовская научная конференция по проблемам информатики. СПИСОК это не только фундаментальная структура данных, но ещё и сокращение от названий нескольких направлений исследований, давших значительную часть того знания, которое… …   Википедия

  • Список А — список лекарственных средств, отнесённых к наркотикам или ядам. Был в употреблении до 24 мая 2010 года. Устанавливался приказом Министерства здравоохранения N472 от 31 декабря 1999 года, отменён приказом Министерства здравоохранения и… …   Википедия

  • Список — 1. Рукопись произведения, написанная под диктовку автора или списанная с автографа чужой, не авт. рукой. В текстологии древних и средневековых текстов С., по определению Д. С. Лихачева, переписанное произведение . С. может быть авторизованным, т …   Издательский словарь-справочник

  • СПИСОК — СПИСОК, ска, муж. 1. Воспроизведённый с оригинала текст, рукописная копия. Древнейшие списки летописи. Рассказ ходит по рукам в списках. 2. Письменный перечень кого чего н. Списки избирателей. С. книг. 3. Документ, содержащий перечень каких н.… …   Толковый словарь Ожегова

  • Список — документ, содержащий перечисление лиц или предметов в определенном порядке, составленный в целях информации или регистрации… Источник: ПРИКАЗ Ростехнадзора от 23.10.2006 N 928 ОБ УТВЕРЖДЕНИИ И ВВЕДЕНИИ В ДЕЙСТВИЕ ИНСТРУКЦИИ ПО ДЕЛОПРОИЗВОДСТВУ… …   Официальная терминология

  • Список

    — О списках в Википедии см. руководство Википедия:Списки Список  письменный перечень, число, состав; документ, содержащий перечень каких либо сведений; в переносном смысле  буквальное, точное воспроизведение, копия; рукописная копия… …   Википедия

  • список — сущ., м., употр. сравн. часто Морфология: (нет) чего? списка, чему? списку, (вижу) что? список, чем? списком, о чём? о списке; мн. что? списки, (нет) чего? списков, чему? спискам, (вижу) что? списки, чем? списками, о чём? о списках 1. Списком… …   Толковый словарь Дмитриева

  • dic.academic.ru

    7 списков, которые должен вести каждый человек

    Если бы меня попросили описать, что такое списки и какое значение они имеют для достижения поставленных целей, то я сравнил бы их с лестницей. Все наши цели представляют собой вершины разной высоты и сложности. Можно карабкаться наверх по крутым склонам, соскальзывая на кручах и спотыкаясь о неожиданные препятствия. А можно спокойно подниматься по лестнице-списку, уверенно передвигаясь от одной ступеньки-задачи к другой.

    Списки позволяют нам разделить сложные дела на множество мелких, отслеживать прогресс продвижения и оценивать прикладываемые усилия. Они не дают нам забывать необходимое и помогают правильно организовать свой день. Списки окружают нас повсюду и могут быть полезны буквально в любой области.

    1. Креативные идеи

    Творчество — процесс спонтанный, загнать его в рамки нормативов довольно трудно. Поэтому создание списков ценных идей, оригинальных находок, необычных мыслей придёт вам на помощь в тот момент, когда в голову решительно ничего оригинального не лезет, а творить нужно.

    2. Книги, которые нужно прочитать

    Если после прочтения очередной книги вы каждый раз мучаетесь, выбирая следующую, то пора завести специальный списочек для чтения. В него вы будете заносить каждую книгу, которую посоветовали вам друзья, о которой прочитали в нашем блоге или просто увидели у соседа в метро. Кстати, с помощью этого списка можно быстро оценить количество прочитанных изданий и даже вспомнить самые полезные мысли из них.

    3. Интересные события

    Самое ужасное — это когда вы решили завести список интересных мест, впечатлений и ситуаций, которые произошли в вашей жизни, и вдруг осознали, что вам абсолютно нечем его заполнить. Отличный повод пересмотреть своё отношение к жизни и начать целенаправленно наполнять её интересными страницами.

    4. Списки текущих задач

    Да, это скучно и банально, но мы не могли пропустить этот вид списков. Они помогут вам лучше справляться с ежедневной рутиной, всё успевать и никогда никуда не опаздывать. К тому же созерцание колонки аккуратно вычеркнутых задач доставляет просто неземное наслаждение в конце трудного дня.

    5. Список фильмов для просмотра

    Всё то же, что и про книги. Фильмов сейчас выпускается такое огромное количество, что тратить время на всякую ерунду — непозволительная роскошь. Хорошо продуманный список фильмов обезопасит вас от случайного выбора и позволит увидеть именно то кино, которое отвечает вашим интересам.

    6. Список желаний

    Кризис желаний — это не шутка. Если вы в один прекрасный момент почувствовали вселенскую скуку и поняли, что вам ничего не хочется, то это он и есть. Свои желания нужно любить, беречь и взращивать. А чтобы они лучше росли, нужно записывать их в специальный списочек, который должен насчитывать не менее 101 пункта.

    7. Антисписок

    Все привыкли, что в список дел нужно записывать те задачи, которые вам предстоит выполнить. Но в некоторых ситуациях куда полезнее будет завести список дел, которые ни в коем случае нельзя делать. Пить. Вновь взяться за сигареты. Тупить в телевизор. Врать. Прожил день, не выполнив ни одного пункта из этого чёрного списка, значит, двигаешься в верном направлении.

    А какие оригинальные списки ведёте вы? Идея самого необычного списка из ваших комментариев будет включена в текст статьи с указанием её автора и благодарностью от редакции!

    Дополнено.
    А вот, как мы и обещали, список лучших списков от наших читателей:

    • список того, что сделали в первый раз — Nigar Amirova;
    • причины для улыбки, для повышения уровня «беспричинного счастья» — Marina.Kreate;
    • места в моём городе, где ещё не была и которые хочу посетить — Lifeofabigteddybear Hanna Pehterava;
    • списки невероятностей — Mira Gaziz.

    Спасибо всем, кто откликнулся на нашу просьбу и поделился с нами своими мыслями!

    lifehacker.ru

    список — это… Что такое список?

  • Список — документ, содержащий перечисление лиц или предметов в определенном порядке, составленный в целях информации или регистрации. Источник …   Словарь-справочник терминов нормативно-технической документации

  • СПИСОК — СПИСОК, списка, муж. 1. Списанный откуда нибудь текст, документ, содержащий такой текст, рукописная копия. Политические стихотворения декабристов распространялись во множестве списков. Принять список за подлинник. Сличить список с подлинником.… …   Толковый словарь Ушакова

  • список — Опись, роспись, перечень, оглавление, инвентарь, ведомость, наличность, каталог, меню, прейскурант, программа, реестр, табель, таблица. Синодик убиенных… послужной список, формулярный список… . Словарь русских синонимов и сходных по смыслу… …   Словарь синонимов

  • СПИСОК — ежегодная межвузовская научная конференция по проблемам информатики. СПИСОК это не только фундаментальная структура данных, но ещё и сокращение от названий нескольких направлений исследований, давших значительную часть того знания, которое… …   Википедия

  • Список А — список лекарственных средств, отнесённых к наркотикам или ядам. Был в употреблении до 24 мая 2010 года. Устанавливался приказом Министерства здравоохранения N472 от 31 декабря 1999 года, отменён приказом Министерства здравоохранения и… …   Википедия

  • Список — упорядоченная последовательность элементов данных, каждый из которых может быть либо списком, либо атомарным неделимым элементом. По английски: List См. также: Типы данных Финансовый словарь Финам …   Финансовый словарь

  • Список — 1. Рукопись произведения, написанная под диктовку автора или списанная с автографа чужой, не авт. рукой. В текстологии древних и средневековых текстов С., по определению Д. С. Лихачева, переписанное произведение . С. может быть авторизованным, т …   Издательский словарь-справочник

  • СПИСОК — СПИСОК, ска, муж. 1. Воспроизведённый с оригинала текст, рукописная копия. Древнейшие списки летописи. Рассказ ходит по рукам в списках. 2. Письменный перечень кого чего н. Списки избирателей. С. книг. 3. Документ, содержащий перечень каких н.… …   Толковый словарь Ожегова

  • Список — документ, содержащий перечисление лиц или предметов в определенном порядке, составленный в целях информации или регистрации… Источник: ПРИКАЗ Ростехнадзора от 23.10.2006 N 928 ОБ УТВЕРЖДЕНИИ И ВВЕДЕНИИ В ДЕЙСТВИЕ ИНСТРУКЦИИ ПО ДЕЛОПРОИЗВОДСТВУ… …   Официальная терминология

  • Список — О списках в Википедии см. руководство Википедия:Списки Список  письменный перечень, число, состав; документ, содержащий перечень каких либо сведений; в переносном смысле  буквальное, точное воспроизведение, копия; рукописная копия… …   Википедия

  • dic.academic.ru

    Список льготных профессий с вредными условиями труда

    Обновление: 3 марта 2017 г.

    В целях реализации и соблюдения права граждан на льготное пенсионное обеспечение установлены правила о применении Списков 1 и 2 вредных профессий РФ, в соответствии с которыми у некоторой категории работников имеется право выйти на пенсию раньше, чем у большинства остальных граждан. При наличии документального подтверждения факта и периода работы в специальных условиях, отнесенных Списками 1 и 2 к вредным (тяжелым) условиям труда, работник может обратиться в управление Пенсионного фонда с заявлением о назначении ему досрочной страховой пенсии по старости.

    Вредные профессии по Спискам 1 и 2

    Разъяснения, как определять специальный трудовой стаж и применять Списки 1 и 2 вредных профессий в РФ, содержатся в Постановлении Правительства РФ № 665 от 16.07.2014. Сформулируем для удобства кратко основные моменты:

    • Список 1 подлежит применению в том случае, если работник был занят на подземных работах, а также работах с вредными условиями труда, либо работа проходила в горячих цехах при высокой температуре окружающего воздуха либо непосредственном соприкосновении с искрами/очагами огня;
    • При занятости на работах, при которых условия труда признаны работой с тяжелыми условиями труда, следует смотреть Список 2.

    На практике возможна ситуация, когда работник занят одновременно на нескольких работах из разных Списков (например, является совместителем), в этом случае необходимо применять Список 2.

    Чтобы при назначении досрочной страховой пенсии у работника не было проблем с Пенсионным фондом, работодателю следует учитывать требования к названию вредных профессий, предусмотренные Списками 1 и 2. Поэтому еще на стадии приема на работу и оформления документов, включая штатное расписание, трудовую книжку, трудовой договор с работником, его личную карточку, работодателю следует ознакомиться с порядком применения Постановления Правительства РФ № 665 от 16.07.2014 и указывать название должности (профессии) и трудовой функции работника так, как указано в Списках 1 и 2.

    При несовпадении наименования должностей (либо трудовой функции) для работника существует риск наступления негативных последствий: работнику ПФР может отказать в досрочном выходе на пенсию. В этой связи работнику можно рекомендовать попытаться доказать идентичность наименований, заручившись правовой поддержкой Минтруда России, изложенной в письме от 02.08.2000 № 3073-17, № 06-27/7017. Государственные органы признают право работника на льготное пенсионное обеспечение при соблюдении необходимых требований для возникновения такого права, несмотря на разные наименования одной профессии.

    Список 1: особо вредные условия

    Установление факта, что характер трудовой функции работника у конкретного работодателя связан с особо вредными или особо тяжелыми условиями труда, как того требует Список 1, производится через аттестацию рабочих мест.

    Работодатель, а также соответствующие государственные (муниципальные) органы по просьбе работника обязаны предоставить ему справку о характере и периоде работы. Указанные документы предоставляются в дальнейшем в Пенсионный фонд и являются основанием для исчисления работнику льготного стажа и досрочного выхода на пенсию по старости.

    Право на досрочную льготную пенсию по старости согласно Списку № 1 с особо вредными условиями имеет тот работник, профессия которого идентична профессии из Списка 1, при соблюдении условий, что:

    • у работника полная трудовая занятость (то есть не менее 80 % своего рабочего времени работник выполняет работу в особо вредных и особо тяжелых условиях труда) и
    • факт работы в особых условиях может быть документально подтвержден.

    Основным, но не единственным документом, подтверждающим факт работы в особых условиях, является трудовая книжка. Законодатель не ограничивает работника в праве предоставить иные документы, которые Пенсионный фонд также обязан принять для подсчета страхового стажа для установления льготной пенсии. Это могут быть справка работодателя о периоде и характере работ, личная карточка работника, трудовое соглашение, оформленное по правилам, действовавшим на момент его заключения, справки о заработной плате, приказы и иные документы. Право работника предоставлять дополнительные документы закреплено в пункте 11 Правил подсчета и подтверждения страхового стажа для установления страховой пенсии, утверждённых Постановлением Правительства РФ от 02.10.2014 № 1015.

    Стаж работы в должности, включенной в список льготных профессий с вредными условиями труда, для мужчин составляет не менее 10 лет и 7 лет и 6 месяцев для женщин.

    Список 2 льготных профессий

    В специальный стаж работнику также будет засчитана работа, если его работа (должность, профессия) и показатели с вредными и тяжелыми условиями труда включены в Список 2.

    Список 2, как и Список 1, утвержден постановлением кабинета Министров СССР от 26 января 1991 года № 10.

    При включении работы из Списка 2 в специальный стаж следует учитывать разъяснения Министерства труда РФ от 22.05.1996 года № 5 о порядке применения льготных Списков 1 и 2.

    Пенсионный фонд обязан назначить работнику досрочную льготную пенсию по старости, включив в подсчет специальный трудовой стаж работу, если:

    • должность работника из указанных в Списках 1 и 2 вредных профессий РФ,
    • у работника полная трудовая занятость (то есть не менее 80 % своего рабочего времени работник выполняет работу в особо вредных и особо тяжелых условиях труда, включая командировки, больничные, отпуска (ежегодный, дополнительный), время для перерыва на обед).

    Особые правила подсчета специального трудового стажа предусматривают, что:

    • при сокращении объема производства и перевода работника на режим работы с неполным рабочим днем (рабочей неделей) стаж следует считать исходя из фактически отработанного времени;
    • в подсчет специального стажа не подлежат включению периоды работы, в которые предоставлялись учебные отпуска.

    Льготное пенсионное обеспечение по Спискам 1 и 2

    Несмотря на проводимую в настоящее время в стране очередную пенсионную реформу, направленную, в том числе, на увеличение пенсионного возраста, которая уже с 1 января 2017 года коснулась некоторых граждан, являющихся государственными и муниципальными служащими, а также лиц, занятых на политических должностях, порядок льготного пенсионного обеспечения сохранился прежним.

    Суть льготного пенсионного обеспечения заключается в том, что мужчины могут выйти на пенсию по старости не в 60 лет, а женщины при достижении 55 лет, а на несколько лет раньше.

    Это означает, что те работники, работа (должность, профессия) которых включена в Списки 1 и 2 вредных профессий РФ, при условии соблюдения требований:

    • о стаже работы на указанных работах у мужчин не менее 10 лет и у женщин — 7 лет 6 месяцев, а также
    • наличии страхового стажа у мужчин не менее 20 лет, у женщин – 15 лет,

    то указанные работники имеют право на льготное пенсионное обеспечение. Это означает, что мужчины могут выйти на пенсию по достижении 50 лет, а женщины – по достижении возраста 45 лет.

    При отработке не менее половины требуемого срока на работах, включенных в список льготных профессий с вредными условиями труда, и при условии соответствия остальным требованиям закона (включая требуемый минимальный страховой стаж и период работы во вредных и опасных условиях труда) мужчины и женщины могут также рассчитывать на особый порядок назначения страховой пенсии – общеустановленный для всех граждан России пенсионный возраст подлежит уменьшению на один год за каждый полный год такой работы.

    В заключение укажем нормативно-правовую базу, регулирующую отношения по назначению пенсий, касающиеся, в том числе, льготного пенсионного обеспечения в связи с выполнением работ на вредных и опасных условиях труда. Это:

    Также читайте:

    glavkniga.ru

    СПИСОК — это… Что такое СПИСОК?

  • Список — документ, содержащий перечисление лиц или предметов в определенном порядке, составленный в целях информации или регистрации. Источник …   Словарь-справочник терминов нормативно-технической документации

  • СПИСОК — СПИСОК, списка, муж. 1. Списанный откуда нибудь текст, документ, содержащий такой текст, рукописная копия. Политические стихотворения декабристов распространялись во множестве списков. Принять список за подлинник. Сличить список с подлинником.… …   Толковый словарь Ушакова

  • список — Опись, роспись, перечень, оглавление, инвентарь, ведомость, наличность, каталог, меню, прейскурант, программа, реестр, табель, таблица. Синодик убиенных… послужной список, формулярный список… . Словарь русских синонимов и сходных по смыслу… …   Словарь синонимов

  • СПИСОК — ежегодная межвузовская научная конференция по проблемам информатики. СПИСОК это не только фундаментальная структура данных, но ещё и сокращение от названий нескольких направлений исследований, давших значительную часть того знания, которое… …   Википедия

  • Список А — список лекарственных средств, отнесённых к наркотикам или ядам. Был в употреблении до 24 мая 2010 года. Устанавливался приказом Министерства здравоохранения N472 от 31 декабря 1999 года, отменён приказом Министерства здравоохранения и… …   Википедия

  • Список — упорядоченная последовательность элементов данных, каждый из которых может быть либо списком, либо атомарным неделимым элементом. По английски: List См. также: Типы данных Финансовый словарь Финам …   Финансовый словарь

  • Список — 1. Рукопись произведения, написанная под диктовку автора или списанная с автографа чужой, не авт. рукой. В текстологии древних и средневековых текстов С., по определению Д. С. Лихачева, переписанное произведение . С. может быть авторизованным, т …   Издательский словарь-справочник

  • Список — документ, содержащий перечисление лиц или предметов в определенном порядке, составленный в целях информации или регистрации… Источник: ПРИКАЗ Ростехнадзора от 23.10.2006 N 928 ОБ УТВЕРЖДЕНИИ И ВВЕДЕНИИ В ДЕЙСТВИЕ ИНСТРУКЦИИ ПО ДЕЛОПРОИЗВОДСТВУ… …   Официальная терминология

  • Список — О списках в Википедии см. руководство Википедия:Списки Список  письменный перечень, число, состав; документ, содержащий перечень каких либо сведений; в переносном смысле  буквальное, точное воспроизведение, копия; рукописная копия… …   Википедия

  • список — сущ., м., употр. сравн. часто Морфология: (нет) чего? списка, чему? списку, (вижу) что? список, чем? списком, о чём? о списке; мн. что? списки, (нет) чего? списков, чему? спискам, (вижу) что? списки, чем? списками, о чём? о списках 1. Списком… …   Толковый словарь Дмитриева

  • dic.academic.ru

    Список списков — cofe-i-chokolat — LiveJournal

    Любите ли вы писать списки, как люблю их писать я?

    На все случаи жизни можно составить списки. Правда. На любое событие, по любому поводу. Причем именно составленный список поможет вам самоорганизоваться, ничего не забыть и все успеть вовремя.

    Кто-то скажет — фу, еще не хватало заморочек, зачем еще тратить на это время, я и так все знаю.
    И это его право. Но я точно знаю, что мне самой списки очень сильно помогают организовать жизнь свою и своей семьи, понять, что же мне действительно нужно. Да и от детей, и мужа все чаще в последнее время слышу при необходимости, что «надо составить список».

    Списки могут быть глобальными. Скажем, список целей на год или даже на всю жизнь, список финансовых целей на разные периоды. Списки могут быть узкоспециализированными. Например, список ваших любимых специй и приправ, которые должны быть дома. Или список блюд из фарша.

    Списки могут на разные временные периоды. На всю жизнь, на год, на месяц (например, Список 100 дел месяца), на неделю, на день. И каждый из них решает свои задачи.

    Каждый список чуточку облегчает нам жизнь, потому что приводит наши мысли из хаотичного мыслепотока в упорядоченное состояние.

    1. Список финансовых целей с датами и конкретными действиями
    2. Список целей на год по разным сферам жизни
    3. Список 100 дел месяца
    4. Список дел на неделю
    5. Список дел на день
    6. Список своих утренних дел
    7. Недельный список дел по дому
    8. Список аптечки с собой в сумку
    9. Список аптечки домашней
    10. Список аптечки в поездку
    11. Список что сделать дома перед отъездом
    12. Список вещей с собой в поездку для каждого члена семьи
    13. Список моих запасов бытовой химии (он старый, сейчас немного по-другому все)
    14. Список моих запасов косметики
    15. Список идей для постов в жж
    16. Список рукоделий, которые я хочу сделать
    17. Список покупок продуктов большой
    18. Список одежды для всех по сезонам
    19. Список книг, которые я хочу прочитать на год и на текущий месяц (список на 2015 год)
    20. Списки чтения для детей по классам
    21. Список фильмов, которые я хочу посмотреть на год и на текущий месяц
    22. Список всех работ по зонам дома
    23. Список занятий с детьми в свободное время
    24. Список занятий с детьми по учебе и/или подготовке к школе
    25. Расписание звонков в школах у детей
    26. Список книг и список фильмов, которые я хочу почитать/посмотреть вместе с детьми
    27. Список мест, куда я хочу поехать
    28. Список вещей, которые я хочу купить в дом
    29. Список вещей, которые восстанавливают мою энергию
    30. Список БАДов для здоровья
    31. Список посещения врачей и сдачи анализов для всех
    32. Мой виш-лист (№1, №2, №3 — уже надо переделывать их заново)
    33. Список последовательности ремонта квартиры
    34. Список процедур красоты на неделю и месяц
    35. Список дел по дому на месяц, квартал и год
    36. Список дел по дому для мужа (мелкий ремонт)
    37. Список ежемесячных платежей
    38. Список дел в огороде по сезонам и месяцам
    39. Список растений для посадки в огороде
    40. Список вещей в больницу
    41. Список незавершенных проектов
    42. Список подарков для близких за несколько лет (чтобы не повторяться)
    43. Идеи подарков на разные случаи (например, бюджетные подарки)
    44. Список о чем поговорить с детьми
    45. Список важных дат по месяцам
    46. Список дежурных рецептов выпечки
    47. Список покупок для школы
    48. Список дел, которым я хочу научиться
    Списки меню:
    49. Список новых блюд, которые я хочу приготовить
    50. недельный план меню
    51. любимые блюда из яиц
    52. любимые блюда из творога
    53. супы
    54. праздничные любимые блюда на ДР и НГ
    55. список завтраков
    56. список что можно заморозить в морозилке
    57. список что находится в данный момент в морозилке
    58. Долгоиграющие продукты (то, что в запас)
    59. Планы подготовки к ДР и НГ (идеи записываю заранее)
    60. список сюрпризов от Вселенной — очень вдохновляет, когда видишь как много тебе дается
    61. Список вещей в палаточный лагерь

    На самом деле пишутся они все за один присест, конечно. Все постепенно, по мере надобности. Может и год уйти на то, чтобы составить все списки, которые вам нужны. Большинство их них с течением времени корректируется, изменяется, потому что изменяюсь я сама и жизнь идет вперед.
    Некоторые вам будут нужны пару раз в год (например, список для школы), другие — регулярно, каждый обязательно будет так или иначе корректироваться. Но в любом случае они сильно облегчают жизнь, потому что вам не надо каждый раз изобретать велосипед. Стоит для себя один раз составить список и потом он на вас будет работать очень долгое время.

    Есть ли у вас списки? По каким случаям их пишите? Удобно ли вам ими пользоваться? В каком виде (электронном или бумажном) их храните?

    olga-krav4enko.livejournal.com

    Связные списки


     

    Связный список является простейшим типом данных динамической структуры, состоящей из элементов (узлов). Каждый узел включает в себя в классическом варианте два поля:

    • данные (в качестве данных может выступать переменная, объект класса или структуры и т. д.)
    • указатель на следующий узел в списке.

    Элементы связанного списка можно помещать и исключать произвольным образом.

    Доступ к списку осуществляется через указатель, который содержит адрес первого элемента списка, называемый корнем списка.

    Классификация списков

    По количеству полей указателей различают однонаправленный (односвязный) и двунаправленный (двусвязный) списки.

    Связный список, содержащий только один указатель на следующий элемент, называется односвязным.
    Связный список, содержащий два поля указателя – на следующий элемент и на предыдущий, называется двусвязным.

    По способу связи элементов различают линейные и циклические списки.

    Связный список, в котором, последний элемент указывает на NULL, называется линейным.
    Связный список, в котором последний элемент связан с первым, называется циклическим.

     

    Виды списков

    Таким образом, различают 4 основных вида списков.

    • Односвязный линейный список (ОЛС).
      Каждый узел ОЛС содержит 1 поле указателя на следующий узел. Поле указателя последнего узла содержит нулевое значение (указывает на NULL).
    • Односвязный циклический список (ОЦС).
      Каждый узел ОЦС содержит 1 поле указателя на следующий узел. Поле указателя последнего узла содержит адрес первого узла (корня списка).
    • Двусвязный линейный список (ДЛС).
      Каждый узел ДЛС содержит два поля указателей: на следующий и на предыдущий узел. Поле указателя на следующий узел последнего узла содержит нулевое значение (указывает на NULL). Поле указателя на предыдущий узел первого узла (корня списка) также содержит нулевое значение (указывает на NULL).
    • Двусвязный циклический список (ДЦС).
      Каждый узел ДЦС содержит два поля указателей: на следующий и на предыдущий узел. Поле указателя на следующий узел последнего узла содержит адрес первого узла (корня списка). Поле указателя на предыдущий узел первого узла (корня списка) содержит адрес последнего узла.

     

    Сравнение массивов и связных списков

    МассивСписок
    Выделение памяти осуществляется единовременно под весь массив до начала его использованияВыделение памяти осуществляется по мере ввода новых элементов
    При удалении/добавлении элемента требуется копирование всех последующих элементов для осуществления их сдвигаУдаление/добавление элемента осуществляется переустановкой указателей, при этом сами данные не копируются
    Для хранения элемента требуется объем памяти, необходимый только для хранения данных этого элементаДля хранения элемента требуется объем памяти, достаточный для хранения данных этого элемента и указателей (1 или 2) на другие элементы списка
    Доступ к элементам может осуществляться в произвольном порядкеВозможен только последовательный доступ к элементам

    Назад: Структуры данных

    prog-cpp.ru