Доброго времени суток, уважаемый форумчане. Всю голову изломал, реализуя односвязный список, помогите кто может. Задание состоит в следующем:
Разработать программу поиска в массиве всех элементов со значением большим заданного с клавиатуры и удаления найденных элементов. Элементы массива вводятся с клавиатуры и хранятся в связанном списке.
Я накидал прогу, однако есть маленькие ошибки, но обо всем по порядку:
| 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;
} |
|
Программа заносит элементы списка, и даже производит удаление, но только в том случае, если первый элемент списка больше вводимого числа. В обратной ситуации он просто вывод пустую строчку. Помогите, может кто догонит, в чем подвох. Спасибо)
(
