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

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

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

Однонаправленные списки - C++

04.03.2013, 10:13. Просмотров 757. Ответов 6
Метки нет (Все метки)

Подпрограмма №1 - формировка элементов первого списка тип float количество 8, включение элементов после второго.
Подпрограмма №2 - формировка однонаправленного списка с положительных элементов первого списка, включение в начало списка.
Не могу до конца разобраться с этим заданием и со списками вообще.
Помогите пожалуйста дописать код до нормального вида
1.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
struct Item {
    int info;
    Item *next;
};
 
inline bool Check (Item * el)
{
    if (el ->info > 0)
        return true;
    else
        return false;
}
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
#include <stdio.h>
#include <iostream>
#include <windows.h>
#include <cstring>
#include "1.h"
using namespace std;
 
void main ()
{
Item *first = 0;
Item *p;
 
for (int i = 0; i <=8;i++) {
    int a;
    cin >> a;
    p = new Item;
    p->info = a;
 
    if (first == NULL)
    {
    p->next = NULL ;
    first = p;
    }
        else 
            if (first ->next == NULL)
            {
            p->next = first->next;
            first->next = p;
            }
            else 
    {
    Item *current = first ->next;
    p -> next = current -> next;
    current -> next = p;
    cout << p->info<<" ";
    }
    //cout << endl;
}
 
 
Item *new_item = new Item;
    for (int i = 0; i <=8; i++);
{
new_item -> info = p -> info;
new_item -> next = first;
first = new_item;
p = p->next;
 
}
system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2013, 10:13     Однонаправленные списки
Посмотрите здесь:

Однонаправленные списки - C++
Сформировать список из натуральных чисел. Найти порядковые номера максимальных элементов списка. #include&lt;iostream.h&gt; #include&lt;conio.h&gt;...

однонаправленные списки - C++
Пожалуйста помогите мне!!! Записи в линейном списке содержат ключевое поле типа double. Сформировать однонаправленный список. Удалить из...

Еще раз однонаправленные списки - C++
Помогите пожалуйста, нацельте в нужном направлении. Есть такая задачка Есть классы фигур Triangle Rectangle Pintagon Есть...

Однонаправленные списки: найти номер позиции максимального значения списка - C++
Организовать ввод в однонаправленный список. Узел списка состоит из двух полей: целое число и указатель. Необходимо найти номер позиции...

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

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

Списки - C++
Даны 2 списка( из файлов) в третий список поместить те элементы из списка 1, для которых в списке 2 найдутся меньшие элементы! Прошу помочь...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
anmartex
...
1701 / 1194 / 495
Регистрация: 12.02.2013
Сообщений: 1,978
05.03.2013, 09:35     Однонаправленные списки #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
#include <iostream>
 
struct TItem
{
   float value;
   TItem* next;
};
 
//----------------------------------------------//
TItem* Push(TItem** stack, float value, int pos = 0)
{
   TItem* node = new TItem;
 
   node->value = value;
 
   if ((*stack == NULL) || (pos == 0))
   {
      node->next = *stack;
      *stack = node;
   }
   else
   {
      TItem* current = *stack;
 
      for (int i = 0; current && current->next && (i < (pos-1)); ++i, current = current->next) { ; }
 
      node->next = current->next;
      current->next = node;
   }
 
   return *stack;
}
//----------------------------------------------//
void Clean(TItem** stack)
{
   TItem* node;
   while (*stack)
   {
      node = *stack;
      *stack = (*stack)->next;
      delete node;
   }
}
//----------------------------------------------//
void Print(TItem* stack)
{
   for (; stack; stack = stack->next)
   {
      std::cout << stack->value << " ";
 
   }
   std::cout << std::endl;
}
//----------------------------------------------//
TItem* GetPositive(TItem* stack)
{
   TItem* result = NULL;
 
   for (; stack; stack = stack->next)
   {
      if (stack->value > 0)
      {
         Push(&result, stack->value);
      }
   }
 
   return result;
}
//----------------------------------------------//
 
int main()
{
   TItem* stack = NULL;
 
   Push(&stack,  1, 2);
   Push(&stack, -2, 2);
   Push(&stack,  3, 2);
   Push(&stack, -4, 2);
   Push(&stack,  5, 2);
   Push(&stack, -6, 2);
   Push(&stack,  7, 2);
   Push(&stack, -8, 2);
 
   std::cout << "first: ";
   Print(stack);
 
   TItem* positive = GetPositive(stack);
 
   std::cout << "positive: ";
   Print(positive);
 
   Clean(&stack);
   Clean(&positive);
 
   return 0;
}
Однонаправленные списки

Бинарник + исходник: program.7z
kulpin
0 / 0 / 0
Регистрация: 03.03.2013
Сообщений: 5
05.03.2013, 11:50  [ТС]     Однонаправленные списки #3
спасибо anmartex, работает, а как в данном случае выполнить ввод данных в первый список через cin ?
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
05.03.2013, 12:06     Однонаправленные списки #4
Цитата Сообщение от kulpin Посмотреть сообщение
C++
1
2
3
4
5
6
7
inline bool Check (Item * el)
{
     if (el ->info > 0)
             return true;
    else
            return false;
}
Почему ради этого городить целую функцию? Впрочем, даже если и писать её, то так
C++
1
2
3
inline bool Check (Item * el){
    return (el ->info > 0);
}
anmartex
...
1701 / 1194 / 495
Регистрация: 12.02.2013
Сообщений: 1,978
06.03.2013, 09:27     Однонаправленные списки #5
Цитата Сообщение от kulpin Посмотреть сообщение
... а как в данном случае выполнить ввод данных в первый список через cin
Ну к примеру так (только функция main, остальное не меняется):
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
int main()
{
   TItem* stack = NULL;
 
   std::cout << "list: ";
   float val;
 
   while (std::cin >> val)
   {
      Push(&stack, val, 2);
   }
 
   std::cout << "first: ";
   Print(stack);
 
   TItem* positive = GetPositive(stack);
 
   std::cout << "positive: ";
   Print(positive);
 
   Clean(&stack);
   Clean(&positive);
 
   return 0;
}
Завершением ввода будет являться любой символ не относящийся к цифре.
kulpin
0 / 0 / 0
Регистрация: 03.03.2013
Сообщений: 5
06.03.2013, 12:02  [ТС]     Однонаправленные списки #6
к сожалению в таком виде программа не подходит, нужно только списки и ничего больше(без стеков) и как можно проще написано но в любом случае спасибо.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.03.2013, 16:24     Однонаправленные списки
Еще ссылки по теме:

Списки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct list { int data; list *next; }; int...

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

Списки - C++
помогите пожалуйста решить задачу! сформировать список из натуральных чисел. Найти среднее арифмитическое элементов списка и выяснить,...

C++ списки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;list&gt; using namespace std; int main(void) { list&lt; int &gt; l,...

Списки - C++
Помогите пожалуйста с задачей: В списке L найти такой элемент &quot;y&quot; (если существует), что &quot;y&quot; больше всех предыдущих и меньше всех...


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

Или воспользуйтесь поиском по форуму:
anmartex
...
1701 / 1194 / 495
Регистрация: 12.02.2013
Сообщений: 1,978
06.03.2013, 16:24     Однонаправленные списки #7
Цитата Сообщение от kulpin Посмотреть сообщение
нужно только списки и ничего больше(без стеков)
А что такое по вашему стек? Вы будите удивлены, но это ничто иное как однонаправленный список.
Ссылка 1
Ссылка 2
Yandex
Объявления
06.03.2013, 16:24     Однонаправленные списки
Ответ Создать тему
Опции темы

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