[C++] Удаление элемента из кольцевого однонаправленого списка.

[ura_111]

Это с какого кода?

while (head < head->next)
	{
		printf("%c ", head->key);
		head = head->next;
		vuvod++;
	}

И какое отношение он имеет к твоему?

*q=START; 
 do{
        printf("|%c|\t",q->data);
        q=q->next;
    }while(q!=START);

11.jpg

Ты начинаешь со START, но начало уже не START (он должен быть удалён) - это первое, что пришло мне в голову.

Но, лучше подумай над:
10.jpg

[CortesGames]

1. Это с конца вашего кода
2. Как мне тогда организовать вывод?
3. Пусть уже будет с тремя, мне уже завтра утром надо сдать эту работу так что сейчас вопрос стоит как исправить так чтобы работало, а потом уже можно вернуться и подумать.

[ura_111]

Та, я каждый день такое слышу...
Тестируй:

#include <stdio.h>

struct list
{
	char key;
	list* next;
};

int main()
{
	list *head = new list;	head->key = 'p';
	list *h1 = new list;	  h1->key = 'a';  
	list *h2 = new list;	  h2->key = 'p';   
	list *h3 = new list;	  h3->key = 'p';   
	list *h4 = new list;	  h4->key = 'a';   
	
	head->next = h1;
	h1->next = h2;
	h2->next = h3;
	h3->next = h4;
	h4->next = head;

	int vuvod;
	int n = 4; // количество узлов

	// Вывод на экран первоначального массива
	vuvod = 0;
	while (vuvod < n)
	{
		printf("%c ", head->key);
		head = head->next;
		vuvod++;
	}
	printf("%c ", head->key);
	printf("\n");
	////////////////////Сама программа/////////////////////////////
	list *one = head;
	list *two = one->next;
	list *fre = two->next;
	head = one->next;
	int kol = n;
	bool flag = false;
	vuvod = 0;
	while (vuvod < kol)
	{
		if (two->key == 'p' && fre->key == 'a')
		{
			one->next = fre;
			two = one->next;
			fre = two->next;
			n--;
			if (vuvod == 0)
				flag = true;
		}
		else
		{
			one = one->next;
			two = two->next;
			fre = fre->next;
		}
		vuvod++;
	}
	if (two->key == 'p' && fre->key == 'a' && flag == false)
	{
		one->next = fre;
		head = head;
	}
	else
		head = fre;
	///////////////////////////////////////////////////
	vuvod = 0;
	while (vuvod < n)
	{
		printf("%c ", head->key);
		head = head->next;
		vuvod++;
	}
	printf("%c ", head->key);
	printf("\n");

	int num;
	scanf("%d", &num); // чтобы консоль быстро не закрывалась
	return 0;
}

[ura_111]

Ну ты понял, да?
Я поменял условие "(head < head->next)"...
Не знаю, может моя недоработка это...

[ura_111]

И ещё одно в моём коде: вроде надо ещё один шаг сделать после:

	printf("%c ", head->key);
	printf("\n");

т.е.

	printf("%c ", head->key);
	printf("\n");
        head=head->next

потому что "head" (вроде указывает на последний узел).
(но это только в конце вывод, а не вначале).

Попробуй удалить - добавить несколько узлов - удалить снова.

[CortesGames]

Теперь первый элемент убегает в конец, и этот последний printf выводит лишний элемент

[CortesGames]

Баги:

[ura_111]

Это что, мой код так реагирует на информацию?

[CortesGames]

Да, я теперь его не трогал, это чисто ваш код так творит. Я же говорил что он чудит и без меня.

Мой код который я выше кидал работает в таких ситуациях "как часы", вот только он не умеет удалять Р если оно на первом или на последнем месте перед А.

[ura_111]

Используй оригинал (последнюю мою программу), потому что ты мог не так что-то себе перенести...

Выведи "n" для каждого случая (прям в консоли сделай).

Скриншоты покажи.