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

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

Войти
Регистрация
Восстановить пароль
 
Daniil26
Заблокирован
#1

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

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

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

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

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

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

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

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

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

2
Mr.X
Эксперт С++
3060 / 1705 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
08.01.2016, 13:31 #2
А что за список? Стандартный контейнер имеется в виду или что-то другое?
0
Daniil26
Заблокирован
08.01.2016, 13:39  [ТС] #3
вот пример. . Составить программу, которая вставляет в список 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
Привет! Вот еще темы с ответами:

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

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

Динамические структуры данных. Сформировать динамический список, описать функцию, которая удаляет из списка за каждым вхождением элемента Е - C++
Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана. Описать функцию, которая...

односвязный список не вставляет последний элемент - C++
крашит при вставке последнего( с остальными вроде все норм #include&lt;iostream&gt; using namespace std; struct A { int key; }; ...


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

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

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