Linked List In Data Structures

Question

Suppose temp is a pointer to structure node. temp->next is NULL. So what will be the value of temp->next->next?

In short what is the value of NULL->next? Is it compiler dependent because I have seen different result in ubuntu and code blocks(windows)?

What will be the output of the program below?

 struct node
 {
  int data;
   struct node *next;
 };

 main()
 {
   struct node *temp,*p;
   int c=0;
   temp=(struct node *)malloc(sizeof(struct node));
   temp->data=50;
   temp->next=NULL;
   p=temp;
   if(p->next->next==NULL)//will it enter the if loop?
      c++;
   printf("%d",c);
  }

Not necessarily. Especially in Windows there is no segfaults... It's an undefined behaviour. It can blow up the Moon, for example, so please don't do this. We still need it. — Eugene Sh.
– Eugene Sh., Commented Aug 12, 2015 at 14:47
I'm voting to close this question as off-topic because it's yet another 'I know it's UB but I still want SO contributors to waste time on it' — Martin James
– Martin James, Commented Aug 12, 2015 at 16:13

Vouze · Accepted Answer · 2015-08-12 14:47:25Z

1

NULL->next must give you a segfault.

You may want to have something like :

if(p->next != NULL && p->next->next==NULL)

or

if(p->next == NULL || p->next->next==NULL)

answered Aug 12, 2015 at 14:47

Vouze

1,80418 silver badges10 bronze badges

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

Comments

Wyzard · Accepted Answer · 2015-08-12 14:45:37Z

1

If temp->next is NULL, dereferencing it to get temp->next->next is undefined behavior. A crash is likely, but other things could happen. In principle, anything could happen.

Don't dereference null pointers.

answered Aug 12, 2015 at 14:45

Wyzard

34.8k3 gold badges74 silver badges94 bronze badges

Collectives™ on Stack Overflow

Linked List In Data Structures

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related