Thread: Linked List Help

My first languge was Java and now I'm trying to learn C++ because I want to program games. To practice I started implementing a simple linked list but because I'm used to a garbage collector I'm kinda unsure about deleting nodes.

Here I'm trying to delete the first node called "head" in a linked list:

Code:

void LinkedList::remove(int index){
	if(index == 1){
		Node* temp = head;
		head = head->getNext();
		freeNode(temp);
	}
}

void LinkedList::freeNode(Node* nodePtr){
	delete nodePtr; 
}

Is this a good way of doing it? I tried not to put alot of code up so, let me know if you have a question.

That code looks fine. If the node is not the head, then you might need to do more work, depending on your Node class.

BTW, except for learning exercises, you should generally be using the standard C++ list class for your linked lists needs (or some other standard container) in C++.