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

Программа должна выполнять следующие инструкции, но я думаю, что у меня есть некоторые проблемы

/*

 * Программа на языке C++ для реализации двусвязного списка 

 */

#include<iostream>

#включить<cstdio>

#включить<cstdlib>

/*

 * Объявление Узла

 */

использование пространства имен std;

структурный узел

{

    int info;

    структурный узел *далее;

    struct node *prev;


}*начало;




/*

 объявление класса 

 */

класс double_llist

{

    общественный:

        void create_list(int value);

        пустота Insert_beginning(int значение );

        void Insert_End(int value);

        void Insert_Afterx(int value, int position);

		void Remove_Afterx(int value);

        пустота Remove_end(int значение );

        пустота Remov_beginning(int значение );

        пустота search_element(int значение );

        пустота display_dlist();

        поиск пустоты();


        double_llist()

        {

            start = NULL;  

        }

};


/*

 * Главная: Меню Следует 

 */

тап_п()

{

    int choice, element, position,i=0;


    double_llist дл ;

    а (1)

    {

        соиь<<епси&ЛТ;&ЛТ;"----------------------------"&ЛТ;<епси;

 cout<<endl<<"operations="" on="" Double="" linked="" list"<<endl;

="" соиь<<епси&ЛТ;&ЛТ;"----------------------------"&ЛТ;<епси="" 

="" соиь<&ЛТ;"1.создать="" узел:"на<<епси;

="" соиь<&ЛТ;"2.вставка="" на="" товар="" на="" начало:"в<<епси;

="" соиь<&ЛТ;"3.вставка="" конец:"на<<епси;

="" соиь<&ЛТ;"4.вставка="" после="" значение="" Х:"на<<епси;

="" соиь<&ЛТ;"5.удалить="" от="" начала:"в<<епси;

="" соиь<&ЛТ;"6.удалить="" соиь<&ЛТ;"7.удалить="" полех:"на<<епси;

="" соиь<&ЛТ;"8.поиск="" Для="" в="" товар"на<<епси;

="" соиь<&ЛТ;"9.дисплей="" все="" элементы"на<<епси;

="" соиь<&ЛТ;"10.выход"на<<епси;

="" cout<<"enter="" your="" choice="": ="" ";

="" cin="">>выбор;

        переключатель ( выбор )

        {

        корпус 1:

            cout<<"введите элемент: ";

            cin>>элемент;

            dl.create_list(элемент);

            cout<<endl;

 перерыв;

="" дело="" 2:

="" cout<<"enter="" the="" элемент:="" ";

="" cin="">>элемент;

            дл.Insert_beginning(элемент);

            cout<<endl;

 перерыв;

="" 

="" дело="" 3:

="" cout<<"enter="" the="" элемент:="" ";

="" cin="">>элемент;

            дл.Insert_End(элемент);

            cout<<endl;

 перерыв;

="" 

="" дело="" 4:

="" cout<<"enter="" the="" элемент:="" ";

="" cin="">>элемент;

            cout<<"вставить элемент После позиции: ";

            cin>>позиция;

            дл.Insert_Afterx(элемент, позиция);

            cout<<endl;

 перерыв;

="" 

="" дело="" 5:

="" if="" (start="=" null)

= "" {="cout<<"list="" empty,nothing="" to=" delete"<<endl;="" }

="" dl.remov_beginning(элемент);

="" cout<<endl;="" 6:

="" dl.remove_end(элемент);

="" 7:

="" cout<<"enter="" the="" element="" for="" deletion:="" ";

="" cin="">>элемент;

            dl.Remove_Afterx(элемент);

            cout<<endl;

 перерыв;

="" дело="" 9:

="" 

="" dl.display_dlist();

="" cout<<endl;

="" 10:

="" выход(1);

="" по умолчанию:

="" cout<<"wrong="" choice"<<endl;

="" 8:

="" if="" (start="=" null)

= "" {="cout<<"list="" empty,nothing=" " to=" search"<<endl;="" } = "" else{

="" cout<<"\nitem="" found=" " in="" location:"<<i+1<<endl;

="" перерыв;}


="" dl.search();

="" }

="" return="" 0;

}

="" *

="" *="" создать="" двойной="" ссылке="" список

="" 

пустота="" double_llist::create_list(инт="" стоимости)

{

="" структуры="" узел="" с,="" *темп;

="" темп="новый(структура" узла);="" временные=""&ГТ;информация = ценность;

    temp->next = NULL;

    if (start == NULL)

    {

        temp->prev = NULL;

        start = temp;

    }

    еще

    {

        s = старт;

        while (s->next != NULL)

            s = s->Далее;

        s->next = temp;

        temp->prev = s;

    }

}


