Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
Daniil26
Заблокирован
1

Составить программу, которая вставляет в список L новый элемент F перед первым вхождением элемента Е

08.01.2016, 13:22. Просмотров 1384. Ответов 2
Метки нет (Все метки)

на с++. Составить программу, которая вставляет в список L но¬вый элемент F перед первым вхождением элемента Е, если Е входит в L.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2016, 13:22
Ответы с готовыми решениями:

Функция, которая вставляет в непустой список новый элемент
Написать функцию, которая вставляет в непустой список, элементы которого...

Вставить в список L за первым вхождением элемента Е все элементы списка L1
Помогите пожалуйста с заданием "Вставить в список L за первым вхождением...

Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В)
Дан непустой лин.односвяз список А в список А за первым вхождением элемента с...

Удалить первый положительный элемент массива; вставить новый элемент перед первым максимальным элементом
Дан целочисленный массив размера N. Как удалить первый положительный элемент ?...

Функция, которая вставляет в конец стека новый элемент
Помогите пожалуйста, не получается(

2
Mr.X
Эксперт С++
3183 / 1710 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
08.01.2016, 13:31 2
А что за список? Стандартный контейнер имеется в виду или что-то другое?
0
Daniil26
Заблокирован
08.01.2016, 13:39  [ТС] 3
Лучший ответ Сообщение было отмечено Daniil26 как решение

Решение

вот пример. . Составить программу, которая вставляет в список L новый
элемент F за каждым вхождением элемента Е.
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
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <sstream>
#include <clocale>
#include <cmath>
#include <time.h> 
#include <stdio.h>      
#include <stdlib.h>     
 
 
typedef struct Node* NodePtr ; 
 
 
struct Node
{
  int value; 
  NodePtr next; 
}
void Insert(NodePtr L, NodePtr E, NodePtr E1)
{
 
 NodePtr curr; 
 NodePtr elem; 
 int v,v1;
  v=E->value;
  v1=E1->value;
  curr=L; 
   while (curr)
  {
  
    if (curr->value==v)
    {
      elem =new Node(); 
      elem->value=v1; 
           elem->next=curr->next;
      curr->next=elem;
    }
    curr=curr->next;
  }
}
int main(int argc, char** argv) 
{
setlocale(LC_CTYPE, "rus"); 
srand (time(NULL));
 NodePtr head = NULL;
    NodePtr* ptr = &head;
    for (int n=1;n<=20;++n)
    {
        *ptr = new Node;
        (*ptr)->value = rand() % 4 + 1;
        ptr = &(*ptr)->next;
    }
    *ptr = NULL;
    
    
    std::cout << "Начальный список\n";
    NodePtr p = head;
    while (p)
    {
        std::cout << p->value << ' ';
        p = p->next;
    }
    std::cout << "\n";
    
    
    
    
    NodePtr ptr1 = new Node;
    int num;
    std::cout << "\nВведите элемент E: ";std::cin>>num;
    ptr1->value = num;
    NodePtr ptr2 = new Node;
    std::cout << "\nВведите элемент F: ";std::cin>>num;
    ptr2->value = num;
    p = head;
    Insert(p, ptr1, ptr2);
 
     
    p = head;
    std::cout <<"\n";
    while (p)
    {
        std::cout << p->value << ' ';
        p = p->next;
    }
    std::cout << "\n";
    while (head)
    {
        NodePtr victim = head;
        head = head->next;
        delete victim;
    }
 
 
system("PAUSE");
return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2016, 13:39

Функция, которая вставляет перед каждым отрицательным элементом элемент с нулевым значением
Есть двумерный динамический массив (матрица). Нужно написать функцию, которая...

В целочисленном массиве вставить новый элемент перед первым отрицательным элементом
В одномерном массиве, элементы которого - целые числа, произвести следующие...

Однонаправленный связанный список (Вставить новый узел с нулевым значением перед первым отрицательным элементом...)
Помогите выполнить задание: Тип информационной части узла списка - INT Вид...


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

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

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