<![CDATA[Einer einfach verketteten Liste ein belibiges Element löschen...]]>Hallo,
ich habe gerade mal eine Frage. Ich habe eine einfach verkettete Liste programmiert. Und nun wollte ich eine Funktion einbauen, bei der ich ein beliebiges Element löschen kann.

Ich hab einfach den Zeiger der auf das nächste Element zeigt, auf das übernächste Element zeigen lassen. Ja das Problem ist ja, dass der Speicherplatz hierbei noch reserviert bleibt. Wie gebe ich den wieder frei von dem einzelnen Element?

while (pos->next != NULL)
	{
		if (pos->next->wert == val)
		{
			pos->next = pos->next->next;
		}
		pos=pos->next;

	}

Grüße,
Cyrill

]]>https://www.c-plusplus.net/forum/topic/186720/einer-einfach-verketteten-liste-ein-belibiges-element-löschenRSS for NodeThu, 24 Sep 2026 10:20:10 GMTWed, 11 Jul 2007 16:46:07 GMT60<![CDATA[Reply to Einer einfach verketteten Liste ein belibiges Element löschen... on Wed, 11 Jul 2007 16:46:28 GMT]]>Hallo,
ich habe gerade mal eine Frage. Ich habe eine einfach verkettete Liste programmiert. Und nun wollte ich eine Funktion einbauen, bei der ich ein beliebiges Element löschen kann.

Ich hab einfach den Zeiger der auf das nächste Element zeigt, auf das übernächste Element zeigen lassen. Ja das Problem ist ja, dass der Speicherplatz hierbei noch reserviert bleibt. Wie gebe ich den wieder frei von dem einzelnen Element?

while (pos->next != NULL)
	{
		if (pos->next->wert == val)
		{
			pos->next = pos->next->next;
		}
		pos=pos->next;

	}

Grüße,
Cyrill

]]>https://www.c-plusplus.net/forum/post/1323334https://www.c-plusplus.net/forum/post/1323334Wed, 11 Jul 2007 16:46:28 GMT<![CDATA[Reply to Einer einfach verketteten Liste ein belibiges Element löschen... on Wed, 11 Jul 2007 17:24:14 GMT]]>Per 'new' reservierten Speicher gibt man per 'delete' frei. Ich nehme an, das brauchst Du hier.

if (pos->next->wert == val)
{
    Datentyp* old = pos->next;
    pos->next = pos->next->next;
    delete old;
}
]]>https://www.c-plusplus.net/forum/post/1323351https://www.c-plusplus.net/forum/post/1323351Wed, 11 Jul 2007 17:24:14 GMT<![CDATA[Reply to Einer einfach verketteten Liste ein belibiges Element löschen... on Wed, 11 Jul 2007 17:38:50 GMT]]>Ok ich hatte die ganze Zeit irgendwie dies so probiert:

if (pos->next->wert == val)
{

    pos->next = pos->next->next;
    delete pos->next;
}

Also brauch ich ein Hilfszeiger.

Besten Dank.

--- Nachtrag ---
Naja irgendwie bekomme ich immer diesen Fehler hier:

1>liste.obj : error LNK2019: Verweis auf nicht aufgelöstes externes Symbol ""public: __thiscall listenelement::~listenelement(void)" (??1listenelement@@QAE@XZ)" in Funktion ""public: void * __thiscall listenelement::`scalar deleting destructor'(unsigned int)" (??_Glistenelement@@QAEPAXI@Z)".
1>Übung.exe : fatal error LNK1120: 1 nicht aufgelöste externe Verweise.

]]>https://www.c-plusplus.net/forum/post/1323355https://www.c-plusplus.net/forum/post/1323355Wed, 11 Jul 2007 17:38:50 GMT<![CDATA[Reply to Einer einfach verketteten Liste ein belibiges Element löschen... on Wed, 11 Jul 2007 18:31:48 GMT]]>Ok hat sich erledigt. Hätte den destruktor in die CPP schreiben sollen 😉

Klappt alles gut.. Danke

]]>https://www.c-plusplus.net/forum/post/1323383https://www.c-plusplus.net/forum/post/1323383Wed, 11 Jul 2007 18:31:48 GMT