Здравейте ! Трябва ми функция за изтриване на елемент на едносвързан списък по даден критерии (по точно по номер). Функцията да е написана на С. Благодаря предварително !

Трябва да си я коригираш за твоя конкретен случай, но принципа е следния:

typedef struct Node {
	// ...
	int num;
	node * next;
} node;

// ...

node * delete_node(node * head, int const target_num)
{
	if (!head) return NULL;

	node * current = head, * previous = NULL;
	while (current) {
		if (current->num == target_num) {	// if HEAD is target node.
			if (current == head) {
				head = head->next;
				previous = NULL;				
				free(current);
				break;
			}
			if (previous) previous->next = current->next;
			free(current);
			break;
		}
		previous = current;
		current = current->next;
	}

	return head;
}

Не съм я тествал, писах я под Notepad! Кажи дали работи!

Функцията трие един елемент и спира, ако искаш да трие всички, които отговарят на дадения критерий, трябва да се коригира!

Редактирано 21 април 201115 г. от synner (преглед на промените)

Преработих си я и работи ! Благодаря много !

Редактирано 22 април 201115 г. от Jus7user (преглед на промените)

Това е едносвързан списък, винаги вървим от началото (главата) към края (опашката)!

Алгоритъмът ми ли не работи, когато трябва да се изтрие последния Node? Длъжен съм да отбележа, че на next указателят на последния Node винаги се присвоява NULL за да сме сигурни кога сме стигнали края на списъка, а не го оставяме неинициализиран! if (current == head) ... частта се оправя случая, когато изтриваме първия Node (главата) от списъка! Тогава трябва да върнем новата глава на списъка, която вече е вторият елемент, за да могат и другите функция да работят от новото начало! За това и моя вариант на функцията връща главата на списъка, вслучай че тя е нова!

Дай да видим принтиращата функция, къде й е проблемът! Ако искаш пиши в другата си тема!

Редактирано 21 април 201115 г. от synner (преглед на промените)

Редактирано 22 април 201115 г. от Jus7user (преглед на промените)