Форум программистов, компьютерный форум CyberForum.ru

Двусвязный список, удаление элемента - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Осуществить сравнение первых n символов двух строк http://www.cyberforum.ru/cpp-beginners/thread694933.html
Осуществить сравнение первых n символов двух строк. printf ("Сравнение З букв в Аbс и Abc %d\n", strncmp("Abc", "Abc", 3)); примерно вот так
C++ задачка на строки задана строка символов Определить ,встречается ли в ней заданное с клавиатуры слово.Если такое слово встречается в строке.то необходимо удалить это слово из строки http://www.cyberforum.ru/cpp-beginners/thread694929.html
Написать блок-схему C++
Помогите написать блок-схему к задаче Составьте программу, которая вычисляет произведение чисел от 1 до n. Значение n вводится с клавиатуры. /*Programma proizvedenie*/; # include <stdio.h> # include <conio.h> void main () { int i=1,n,s=1; printf ("\n Vvedite n\n",n); scanf ("%d",&n);
C++ Unresolved external . . . referenced from OBJ
Shift + F11 добавлял, даже ошибки в юните находил, потом исправлял #pragma hdrstop #include <stdio.h> #include <conio.h> #include <string.h> #include "sumsorting.h"
C++ Работа с дробями http://www.cyberforum.ru/cpp-beginners/thread694898.html
есть дробь, отдельно числитель и знаменетель, нужно сделать функцию которая преобразует неправильную дробь в провильную Пример: 5/2 результат 2 1/2 Так же нужно написать еще функцию функцию которая сокращает дробь например 2/4 результат 1/2
C++ Тип int. Как вывести следующее 050? Вопрос следующего характера, имея переменную типа int, как вывести к примеру код мобильного оператора в Украине, скажем МТС (050) Это конечно для меня не критично, на как бы на будущее надо знать. вот задача: Номер телефона, например (212) 767—8900, можно условно разделить на три части: код города (212), номер телефонной станции (767) и номер абонента (8900). Напишите... подробнее

Показать сообщение отдельно
gunslinger17
 Аватар для gunslinger17
0 / 0 / 0
Регистрация: 25.02.2012
Сообщений: 80
11.11.2012, 21:36     Двусвязный список, удаление элемента
Собственно, в коде все рабочее, кроме удаления. После ввода элемента выдает ошибку 0xC0000005. Где-то напутал с выделением памяти?
Заранее благодарю за помощь.
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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
#define _CRT_SEcurrentE_NO_WARNINGS
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <string>
using namespace std;
struct city
{
    string name;
    struct city *next;
    struct city *previous;
};
city *head=NULL;
city *last=NULL;
city *current=NULL;
city *temp=NULL;
city *newList=NULL;
/* Процедура создания добавления в список */
void add_name(string s)
{
    if(head!=NULL)
     {
        newList=new city;
        newList->name=s;
        newList->next=NULL;
        newList->previous=current;
        current->next=newList;
        last=newList;
        current=newList;               
     }
     else
     {  
         newList=new city;
         newList->name=s;
         head=newList;
         newList->next=NULL;
         newList->previous=NULL;
         current=newList;
     }
}
 
/* Процедура поиска узла */
void search_unit(string name)
{
     newList=head;
     while(newList!=last->next)
     {
         if(newList->name==name)
         { 
             cout<<"Element was found\n";   
         }
        newList=newList->next;              
     }
}
 
/* Процедура удаления узла */
void delete_unit(string name)
{
  newList=head->next;
    for(;;)
    {
        if(newList->name==name)
        {
            temp=newList->previous;
            temp->next=newList->next;
            temp=newList->next;
            temp->previous=newList->previous;
            free(newList);
            break;                              
        }
        newList=newList->next;     
    } 
}
/* Процедура вывода списка слева направо */
void show_list(void)
{
  struct city *info;
  info = head;
  while(info) 
  {
    cout<<info->name<<" ";
    info = info->next;
  }
  cout<<"\n";
}
/* Процедура вывода списка справа налево */
void show_list_1(void)
{
  struct city *info;
  info = last;
  while(info) 
  {
    cout<<info->name<<" ";
    info = info->previous;
  }
  cout<<"\n";
}
 
/* Тело основной программы */
int main(void)
{
    string enter_name;
    int key=-1;
        while(key)
        {
        cout<<"1. Enter name\n";
        cout<<"2. Delete name\n";
        cout<<"3. Show names\n";
        cout<<"4. Show names from end\n";
        cout<<"5. Search\n";
        cout<<"0. Exit\n";
        cin>>key;
        switch (key)
                    {
                    case 1: 
                        {
                            cout<<"Enter name or press ENTER to exit \n";
                            cin>>enter_name;
                            add_name(enter_name);
                            break;
                        }
                    case 2: 
                        {
                            cout<<"Enter unit for deleting\n";
                            cin>>enter_name;
                            delete_unit(enter_name);
                            getch();
                            break;
                        }
                    case 3: 
                        {
                            cout<<"List from left to right\n";
                            show_list();
                            break;
                        }
                    case 4:
                        {
                            cout<<"List from right to left\n";
                            show_list_1();
                            break;
                        }
                    case 5: 
                        {
                            cout<<"Enter name for search ";
                            string search_name;
                            cin>>search_name;
                            search_unit(search_name);
                            getch();
                            break;
                        }
                    case 0: 
                        {
                            cout<<"Bye\n";
                            getch();
                            break;
                        }
                    default:
                        {
                            cout<<"Error\n";
                            getch();
                            break;
                        }
                    if (key==0) break;
                    }
        }
  return 0;
}
Добавлено через 55 минут
Ап чтоле.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru