Односвязный список на основе указателей - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Так как список изначально создается пустым, указатели должны быть инициализированы константой NULL.
  • Абстрактный список можно реализовать в виде массива - на первый взгляд, очевидный шаг.
  • Принцип реализации списка, не использующего сдиг элементов, основан на косвенной адресации.
  • Следует отметить, что указатели в С++ должны быть инициализированы.
  • Процесс связываения узлов отличается в зависимости от того, пуст ли список или нет.
  • Для этой цели, кроме указателя на удаляемый узел, необходим указатель на предыдущий узел.
  • Обход списка совершается как раз для получения такого указателя.
  • Тактов. Основные алгоритмы поиска и сортировки подробно рассмотрены в [3, 4, 5] .
  • Предусловия: список существует, указанный элемент существует.
  • Добавление элемента в неупорядоченный список.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию