 Односвязные линейные списки, Си |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| 18192123 |
 28.04.2007 20:57
Сообщение
#1
|
 Профи  Группа: Пользователи Сообщений: 920 Пол: Женский Реальное имя: Марина Репутация:  2   |
Дан текстовый файл. Строки этого файла расположить в порядке убывания их длины и удалить пять самых коротких из них.
Для размещения в памяти содержимого файлов использовать односвязные линейные списки. Предполагаю заносить каждую строку в одно поле списка, но не знаю, как это сделать именно со строкой и сколько выделять памяти. Сообщение отредактировано: 18192123 - 28.04.2007 20:57 |
   |
 
|
  |
Ответов
| volvo |
9.05.2007 19:56
Сообщение
#2
|
|
Гость |
Цитата почему мы в эту ф-ю передаём указатель на указатель на голову списка? Потому, что если мы будем передавать просто указатель на голову списка, то изменить его (если это понадобится) мы не сможем... Это получается некоторый аналог Var-параметра в Паскале...В С++ это очень просто решается с помощью ссылок, но в чистом С ссылки не введены, поэтому приходится передавать указатель на <что-то что может меняться> |
|
|
|
Сообщений в этой теме
18192123 Односвязные линейные списки 28.04.2007 20:57
volvo После прочтения строки из файла, проверяй ее длину... 28.04.2007 21:00 18192123 хочу сделать функцию для расположения строк в поря... 1.05.2007 16:24 volvo Ты какой путь выбираешь, сразу заносить очередной ... 1.05.2007 16:30
18192123
Ты какой путь выбираешь, сразу заносить очередной... 1.05.2007 17:26 volvo Ну, тогда тебе и карты в руки... Опять изобретение... 1.05.2007 17:46 18192123
Ну, тогда тебе и карты в руки... Опять изобретени... 1.05.2007 17:49 18192123 попыталась написать ф-ю, которая формирует список ... 1.05.2007 19:19 volvo #include <stdio.h>
#include <conio.h>
... 1.05.2007 20:48 18192123
[code=cpp]
strcpy(p -> number, s);
... 1.05.2007 21:56 volvo Эта строка значит следующее: если lst == NULL (или... 1.05.2007 22:20 18192123 А как будет выглядеть удаление 5 нужных элементов?... 2.05.2007 10:17 volvo А по какому признаку будешь удалять?
Нужно... Про... 2.05.2007 11:35 18192123
А по какому признаку будешь удалять?
удалять 5 ... 2.05.2007 13:25 volvo Будет гораздо проще сделать наоборот: отсортироват... 2.05.2007 14:43 18192123 вот такие тестовые данные ввожу в исходный файл:
q... 8.05.2007 21:33 volvo Потому что из списка удаляется всего 5 элементов, ... 8.05.2007 21:47 18192123
Потому что из списка удаляется всего 5 элементов,... 8.05.2007 21:56 volvo Так... Кажется мне удалось повторить проблему, кот... 8.05.2007 22:24 18192123
Так... Кажется мне удалось повторить проблему, ко... 8.05.2007 23:37 18192123 всё-таки хочу разобраться и таким вариантом : как,... 9.05.2007 11:02 volvo С односвязным списком - только через извращение, к... 9.05.2007 11:27 18192123 Я хочу добиться того, чтобы после удаления 5 элеме... 9.05.2007 15:55 18192123
Я хочу добиться того, чтобы после удаления 5 элем... 9.05.2007 19:19 18192123 объясните пожалуйста некоторые моменты:
1) о сорти... 9.05.2007 22:21 volvo Давай по порядку:
1) организацию циклов в С знаеш... 9.05.2007 23:23 18192123 volvo, большое спасибо! теперь всё поняла... 10.05.2007 0:06 18192123 Возник ещё вопрос:
for(L = *first; L -> next; ... 14.05.2007 18:13 18192123
а можно сделать так, чтобы не строки копировать и... 15.05.2007 14:34 volvo Можно, только код будет больше по размеру... Не за... 14.05.2007 22:52 18192123
Можно, только код будет больше по размеру... Не з... 14.05.2007 23:05 volvo Ты сама просила :)
void sort(LIST **first) {
L... 15.05.2007 16:11 18192123
Ты сама просила :)
Спасибо!
Общую идею поня... 15.05.2007 17:58 18192123
LIST *prv_L, *prv_p;
for(pr... 15.05.2007 18:43 volvo Сорри, я больше в эту тему НЕ отвечаю! Я тебе ... 15.05.2007 18:22 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.07.2025 3:31 |