Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
kulpin
0 / 0 / 1
Регистрация: 03.03.2013
Сообщений: 5
#1

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

04.03.2013, 10:13. Просмотров 879. Ответов 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");
}

http://www.cyberforum.ru/cpp-beginners/thread195290.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2013, 10:13
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Однонаправленные списки (C++):

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

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

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

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

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

6
anmartex
...
1709 / 1202 / 909
Регистрация: 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
1
kulpin
0 / 0 / 1
Регистрация: 03.03.2013
Сообщений: 5
05.03.2013, 11:50  [ТС] #3
спасибо anmartex, работает, а как в данном случае выполнить ввод данных в первый список через cin ?
0
Kuzia domovenok
2208 / 1977 / 440
Регистрация: 25.03.2012
Сообщений: 6,930
Записей в блоге: 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
anmartex
...
1709 / 1202 / 909
Регистрация: 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;
}
Завершением ввода будет являться любой символ не относящийся к цифре.
0
kulpin
0 / 0 / 1
Регистрация: 03.03.2013
Сообщений: 5
06.03.2013, 12:02  [ТС] #6
к сожалению в таком виде программа не подходит, нужно только списки и ничего больше(без стеков) и как можно проще написано но в любом случае спасибо.
0
anmartex
...
1709 / 1202 / 909
Регистрация: 12.02.2013
Сообщений: 1,978
06.03.2013, 16:24 #7
Цитата Сообщение от kulpin Посмотреть сообщение
нужно только списки и ничего больше(без стеков)
А что такое по вашему стек? Вы будите удивлены, но это ничто иное как однонаправленный список.
Ссылка 1
Ссылка 2
0
06.03.2013, 16:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.03.2013, 16:24
Привет! Вот еще темы с решениями:

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

Списки
вопрос, в каких случаях используют односвязный список заместо двух связного?

Списки С++
Пусть в файле хранятся записи со сведениями об автомобилях и их владельцах...

Списки в c++
Дана задача:&quot;Даны два списка. Образовать новый список...


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

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

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