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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Заголовочный фаил <algorithm> (объясните что это такое) http://www.cyberforum.ru/cpp-beginners/thread775764.html
Здравствуйте, товарищи! Что такое #include <algorithm>? Какие она имеет функции или макросы? И если можно их предназначение?
C++ Динамические структуры. Составьте программу, которая создает очередь из произвольного количества элементов Задача 1.Составьте программу, которая создает очередь из произвольного количества элементов. Информационная часть динамического элемента должна состоять из двух целых чисел. Организуйте обработку каждого элемента: печать целых чисел из информационной части и их среднее значение. http://www.cyberforum.ru/cpp-beginners/thread775751.html
C++ Как обращатся к ресурсу из программы?
Например я хочу добавить ресурс файл text.txt (не будем говорит о целесобразности добавления текстовых файлов в ресурсы, просто для примера) и напишу что-то типа: std::ifstream some_file; char *str=new char , buf; some_file.open("text.txt", std::iose_base::in); // can i get my resource in that way?? for(int i(0);!some_file.eof()&&some_file; i++) { some_file>>buf; str=buf; }...
C++ Использование битовых операторов для bool
Столкнулся с кодом где if (p.y > point2dMouse.y) ^ (prev.y > point2dMouse.y) - допустим ли такой код, является ли он кросплатформенным и еще я слышал что в разных компиляторах разное значение bool.true и bool.false не обязательно 0(ну ноль обязательно) и 1 ?
C++ Собственный динамический массив (аналог std::vector) http://www.cyberforum.ru/cpp-beginners/thread775731.html
Вот возникла идея написать что-то на подобии вектора, но возникла проблема что не так с kallocSize? Почему компилятор ее не пропускает? А когда я ее заменю просто числом то все в порядке. ------ Построение начато: проект: MyVector, Конфигурация: Debug Win32 ------ main.cpp array.cpp Создание кода... main.obj : error LNK2005: "protected: static int const Array::kallocSize"...
C++ Структура: стек из произвольного количества элементов Составьте программу, которая создает стек из произвольного количества элементов. Информационная часть динамического элемента должна состоять из двух целых чисел. Организуйте обработку каждого элемента: печать целых чисел из информационной части и суммы их квадратов. подробнее

Показать сообщение отдельно
Igor3D
792 / 409 / 33
Регистрация: 01.10.2012
Сообщений: 2,066
31.01.2013, 14:41     Удалить элемент из односвязного списка
Цитата Сообщение от Pein95 Посмотреть сообщение
Мне нужно не просто добавить список. а добавить в отсортированный список.
Ну и добавляйте
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <class T>
void InsertSorted( T *& head, T * elem )
{
// add to head
 if (!head || (*elem) < (*head)) {
  elem->next = head;
  head = elem;
 } 
 else {
// find place to insert
  T * lst = head;
  while (lst->next) {
   if ((*elem) < (*lst->next)) break;
   lst = lst->next; 
  }  
// insert
  elem->next = lst->next;
  lst->next = elem; 
}
 
Текущее время: 06:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru