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

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

04.03.2013, 10:13. Показов 1194. Ответов 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");
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.03.2013, 10:13
Ответы с готовыми решениями:

Однонаправленные списки
Сформировать список из натуральных чисел. Найти порядковые номера максимальных элементов списка....

однонаправленные списки
Пожалуйста помогите мне!!! Записи в линейном списке содержат ключевое поле типа double....

Однонаправленные и двунаправленные списки
Помогите пожалуйста решить задачи. 1) Сформируйте однонаправленный список с вещественным...

однонаправленные связные списки
сформировать однонаправленный список содержащий последовательность символов s1 , s2 , . . . , sn...

6
...
1802 / 1267 / 934
Регистрация: 12.02.2013
Сообщений: 2,061
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
1
0 / 0 / 0
Регистрация: 03.03.2013
Сообщений: 5
05.03.2013, 11:50  [ТС] 3
спасибо anmartex, работает, а как в данном случае выполнить ввод данных в первый список через cin ?
0
3653 / 2990 / 828
Регистрация: 25.03.2012
Сообщений: 11,025
Записей в блоге: 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);
}
0
...
1802 / 1267 / 934
Регистрация: 12.02.2013
Сообщений: 2,061
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;
}
Завершением ввода будет являться любой символ не относящийся к цифре.
0
0 / 0 / 0
Регистрация: 03.03.2013
Сообщений: 5
06.03.2013, 12:02  [ТС] 6
к сожалению в таком виде программа не подходит, нужно только списки и ничего больше(без стеков) и как можно проще написано но в любом случае спасибо.
0
...
1802 / 1267 / 934
Регистрация: 12.02.2013
Сообщений: 2,061
06.03.2013, 16:24 7
Цитата Сообщение от kulpin Посмотреть сообщение
нужно только списки и ничего больше(без стеков)
А что такое по вашему стек? Вы будите удивлены, но это ничто иное как однонаправленный список.
Ссылка 1
Ссылка 2
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.03.2013, 16:24
Помогаю со студенческими работами здесь

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

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

Однонаправленные списки. [Error] incompatible types in assignment of 'char*' to 'char [128]'
Доброго времени суток. Начал учить однонаправленные списки, но столкнулся с проблемой: ...

Списки, как склеить списки между собой?
Ребят, привет всем, есть код, в классе которого описаны несколько методов: добавление элемента в...


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

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

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