...
GATE 2021 CS-Set-2
October 12, 2023
Algorithm-Paradigms
October 12, 2023
GATE 2021 CS-Set-2
October 12, 2023
Algorithm-Paradigms
October 12, 2023

Data-Structures

Question 216
Consider the following ANSI C program:

#include<stdio.h>

#include<stdlib.h>

Struct Node{

           int value;

           struct Node *next;};

int main() {

           struct Node *boxE, *head, *boxN; int index = 0;

           boxE = head = (struct Node *) malloc(sizeof(struct Node));

           head->value = index;

           for (index = 1; index <= 3; index++) {

                    boxN = (struct Node *) malloc(sizeof(struct Node));

                    boxE->next = boxN;

                    boxN->value = index;

                    boxE = boxN; }

           for (index = 0; index <= 3; index++) {

                    printf(“Value at index %d is %d\n”, index, head->value);

                    head = head->next;

                    printf(“Value at index %d is %d\n”, index+1, head->value); } }                

  Which one of the statements below is correct about the program?

A
Upon execution, the program creates a linked-list of five nodes.
B
It dereferences an uninitialized pointer that may result in a run-time error.
C
Upon execution, the program goes into an infinite loop.
D
It has a missing return which will be reported as an error by the compiler.
Question 216 Explanation: 

One node is created with value 0.

Loop i runs from 1 to 3. Hence total 4 nodes will be created.

0     →   1     → 2     → 3 → NULL

When index =3, head =3

Head = Head → Next

Head → Value from printf will generate an error.

Correct Answer: C
Question 216 Explanation: 

One node is created with value 0.

Loop i runs from 1 to 3. Hence total 4 nodes will be created.

0     →   1     → 2     → 3 → NULL

When index =3, head =3

Head = Head → Next

Head → Value from printf will generate an error.

0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!