Как написать функцию удаления лишних пробелов в строке?

Question

[Евгений]

Строка представлена списком. Первое поле элемента списка символ строки. Второе - указатель на следующий элемент списка или NULL конце списка. Список результата формировать, модифицируя исходный список.

Элемент списка:

struct List
{
	char c;
	List *next;
};

Функция удаления пробелов:

List *delSpaces(List *p)
{
	p = delSpace(p);
	List *head = p;
	while (p)
	{
		p->next = delSpace(p->next);
		p = p->next;
	}
	return head;
}

Эта функция удаляет только пробелы перед первым словом, остальные остаются нетронутыми. Прошу найти ошибку. Спасибо!

Answer 1

[Mrrl]

Лишние пробелы - это те, которых больше одного подряд?

List *delSpaces(List *p) {
    for(List **a=&p;*a;){
        if((*a)->c==' ' && (*a)->next && (*a)->next->c==' ') *a=(*a)->next;
        else a=&((*a)->next);
    }
    return p;
}

Не проверялось.

Comments

[Евгений]

Функция оставляет пробел после последнего и перед первым словами, но это не сложно доработать. Спасибо.

Answer 2

[Денис]

Самое простое что в голову идет:

List *delSpaces(List *p) {
    while (p && p->c == ' ')
    {
        p = p->next;
    }

    struct L *head = p;
    struct L *prev = p;
    p = p->next;

    while (p) 
    {
        if (p->c == ' ') 
        {
            prev->next = p->next;
        }
        else 
        {
            prev = p;
        }

        p = p->next;
    }

    return head;
}

PS Если чо, то 5 мне за лабу!

Answer 3

[kozura]

Предлагаю свою реализацию

struct Item {
	Item(): next(NULL), c('\0') {
	}

	char c;
	Item *next;
};

struct List {
	List(const char* in_str) : item(NULL){
		unsigned size = strlen(in_str);

		item = new Item[size];

		for (unsigned i(0); i < size; ++i) {
			item[i].c = in_str[i];
			
			if (i) {
				item[i-1].next = &item[i];
			}
		}
	}

	~List() {
		delete[] item;
	}

	void remove(char in_) {
		Item* it = item;

		while (it) {
			if (it->c == in_) {
				*it = *it->next;
			}

			if (it->next) {
				if (it->c != in_) {
					it += (it->next - it);
				}
			} else {
				if (it->c == in_) {
					it->c = '\0';
				}
				break;
			}
		}
	}

	const char* takeString() {
		const unsigned size = 255;
		char str[size];

		Item* it = item;
		char* ptrstr = (char*)&str;

		memset(&str, '\0', size);

		while (it) {
			*ptrstr = it->c;

			if (!it->next) {
				break;
			}
					
			if (it->next) {
				it += (it->next - it);
				++ptrstr;
			} else {
				break;
			}
		}

		return str;
	}

	Item* item;
};

int main()
{
	List list("    bla1         bla2  bla3    ");

	list.remove(' ');

	printf("\n begin[%s%s\n", list.takeString(), "]end");

	return 0;
}