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

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

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

списки - C++

28.12.2011, 17:55. Просмотров 336. Ответов 3
Метки нет (Все метки)

Организуйте помещение вводимых чисел в список, так чтобы
получился список, упорядоченный по возрастанию

помогите,пожалуйста,прошу вас.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2011, 17:55     списки
Посмотрите здесь:

списки C++
C++ Списки
C++ списки
С++ списки C++
Списки C++
списки C++
Списки C++
C++ Списки
Списки C++
C++ Списки
C++ Списки
списки с++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KristopherRobin
137 / 133 / 6
Регистрация: 11.09.2011
Сообщений: 407
28.12.2011, 19:51     списки #2
когда введешь "0" то закончится ввод данных в список и он распечатается.

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
//файл classes.h
#pragma once
#ifndef CLASSES_H_INCLUDED
#define CLASSES_H_INCLUDED
 
struct SNode
{
    int miData;
    SNode* mpNext;
};
 
class CLinkedList
{
    SNode* mpHead;
    SNode* mpNode;
public:
    CLinkedList ();
    ~CLinkedList();
 
    void Insert(int iData);
    void Print () const;
};
 
#endif // CLASSES_H_INCLUDED
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
//файл classes.cpp
#include <iostream>
#include "classes.h"
 
using namespace std;
 
CLinkedList::CLinkedList():mpHead(0),mpNode(0)
{
}
 
CLinkedList::~CLinkedList()
{
    for (int i = 0; mpHead != 0; ++i)
    {
        mpNode = mpHead->mpNext;
 
        delete mpHead;
 
        mpHead = mpNode;
    }
 
    mpHead = 0;
    mpNode = 0;
}
 
void CLinkedList::Insert(int iData)
{
    mpNode = new SNode;
 
    mpNode->miData = iData;
 
    mpNode->mpNext = mpHead;
    mpHead = mpNode;
 
    if (mpHead->mpNext != 0)
    {
        int iTempData;
        SNode* pNode1 = mpHead;
        SNode* pNode2 = mpHead->mpNext;
 
        while (pNode2 != 0)
        {
            if (pNode1->miData > pNode2->miData)
            {
                iTempData = pNode2->miData;
 
                pNode2->miData = pNode1->miData;
                pNode1->miData = iTempData;
 
                pNode1 = pNode1->mpNext;
                pNode2 = pNode2->mpNext;
            }
            else
                break;
        }
    }
}
 
void CLinkedList::Print() const
{
    SNode* pNode = mpHead;
 
    for (int i = 0; pNode != 0; ++i)
    {
        cout << i << ": " << pNode->miData << endl;
        pNode = pNode->mpNext;
    }
}
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
//файл main.cpp
#include <iostream>
#include "classes.h"
 
using namespace std;
 
int main()
{
    CLinkedList LinkedList;
 
    int   iNewData = 1;
    short i        = 0;
 
    while (true)
    {
        cout << "Enter data " << i++ << "> ";
        cin  >> iNewData;
 
        if (iNewData == 0)
            break;
 
        LinkedList.Insert(iNewData);
    }
 
    cout << "There're " << i-1 << " elements in the linked list:" << endl;
 
    LinkedList.Print();
 
    system("pause");
    return 0;
}
besbyblik
1 / 1 / 0
Регистрация: 25.12.2010
Сообщений: 77
28.12.2011, 20:14  [ТС]     списки #3
а можно с комментариями?
KristopherRobin
137 / 133 / 6
Регистрация: 11.09.2011
Сообщений: 407
28.12.2011, 20:49     списки #4
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
//файл classes.h
#pragma once
#ifndef CLASSES_H_INCLUDED
#define CLASSES_H_INCLUDED
 
struct SNode //структура узла
{
        int miData; //данные
        SNode* mpNext; //следующий список
};
 
class CLinkedList //класс списка
{
        SNode* mpHead; //указатель на головной узел
        SNode* mpNode; //указатель на любой узел
public:
        CLinkedList ();
        ~CLinkedList();
 
        void Insert(int iData); //вставка нового узла
        void Print () const; //распечатка листа
};
 
#endif // CLASSES_H_INCLUDED
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
//файл classes.cpp
#include <iostream>
#include "classes.h"
 
using namespace std;
 
CLinkedList::CLinkedList():mpHead(0),mpNode(0) //конструктор списка
{
}
 
CLinkedList::~CLinkedList() //деструктор списка
{
        for (int i = 0; mpHead != 0; ++i)
        {
                mpNode = mpHead->mpNext;
 
                delete mpHead; // удаляем каждый узел
 
                mpHead = mpNode;
        }
 
        mpHead = 0; //указатели теперь никуда не ссылаются
        mpNode = 0;
}
 
void CLinkedList::Insert(int iData) //вставка нового узла
{
        mpNode = new SNode; //создаем новый узел
 
        mpNode->miData = iData; //вставляем в него данные
 
        mpNode->mpNext = mpHead; //новый узел теперь ссылается на текущий головной узел
        mpHead = mpNode; //делаем новый узел головным
 
        if (mpHead->mpNext != 0) //если существует больше одного узла
        {
                int iTempData;
                SNode* pNode1 = mpHead;
                SNode* pNode2 = mpHead->mpNext;
 
                while (pNode2 != 0) //проходим до того момента, погда послдений узел не будет ссылатся ни на что
                {
                        if (pNode1->miData > pNode2->miData) //меняем местами данные, если у первого узла данные miData больше чем у следующего узла
                        {
                                iTempData = pNode2->miData;
 
                                pNode2->miData = pNode1->miData; //обмен данными
                                pNode1->miData = iTempData;
 
                                pNode1 = pNode1->mpNext;
                                pNode2 = pNode2->mpNext;
                        }
                        else
                                break; //если данные текущего узла меньше/равны следующего узла то выходим из цикла
                }
        }
}
 
void CLinkedList::Print() const //распечатка списка
{
        SNode* pNode = mpHead;
 
        for (int i = 0; pNode != 0; ++i) //печатаем данные каждого узла, до тех пор пока текущий узел не будет ссылаться ни на что
        {
                cout << i << ": " << pNode->miData << endl;
                pNode = pNode->mpNext;
        }
}
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
//файл main.cpp
#include <iostream>
#include "classes.h"
 
using namespace std;
 
int main()
{
        CLinkedList LinkedList; //создаем список
 
        int   iNewData = 1;
        short i        = 0;
 
        while (true)
        {
                cout << "Enter data " << i++ << "> ";
                cin  >> iNewData; //считваем введенные данные
 
                if (iNewData == 0) //если ввели ноль, то выходим из цикла
                        break;
 
                LinkedList.Insert(iNewData); //вставляем данные в список
        }
 
        cout << "There're " << i-1 << " elements in the linked list:" << endl;
 
        LinkedList.Print(); //распечатываем список
 
    system("pause");
    return 0;
}
Yandex
Объявления
28.12.2011, 20:49     списки
Ответ Создать тему
Опции темы

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