Tasneem#_# Ответов: 3

У моего маленького проекта много проблем


#include<iostream><pre>
#include<cstdio>
#include<cstdlib>

/*
 * Node Declaration
 */
  
 
using namespace std;
struct node
{
    int info;
    struct node *next;
    struct node *prev;
}*start;



class double_llist
{
    public:
        void create_list(int value);
        void Insrt_atFirst(int value);
        void Insrt_end(int value);
		void Insert_Afterx(int value, int position);
        void Remove_atBeginning(int value);
        void Remove_end(int value);
        void Remove_aftervaluex(int value );
		void display_allItems();
		void search();
        
        
        double_llist()
        {
            start = NULL;  
        }
};



 int main()
{
    int choice, element, position;
    double_llist dl;
    while (1)
    {
        cout<<endl<<"----------------------------"<<endl;
 cout<<endl<<"operations="" on="" doubly="" linked="" list"<<endl;
="" cout<<endl<<"----------------------------"<<endl;="" 
="" cout<<"1.create="" node"<<endl;
="" cout<<"2.insert="" the="" item="" at="" beginning"<<endl;
="" cout<<"3.insert="" end"<<endl;
="" cout<<"4.insert="" after="" value="" x"<<endl;
="" cout<<"5.remove="" from="" cout<<"6.remove="" cout<<"7.remove="" cout<<"8.display"<<endl;
="" cout<<"9.search="" for="" an="" x="" item"<<endl;
="" cout<<"10.exit"<<endl;
="" cout<<"enter="" your="" choice="" :="" ";
="" cin="">>choice;
        switch ( choice )
{
        case 1:
            cout<<"Enter the element: ";
            cin>>element;
            dl.create_list(element);
            cout<<endl;
 break;
="" case="" 2:
="" cout<<"enter="" the="" element:="" ";
="" cin="">>element;
            dl.Insrt_atFirst(element);
            cout<<endl;
 break;
="" 
="" case="" 7:
="" if="" (start="=" null)
="" {="" cout<<"list="" empty,nothing="" to="" delete"<<endl;="" }
="" cout<<"enter="" the="" element="" for="" deletion:="" ";
="" cin="">>element;
            dl.Remove_aftervaluex(element);
            cout<<endl;
 break;
="" case="" 8:
="" dl.display_allitems();
="" cout<<endl;
="" 
="" 10:
="" exit(1);
="" default:
="" cout<<"wrong="" choice"<<endl;
="" }
="" return="" 0;
}

="" *
="" *="" create="" double="" link="" list
="" void="" double_llist::create_list(int="" value)
{
="" struct="" node="" *s,="" *temp;
="" temp="new(struct" node);="" temp-="">info = value;
    temp->next = NULL;
    if (start == NULL)
    {
        temp->prev = NULL;
        start = temp;
    }
    else
    {
        s = start;
        while (s->next != NULL)
            s = s->next;
        s->next = temp;
        temp->prev = s;
    }
}
void double_llist::Insrt_atFirst(int value)
{
    if (start == NULL)
    {
        cout<<"First Create the list."<<endl;
 return;
="" }
="" struct="" node="" *temp;
="" temp="new(struct" node);
="" temp-="">prev = NULL;
    temp->info = value;
    temp->next = start;
    start->prev = temp;
    start = temp;
    cout<<"Element Inserted"<<endl;
}
void double_llist::insrt_end="" (int="" value)
{

="" if="" (start="=" null)
="" {
="" cout<<"first="" create="" the="" list."<<endl;
="" return;
="" }
="" struct="" node="" *tmp,="" *q;
="" q="start;
" 
="" tmp="new(struct" node);
="" tmp-="">info = value;
    if (q->next == NULL)
    {
        q->next = tmp;
        tmp->next = NULL;
        tmp->prev = q; 
     }
 
/*
 * Insertion of element at a particular position
 */
void double_llist::Insert_Afterx(int value, int pos)
{

    if (start == NULL)
    {
        cout<<"First Create the list."<<endl;
 return;
="" }
="" struct="" node="" *tmp,="" *q;
="" int="" i;
="" q="start;
" for="" (i="0;i" <="" pos="" -="" 1;i++)
="" {
="">next;
        if (q == NULL)
        {
            cout<<"There are less than ";
            cout<<pos<<" elements."<<endl;
="" return;
="" }
="" tmp="new(struct" node);
="" tmp-="">info = value;
    if (q->next == NULL)
    {
        q->next = tmp;
        tmp->next = NULL;
        tmp->prev = q;      
    }
    else
    {
        tmp->next = q->next;
        tmp->next->prev = tmp;
        q->next = tmp;
        tmp->prev = q;
    }
    cout<<"Element Inserted"<<endl;
}
void double_llist::remove_atbeginning(int="" value)
{
="" struct="" node="" *tmp,="" *q;
="" *first="" element="" deletion*="" 
="" if="" (start-="">info == value)
    {
        tmp = start;
        start = start->next;  
        start->prev = NULL;
        cout<<"Element Deleted"<<endl;
 free(tmp);
="" return;
="" }
="" void="" double_llist::remove_end(int="" value)
="" struct="" node="" *tmp,="" *q;
="" q="start;
" while="" (q-="">next->next != NULL)
    {   
        /*Element deleted in between*/
        if (q->next->info == value)  
        {
            tmp = q->next;
            q->next = tmp->next;
            tmp->next->prev = q;
            cout<<"Element Deleted"<<endl;
 free(tmp);
="" return;
="" }
="" q="q-">next;
    }
    void Remove_aftervaluex(int value );
   struct node *tmp, *q; 
    /*last element deleted*/
    if (q->next->info == value)    
    { 	
        tmp = q->next;
        free(tmp);
        q->next = NULL;
        cout<<"Element Deleted"<<endl;
 return;
="" }
="" cout<<"element="" "<<value<<"="" not="" found"<<endl;
}

