Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lev_
3 / 3 / 0
Регистрация: 26.05.2014
Сообщений: 169
Завершенные тесты: 1
#1

Односвязные списки - C++

04.06.2014, 23:24. Просмотров 196. Ответов 0
Метки нет (Все метки)

Задан класс односвязного списка List.
Выполнить реализацию класса SortedList(сортировка списка), содержаший экземпляр класса List в качестве своего члена и содержащий метод locatePosition (возвращающий номер конкретного элемента по заданному значению).
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class List
 { 
      // описание узла списка
      class node 
      {
           friend class List;  
      private: 
           node *link;  
           string contents;
      };  
 private:
      node *head; //голова списка
 public:
      List () {head = 0};                                      
      void insert_at_head (string); //вставка узла в голову списка
      void insert_at_tail (string); //вставка узла в хвост  списка
      int remove (int);            // удаление узла    
      int empty();                                // проверка на пустоту списка
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2014, 23:24     Односвязные списки
Посмотрите здесь:

Односвязные списки, стек - C++
Помогите пожалуйста, кто может:(. нужно только дописать удаление. вот само задание: удаление из линейного стека входной...

Односвязные линейные списки - C++
Здравствуйте! Помогите пожалуйста. Даны текстовый файл и строка s. Группы символов, разделенные пробелами, будем называть ...

Односвязные и двусвязные списки - C++
Добрый день. Возникала проблема со списками. Нужно сделать программу 1)которая считывала бы слова из файла, записывали их в...

Односвязные лнейные списки - C++
Доброго времени суток. Нужно решить задачу, а я в списках не шарю совсем(и скока не пытался разобраться-не получиилось) Вот задача ...

Односвязные линейные списки - C++
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на...

Линейные Односвязные Списки С++ - C++
Разработать и реализовать программу создания и обработки линейного односвязного списка с одним информационным полем, которое содержит целое...

Структуры и односвязные списки - C++
Помогите с задачей. Заранее спасибо. "Сформировать список из натуральных чисел. Заменить максимальные элементы списка числом...

Односвязные списки (очередь) - C++
Задание.Удалить с очереди все элементы, расположенные до минимального элемента очереди. Пример создания контейнера "очередь" с...

Односвязные списки: реализация стека - C++
Я никак не могу реализировать полноценный стек не используя масив, у меня есть #include <iostream> using namespace std; struct...

Односвязные списки - элемент перезаписывается - C++
Помогите пожалуйста функция добавления элемента: void AddSpisok(SpisokSport **begin) { SpisokSport *end; if(*begin==NULL) { ...

Односвязные списки: как работают? - C++
Здрасте всем! Есть такой вот односвязный список, объясните пожалуйста, как будет выглядеть функция добавления записи в конец такого...

Односвязные списки (найти литературу) - C++
нужно найти литературу по этому вопросу. есть ли у кого "очень понятная" литература по этому вопросу?


Искать еще темы с ответами

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru