Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 24.11.2015
Сообщений: 3
1

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

24.11.2015, 08:24. Просмотров 1960. Ответов 4
Метки нет (Все метки)

Задача:Создать линейный однонаправленный список из целых чисел.Вставить в список последний четный элемент после каждого нечетного элемента.
Собственно вот, до С++ изучал делфи, более менее шарил, а в плюсах что-то запутался и всё очень муторно, можете помочь , хотя бы дать шаблон создания линейного однонапр. списка? А то и искал, всё равно неочень понятно
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.11.2015, 08:24
Ответы с готовыми решениями:

Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список]
Вообщем есть: Функция создание списка Функции вывода на экран Функция добавление элемента с...

Однонаправленный список
Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Удалить из очереди каждый...

Однонаправленный Список
Как написать ф-ю добавления в конец элемента в однонаправленном списке?

однонаправленный список
чем отличаеться point *p; p=new(point); от p=new point; ???

4
Модератор
Эксперт С++
9922 / 8443 / 5131
Регистрация: 18.12.2011
Сообщений: 22,605
24.11.2015, 08:27 2
однонаправленный список
И др. ссылки внизу страницы
0
0 / 0 / 0
Регистрация: 24.11.2015
Сообщений: 3
24.11.2015, 08:48  [ТС] 3
Пытаюсь перенести программу, написанную в посте, чтобы посмотреть её работу, выдаёт ошибки....
[C++ Error] Unit1.cpp(1): E2209 Unable to open include file 'StdAfx.h'
[C++ Warning] Unit1.cpp(125): W8019 Code has no effect
HELP
0
818 / 621 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
24.11.2015, 09:55 4
Лучший ответ Сообщение было отмечено k33p как решение

Решение

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
#include <iostream>
 
struct slist {
    int    num;
    slist* next;
};
 
bool slist_add(slist*& head, slist*& tail, int num);
void slist_clear(slist*& head, slist*& tail);
void slist_print(std::ostream& hout, const slist* p);
 
//вставить после нечётного элемента
void slist_insert(slist*& head, slist*& tail, int num){
    slist* p;
    for(slist* i = head; i != NULL; i = i->next){
        if(i->num % 2){
            p = new (std::nothrow) slist();
            if(p == NULL)
                break;
            p->num  = num;
            p->next = NULL;
 
            if(i == tail){
                tail->next = p;
                tail = p;
                break;
            } else {
                p->next = i->next;
                i->next = p;
            }
        }
    }
}
 
int main(void){
    slist* head = NULL, *tail = NULL;
    
    int  a[] = { 1, 3, 5, 7, 9,  8, 11, 512, 333 };
    int i, n = sizeof(a)/sizeof(a[0]);
    for(i = 0; i < n; ++i)
        slist_add(head, tail, a[i]);
 
    slist_print(std::cout, head);
 
    int k = 0;
    for(const slist* p = head; p != NULL; p = p->next){
        if(!(p->num % 2))
            k = p->num;
    }
 
    slist_insert(head, tail, k);
    slist_print(std::cout, head);
    slist_clear(head, tail);
    return 0;
}
 
//вставка в конец списка
bool  slist_add(slist*& head, slist*& tail, int num){
    slist* p = new (std::nothrow) slist();
    if(p != NULL){
        p->next = NULL;
        p->num  = num;
        if(head == NULL)
            head = tail = p;
        else {
            tail->next = p;
            tail = p;
        }
    }
    return (p != NULL);
}
 
//удаление всего списка
void slist_clear(slist*& head, slist*& tail){
    slist* t;
    while(head != NULL){
        t    = head;
        head = head->next;
        delete t;
    }
    tail = NULL;
}
 
//печать списка
void slist_print(std::ostream& _out, const slist* p){
    for(; p != NULL; p = p->next)
        _out << p->num << ' ';
    _out << std::endl;
}
Пример работы кода
1
0 / 0 / 0
Регистрация: 24.11.2015
Сообщений: 3
24.11.2015, 15:44  [ТС] 5
Благодарю!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.11.2015, 15:44

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Однонаправленный список
Добрый вечер, абсолютно не могу разобраться с работой списков (стека, очереди). Есть задание -...

Однонаправленный список
Доброго времени суток! Помогите поправить программу(Однонаправленный список, удалить все...

Однонаправленный список
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; struct Node { int data; Node*...

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


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

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

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