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

Списки: добавление 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:...
C++ Надо поменять файл main.cpp, подстроив его под другие помогите, пожалуйста, надо исправить файл main.cpp под остальные 3 файла, что бы все нормально работало. Заголовочные файлы data.h #ifndef lab1_data_h подробнее

Показать сообщение отдельно
IrineK
Заблокирован
04.04.2014, 14:04
Цитата Сообщение от kaiwa Посмотреть сообщение
Как это исправить?
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
#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;
    }
};
 
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();
    
    cin.sync(); cin.get();
    return 0;
}
1
Миниатюры
Списки: добавление i-ого элемента в любое место списка  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru