Сборник по задачам и примерам Assembler


       

в общем случае содержит произвольное


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


  • В общем случае для связанных списков определены следующие операции:

  • создание связного списка;


  • включение элемента в связный список, в том числе и после (перед) определенным элементом;


  • доступ к определенному элементу связного списка (поиск в списке);


  • исключение элемента из связного списка;


  • упорядочение (перестройка) связного списка;


  • очистка связного списка;


  • проверка объема связного списка (числа элементов в связном списке);


  • объединение нескольких списков в один;


  • разбиение одного списка на несколько;


  • копирование списка;


  • удаление связного списка.


  • Связные списки очень важны для представления различных сетевых структур, в частности деревьев, что и будет рассмотрено нами чуть ниже. Пока же рассмотрим работу с некоторыми из обозначенных нами типов связных списков на практических примерах.


    Содержание  Назад  Вперед