void="" double_llist::="" search()
="" 
{="" 
struct="" node="" *ptr;="" 
int="" item,i="0,flag;" 
ptr="head;" 
if(ptr="=" null)="" 
cout<<"\nempty="" list\n";="" 
}="" 
else="" 
cout<<"\nenter="" item="" which="" you="" want="" to="" search?\n";="" 
cin="">>item; 
while (ptr!=NULL) 
{ 
if(ptr->data == item) 
{ 
cout<<"\nitem found at location %d ",i+1; 
flag=0; 
break; 
} 
else 
{ 
flag=1; 
} 
i++; 
ptr = ptr -> next; 
} 
if(flag==1) 
{ 
cout<<"\nItem not found\n"; 
} 
} 
}


 void double_llist::display_dlist()
{
    struct node *q;
    if (start == NULL)
    {
        cout<<"List empty,nothing to display"<<endl;
 return;
="" }
="" q="start;
" cout<<"the="" doubly="" link="" list="" is="" :"<<endl;
="" while="" (q="" !="NULL)
" {
="" cout<<q-="">info<<" <-> ";
        q = q->next;
    }
    cout<<"NULL"<<endl;
}
}< pre="">

What I have tried:

i tried to change the declaration <pre lang="c++">

кроме того, я думаю, что Insrt_end неверен и метод поиска

3 Ответов

Рейтинг:
2

OriginalGriff

Компиляция не означает, что ваш код верен! :смеяться:
Подумайте о процессе разработки как о написании электронного письма: успешная компиляция означает, что вы написали письмо на правильном языке - например, на английском, а не на немецком, - а не то, что письмо содержало сообщение, которое вы хотели отправить.

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

Начните с рассмотрения того, что он делает, и как это отличается от того, что вы хотели. Это важно, потому что это дает вам информацию о том, почему он это делает. Например, если программа предназначена для того, чтобы позволить пользователю ввести число, а он удваивает его и печатает ответ, то если ввод / вывод был таким:

Input   Expected output    Actual output
  1            2                 1
  2            4                 4
  3            6                 9
  4            8                16
Тогда совершенно очевидно, что проблема заключается в бите, который удваивает его - он не прибавляет себя к себе или умножает его на 2, он умножает его на себя и возвращает квадрат входного сигнала.
Таким образом, вы можете посмотреть на код, и очевидно, что он находится где-то здесь:
int Double(int value)
   {
   return value * value;
   }

Как только у вас появится идея, что может пойти не так, начните использовать отладчик, чтобы выяснить, почему. Поместите точку останова в первую строку метода и запустите приложение. Когда он достигнет точки останова, отладчик остановится и передаст управление вам. Теперь вы можете запускать свой код построчно (так называемый "одноступенчатый") и просматривать (или даже изменять) содержимое переменных по мере необходимости (черт возьми, вы даже можете изменить код и повторить попытку, если вам это нужно).
Подумайте о том, что должна делать каждая строка кода перед ее выполнением, и сравните это с тем, что она действительно делала, когда вы использовали кнопку "шаг вперед" для выполнения каждой строки по очереди. Он сделал то, что вы ожидали? Если да, то переходите к следующей строке.
Если нет, то почему? Чем это отличается?
Надеюсь, это поможет вам определить, в какой части этого кода есть проблема и в чем она заключается.
Это навык, и его стоит развивать, поскольку он помогает вам как в реальном мире, так и в развитии. И, как и все навыки, он только улучшается при использовании!


Рейтинг:
2

Patrice T

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.


Рейтинг:
0

CPallini

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

#include <iostream>
using namespace std;

class DoubleList
{
  struct Node
  {
    int data;
    Node * next;
    Node * prev;
  };

  Node * head;
public:
  DoubleList();
  ~DoubleList();
  void push_front( int data);
  friend ostream & operator <<  (ostream & os, const DoubleList & dl);
};


void DoubleList::push_front( int data )
{
  Node * new_node = new Node;
  new_node->data = data;

  if ( ! head )
  {
    new_node->next = new_node->prev = new_node;
  }
  else
  {
    new_node->next = head;
    head->prev = new_node;

    Node * tmp_node = head;
    while ( tmp_node->next != head) { tmp_node = tmp_node->next; }
    tmp_node->next = new_node;
    new_node->prev = tmp_node;
  }
  head = new_node;
}

DoubleList::DoubleList(): head(nullptr ){}

DoubleList::~DoubleList()
{
  if  (! head) return;
  Node * tmp_node = head;
  do
  {
    Node * del_node = tmp_node;
    tmp_node = tmp_node->next;
    delete del_node;
  } while ( tmp_node != head );
}

ostream & operator <<  (ostream & os, const DoubleList & dl)
{
  DoubleList::Node * tmp_node = dl.head;
  if ( tmp_node )
  {
    do
    {
      os << tmp_node->data << ", ";
      tmp_node = tmp_node->next;
    } while ( tmp_node != dl.head );
  }
  return os;
}

int main()
{
  DoubleList dl;
  dl.push_front(1);
  dl.push_front(2);
  dl.push_front(-5);
  dl.push_front(1000);

  cout << "items { " << dl << "}" << endl;
}