# Print the Alternate Nodes in a Linked List without using Recursion

In this article, we are going to see how to print alternative nodes of a linked list from the beginning without using recursion?
Submitted by Piyas Mukherjee, on January 29, 2019

Solution:

Input: A singly linked list whose address of the first node is stored in a pointer, say head

Output: The alternative nodes in the list

Data structure used: Singly linked list where each node contains a data element say data, and the address of the immediate next node say next, with Head holding the address of the first node.

Pseudocode:

Function alternatedisplay()
Begin
print "Displaying the alternative items of
the list starting from the beginning"
While(temp!=NULL)
Begin
print "temp->data"
If(temp->next==NULL)
temp=NULL
Else
End If
End While
End Function

C Implementation:

#include <stdio.h>
#include <stdlib.h>

typedef struct list //node structure
{
int data;
struct list *next;
}node;

void alternatedisp(node *temp);

int main(){
int choice,count=0,key;

//Taking the linked list as input
do
{
temp=(node *)malloc(sizeof(node));
if(temp!=NULL)
{
printf("\nEnter the element in the list : ");
scanf("%d",&temp->data);
temp->next=NULL;
{
}
else
{
while(temp1->next!=NULL)
{
temp1=temp1->next;
}
temp1->next=temp;
}
}
else
{
printf("\nMemory not avilable...node allocation is not possible");
}
printf("\nIf you wish to add m ore data on the list enter 1 : ");
scanf("%d",&choice);
}while(choice==1);

//Now displaying the alternative nodes starting from the begining

return 0;
}

void alternatedisp(node *temp)
{
printf("\nDisplaying the alternative items of the list starting from the begining : \n");
while(temp!=NULL)
{
printf("%d ",temp->data);
//check for end of list
if(temp->next==NULL)
temp=NULL;
else
temp=temp->next->next;
}
}

Output

Enter the element in the list : 1

If you wish to add m ore data on the list enter 1 : 1

Enter the element in the list : 2

If you wish to add m ore data on the list enter 1 : 1

Enter the element in the list : 3

If you wish to add m ore data on the list enter 1 : 1

Enter the element in the list : 4

If you wish to add m ore data on the list enter 1 : 1

Enter the element in the list : 5

If you wish to add m ore data on the list enter 1 : 0

Displaying the alternative items of the list starting from the begining :
1 3 5

Top MCQs

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates