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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alexryabkov
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 3
#1

Односвязные линейные списки - C++

01.10.2010, 09:41. Просмотров 1042. Ответов 4
Метки нет (Все метки)

Помогите пожалуйста с задачей со списками, т.к вообще не могу в них разобраться. Задача такая: даны текстовый файл и натуральное число n. Удалить из файла все строки, содержащие более 50 символов. Оставшиеся строки сдвинуть на n позиций вниз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2010, 09:41     Односвязные линейные списки
Посмотрите здесь:

Односвязные линейные списки - C++
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на...

Линейные Односвязные Списки С++ - C++
Разработать и реализовать программу создания и обработки линейного односвязного списка с одним информационным полем, которое содержит целое...

Односвязные линейные списки - C++
Здравствуйте! Помогите пожалуйста. Даны текстовый файл и строка s. Группы символов, разделенные пробелами, будем называть ...

Односвязные линейные списки - C++
Подскажите пожалуйста, как заменить содержимое файла перечнем символов, которые в нем встречаются, упорядоченным в порядке убывания...

Линейные односвязные списки. Вставка элемента - C++
Добрый день! Никогда не была в ладах со списками, поэтому очень нужна помощь! как сделать Дублирование первого элемента после заданного...

Односвязные списки - C++
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
herfleisch
2 / 2 / 1
Регистрация: 01.10.2010
Сообщений: 10
01.10.2010, 10:33     Односвязные линейные списки #2
Цитата Сообщение от alexryabkov Посмотреть сообщение
Помогите пожалуйста с задачей со списками, т.к вообще не могу в них разобраться. Задача такая: даны текстовый файл и натуральное число n. Удалить из файла все строки, содержащие более 50 символов. Оставшиеся строки сдвинуть на n позиций вниз.
Прошу прощения, а причём тут односвязные линейные списки?
alexryabkov
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 3
01.10.2010, 11:29  [ТС]     Односвязные линейные списки #3
Программа должна реализовывать этот алгоритм с помощью такого списка
easybudda
Эксперт CЭксперт С++
9470 / 5483 / 927
Регистрация: 25.07.2009
Сообщений: 10,505
01.10.2010, 13:32     Односвязные линейные списки #4
Цитата Сообщение от alexryabkov Посмотреть сообщение
Программа должна реализовывать этот алгоритм с помощью такого списка
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct ROW {
    char * text;
    struct ROW * next;
} row_t;
 
row_t * add_row(const char * s, row_t * last){
    row_t * row;
    if ( ( row = (row_t*)malloc(sizeof(row_t)) ) == NULL )
        return NULL;
    if ( ( row->text = strdup(s) ) == NULL ){
        free(row);
        return NULL;
    }
    row->next = NULL;
    if ( last )
        last->next = row;
 
    return row;
}
 
int out_rows(const row_t * row, FILE * f){
    while ( row ){
        if ( fprintf(f, "%s\n", row->text) < 0 )
            return -1;
        row = row->next;
    }
    return 0;
}
 
void clear_rows(row_t * row){
    row_t * tmp;
    while ( row ){
        tmp = row->next;
        free(row->text);
        free(row);
        row = tmp;
    }
}
 
#define MAX_LENGTH 50
 
int main(void){
    char buf[BUFSIZ], name[BUFSIZ], * p;
    row_t * first, * last;
    FILE * f;
    size_t n;
 
    printf("File name: ");
    if ( ! fgets(name, BUFSIZ, stdin) ){
        perror("fgets");
        exit(1);
    }
    if ( p = strrchr(name, '\n') )
        *p = '\0';
    if ( ( f = fopen(name, "r") ) == NULL ){
        perror("fopen");
        exit(1);
    }
    printf("Empty rows before text: ");
    scanf("%u", &n);
 
    first = last = NULL;
    while ( fgets(buf, BUFSIZ, f) ){
        if ( p = strrchr(buf, '\n') )
            *p = '\0';
        if ( strlen(buf) > MAX_LENGTH )
            continue;
        if ( ( last = add_row(buf, last) ) == NULL ){
            fprintf(stderr, "Can't add row - probably memory error!\n");
            fclose(f);
            clear_rows(first);
            exit(1);
        }
        if ( ! first )
            first = last;
    }
    fclose(f);
 
    if ( ! first ){
        fprintf(stderr, "No rows in list!\n");
        exit(1);
    }
 
    if ( ( f = fopen(name, "w") ) == NULL ){
        perror("fopen");
        clear_rows(first);
        exit(1);
    }
 
    while ( n-- )
        fprintf(f, "\n");
 
    if ( out_rows(first, f) ){
        fprintf(stderr, "Error while writing file!\n");
        clear_rows(first);
        fclose(f);
        exit(1);
    }
 
    fclose(f);
    clear_rows(first);
    fprintf(stderr, "Done.\n");
    exit(0);
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2010, 14:15     Односвязные линейные списки
Еще ссылки по теме:

Односвязные списки - C++
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

односвязные списки - C++
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в второй после последнего вхождение...

Односвязные списки - C++
Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void gotoTail() void addToTail(Node* node) ...

Односвязные списки - C++
Вечер добрый) Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “A” на символ “0”. Сама задача есть и...

Односвязные и двусвязные списки - C++
Добрый день. Возникала проблема со списками. Нужно сделать программу 1)которая считывала бы слова из файла, записывали их в...

Структуры и односвязные списки - C++
Помогите с задачей. Заранее спасибо. &quot;Сформировать список из натуральных чисел. Заменить максимальные элементы списка числом...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
alexryabkov
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 3
01.10.2010, 14:15  [ТС]     Односвязные линейные списки #5
Спасибо! Буду разбираться.
Yandex
Объявления
01.10.2010, 14:15     Односвязные линейные списки
Ответ Создать тему
Опции темы

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