From b58e3deb82786342d422ea57234f75a5107d0939 Mon Sep 17 00:00:00 2001
From: mskwara <30327956+mskwara@users.noreply.github.com>
Date: Wed, 11 Dec 2019 19:29:19 +0100
Subject: [PATCH] Create bez_pajacerskiego_remove.cpp

---
 zestaw910/bez_pajacerskiego_remove.cpp | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 zestaw910/bez_pajacerskiego_remove.cpp

diff --git a/zestaw910/bez_pajacerskiego_remove.cpp b/zestaw910/bez_pajacerskiego_remove.cpp
new file mode 100644
index 0000000..7dbcc05
--- /dev/null
+++ b/zestaw910/bez_pajacerskiego_remove.cpp
@@ -0,0 +1,17 @@
+void remove(node *&f, int val){
+	if(f == NULL)	return;
+	node *r = f;				//r = robocza
+	node *p = NULL;				//p = prev
+	while(r != NULL && r->w != val){
+		p = r;
+		r = r->next;
+	}
+	if(r == NULL)	return;		//jeśli wyszło z while bo r == NULL
+	if(p != NULL) {				//wiemy że r->w to val
+		p->next = r->next;
+	}
+	else {						//to pierwszy element
+		f = f->next;
+	}
+	delete p;
+}