|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.03.2014, 20:09 | #1 |
Регистрация: 02.03.2014
Сообщений: 4
|
Сортировка по алфавиту
День добрый.
У меня имеется односвязный список, и нужно сортировать по алфавиту, но что-то не получается, вот код, помогите пожалуйста: [CPP] #include "stdafx.h" #include <iostream> #include "conio.h" #include "stdio.h" #include <string> #include <cstring> #define n 5 using namespace std; struct person { string fam; person *next, *prev; }; void main() { string swap; int i = 0, j = 0; setlocale(0,"russian"); person *first, *last, *p, *q; first = new person; first -> prev = NULL; first -> next = NULL; puts("Введите фамилии участников:"); cin >> first -> fam; p = first; for (i = 1; i < n; i++) { q = new person; cin >> q -> fam; q -> next = NULL; q -> prev = p; p -> next = q; p = q; } q = first; cout << endl; puts("Исходный список:"); while (q!=NULL) { cout << q -> fam << endl; q = q -> next; } cout << endl; puts("Сортированный по алфавиту:"); q = first; p = q -> next; for (i = 0; i < n-1; i++) { // ВОТ здесь я начинаю сортировку, но выдает он в неправильном порядке for (j = i ; j < n; j++) { if (q -> fam > p -> fam) { swap = q -> fam; q -> fam = p -> fam; p -> fam = swap; } p = q -> next; } q = p; } q = first; cout << endl; while (q!=NULL) { cout << q -> fam << endl; q = q -> next; } getch(); } [/CPP] |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка по алфавиту | aerocool | Помощь студентам | 14 | 06.02.2013 16:26 |
Сортировка по алфавиту | NuR1k | БД в Delphi | 5 | 21.08.2010 19:14 |
сортировка по алфавиту на си++ | Craz | Помощь студентам | 2 | 01.10.2009 23:33 |
Сортировка по алфавиту | ЧИЖ | Общие вопросы Delphi | 1 | 16.03.2007 14:17 |