0 / 0 / 0
Регистрация: 21.06.2015
Сообщений: 1
1

Однонаправленный линейный список

01.07.2012, 03:29. Показов 8844. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
здравствуйте!
помогите помочь написать задача или киньте ссылку по её решению.
"однонаправленный линейный список. максимальный элемент скопировать в новый"
большое спасибо!
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.07.2012, 03:29
Ответы с готовыми решениями:

Линейный однонаправленный список
Добрый вечер! Задача: L – линейный однонаправленный список Проверить, упорядочены ли элементы...

Линейный однонаправленный список
ПОМОГИТЕ СДЕЛАТЬ ПОЖАЛУЙСТА Читая целые числа из текстового файла, создать линейный односвязный...

Линейный однонаправленный список
Есть программа, которая инициализирует, заполняет и удаляет список. При компиляции появляется...

Линейный однонаправленный список
всем доброго времени не получается создать функцию слияния двух списков методом расчесок( допустим...

1
387 / 214 / 102
Регистрация: 09.04.2012
Сообщений: 635
01.07.2012, 14:33 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
#include <stdio.h>
#include <iostream>
 
using namespace std;
 
// класс однонаправленный линейный список
class list1
{
private:
 // указатель на следующий элемент однонаправленного линейного списка
 list1* next;
 // значение элемента
 int value;
 
 
public:
 // пустой конструктор
 list1(){ next = NULL;}
 
 // вернуть указатель на последующий элемент списка
 list1* get_next() { return next; }
 
 // вернуть указатель на значение текущего элемента
 int get_value() { return value; }
 
 void set_value(int val) { value = val; }
 
 void print_value() { printf("%d ", value); }
 
 // создать следующий элемент
 void create_next(int val) { this->next = new list1(); this->next-
 
>set_value(val);}
 
 void find_max()
 {
  int f = 0;
  int max;
  list1* p = this;
  list1* prevp;
  while ( p != NULL)
  {
    if (f == 0)
    {
      max = p->get_value();
      f = 1;
    }     
    else
    {
     if ( p->get_value() > max)
      max = p->get_value();
    }
    prevp = p;
    p = p->get_next();    
  }
  prevp->create_next(max); 
  printf("max: %d\n", max); 
 }
 
 void print()
 {
  list1* p = this;
  while ( p != NULL)
  {
    p->print_value();
    p = p->get_next(); 
  }
 }
};
 
 
int main()
{
 list1 t;
 list1 *p;
 t.set_value(5);
 t.create_next(9);
 p = t.get_next();
 p->create_next(1);
 p = p->get_next();
 p->create_next(3);
 p = p->get_next();
 p->create_next(3);
 p = p->get_next();
 p->create_next(6);
 p = p->get_next();
 p->create_next(8);
 t.find_max();
 t.print();
 return 0;
}
1
01.07.2012, 14:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.07.2012, 14:33
Помогаю со студенческими работами здесь

Линейный циклический однонаправленный список
Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с...

Линейный однонаправленный список. Удаление элементов
Создать линейный однонаправленный список. Удалить из него все символы 'p' перед символом 'a'....

Линейный однонаправленный список; ошибка сегментации
Инициализируется всего одна структура данных, затем система пишет: &quot;Ошибка сегментации&quot;....

линейный однонаправленный список (вопрос по сути)
Не понимаю смысла линейного однонаправленного списка. Допустим есть список: struct Node {...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru