 Односвязные линейные списки, Си |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| 18192123 |
 28.04.2007 20:57
Сообщение
#1
|
 Профи  Группа: Пользователи Сообщений: 920 Пол: Женский Реальное имя: Марина Репутация:  2   |
Дан текстовый файл. Строки этого файла расположить в порядке убывания их длины и удалить пять самых коротких из них.
Для размещения в памяти содержимого файлов использовать односвязные линейные списки. Предполагаю заносить каждую строку в одно поле списка, но не знаю, как это сделать именно со строкой и сколько выделять памяти. Сообщение отредактировано: 18192123 - 28.04.2007 20:57 |
   |
 
|
  |
Ответов
| volvo |
1.05.2007 17:46
Сообщение
#2
|
|
Гость |
Ну, тогда тебе и карты в руки... Опять изобретение велосипеда? Что же за преподаватели-то такие? Они же просто угробят все, что только можно!!! С одной стороны они ограничили тебя односвязным списком, то есть, у тебя только последовательный проход по списку (про сотню проходов по списку из 100 элементов я не говорю - это вообще полный бред), а с другой стороны - те методы, которые эффективны при последовательном доступе (в частности - mergesort) - они рекурсивные... А рекурсия запрещена. Замкнутый круг...
|
|
|
|
Сообщений в этой теме
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 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 volvo Потому, что если мы будем передавать просто указат... 9.05.2007 19:56 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:29 |