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

Работа с односвязным списком

27.05.2015, 11:51. Просмотров 383. Ответов 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
#include "stdafx.h"
#include <iostream>
#include "list"
 
using namespace std;
int N;
 
struct node
{
    int num;
    node *next;
};
typedef struct node *Node_ptr;
 
void Print(Node_ptr p)
{
    while (p != NULL)
    {
        cout << p->num << " ";
        p = p->next;
    }
    cout << endl;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Rus");
    cout << "Введите число элементов: ";
    cin >> N;
    int inp_num = 0;
    Node_ptr p = NULL, head = NULL, pred = NULL;
    int *array = new int[N];
    cout << "Введите элементы списка: ";
    for (int i = 0; i < N; i++)
    {
        cin >> array[i];
    }
    for (int i = 0; i < N; i++)//по принципу очереди
    {
        if (head == NULL)
        {
            head = new struct node;
            head->num = array[i];
            head->next = NULL;
            pred = head;
        }
        else
        {
            p = new struct node;
            p->num = array[i];
            p->next = NULL;
            pred->next = p;
            pred = p;
        }
    }
    p = head;
    cout << "Элементы списка(до изменения): ";
    Print(p);
    cout << endl;
    delete[]array;
    cout << "Введите число: ";
    cin >> inp_num;
    node *prev = 0;
    p = head;
    cout << "Элементы списка(после изменения): ";
    while (p)
    {
        node *next = p->next;
        if (p->num > inp_num)
        {
            if (prev = head)//если элемент первый
            {
                head = p->next;//на место первого элемента ставим следующий элемент за ним
                delete p;
                p = next;
            }
            else if ((prev!=NULL)&&(prev!=head)&&(prev!=pred))//если элемент не первый
            {
                prev->next = next;
                delete p;
                p = next;
            }
            else if ((prev != NULL) && (prev == pred))//если элемент последний
            {
                prev = p;
                delete p;
                p = next;
            }
        }
        else
        {
            head=head->next;
        }
    }
    p = head;
    Print(p);
    system("pause");
    return 0;
}
Программа заносит элементы списка, и даже производит удаление, но только в том случае, если первый элемент списка больше вводимого числа. В обратной ситуации он просто вывод пустую строчку. Помогите, может кто догонит, в чем подвох. Спасибо)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.05.2015, 11:51
Ответы с готовыми решениями:

Работа с односвязным списком
Дан односвязный список. Класс студент (фамилия группа). Сделать меню, т.е. удаление элемента из...

Работа с односвязным списком
Есть два вопроса 1)как найти сумму двух соседних элементов элемента x. 2)Как сделать чтоб...

Работа с односвязным линейным списком
Здравствуйте, нужна ваша помощь , нужно програмка для работы с односвязным линейным списком а...

Работа с линейным односвязным (двухсвязным) списком
Создать линейный односвязный (двухсвязный) список. Из списка удалить положительные элементы,...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.05.2015, 11:51

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

Работа с односвязным списком, неправильно вызываются функции
В int main() некорректно вызываются функции, в чем может быть дело?(программа на двух файлах) ...

Работа с односвязным списком (удаление четных элементов)
Дан класс (год выпуска, количество страниц). У меня уже есть добавление элемента в начало, просмотр...

Работа с односвязным списком (минимизировать время выполнения программы)
Нужна помощь в УСОВЕРШЕНСТВОВАНИИ именно данного списка. Проблема во времени работы,его нужно...

Задачка с односвязным списком
Не могу разобраться с вставлением элементов из массива в список и рекурсивной функцией. Надеюсь...

Реализация с односвязным списком
Приветствую! Есть созданная программа: #include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;clocale&gt;...

Задача с односвязным списком
Ребята, нужна помощь, кто может составьте. Буду благодерен. У меня не получается, т.к руки кривые....


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

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

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