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

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

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

C++ в односвязном списке поменять местам 2 любых элемента - C++

03.04.2014, 16:16. Просмотров 175. Ответов 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
#include <iostream>
#include <ctime>
using namespace std;
 
struct node
{
    int value;
    node *next;
};
 
void main(void)
{
    setlocale(LC_ALL, "");
    int a, n, m;
    srand(time(NULL));
 
 
    cout << "Введите количество элементов в списке : ";
    cin >> a;
 
 
      node* head;
      node*c;
      node*c1;
 
        head = new node;
        head->value = 5;
        node* tmp;
        node* tmp1;
        tmp = head;
 
    for (int i = 0; i < a; i++)
    {
        tmp1 = new node;
        tmp1->value = rand() % 100;
        tmp->next = tmp1;
        tmp1->next = NULL;
        tmp = tmp1;
    }
    cout << "Элементы списка : ";
    for (tmp1 = head; tmp1 != NULL; tmp1 = tmp1->next)
        cout << tmp1->value << " -> ";
    cout << endl;
    cout << endl;
    cout << "Введите элемент для удаления : ";
    cin >> n;
    cout << endl;
    c = head;
    while (c->next->value != n)
        c = c->next;
    tmp1 = head;
    while (tmp1->value != n)
        tmp1 = tmp1->next;
    c->next = tmp1->next;
    delete tmp1;
 
    cout << "Cписок после удаления " << endl;
    for (tmp1 = head; tmp1 != NULL; tmp1 = tmp1->next)
 
    cout << tmp1->value << " -> ";
    cout << endl;
 
    cout << "Введите элемент после которого нужно вставить новый  " << endl;
    cin >> m;
    cout << endl;
    cout << "Введите элемент который нужно вставить : " << endl;
    int k;
    cin >> k;
    for (tmp1 = head; ((tmp1->value != m) && (tmp1->next != NULL)); tmp1 = tmp1->next);
    if (tmp1->next == NULL)
        cout << "Нет";
    else
    {
        c = new node;
        c->next = tmp1->next;
        c->value = k;
        tmp1->next = c;
    }
    for (tmp1 = head; tmp1 != NULL; tmp1 = tmp1->next)
        cout << tmp1->value << " -> ";
 
    int s1, s2;
    node *p=0;
 
    cout << endl;
 
    cout << "Введие элемент Q "; cin >> s1;
    cout << endl;
    cout << "Введие элемент G "; cin >> s2;
 
    while (p != NULL)
    {
        if (p->value = s2)
        {
            p->value = s1;
        }
        p = p->next;
    }
    for (tmp1 = head; tmp1 != NULL; tmp1 = tmp1->next)
        cout << tmp1->value << " -> ";
 
        system("pause");
    
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2014, 16:16
Я подобрал для вас темы с готовыми решениями и ответами на вопрос C++ в односвязном списке поменять местам 2 любых элемента (C++):

В односвязном списке поменять местами крайние элементы - C++
что есть у меня: #include &lt;iostream&gt; #define N 6 using namespace std; struct Node { int d; Node*next; }; Node *...

Ошибка с удалением элемента в односвязном списке - C++
Здравствуйте! Вроде написал функцию удаления элемента в указанной позиции, но почему то не срабатывает. Где ошибка?Или если есть вариант...

Удалить все вхождения элемента в односвязном списке - C++
Нужна функция для удаления всех вхождений элемента в односвязном списке

Как в односвязном списке поменять местами один элемент и следующий за ним? - C++
Напр., что есть: 0 1 2 3 4 5 6 7 должно быть: 0 1 2 3 4 6 5 7

Определить встречается ли значение i-го элемента еще раз в односвязном списке - C++
Подскажите пожалуйста функцию , которая определяет встречается ли значение итого элемента еще раз в односвязном списке ?

Как можно сместить ID в односвязном списке после удаление элемента - C++
народ можете подсказать как можно сместить айди в односвязном списке послу удаление элемента, на пример у меня там были айди 1, 2, 3, 4 ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.04.2014, 16:16
Привет! Вот еще темы с ответами:

Поменять местами два любых элемента побочной диагонали квадратной матрицы - C++
Составить программу, которая меняет местами два любых элемента побочной диагонали квадратного массивами.

Поменять местами два элемента в списке - C++
помогите доработать программу! Нужно сделать что бы менял два элемента в списке местами #include &lt;iostream&gt; #include &lt;time.h&gt; using...

Ошибка в односвязном списке - C++
Помогите решить эти 2 проблемы C4101: NextNode: неиспользованная локальная переменная (в 118 строке) C4703: используется потенциально...

Ошибка в односвязном списке - C++
#include&lt;iostream&gt; #include&lt;clocale&gt; using namespace std; #define DEBUG class Monom{ protected: int...


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

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

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