Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7

@BOETOL · Регистрация: 20.06.2021

Author24 — интернет-сервис помощи студентам

Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7.

@stepForward · 20.06.2021, 10:06

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
#include <iostream>
 
struct LinkNode
{
  LinkNode (int d):next (nullptr), data (d)
  {
  }
  LinkNode *next;
  int data;
};
 
 
int main ()
{
  // Создать линейный однонаправленный список из целых чисел. 
  LinkNode *head = nullptr;
  for (int i = 0; i < 10; i++)
    {
      LinkNode *newNode = new LinkNode (i);
      newNode->next = head;
      head = newNode;
    }
 
 // Вставить в список число 12 перед первым элементом, равным 7.
 
  if (head->data == 7) {
        LinkNode* newNode = new LinkNode(12);
        newNode->next = head;
        head = newNode;
    }
 else
 {
  LinkNode *iter = head;
   LinkNode *prev = head;
  while (iter)
    {
      if (iter->data == 7)
    {
      LinkNode *newNode = new LinkNode (12);
         newNode->next = prev->next;
         prev->next = newNode;
      break;
    }
    prev = iter;
      iter = iter->next;
    }
 }
// Напечатать список
 LinkNode *iter = head;
  while (iter)
    {
      std::cout << iter->data << " ";
      iter = iter->next;
    }
  std::cout << std::endl;
  return 0;
}

@BOETOL · 20.06.2021, 10:15 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
Простая нейросеть на КуМир: Создание и обучение EggHead 16.03.2025 Искусственные нейронные сети — удивительная технология, позволяющая компьютерам имитировать работу человеческого мозга. Если вы хотя бы немного интересуетесь современными технологиями, то наверняка. . .	Исполнитель Кузнечик в КуМир: Решение задач EggHead 16.03.2025 Среди множества исполнителей в системе КуМир особое место занимает Кузнечик — простой, но невероятно полезный виртуальный персонаж, который перемещается по числовой прямой, выполняя ваши команды. На. . .	Исполнитель Водолей в КуМир: Решение задач EggHead 16.03.2025 Разработка алгоритмического мышления — одна из ключевых задач для начинающих программистов, и система КуМир предлагает отличный способ погрузиться в этот процесс. Среди множества исполнителей в этой. . .	Исполнитель Чертежник в КуМир: Решение задач EggHead 16.03.2025 Представьте, что вы можете рисовать на бесконечной координатной плоскости, перемещая точку, которая оставляет след. По вашей команде она может поднять перо и двигаться, не оставляя следа, или. . .	Исполнитель Робот в КуМир: Решение задач EggHead 16.03.2025 КуМир (Комплект Учебных МИРов) — это учебная среда программирования, разработанная специально для обучения базовым концепциям алгоритмизации. Её главная фишка — использование русскоязычного. . .
Исполнитель Черепаха в КуМир: Решение задач EggHead 16.03.2025 Представьте, что вы впервые учитесь программировать, а перед вами стоит задача заставить маленькую виртуальную черепашку рисовать на экране. Звучит забавно? Эта идея зародилась ещё в 1967 году, когда. . .	Конвейеры данных с Apache Kafka Javaican 16.03.2025 В мире, где данные стали новой нефтью, Apache Kafka зарекомендовал себя как мощный инструмент для построения надежных и масштабируемых конвейеров данных. Созданный изначально командой LinkedIn в 2011. . .	Deno против Node.js: Будущее JavaScript рантайма run.dev 16.03.2025 За последнее десятилетие Node. js стал абсолютным лидером среди JavaScript-рантаймов и фактическим стандартом для серверной разработки на JavaScript. Но в 2018 году тот же разработчик, который создал. . .	SwiftUI или UIKit - что выбрать для нового приложения iOS? mobDevWorks 16.03.2025 Когда Apple представила SwiftUI на WWDC 2019, многим показалось, что дни UIKit сочтены. Новый декларативный фреймворк предлагал радикально иной подход к разработке интерфейсов. Вместо кропотливого. . .	Docker: Руководство для начинающих по созданию первого приложения Mr. Docker 16.03.2025 Docker — это платформа, которая упаковывает ваше приложение и все его зависимости в стандартизированные блоки, называемые контейнерами. Эти контейнеры изолированы друг от друга и от основной системы,. . .

@BOETOL 0 / 0 / 0 Регистрация: 20.06.2021 Сообщений: 5
		1
	Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7 20.06.2021, 08:45. Показов 3298. Ответов 2 Метки нет (Все метки) Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7. 0

@BOETOL 0 / 0 / 0 Регистрация: 20.06.2021 Сообщений: 5
	20.06.2021, 10:15 [ТС]	3
	Спасибо 0

Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7

Решение