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

Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
DiabloRossi
2 / 2 / 0
Регистрация: 09.02.2011
Сообщений: 49
06.04.2011, 15:57     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. #1
Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. В качестве примера использовать случай, когда хранятся элементы целого типа, а пользователю необходимо три варианта обхода:

* все элементы слева-направо
* только четные элементы слева-направо
* все элементы, но только справа-налево

Добавлено через 5 часов 23 минуты
кто подскажет(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2011, 15:57     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем.
Посмотрите здесь:

Реализовать односвязный список и обеспечить его сортировку по одному из полей структуры. C++
Реализовать односвязный список для хранения данных вида: ФИО, группа, средний балл. C++
C++ Реализовать односвязный список для хранения
C++ Реализовать односвязный список, элементы которого содержат целые числа
Односвязный кольцевой список, реализовать C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
07.04.2011, 16:37     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. #21
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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct NODE {
    int val;
    struct NODE * next;
} node_t;
 
node_t * new_node(int val){
    node_t * n = (node_t*)malloc(sizeof(node_t));
    
    if ( ! n )
        return NULL;
    
    n->val = val;
    n->next = NULL;
    
    return n;
}
 
node_t * del_node(node_t * n){
    node_t * ret;
    
    if ( ! n )
        return NULL;
    
    ret = n->next;
    free(n);
    
    return ret;
}
 
void lprint(node_t * n){
    if ( n ){
        printf("%d ", n->val);
        lprint(n->next);
    }
}
 
void rprint(node_t * n){
    if ( n ){
        rprint(n->next);
        printf("%d ", n->val);
    }
}
 
int main(void){
    node_t * first, * last, * cur;
    int i;
    
    first = last = NULL;
    for ( i = 0; i < 10; ++i ){
        if ( ( cur = new_node(i) ) == NULL ){
            fprintf(stderr, "Memory error!\n");
            exit(1);
        }
        if ( ! first )
            first = cur;
        else
            last->next = cur;
        last = cur;
    }
    
    lprint(first);
    printf("\n");
    rprint(first);
    printf("\n");
    
    while ( first = del_node(first) )
        ;
    
    exit(0);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiabloRossi
2 / 2 / 0
Регистрация: 09.02.2011
Сообщений: 49
07.04.2011, 18:25  [ТС]     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. #22
* только четные элементы слева-направо

по-моему тут вот этого нету..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2011, 20:20     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем.
Еще ссылки по теме:

Односвязный список: уничтожить н-ный эл-т и на его место поместить эл-т, нр которого хранится в н-ном эл-те C++
C++ Реализовать односвязный список студентов
C++ Реализовать односвязный список и вектор

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

Или воспользуйтесь поиском по форуму:
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
07.04.2011, 20:20     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем. #23
DiabloRossi, ну а самому-то малость поднапрячься? Скопировать функцию, выводящую всё подряд и одну строчку всего добавить...
Yandex
Объявления
07.04.2011, 20:20     Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем.
Ответ Создать тему
Опции темы

Текущее время: 17:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru