Форум программистов, компьютерный форум CyberForum.ru

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

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

Структуры и односвязные списки - C++

13.12.2011, 13:56. Просмотров 865. Ответов 1
Метки нет (Все метки)

Помогите с задачей.
Заранее спасибо.


"Сформировать список из натуральных чисел. Заменить максимальные элементы списка числом 100"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 13:56     Структуры и односвязные списки
Посмотрите здесь:

Динамические структуры данных. Односвязные списки - C++
Вот код. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> using namespace std; const int k = 101;...

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

Односвязные списки - C++
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

Односвязные списки - C++
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

Односвязные и двусвязные списки - C++
Добрый день. Возникала проблема со списками. Нужно сделать программу 1)которая считывала бы слова из файла, записывали их в...

Односвязные линейные списки - C++
Здравствуйте! Помогите пожалуйста. Даны текстовый файл и строка s. Группы символов, разделенные пробелами, будем называть ...

Односвязные списки, стек - C++
Помогите пожалуйста, кто может:(. нужно только дописать удаление. вот само задание: удаление из линейного стека входной...

Односвязные списки (очередь) - C++
Задание.Удалить с очереди все элементы, расположенные до минимального элемента очереди. Пример создания контейнера "очередь" с...

Линейные Односвязные Списки С++ - C++
Разработать и реализовать программу создания и обработки линейного односвязного списка с одним информационным полем, которое содержит целое...

Односвязные линейные списки - C++
Помогите пожалуйста с задачей со списками, т.к вообще не могу в них разобраться. Задача такая: даны текстовый файл и натуральное число n....

Односвязные линейные списки - C++
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kidasov
77 / 77 / 12
Регистрация: 02.12.2011
Сообщений: 965
Записей в блоге: 3
13.12.2011, 15:01     Структуры и односвязные списки #2
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
107
108
#include <iostream>
using namespace std;
 
const int N = 10;   //количество элементов массива
const int CHANGEMAX = 100;  //константа, на которую меняем максимальный элемент списка
 
//Структура число
struct Number {
  int value;  //поле число
  Number *next; //поле ссылка на следующий элемент
};
 
//Односвязный список
class List {
  Number *head;
public:
  List() { head -> next = NULL; }  //голова списка фиктивная
  void addFirst(int a);
  int findMax();
  void changeMax();
  void insertAfter(Number *nextNode, int a);
  void deleteFirst();
  void show();
};
 
//Вставляем элемент списка после заданного
void List :: insertAfter(Number *nextNode, int a)
{
  Number *buf = new Number;
  buf -> value = a;
  buf -> next = nextNode -> next;
  nextNode -> next = buf;
}
 
//Добавляем элемент списка в начало
void List :: addFirst(int a)
{
  insertAfter(head, a);
}
 
//Удаляем список
void List :: deleteFirst()
{
  if (head -> next)
  {
    Number *buf = head -> next;
    head -> next = head -> next -> next;
    delete buf;
  }
  else cout<<"List is empty\n";
}
 
//Выводим список
void List :: show()
{
  Number *buf = head -> next;
  while(buf)
  {
    cout<<buf -> value<<" ";
    buf = buf -> next;
  }
  cout<<"\n";
}
 
//Находим максимум в списке
int List :: findMax()
{
  Number *buf = head -> next;
  int max = buf -> value;
  while (buf -> next)
  {
    if (max < buf -> next -> value) max = buf -> next -> value;
    buf = buf -> next;
  }
  return max;
}
 
//Меняем максимум на CHANGEMAX
void List :: changeMax()
{
  int max = findMax();
  Number *buf = head -> next;
  while (buf)
  {
    if (buf -> value == max) buf -> value = CHANGEMAX;
    buf = buf -> next;
  }
}
 
int main()
{
  int mas[N];
  List myList;
  cout<<"Input data: \n";
  for (int i=0; i<N; i++)
  {
    cin>>mas[i];
    myList.addFirst(mas[i]);
  }
  cout<<"Output data: \n";
  myList.show();
  int Max = myList.findMax();
  cout<<"Max = "<<Max<<"\n";
  cout<<"After change maximum: \n";
  myList.changeMax();
  myList.show();
  return 0;
}
Yandex
Объявления
13.12.2011, 15:01     Структуры и односвязные списки
Ответ Создать тему
Опции темы

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