/*

 * Вставка в самом начале

 */

пустота double_llist::Insert_beginning(int значение )

{

    if (start == NULL)

    {

        cout<<"сначала создайте список."<<endl;

 вернуть;

="" }

="" структуры="" узел="" *темп;

="" темп="новый(структура" узла);

="" temp-="">prev = NULL;

    temp->info = значение;

    temp->next = start;

    start->prev = temp;

    start = temp;

    cout<<"элемент вставлен"<<endl;

}


="" *

="" *="" вставка=" " из="" элемент="" at="" Ате="" конец

="" пустоты="" double_llist::insert_end(инт="" стоимости)

{="" if="" (start="=" null)

="" {

="" cout<<"first="" create="" the="" list. " <<endl;

="" вернуть;}

="" структуры="" узел="" *ТМП="" *м;

="" временная="новый(структура" узла);

="" временные=""&ГТ;информация = ценность;

    if (q->next == NULL)

    {

        q->next = tmp;

        tmp->next = NULL;

        tmp->prev = q;      

    }

    еще

    {

        ТМП-&ГТ;следующий = г-&ГТ;далее;

        ТМП-и GT;далее-&ГТ;пред = ТМП;

        q->next = tmp;

        tmp->prev = q;

    }

    cout<<"элемент вставлен"<<endl;

вернуть;

}



 *

="" *="" вставка=" " из="" элемента=" " В=" " а="" конкретной="" позиции

="" 

пустота="" double_llist::insert_afterx(инт="" значение,="" интервал="" пос)

{

="" if="" (start="=" null)

="" {

="" cout<<"first="" create="" the="" list. " <<endl;

="" вернуть;

="" }

="" структуры="" узел="" *ТМП="" *м;

="" я;

="" q="старт;

"for="" (i="0;i" <="" pos="" - = "" 1;i++)

="">Далее;

        if (q == NULL)

        {

            cout<<"их меньше, чем ";

            cout<<pos<<" элементы".<<endl;

="" вернуть;

="" }

="" временная="новый(структура" узла);

="" временные=""&ГТ;информация = ценность;

    if (q->next == NULL)

    {

        q->next = tmp;

        tmp->next = NULL;

        tmp->prev = q;      

    }

    еще

    {

        ТМП-&ГТ;следующий = г-&ГТ;далее;

        ТМП-и GT;далее-&ГТ;пред = ТМП;

        q->next = tmp;

        tmp->prev = q;

    }

    cout<<"элемент вставлен"<<endl;

}


="" *первое="" элемент="" удаление*="" 

пустота="" double_llist::remov_beginning(инт="" стоимости)

{

="" структуры="" узел="" *ТМП="" *м;

="" если="" (пуск-=""&ГТ;информация == значение)

    {

        tmp = пуск;

        start = start->Далее;  

        start->prev = NULL;

        cout<<"элемент удален"<<endl;

 бесплатно(tmp);

="" вернуть;

="" }="" вопрос="запустить;


}

" 

="" *

="" *="" удаление=" " из="" элемента="" из="" списка="" 

="" 

пустота="" double_llist::remove_end(инт="" стоимости)

{

структуры="" узел="" *ТМП="" *м;

="" если="" (м-=""и GT;далее-&ГТ;информация == значение)    

    { 	

        tmp = q->Далее;

        бесплатно(tmp);

        q->next = NULL;

        cout<<"элемент удален"<<endl;

 вернуть;

="" }="" вопрос="нуль;

" 

}

="" *="" deltetion="" after="" value="" x="" 

пустота="" double_llist::remove_afterx(инт="" стоимости)

