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

[CortesGames]

Вот, просто посмотри, это код программы который я скриншотил, это и есть твоя база только с моим интерфейсом, мой код просто не может повлиять на твой. Говорю же это чистейший твой код.

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
struct node{
    char data;
    struct node *next;
}*head=NULL;
void insertData(char);
void displayData(void);
void removeData(void);

int n=0;
int main(void){
    int ch;
    char let;
    do{
        printf("\n1. Add element");
        printf("\n2. Display node");
        printf("\n3. Delete all 'p' before 'a'");
        printf("\n4. Exit");
        printf("\nYour choice: ");
        scanf("%d",&ch);
        switch(ch){
            case 1:
                    printf("Enter any letter: ");
                    scanf("%s",&let);
                    insertData(let);
                    break;
            case 2:
                    displayData();
                    break;
            case 3:
                    removeData();
                    break;
            case 4:
                    exit(0);
            default:
                    printf("Invalid Choice");
                    exit(0);
        }
        printf("------------------------------------------------------------------------\n");
    }while(1);
    return 1;
}

void insertData(char let){
    struct node *q,*temp;
    if(head==NULL){
        head=(struct node*)malloc(sizeof(struct node));
        head->data=let;
        head->next=head;
    }else{
        q=head;
        while(q->next!=head){
            q=q->next;
        }
        temp=(struct node*)malloc(sizeof(struct node));
        temp->data=let;
        temp->next=head;
        q->next=temp;
    }
    n++;
}

void displayData(void){
    struct node *q=head;
    printf("Nodes:\t");
    do{
        printf("|%c|\t",q->data);
        q=q->next;
    }while(q!=head);
    printf("\n");
}

void removeData(void){
    struct node *one = head;
	struct node *two = one->next;
	struct node *fre = two->next;
	head = one->next;
	int kol = n;
	bool flag = false;
	int vuvod = 0;
	while (vuvod < kol)
	{
		if (two->data == 'p' && fre->data == '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->data == 'p' && fre->data == 'a' && flag == false)
	{
		one->next = fre;
		head = head;
	}
	else
		head = fre;
	///////////////////////////////////////////////////
	vuvod = 0;
	while (vuvod < n)
	{
		printf("%c ", head->data);
		head = head->next;
		vuvod++;
	}
	printf("%c ", head->data);
	printf("\n");
	printf("n=%d\n",n);
}

[ura_111]

нет, делай скриншоты на моём, потому что на своём я уверен, а в твоём нет.

[CortesGames]

Не знаю почему ты так уверен, но уверен ты зря. Твой базис на котором ты так настаивал не может даже начальный список правильно вывести, не говоря уже о том что он не правильно обрабатывает.
Вот код:

#include <stdio.h>
#include <stdbool.h>
struct list
{
	char key;
	list* next;
};

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

	int vuvod;
	int n = 6; // êîëè÷åñòâî óçëîâ

	// Âûâîä íà ýêðàí ïåðâîíà÷àëüíîãî ìàññèâà
	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 (head < head->next)
	{
		printf("%c ", head->key);
		head = head->next;
		vuvod++;
	}
	printf("%c ", head->key);
	printf("\n");

	int num;
	scanf("%d", &num); // ÷òîáû êîíñîëü áûñòðî íå çàêðûâàëàñü
	return 0;
}

Вот выход:

[ura_111]

Что это такое?

h2->next = head;

Делай остальные скиншоты.

[ura_111]

А это что?

while (head < head->next)

сопоставь этот момент - надо "как у тебя"
.

[CortesGames]

Признаю, был не прав, учусь на своих ошибках. Вообщем, я понял что в моём коде ошибка в функции добавления элементов, но так и не понял в чём она заключалась. Твой код работает только если он полностю чистый и элементы там обявляются прямо в коде, меня такое не устраивает, мне нужно чтобы я с консоли вводил строку а оно разбивало эту строку по элементам. Я пытался сделать такой ввод в твоём коде вот так:

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

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

int main()
{
	bool empty=true,second;
	struct list *q,*temp;
	char ch;
	int n=0;
	while ( ( ch = getchar() ) !=  EOF){
		if(empty==true){
			struct list *head;
			head=(struct list*)malloc(sizeof(struct list));
			head->key = ch;
			head->next=head;
			empty=false;
			q=head;
		}else{
			temp=(struct list*)malloc(sizeof(struct list));
	        temp->key=ch;
	        temp->next=head;
	        q->next=temp;
	        q=temp;
		}
		n++;
	}
	int vuvod;

	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 (head < head->next)
	{
		printf("%c ", head->key);
		head = head->next;
		vuvod++;
	}
	printf("%c ", head->key);
	printf("\n");

	int num;
	scanf("%d", &num);
	return 0;
}

Но оно опять начинает творить фигню, такую как в моём коде:

Не могу найти в чём соль.
Также не могу понять зачем вот эта часть, ведь она по сути выводит лишний элемент:

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

[ura_111]

Вроде забацал этот момент (хорошенько протестируй):

#include <stdio.h>
#include <stdlib.h>

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

list *head, *temp;
int n = -1;

int main()
{
	bool empty = true;	
	char ch;
	while ((ch = getchar()) != '\n')
	{
		list *var = (struct list*) malloc(sizeof(struct list));
		var->key = ch;
		if (empty == true)
		{
			empty = false;
			head = var;
			temp = var;
		}
		else
		{
			temp->next = var;
			temp = var;
		}
		n++;
	}
	temp->next = head;
	
	if (n != -1)
	{
		printf("\n");
		int vuvod;
		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);
		head = head->next;
		printf("\n");
	}

	scanf("%d", &n);
	return 0;
}

[ura_111]

Только я сомневаюсь:

list *var = (struct list*) malloc(sizeof(struct list));
или
list *var = (struct list*) malloc(1);

найди это место в программе и попробуй (протестируй) и так и так.

[CortesGames]

Ну мы ведь выделяем память под структуру а не только под чар, в структуре ещё указатель есть, ему наверное тоже надо место под хранение. Мне кажется первый вариант правильный. Сейчас попробую.

[CortesGames]

Протестировал, работает и так, и так. Нашёл только один баг: