Assuming a struct Node with an int num attribute. If this is too little context for you check out my basic tutorial on linked lists, where I have an actual program and you can see what does what: Linked Lists in C++
Node* Back(Node* head, int num) //returns the new first head { Node* new_node = new Node; //get new node Node* last; //the node before the current node during iteration Node* init = head; //the initial node, used when the head hasn't been changed new_node->num = num; //set the attribute new_node->next_node = NULL; //since this will be the new last node, set to NULL if (head == NULL) return new_node; //we need different behaviour if this is the first node, head is just the new node else { while (head != NULL) //iterate, we need the node before last since head will in the end be NULL { last = head; //current node head = head->next_node; //next node } last->next_node = new_node; //set the previous last node to the new last node return init; //return the inital head }
Just a snippety snippet here, summing up my Linked Lists tutorials.
No comments :
Post a Comment