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

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

Войти
Регистрация
Восстановить пароль
 
koroleva
0 / 0 / 0
Регистрация: 22.03.2011
Сообщений: 7
#1

Как отсортировать односвязный список???? - C++

30.05.2011, 22:20. Просмотров 813. Ответов 6
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
class lib
{
    struct element
    {
        string data;
    
        element *next;
 
        element (string dat, element *nxt)
                : data(dat), next(nxt) {}
    }   *book;
 
 
    public:
 
    lib() : book(0) {}
    
    ~lib()
    {
        while(book)
            delete_lib();
    }
 
    void new_book(string data)
    {
        book = new element(data);
    }
 
    void print()
    {
        element *elem = book;
        if (book == 0)
            cout<<"Library empty! \n";
 
        while(elem)
        {
            cout<<"\n"<<elem->data;
            elem = elem->next;
        }
        cout<<"\n";
    }
 
 
};

как произвести сортировку по полю data????????
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2011, 22:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как отсортировать односвязный список???? (C++):

Как сделать односвязный список в узле дерева - C++
Ребят подскажите, пожалуйста, как сделать односвязный список в узле дерева? Нужно написать программу учета нарушений ПДД. Для каждого...

Возможно ли как-то переделать односвязный список в двусвязный? - C++
Собственно вопрос в названии. Возможно ли переделать односвязный список в двусвязный? Или проще написать программу наново? Вот сама...

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список - C++
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных односвязный список С++

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов - C++
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке - C++
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке.

Как отсортировать в двусвязном список? - C++
1.Нужно отсортировать по возрастанию 2 отсортировать по убыванию 3 отредактировать третий элемент присвоим ему другое числовое значение...

6
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,470
30.05.2011, 23:19 #2
Несерьёзно. Списка нет.
0
koroleva
0 / 0 / 0
Регистрация: 22.03.2011
Сообщений: 7
30.05.2011, 23:34  [ТС] #3
Цитата Сообщение от kravam Посмотреть сообщение
Несерьёзно. Списка нет.
в смысле???
0
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,470
31.05.2011, 00:19 #4
СПиска-то нет чё сортировать-то?
0
koroleva
0 / 0 / 0
Регистрация: 22.03.2011
Сообщений: 7
31.05.2011, 10:26  [ТС] #5
класс Lib содержит структуру element, где есть поле data (здесь хранятся данные) и указатель на сл. элемент (next). метод new_book(string data) добавляет новый элемент в список. да, кстати ошибка
C
1
2
3
4
5
  
void new_book(string data)
        {
                book = new element(data, book); // так надо
        }
void print() распечатывает список
0
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,470
31.05.2011, 15:54 #6
Да мне по фиг где чё у тебя находится. Мне нужен список, понимаешь. СПИСОК.

Сканает объявление списка, указатель на первый элемент и прочая. А я у тебя прочёл: "воспользуйтесь методом new_bookи добавьте сколько вам надо элементов в список и отстортируйте его."
Нет ты уж сама добавь.
0
Kastaneda
31.05.2011, 16:02     Как отсортировать односвязный список????
  #7

Не по теме:

kravam, не нервничай

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2011, 16:02
Привет! Вот еще темы с ответами:

Как отсортировать список, по полю в структуре? - C++
есть список: #include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;fstream&gt; using namespace std; struct Bus_Info { ...

Односвязный список - C++
Всем привет, Дaн oднocвязный cпиcoк, элeмeнт этoгo cпиcка coдержит маccив из 10 цeлых пeрeмeнных. Эти пeрeмeнные нужнo xранит в...

Односвязный список - C++
Здравствуйте,правильно ли организовал ввод #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct spisok { int info; spisok *link;...

Односвязный список - C++
Дан список целых чисел , удалить все положительные. struct my_list{ int num; struct my_list*Next; } int x; my_list...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
31.05.2011, 16:02
Ответ Создать тему
Опции темы

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