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

Списки: добавление i-ого элемента в любое место списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как найти произведение 3-х последних цифр k-го числа Фибоначчи? http://www.cyberforum.ru/cpp-beginners/thread1138711.html
Как быстро найти произведение 3-х последних цифр k-го числа Фибоначчи?
C++ Строки: является ли текст записью десятичного числа, кратного 4 В заданный непустой текст входят только цифры и буквы. Определить, является ли текст записью десятичного числа, кратного 4. http://www.cyberforum.ru/cpp-beginners/thread1138708.html
C++ Задачки в теме
Здравствуйте! Помогите решить, сестре дали задачи и она не может сделать, помогите просто плохо знает !С++ буду благодарен
C++ Структура "Ученик"
Составить программу, выводящую на экран анкетные данные учеников (Ф. И. О., год рождения, адрес, сведения о родителях). Распечатать данные об учениках, родившихся ранее заданного года. мы вводим в программе данные через структуру записываем их в новый файл а потом открываем этот файл еще раз и задам условие и исохдя из условия выводим учеников на экран КАК ЭТО РЕАЛИЗОВАТЬ???????
C++ Как сделать код меньше http://www.cyberforum.ru/cpp-beginners/thread1138699.html
Здравствуйте, вообще меня интересует вопрос как можно уменшить этот код switch(a){ case 1: field=1; break; case 2: field=1; break; case 3: field=1; break; case 4: field=1; break; case 5: field=1; break; case 6: field=1; break; case 7: field=1; break; case 8: field=1; break;
C++ Надо поменять файл main.cpp, подстроив его под другие помогите, пожалуйста, надо исправить файл main.cpp под остальные 3 файла, что бы все нормально работало. Заголовочные файлы data.h #ifndef lab1_data_h подробнее

Показать сообщение отдельно
IrineK
Заблокирован
05.04.2014, 10:15     Списки: добавление i-ого элемента в любое место списка
Вместе с Clear():

Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct Node
{   int x;
    Node *Next;
};
 
class List
{   Node *Head, *Tail;
    int size;
public:
    List() :Head(NULL), Tail(NULL), size(0){};
    int GetSize () {return size;}
 
    void PushBack (int x)
    {   Node *pnew = new Node;
        pnew->x = x;
        
        if (!size)
        {   Head = Tail = pnew;
            Head->Next = Tail->Next = NULL;
            size++;
            return;
        }
 
        Tail->Next = pnew;
        Tail = pnew;
        Tail->Next = NULL;
        size++;
    }
 
    void Insert (int x, int pos)
    {   if (!size)
        {   cout << "Список пуст. Для включения первого элемента используйте метод PushBack\n"; 
            return;
        }
        
        if (pos > size || pos < 1)
        {   cout << "Позиция за пределами списка. Размер списка - " << size << '\n'; 
            return;
        }
                
        Node *pnew = new Node;
        pnew->x = x;
 
        if (pos == 1)
        {   pnew->Next = Head;
            Head = pnew;
            size++;
            return;
        }
 
        Node *before = Head;
        for (int i = 0; i<pos-2; i++)
            before = before->Next;
 
        pnew->Next = before->Next;
        before->Next = pnew;
        size++;
    }
 
    void Print ()
    {   Node *p = Head;
        while (p != NULL)
        {   cout << p->x << ' ';
            p = p->Next;
        }
        cout << endl;
    }
 
    void Clear()
    {   if (!size)
            return;
        
        while (Head->Next != NULL)
        {   Node *p = Head;
            Head = p->Next;
            delete p;
            size--;
        }
        
        delete Head;
        Head = Tail = NULL;
        size = 0;
    }
};
 
int main()
{   List lst;
    setlocale(LC_ALL, "RUSSIAN");
    int a, pos;
 
    fstream F;
    F.open("1.txt");
    if (!F)
    {   cout << "Файл не найден" << endl;
        cin.get();
        return 1;
    }
    
    while (!F.eof())
    {   F >> a;
        lst.PushBack (a);
    }
    F.close();
 
    lst.Print();
 
    cout << "Введите номер позиции для вставки 1 <= pos <=" << lst.GetSize() <<":\n";
    cin >> pos;
    cout << "Введите значение элемента для вставки:\n";
    cin >> a;
 
    lst.Insert(a, pos);
    lst.Print();
    lst.Clear();
    
    cin.sync(); cin.get();
    return 0;
}
 
Текущее время: 00:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru