Inserting element in linked list

Question

In the linked list when we perform insertLast(int item) function, we do the following steps:

struct node *temp;
struct node *newItem;
newItem = (struct node*)malloc(sizeof(struct node));
temp = head;
while(temp->next != NULL){
   temp = temp->next;
}
temp->next  = newItem;
newItem->next = NULL;

But if we do:

struct node *temp;
struct node *newItem;
newItem = (struct node*)malloc(sizeof(struct node));
temp = head;
while(temp != NULL){
   temp = temp->next;
}
temp = newItem;
newItem->next = NULL;

we get an error, why does this happen?

CiaPan · Accepted Answer · 2017-03-20 14:47:33Z

1

The loop

while(temp != NULL){
    ...
}

will terminate with temp == NULL, that is after running past the end of the list. Then

temp = newItem;

assigns a pointer to a newly created object to the temp variable – but that has nothing to do with a list anymore.

Hence there is no reason for any 'error' (except that the new item does not get appended to a list).

answered Mar 20, 2017 at 14:47

CiaPan

9,5802 gold badges23 silver badges38 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

npit · Accepted Answer · 2017-03-20 14:51:21Z

0

At the second block of code, you don't set the link from the last element to point to the newly inserted element.

answered Mar 20, 2017 at 14:51

npit

2,3893 gold badges23 silver badges25 bronze badges

Collectives™ on Stack Overflow

Inserting element in linked list

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related