Question

Extend Linked List in C

// Exercise 5

/* Parameter head points to the first node in a linked list, or is
* NULL if the list is empty.
*
* Parameter other points to the first node in a linked list, or is
* NULL if the list is empty.
*
* Extend the linked list pointed to by head so that it contains
* copies of the values stored in the linked list pointed to by other.
*
* The function terminates (via assert) if the the linked list
* pointed to by head is empty.
*/
void extend(node_t *head, node_t *other)
{

}

I need to call the push function

node_t *push(node_t *head, int data)
{
    node_t *newnode = malloc(sizeof(node_t));
    assert(newnode != NULL);
    newnode->data = data;
    newnode->next = head;
    return newnode;
}

Answer 1

void extend(node_t *head, node_t *other)
{

   node_t *temp=head;
   //moving upto end of the list1
   while(temp->next!=NULL)
   temp=temp->next;
  
   //now for every element in other creating its copy
   while(other!=NULL)
   {
       node_t *n = new node_t();//creating new node
       n->data=other->data;//copying its data
       temp->next=n;
       temp=temp->next;
       other=other->next;  
   }
}