{

="" структуры="" узел="" *ТМП="" *м;

="" *первое="" элемент="" удаление*="" 

="" если="" (пуск-=""&ГТ;информация == значение)

    {

        tmp = пуск;

        start = start->Далее;  

        start->prev = NULL;

        cout<<"элемент удален"<<endl;

 бесплатно(tmp);

="" вернуть;

="" }

="" q="старт;

"хотя="" (м-=""и GT;далее-&ГТ;следующий != Нуль)

    {   

        /*Элемент, удаленный между ними*/

        если (г-и GT;далее-&ГТ;информация == значение)  

        {

            tmp = q->Далее;

            вопрос-&ГТ;следующий = ТМП-&ГТ;далее;

            ТМП-и GT;далее-&ГТ;пред = м;

            cout<<"элемент удален"<<endl;

 бесплатно(tmp);

="" вернуть;

="" }

="" q="q-">Далее;

    }

     /*последний элемент удален*/

    если (г-и GT;далее-&ГТ;информация == значение)    

    { 	

        tmp = q->Далее;

        бесплатно(tmp);

        q->next = NULL;

        cout<<"элемент удален"<<endl;

 вернуть;

="" }

="" соиь<&ЛТ;"элемент="" "&ЛТ;&ЛТ;значение&ЛТ;&ЛТ;"="" не="" нашли"на<<епси;

}

="" 

="" *

="" *="" отображение="" элементов="" из="" двойной="" ссылке="" список

="" 

пустота="" double_llist::display_dlist()

{

="" структуры="" узел="" *м;

="" if="" (start="=" null)

="" {

="" cout<<"list="" empty,nothing="" to=" display"<<endl;

="" q="старт;

"cout<<"the="" list="" is="" :"<<endl;

="" while="" (q="" !="NULL)

"соиь<&ЛТ;м-=""и GT;информация&ЛТ;&ЛТ;" &ЛТ;-&ГТ; ";

        q = q->Далее;

    }

    соиь<&ЛТ;"нуль"на<<епси;

}



void double_llist::="" поиск()

="" 

{="" 

структуры="" узел="" *ПТР;="" 

int="" item,i="0,flag;" *head;

ptr="голова;" 

if(ptr="=" null)="" 

cout<<"\nempty="" list\n";="" 

}="" 

еще="" 

соиь<&ЛТ;"\nenter="" элемента="" что="" вы="" хотите="" к="" выдаче?\Н";="" 

cin="">>item;

while (ptr!=NULL) 

{ 

if(ptr->info == item) 

{ 

cout<<"\nitem найдено в местоположении %d ",i+1; 

флаг=0; 

перерыв; 

} 

еще 

{ 

флаг=1; 

} 

я++; 

ptr = ptr -> Далее; 

} 

если(флаг==1) 

{ 

cout<<"\nItem не найден\n"; 

} 

} 

}

Что я уже пробовал:


я попробовал изменить метод поиска ,вставить конец и удалить первый и конец

мне действительно нужно решить эту проблему и узнать, почему они не сработали!
		    
                    

                    
                

                

                                    

            

            

                

                    
2 Ответов

                                            

                            
Рейтинг:
 0


                            

                                

                                    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;
   }



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

Подумайте о том, что должна делать каждая строка кода перед ее выполнением, и сравните это с тем, что она действительно делала, когда вы использовали кнопку "шаг вперед" для выполнения каждой строки по очереди. Он сделал то, что вы ожидали? Если да, то переходите к следующей строке.

Если нет, то почему? Чем это отличается?

Надеюсь, это поможет вам определить, в какой части этого кода есть проблема и в чем она заключается.

Это навык, и его стоит развивать, поскольку он помогает вам как в реальном мире, так и в развитии. И, как и все навыки, он только улучшается при использовании!


                                

                            

                                                    

                                            

                            
Рейтинг:
 0


                            

                                

                                    Patrice T
                                    
                                

                                

    


Цитата:
Программа должна выполнять следующие инструкции, но я думаю, что у меня есть некоторые проблемы



Какие инструкции ?

Вы также забыли описать проблему.

Я не знаю, как вы вставили код, но он загрязнен многочисленными ="" что делает его практически нечитаемым для нас.


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


Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.

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

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

Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

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

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

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


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