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

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

Войти
Регистрация
Восстановить пароль
 
[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
#1

Определить операции над списком: - C++

09.10.2012, 19:47. Просмотров 811. Ответов 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
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
124
125
126
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
 
class List
{
public:
    List(List& list);
    List(int num);
    ~List();
    void out_list();
    void add_list(List& list);
    void insert(int elem);
private:
    struct node 
    {
        int info;
        struct node *next;
    };
private:
    node* m_head;
    int count;
};
 
List::List(int num)
{
    m_head=NULL;
    for(int i=0;i<num;i++)
    {
        this->insert(rand()%100);
    }
}
 
List::List(List& list)
{
    m_head=NULL;
    node* p1=list.m_head;
    while(p1)
    {
        this->insert(p1->info); 
        p1=p1->next;
    }   
}
 
void List::insert(int elem)
{
    node* p = m_head;
    node* el = new node;
    el->info = elem;
    el->next = NULL;
    if(!m_head)
    {
        m_head = el;
    }else if(m_head->info>el->info)
    {
        el->next = m_head;
        m_head = el;
    }else
    {
        while(p->next)
        {
            if(p->info<=el->info && p->next->info>=el->info)
            {
                el->next = p->next;
                p->next = el;
                break;
            }
            p=p->next;
        }
        if(!p->next)
        {
            p->next = el;
        }
    }
}
List::~List()
{
    node* p =m_head;
    while(p)
    {
        node* temp = p;
        p=p->next;
        delete temp;
    }
}
void List::out_list()
{
    node* p = m_head;
    if(p)
    {
        while(p)
        {
            cout<<p->info<<' ';
            p=p->next;
        };
    }else
    {
        cout<<"empty list"<<endl;
    }
    cout<<endl;
}
 
 
void main()
{ 
    srand((unsigned)time(NULL));
 
    List list1(5);
    cout<<"List1:"<<endl;
    list1.out_list();
 
    List list2(list1);
    cout<<"List2:"<<endl;
    list2.out_list();
 
    List list3(6);
    cout<<"List3:"<<endl;
    list3.out_list();
 
    getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2012, 19:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить операции над списком: (C++):

Операции над однонаправленным списком - C++
В лабораторній роботі необхідно організувати однонапрямлений список із структурою взятої із лабораторної роботи №1 згідно з варіантом та...

Реализовать простейшие операции над списком: вставка, удаление, вывод на экран - C++
Народ спасайте! Помогите реализовать простейшие операции над списком: вставка, удаление, вывод на экран. Я уже столько книг перечитал на...

Операции со списком - C++
когда вставляю новый элемент, то почему-то вставляется на начало а не на заданную позицию. и при удалении тоже - удаляется первый элемент...

Программа на операции со списком - C++
Имею код операций с списком, но только прототип, #include &lt;iostream&gt; #include &lt;windows.h&gt; using namespace std; class Node ...

Использование using над списком шаблонных аргументов переменного типа - C++
Здравствуйте! Мне необходимо определить alias для списка шаблонных аргументов. Т. е. template&lt;typename ... T&gt; class S { ...

Элементарные операции с динамических двусвязным списком - C++
Всем доброго времени суток! Нужна ваша помощь! В общем задание: Сформировать динамический двусвязный список. Структура содержит...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2012, 19:47
Привет! Вот еще темы с ответами:

Операции над множествами - C++
Прошу помочь с написанием программы на с++. Нужно чтобы выполнялись операции над множествами, такие как: объединение, пересечение и...

Операции над строками - C++
Заменить в ленте s, начиная с позиции n, все большие буквы на маленькие

Операции над множествами - C++
Найти A B C, A ∩ B ∩ C, (A ∩ B) C, A ∩ (B C), если A={{1;2},{1;3},{2}}, B={{1;2;4},{2;3},{1}}, C={{1;3},{1}} Как вручную...

Операции над указателями - C++
int var = 123; int *p = &amp;var; (*p)++ и ++*p это одно и тоже. В первом случае приоритет задал скобками. 1)Тогда почему *p++ и...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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