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

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

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

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

25.11.2009, 17:15. Просмотров 805. Ответов 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++ Множество через двусвязный список.
C++ Двусвязный список через абстрактный класс
C++ Вычисление факториала через двусвязный список
Реализация класса множество через двусвязный список. C++
C++ Реализовать алгоритм простой вставки через двусвязный список
Двусвязный список C++
Двусвязный список C++
Двусвязный список C++
Двусвязный список C++
C++ Иерархия классов "Структура - Список - Кольцевой Двусвязный список"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4820 / 3240 / 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;
}
при сортировке знаешь сколько элементов и можно данные просто отцеплять и переставлять между узлами, без перестановки связей
это односвязный список
двусвязный подразумевает связь ещё и с предыдущим
Yandex
Объявления
26.11.2009, 05:19     отсортировать двусвязный список через указатели
Ответ Создать тему
Опции темы

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