Правильно ли я сделала программу со списком(С++)

[Olya90]

Задача:Задача: Найти сумму значений тех ключевых полей, которые НЕ совпадают с заданным значением ключа. Проходить списком в направлении от хвоста к голове. Список двухсвязный.

Суть программы: Когда пользователь вводит ключи то программа проверяет есть ли эти числа в списке и если есть то присваивает их нулю.
Правильно ли я сделала?? Или может нужно удалять спомощью очистки памяти(delete) и каждый раз перерабатывать сам список??

#include <iostream>
using namespace std;

class Node
{
public:
	int number;
	Node* next;
	Node* last;
};

int main()
{
	Node* head = NULL;
	Node* tail = NULL;
	Node* ptrLast = NULL;
    int n;
    
    cout<<"Enter size of list:";
    cin>>n;

cout<<"Enter number: ";

for(int i=0;i<n;i++)
{
 int numb;
 cin>>numb;
 Node* ptr = new Node;
 ptr->number = numb;
 ptr->next = NULL;
 tail = ptr;
 if (head == NULL)
	{
 	  head = ptr;
	  ptrLast = ptr;
	  ptr->last = NULL;
	}
 ptr->last = ptrLast;
 ptrLast->next = ptr;
 ptrLast = ptr;
}

Node* ptr = NULL;
ptr = head;
//--------------------------

int a,nn,key;
cout<<"Enter number of keys: ";
cin>>nn;
Node* temp;
for(int i=0;i<nn;i++)
{
ptr=ptrLast;
cin>>key;
  for(int p=0;p<n;p++)
   {
    a=ptr->number; 
    if(key==a) ptr->number=0;   
    ptr=ptr->last;
   }
}

//--------------------------
ptr=head;
int l,result=0;
while(1)
{
l=ptr->number;
result=result+l;
if (ptr->next == 0) break;
ptr=ptr->next;
}
//--------------------------

cout<<endl;
cout<<"Result: "<<result<<endl;
system("PAUSE");
return 0;
}

[Sazary]

Особо не всматривался, но не очень понятна логика вот этого куска:

int a,nn,key;
cout<<"Enter number of keys: ";
cin>>nn;  // это, вроде, понятно - ввод заданного значения
Node* temp;
for(int i=0;i<nn;i++)
{
ptr=ptrLast;
cin>>key;  // а вот это что?
  for(int p=0;p<n;p++)
   {
    a=ptr->number; 
    if(key==a) ptr->number=0;   
    ptr=ptr->last;
   }
}

Вообще, вам ведь нужно найти сумму. То есть с самим списком ничего делать не надо (ни удалять, ни занулять...). Просто нужно пройти по списку и сравнивать поле number с заданным значением. Если не равно, то прибавляем его к сумме.

И что вот это за поле?

Node* last;

Советую вам сделать функции добавления и удаления элемента списка. Удобнее будет.

[Olya90]

cout<<"Enter number of keys: ";
cin>>nn; //сколько мы будем вводить ключей(значений)

cin>>key;//ввод самого значения

Node* next - следующий ел-т списка
Node* last - предыдущий ел-нт списка

[Sazary]

Сообщение от Olya90

cin>>nn; //сколько мы будем вводить ключей(значений)

cin>>key;//ввод самого значения

А как это связано с заданием?

Найти сумму значений тех ключевых полей, которые НЕ совпадают с заданным значением ключа.

Ключ-то, по идее, один.

То есть вводите значение. Зануляете сумму. Потом идете от хвоста к голове и сравниваете значения элементов списка с этим заданным значением.

[Olya90]

Ок спасибо!!