What is the functionality of the following code? Choose the ...

MCQ

What is the functionality of the following code? Choose the most appropriate answer.

Return data from the end of the list

Returns the data and deletes the node at the end of the list

Returns the data from the beginning of the list

Returns the data and deletes the node from the beginning of the list

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Consider the 2-level skip list.

data-structure-questions-answers-skip-list-q2

How to access 38?

travel 20-30-35-38

travel 20-30-40-38

travel 20-38

travel 20-40-38

Discussion

MCQ

What is the complexity of searching for a particular element in a Singly Linked List?

O(n)

O(1)

logn

nlogn

Discussion

MCQ

Number of elements stored in any list is called its

Positioning

Sequencing

Model

Length

Discussion

MCQ

The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.

/* Link list node */
struct node
{
    int data;
    struct node* next;
};

/* head_ref is a double pointer which points to head (or start) pointer
  of linked list */
static void reverse(struct node** head_ref)
{
    struct node* prev   = NULL;
    struct node* current = *head_ref;
    struct node* next;
    while (current != NULL)
    {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    /*ADD A STATEMENT HERE*/
}

What should be added in place of "/*ADD A STATEMENT HERE*/", so that the function correctly reverses a linked list.

*head_ref = prev;

*head_ref = current;

*head_ref = next;

*head_ref = NULL;

Discussion

MCQ

Key design decision embodied in this ADT is support for concept of a

Partition

Parameter

Current position

Current element

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics