Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.03.2014, 20:09   #1
nick999
 
Регистрация: 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]
nick999 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка по алфавиту 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