Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/34: Рейтинг темы: голосов - 34, средняя оценка - 4.76
mlive

Сортировка односвязного списка

21.09.2014, 17:19. Показов 6677. Ответов 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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <iostream>
#include <fstream>
#include <string>
 
using namespace std;
 
 
 
struct student
{
    string sndName;
    string fstName;
    string addr;
    string lang;
    string phoneNumb;
};
 
struct studentList
{
    student *st;
    studentList *next;
};
 
studentList* createList(char path[]);
void printSortLang(studentList* stL);
void deleteList(studentList *stL);
 
void main()
{
    setlocale(LC_ALL, "rus");
    studentList* stL = createList("C:\\Users\\PC\\Desktop\\Программирование\\Лабы\\studentsLAB9.txt");
    printSortLang(stL);
    deleteList(stL);
}
 
 
studentList* createList(char path[])
{
    ifstream fin;
    fin.open(path);
    if (!fin.is_open()) // если файл не открыт
    {
        cout << "Файл " << path << " не может быть открыт!\n"; // сообщить об этом
        exit(0);
    }   
    else
    {
        studentList *stL = new studentList;
        stL->st = NULL;
        stL->next = NULL;
        studentList *temp = stL;
        while(!fin.eof())
        {
            temp->next = new studentList;
            temp = temp->next;
            temp->st = new student;
            fin >> temp->st->sndName >> temp->st->fstName;
            for(int j = 0; j < 7; j++) 
            {
                string s;
                fin >> s;
                temp->st->addr.append(s + " ");
            }
            fin >> temp->st->lang >> temp->st->phoneNumb;
        }
        temp->next = NULL;
        fin.close();
        return stL;
    }
}
 
void printSortLang(studentList* stL)
{
 
    studentList *temp = stL->next;
    bool flag ;
    do {
        flag = false;
        while(temp->next)
        {
            if(temp->st->lang.compare(temp->next->st->lang) > 0)
            {
                studentList *t;
                if(stL->next == temp)
                {                   
                    t = temp;
                    stL->next = temp->next;
                    temp->next = temp->next->next;
                    temp = temp->next;
                    temp->next = t;
                }
                else
                {
                    t = temp;
                    temp->next = temp->next->next;
                    temp = temp->next;
                    temp->next = t;
                }
            }
        temp = temp->next;
        }
    } while(flag);
    int i = 0;
    while(temp->next)
    {
        cout << i++ << " " << temp->st->sndName << " " << temp->st->fstName << " " << temp->st->addr
        << " " << temp->st->lang << " " << temp->st->phoneNumb << endl;
        temp = temp->next;
    }
 
 
}
 
void deleteList(studentList *stL)
{
    studentList *temp;
    while (stL)
    {   temp = stL;
        stL = stL->next;
        delete temp->st; //звільнення пам’яті для даних
        delete temp ;   // звільнення пам’яти для ел. списка
    }
}
Добавлено через 7 минут
Файл, откуда брать данные имеет вид:
Петров Василий г. Харьков ул. Ленина 10 кв. 2 Английский +380665511226
Сидоров Василий г. Харьков ул. Чужая 20 кв. 54 Немецкий +380992111226
Петров Иван г. Харьков ул. Петровского 105 кв. 29 Английский +380665519999
Василенко Петр г. Харьков ул. Шевченка 2 кв. 30 Французский +380661561226
Пусин Дмитрий г. Харьков ул. Чубаря 9 кв. 15 Английский +380935602569
Бык Илья г. Харьков ул. Чубаря 19 кв. 165 Немецкий +380935602569
Розембаум Антон г. Харьков ул. Давыдова 9 кв. 15 Немецкий +380935602569
Жобко Виталий г. Харьков ул. Чубаря 9 кв. 15 Английский +380935602569
Стриж Денис г. Харьков ул. Неизвестная 95 кв. 115 Английский +380935602569
Эпифанцев Дмитрий г. Харьков ул. Чубаря 56 кв. 156 Английский +380935698735
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.09.2014, 17:19
Ответы с готовыми решениями:

Сортировка односвязного списка
Доброго времени суток. Третий день пытаюсь понять как мне отсортировать сведения структуры, упорядоченные по какому-либо критерию. ...

Сортировка односвязного списка
Добрый день форумчанам! Есть задача но не знаю как написать ее так как не знаю динамического программирования ) Будьте любезны...

Сортировка односвязного списка
ребят, нужна помощь, учусь на втором курсе для зачета нужно написать сортировку односвязного списка. а мы такого рода программы не...

1
 Аватар для igorrr37
2869 / 2016 / 991
Регистрация: 21.12.2010
Сообщений: 3,720
Записей в блоге: 15
21.09.2014, 21:36
сортировка списка наподобие твоего
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
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
struct student
{
    student(std::string const& _name) : name(_name){}
    string name;
};
 
struct Node
{
    Node(student* _pst) : next(0), pst(_pst){}
    Node *next;
    student *pst;
 
};
 
void Sort(Node* const p)
{
    Node* p1 = p, *p2 = 0;
    for(p2 = p; p2; p2 = p2->next)
    {
        for(p1 = p; p1->next; p1 = p1->next)
        {
            if(p1->pst->name > p1->next->pst->name)
            {
                std::iter_swap(p1->pst, p1->next->pst);
            }
        }
    }
}
 
void Print(Node const* pn)
{
    while(pn)
    {
        std::cout << pn->pst->name << '\n';
        pn = pn->next;
    }
}
 
int main()
{
    Node* lst = new Node(new student("vasja"));
    lst->next = new Node(new student("petja"));
    lst->next->next = new Node(new student("ivan"));
    lst->next->next->next = new Node(new student("roman"));
    Print(lst);
    Sort(lst);
    Print(lst);
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.09.2014, 21:36
Помогаю со студенческими работами здесь

Сортировка односвязного списка
Помогите пишу курсач сделал все ф-ции кроме сортировки в голову не приходит как что не пробовал без результатно( прошу помочь( уже как...

Сортировка односвязного списка
Здравствуйте уважаемые киберфорумщики! Нужна срочная помощь!!! В общем у меня есть задача которую нужно сделать но нет ни знаний ни...

Сортировка односвязного списка пузырьком
Сортирую список по убыванию пузырьком (он заполняется 46 случайными числами от 1 до 26) Смысл понятен но в синтаксисе языка делаю ошибки....

Сортировка односвязного списка (2 метода)
Здравствуйте, у меня проблема с сортировкой односвязного списка(то теряю указатель и получается список короче, то не до конца обходятся...

Сортировка односвязного списка символов
я понимаю как создавать, как заполнять, но как его сортировать я хз :(


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru