Заполнение односвязного списка
Есть структура:
struck tel
{
int info;
tel *next; //указатель на след элемент списка
} *begin, t; //begin- указатель на началоФункция для формирования списка:
tel* dob(tel *p, int in) {
tel *t = new list; // Захватываем память для элемента
t -> info = in; // Создаём информационную часть
t -> next = p; // Создаём адресную часть
return t;
}Подскажите пожалуйста, как нужно дописать эту функцию, чтобы она сразу же сортировала элементы по убыванию info.
Вам нужно пройтись по списку в предположении, что он уже отсортирован, найти подходящее место для нового элемента так, чтобы список остался отсортированным после вставки, и, конечно, вставить элемент на найденное место.
Я бы на вашем месте не сортировал, а добавлял в то место куда необходимо. Пробегаем список от начала до конца, сравнивая элемент добавляемый нами с каждым. Если наш больше, запоминает куда указывал указатель у list в tmp, перезаписываем его чтобы указывал на наш элемент, а добавляемому элементу ставим next на tmp.
-
17:06
-
19:12
-
21:12
Оборудование для ресторана: новинки профессиональной кухонной техники
-
22:17
-
22:13
Частный дом престарелых в Киеве: комфорт, забота и профессиональный уход
-
20:12
-
20:06
-
19:59
-
19:51
- Почему SERVER_ADDR имеет не тот IP 48159 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30588 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 24102 visits
- Как через css изменить цвет png изображения? 10431 visits
- Blob video url download 10020 visits
- Php curl запрос через прокси с авторизацией 9302 visits
- Работа с captcha vk api 8163 visits
© "hostciti.net" 28.4.2025 | 19:50