Представление множества в виде связного списка
Внутренние члены класса IntSetList будут следующими. Листинг 13-9. Внутренние члены класса IntSetList
pri vate: int n.
struct node { int val . node *next,
node(int v. node *р) { vа 1 = v, next =* p. }}:
node *head. *sentinel.
Каждый узел связного списка содержит целочисленное поле и указатель на следующий узел списка. Конструктор node присваивает этим нолям значения своих аргументов.
Мы будем заботиться о том, чтобы список постоянно был упорядоченным, по той же причине, по которой заботились об упорядоченности массива. Мы также добавим в наш список узел-маркер, значение которого будет превышать значение любого элемента списка. Конструктор нашего класса будет создавать такой узел и устанавливать на него указатель head.
Листинг 13.10. Конструктор класса IntSetList
Int Set Llst(maxelements , maxval)
sentinel = head = new node(maxval, 0) n - 0
Функция report перебирает элементы списка, помещая значения его узлов в выходной массив.
Опубликовал vovan666
April 17 2013 00:03:22 ·
0 Комментариев ·
3437 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
