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

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

Войти
Регистрация
Восстановить пароль
 
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
#1

Сортировка списка, дописать код - C++

16.06.2012, 20:12. Просмотров 550. Ответов 11
Метки нет (Все метки)

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
#include<conio.h>
#include<iostream.h>
#include<iomanip.h>
 
struct List
{
  int b;
  List *pred,*next;
} *first,*q,*p,*prom;
 
int main()
{
 int i,n,m;
 cout<<"Vvedite n -> ";cin>>n;
 cout<<endl;
 cout<<"Vvedite elementi spiska\n";
 first=new List;
 cin>>first->b;
 first->next=first->pred=NULL;
 q=first;
 for (i=1;i<n;i++)
 {
  p=new List;
  cin>>p->b;
  
  q->next=p;
  p->pred=q;
  q=p;
 }
 cout<<"Vivod elementov spiska :";
 q=first;
 for (i=0;i<n;i++)
 {
  cout<<q->b<<setw(3);
  q=q->next;
 }
  getch();
  return 0;
}
Добавлено через 2 минуты
Это простой список ...
я не знаю как делается сортировка..
если не сложно напишите пожалуйста..

и еще как делается освобождение памяти в списке.. ( знаю что для каждого элемента списка поотдельности освобождается память , но как это сделать я не знаю).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2012, 20:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка списка, дописать код (C++):

Написать код программы, выполняющей растяжку списка и вставку, удаление из списка и сжатие списка - C++
Люди ПОМОГИТЕ осталось совсем мало , мне нужна помощь!!! написать код программ: 1) Написать код программы, выполняющей растяжку...

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка - C++
Здравствуйте! Возникла проблема с программой. Тема: &quot;Сортировка двусвязного списка путем исключения элемента с минимальным значением и...

Дописать код - C++
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;conio.h&gt; int i, **math; int main() { ...

Дописать код - C++
Хочу, чтобы программа считала: это пока что сам сделал, добавьте пожалуйста 1 и 2 #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; ...

Дописать код - C++
Здравствуйте уважаемые. Помогите пожалуйста. Не могу понять как в данный код дописать еще три логина и три пароля. Вот условия по...

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

11
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
16.06.2012, 20:38 #2
http://bit.ly/LSNr3m
0
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
16.06.2012, 20:49  [ТС] #3
Jtalk, ага вот только там на паскале а я не знаю как переделать..
0
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
17.06.2012, 13:00 #4
Вникнуть и сделать самому.
Ну ладно:
Merge sort
Selection sort
Shell sort
Heapsort
Quicksort

Пожалуйста, неполный список алгоритмов, работающих со списками. Выбираете любой и вперед. Для большинства из них в педивикии есть статьи с картинками и примерами кода.
0
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
17.06.2012, 17:59  [ТС] #5
Jtalk, мммм... я имел ввиду что нужно переделать по С++....
0
David Sylva
1287 / 949 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
17.06.2012, 18:56 #6
Цитата Сообщение от Noclip Посмотреть сообщение
Кто знает как делается сортировка списка , пожалуйста выручите меня.!
Я знаю можно вот так
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
#include <iostream> 
#include <list> 
#include <ctime>
#include <cstdlib> 
using namespace std;
 
int main() 
{   
    setlocale(0, "rus");
    srand((unsigned) time(0));
    list <int> lst;  
    int i;
 
    for ( i = 0; i < 10; i++) 
        lst.push_back(rand() % 100);  // помещаем в список случайные числа
 
    cout << "Исходное содержимое списка \n"; 
    list<int> :: iterator p = lst.begin(); // итератор на начало
 
    while(p != lst.end()) // до конца списка
    { 
        cout << *p << " "; 
        p++; 
    } 
    cout << endl; 
 
    lst.sort();  // сортируем
 
    cout << "Отсортированный срисок \n"; 
    p = lst.begin(); // на начало
 
    while(p != lst.end())  // до конца
    { 
        cout << *p << " "; 
        p++; 
    }  
    cout << endl; 
 
    system("pause");
 
    return 0;
}
2
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
17.06.2012, 19:00  [ТС] #7
David Sylva, если вам будет не сложно можете ли вы переделать его под мой листинг


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
#include<conio.h>
#include<iostream.h>
#include<iomanip.h>
 
struct List
{
  int b;
  List *pred,*next;
} *first,*q,*p,*prom;
 
int main()
{
 int i,n,m;
 cout<<"Vvedite n -> ";cin>>n;
 cout<<endl;
 cout<<"Vvedite elementi spiska\n";
 first=new List;
 cin>>first->b;
 first->next=first->pred=NULL;
 q=first;
 for (i=1;i<n;i++)
 {
  p=new List;
  cin>>p->b;
  
  q->next=p;
  p->pred=q;
  q=p;
 }
 cout<<"Vivod elementov spiska :";
 q=first;
 for (i=0;i<n;i++)
 {
  cout<<q->b<<setw(3);
  q=q->next;
 }
  getch();
  return 0;
}
вот как здесь... тут нет сортировки , но не могли бы вы сюда её приделать.... буду очень вам благодарен.
0
David Sylva
1287 / 949 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
17.06.2012, 19:10 #8
Нет желания.
0
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
17.06.2012, 19:13  [ТС] #9
David Sylva, может всё-таки выручите..... буду благодарен...
0
David Sylva
1287 / 949 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
17.06.2012, 19:27 #10
Я тебе предложил свой код, он тебя не устроил, а разбираться в твоём у меня желания нет.
0
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
17.06.2012, 21:47  [ТС] #11
David Sylva, я заметил что вместо списков вы мне написали вектора
0
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
17.06.2012, 21:52 #12
Под ваш вариант предложенный код не перенесется — он использует собственный метод сортировки из std::list.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2012, 21:52
Привет! Вот еще темы с ответами:

Дописать код по алгоритму - C++
Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите. #include &lt;stdio.h&gt; #include...

Дописать код в файл! - C++
Привет всем!у меня такой вопрос: как можно в текстовый файл дописать код некоего файла не в текстовом режиме?

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

Дописать код к имеющейся строке - C++
Здраствуйте. Что нужно писать до &amp;y=x; чтобы код работал?


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

Или воспользуйтесь поиском по форуму:
12
Yandex
Объявления
17.06.2012, 21:52
Ответ Создать тему
Опции темы

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