adspace


How to reverse a linked list iterative algorithm?

Answer Posted / Vandana Kanaujia

To reverse a linked list iteratively in an algorithm, follow these steps:
1. Initialize three pointers: prev, curr, and next.
2. Assign the head node as the current node (curr).
3. Set the next pointer of the current node to null.
4. Move the current node to the next node.
5. Change the head of the list to the previous node.
6. Repeat steps 4 and 5 until the current node becomes null.
7. Now, the linked list is reversed.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1294


Can you declare an array without assigning the size of an array?

1225


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1508


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1406


Write a program for Sorting an Array. Which sorting will you prefer?

1049


What sort of serious problems have you experienced, and how have you handled them?

1035