Форум программистов, компьютерный форум 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). Напишите... подробнее

Показать сообщение отдельно
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11800 / 6779 / 765
Регистрация: 27.09.2012
Сообщений: 16,829
Записей в блоге: 2
Завершенные тесты: 1
11.11.2012, 22:26     Двусвязный список, удаление элемента
Написал функцию удаления и поправил функцию добавления
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
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
#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;
            last=head;//Забыли установить!!!
     }
}
 
/* Процедура поиска узла */
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;
    while(newList){
        if(newList->name==name)
        {
                if(newList==head){
                    head=head->next;
                    if(head)
                        head->previous=NULL;
                    else
                        last=NULL;
                    if(current==newList)
                        current=head;
                    delete newList;
                    break;
                }
                if (newList==last){
                    last=last->previous;
                    if(last)
                        last->next=NULL;
                    if(current==newList)
                        current=last;
                    delete newList;
                    break;
                }
                newList->previous->next=newList->next;
                newList->next->previous=newList->previous;
                current=newList->previous;//Или next
            delete 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;
}
 
Текущее время: 23:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru