Есть задача: получить строку и выдать её в обратном порядке. Условия: длины строк и слов неограниченны. Нужно использовать списки.
Меня интересует как грамотно подсчитывать кол-во вводимых символов что бы потом выделить память для строки?
Создавать фиксированный "буффер" не вариант (оно и видно из условия).
UPD: scanf необязателен
UPD 24.05 00:16 msk: сделал так крч и всё, раз просто строку хз как обозначить чтоб из неё потом сделать список слов
#include <stdio.h>
#include <stdlib.h>
struct str{
int c;
struct str *next;
};
void reverse_str(struct str *list);
void free_list(struct str *list);
int main()
{
int c;
struct str *main = NULL, *sub = NULL;
while((c = getchar()) != EOF){
switch(c){
case '\n':
reverse_str(main);
free_list(main);
putchar(c);
break;
default:
struct str *tmp = malloc(sizeof(*tmp));
tmp->c = c;
tmp->next = NULL;
if(sub){
sub->next = tmp;
sub = sub->next;
} else
main = sub = tmp;
}
}
return 0;
}
void reverse_str(struct str *list)
{
if(!list)
return;
reverse_str(list->next);
putchar(list->c);
}
void free_list(struct str *list)
{
if(list){
struct str *tmp = list;
list = list->next;
free(tmp);
}
}
Тупа список кодов символов.
std::string
илиstd::vector<char>
. А обязательноscanf()
использовать? Гораздо прощеstd::getline()
, которая сразу строку помещает вstd::string
.