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

Удалить элемент из односвязного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти наибольшее расстояние между точками http://www.cyberforum.ru/cpp-beginners/thread432284.html
Здравствуйте. Пользователь задает координаты нескольких точек, программа должна определить, между какими точками наибольшее расстояние. На экран вывести эти две точки. Вот, что пока накалякал. ...
C++ Как кодираются дробные числа в пакетах? Пытаюсь снифером ловить пакеты и доставать из них данные. В частности несколько приходящих чисел интересует. Целые числа легко находятся, а вот дробные непонятно как искать. Например есть вот такой... http://www.cyberforum.ru/cpp-beginners/thread432277.html
C++ 2 задачи на С ++ и одна задача на С++ на oснoве MFC
Вот а помогите ещё три задачи решить) Вторую задачу не надо. а по четвёртой почти всё сделал но у меня прога не считает уравнение а сразу выдают ошибку если не правильно всё. void...
C++ Максимальный элемент двумерного массива и его положение
Всем доброго времени суток. Помогите, пожалуйста, с задачей... Инициализировать массив n x n. n вводит пользователь. Найти максимальный элемент в массиве и его положение: номер строки, номер...
C++ Помогите разобраться с кодом http://www.cyberforum.ru/cpp-beginners/thread432248.html
Код - проверка ввода данных. Если вводиться "x6x", то вызывается исключение, правильным вводом являются только символы, например: "xxx", исключение работает правильно и после вызова исключения и...
C++ Задачка Ребят, может кто срочно решить задачу? Описать структуры, описывающие шар и точку в 3-мерном пространстве. Определить функцию, которая проверяет, находится ли точка внутри заданного шара. подробнее

Показать сообщение отдельно
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
24.01.2012, 10:35
Цитата Сообщение от accept Посмотреть сообщение
каждое удаление потребует перебора элементов до удаляемого, будь оно в функции или за её пределами
А как Вы удаляете. Указатель с потолка берете? Ну давайте, покажите мне эту функцию, с прототипом и сложностью О(1)
C
1
void del_node(int val); // ;)
Цитата Сообщение от accept Посмотреть сообщение
удаляется какой элемент относительно node ?
Полный код я выложил.

Не по теме:


Цитата Сообщение от accept Посмотреть сообщение
зачем ?
Мне так захотелось
...
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
#include <iostream>
 
typedef struct list_ {
        int key;
        struct list_* next;
} list;
 
void push(list* &first, int key) // Длюавление в конец, параметр - ссылка на певый узел, и ключ
{
        list *t = new list;
        t->key = key;
        t->next = NULL;
        
        if ( !first )   // Список еще не создан
                first = t;
        else
        {
                list *buf = first;
                while ( buf->next && (buf = buf->next) );
                buf->next = t;
        }
}
 
list* &search(list* &first, int key) // Поиск, параметр - ссылка на певый узел, и ключ  
{
        static list* &t = first;
        t = first;
        static list *buf = first; 
        buf = first;
        if ( !first )
                exit (1);
        if ( first->key == key)
                return t;       
        while ( buf && (buf->next) && (buf->next->key != key) )
                buf = buf->next;
        if ( !buf->next )
                exit(1);
        if ( buf->next->key == key )
                return buf->next;
        else
                exit(1);
}
 
void del_node(list* &node) { // Передаем указатель  предыдущего звена, на это
        list* t = node;
        
        node = node->next;
        delete t;        
}
        
void print(list *first)
{
        while ( first )
        {
                std::cout << first->key << " ";
                first = first->next;
        }
        std::cout << std::endl;
}
        
int main()
{
        list *first = NULL;
        
        //----------------------------------------------
        push(first, 1);
        push(first, 2);
        push(first, 3);
        push(first, 4);
        push(first, 5);
        push(first, 6);
        //-----------------------------------------------
        print(first);
        del_node(search(first, 1));
        print(first); 
 
    return 0;
}

0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru