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

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

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

Отсортировать двусвязный список через указатели - C++

25.11.2009, 17:15. Просмотров 814. Ответов 1
Метки нет (Все метки)

До последнего пытался решить полностью задачу сам, но никак не могу отсортировать элементы в алфавитном порядке через указатели. Очень прошу помочь, а то завтра прогорю по полной
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<string>
 
struct abonent{char name[10]; char adr[10]; char poz[10]; int tel; abonent *link;};
 
abonent* add(abonent*);
void out(abonent*);
void sort(abonent*);
 
int main(void)
{
    int c;
    abonent *first;
 
    first = NULL;
 
    while(true)
    {
        printf("\n1-добавление, 2-вывод, 3-сортировка, 4-выход \n");
        scanf("\n%d",&c);
        switch(c)
        {
            case 1: first=add(first);
                break;
            case 2: out(first);
                break;
            case 3: sort(first);
                break;
            case 4: exit(1);
                break;
        }
    }
}
 
 
 
abonent* add(abonent *first)
{
 
    abonent *q = new abonent;  // создание памяти под новый узел
    scanf("%s %s %s %d", q->name, q->adr, q->poz,  &q->tel);
    q->link=first;   // ссылка на новый элемент указывает куда раньше указывал first
    first=q;         // first на новый элемент
    return first;    // возвращение указателя на 1й элемент списка
}
 
void out(abonent *first)
{
    abonent *q;
    q=first;
 
    while(q!=NULL)
    {
        printf("\n%s,%s,%s,%d", q->name, q->adr, q->poz,  q->tel);
        q=q->link;
    }
    printf("\n");
}
void sort(abonent *first)
{
 
}
убрал свои попытки сортировок да бы не смущать ошибками сегментирования. адаптации некоторых исходников также не привели к успеху
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2009, 17:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Отсортировать двусвязный список через указатели (C++):

Указатели. Двусвязный список - C++
struct Link { string value; Link *prev; Link *succ; Link (const string &amp;v) :value(v), prev(0),succ(0){} }; Link...

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

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

Вычисление факториала через двусвязный список - C++
Здравствуйте! Помогите, пожалуйста, с решением задачи: вычислить факториал 100!, используя двусвязный динамический список. По какому...

Двусвязный список через абстрактный класс - C++
Здравствуйте, пожалуйста помогите со следующим кодом. Застрял на добавлении элементов в двусвязный список (метод void DList::Push(int data)...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
26.11.2009, 05:19 #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
struct abonent {
    char name[10],
         adr[10],
         poz[10];
    int tel;
};
 
struct node {
    struct abonent *p;
    struct node *next;
};
 
struct list {
    struct node *head, *tail;
    long quant;
};
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
list *add(list *l)
{
    node *n;
    abonent *a;
 
    if (!l)
        return NULL;
    a = new abonent;
    scanf(
        "%s %s %s %d",
        a->name,
        a->adr,
        a->poz,
        &a->tel
    );
 
    n = new node;    
    n->p = a;
 
    if (!l->tail)
        l->tail = n;
    n->next = l->head;
    l->head = n;
    l->quant++;
    return l;
}
при сортировке знаешь сколько элементов и можно данные просто отцеплять и переставлять между узлами, без перестановки связей
это односвязный список
двусвязный подразумевает связь ещё и с предыдущим
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2009, 05:19
Привет! Вот еще темы с ответами:

Реализовать алгоритм простой вставки через двусвязный список - C++
Здравствуйте ! Нужно реализовать алгоритм простой вставки через двусвязный список Не понимаю как

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

Отсортировать массив и вывести на экран (массивы и указатели на указатели) - C++
Даны массивы F-фамилий студентов и S-результаты сессии (5 оценок) , причем s- результат сессии F студента. Отсортировать массив S по...

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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