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

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

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

Односвязный список - C++

14.01.2013, 17:08. Просмотров 203. Ответов 0
Метки нет (Все метки)

Нужно удалить четные элементы, стоящие между максимальным и минимальным элементом. Помогите пожалуйста!

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
97
98
99
100
101
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <stdlib.h>
 
struct List
{
    int num;
    List *next;
};
 
void printmenu(){
    printf("\nChoose action number: ");
    printf("\n1. Input");
    printf("\n3. Show all");
    printf("\n4. Exit\n");
}
 
List *Add(List *root)
{   
    List *tmp = new List;
    List *p;
    printf("\nSome incoming data...\n");
    printf("Enter number ");
    scanf("%d",&(tmp -> num));
    tmp -> next = NULL;
    if(root == NULL)
    {
        return tmp;
 }
    else
    {
        p=root;
        while(p->next!=NULL)
        {
            p=p->next;
        }
        p->next = tmp;
        return root;
    }
}
 
void ShowAll(List *root)
{
     
    while(root)
    {
        printf("%d ;  ",root -> num);
        root = root -> next;
    }
}
 
 
int main()
{
    List *root = NULL,*tmp;
    char ch[10];
    int k;
    while(1)
    {
        printmenu();
        scanf("%s",ch);
        k=atoi(ch);           
        switch(k)
        {
            case 1:
            {     
                system("cls");
                int a,b = 0;
                printf("\nHow much element do you want add? ");
                scanf("%d",&a);
                while(b < a)
                {  
                    root = Add(root); b++; 
                } 
                printf("All number added. Press any key to continue");
                _getch();
                system("cls");
                break;
            };  
                                   
            case 3: 
            system("cls"); 
            ShowAll(root); 
            printf("\n"); 
            break;     
            case 4: exit(0);
            default: 
            printf("\nIncorrect input. Press any key to continue\n");
            _getch(); 
            system("cls");
        }
                         
     }
     while(tmp=root)
     {
        root=root->next;
        delete tmp;
     }                                
     return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2013, 17:08     Односвязный список
Посмотрите здесь:

Односвязный список, реализация - C++
Добрый вечер! :) Пытаюсь разобраться как работают списки. Делаю последовательный односвязный список, в который можно добавить элемент,...

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

Класс Односвязный список - C++
Есть класс Односвязный список #include &quot;ListInterface.h&quot; #include &quot;Node.h&quot; //#include &quot;PrecondViolatedExcep.h&quot; template &lt; class...

Неисправный односвязный список - C++
Вот код: #include &quot;stdafx.h&quot; #include &quot;locale.h&quot; #include &quot;math.h&quot; #include &quot;conio.h&quot; #include &quot;iostream&quot; #include &quot;iomanip&quot; ...

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

Циклический односвязный список - C++
&quot;Циклический односвязный список с зацикливанием «через указатель». Дополнительные операции: a) перенести все нечетные по порядку узлы в...

Кольцевой односвязный список - C++
Есть список программа удаляет добавляет редактирует сортирует есть поиск но если сначала добавить потом еще добавить потом редактировать...

Развернуть односвязный список - C++
Необходимо развернуть список, написала функцию, но почему - то она разворачивает только после первого элемента. Вот код: void...

Упорядоченный односвязный список - C++
Товарищи, всем доброго времени суток! Есть такая вот задача: &quot;Для класса &quot;упорядоченный по убыванию односвязный список&quot; определить...

Односвязный список объектов - C++
Разработать динамическую структуру данных класс-список с возможностью хранить данные-объекты класса &quot;комплексные числа&quot;. Список должен...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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