Program to print elements of linked list in C++

Home » C/C++ Data Structure Programs

C program to print the even elements of the linked list

Here, we are going to learn how to print the even elements of the linked list using C program?
Submitted by Nidhi, on August 23, 2021

Problem Solution:

Given a singly linked list, we have to print the even elements.

Program:

The source code to print the EVEN elements of the linked list is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

// C program to print the even elements // of linked list #include #include //Self-referential structure to create the node. typedef struct tmp { int item; struct tmp* next; } Node; //structure for creating the linked list. typedef struct { Node* head; Node* tail; } List; //Initialize List void initList(List* lp) { lp->head = NULL; lp->tail = NULL; } //Create node and return the reference of it. Node* createNode(int item) { Node* nNode; nNode = (Node*)malloc(sizeof(Node)); nNode->item = item; nNode->next = NULL; return nNode; } //Add a new item at the end of the list. void addAtTail(List* lp, int item) { Node* node; node = createNode(item); //if list is empty. if (lp->head == NULL) { lp->head = node; lp->tail = node; } else { lp->tail->next = node; lp->tail = lp->tail->next; } } //Add a new item at the beginning of the list. void addAtHead(List* lp, int item) { Node* node; node = createNode(item); //if list is empty. if (lp->head == NULL) { lp->head = node; lp->tail = node; } else { node->next = lp->head; lp->head = node; } } //To print the list from start to end of the list. void printList(List* lp) { Node* node; if (lp->head == NULL) { printf("\nEmpty List"); return; } node = lp->head; while (node != NULL) { printf("| %05d |", node->item); node = node->next; if (node != NULL) printf("--->"); } printf("\n\n"); } void printEvens(List* lp) { Node* temp; temp = lp->head; while (temp != NULL) { if (temp->item % 2 == 0) printf("%d ", temp->item); temp = temp->next; } } //Main function to execute program. int main() { List* lp; lp = (List*)malloc(sizeof(List)); initList(lp); addAtHead(lp, 101); addAtHead(lp, 102); addAtHead(lp, 103); addAtHead(lp, 104); addAtHead(lp, 105); printf("List:\n"); printList(lp); printf("Even elements: \n"); printEvens(lp); printf("\n"); return 0; }

Output:

List: | 00105 |--->| 00104 |--->| 00103 |--->| 00102 |--->| 00101 | Even elements: 104 102

Explanation:

Here, we created a self-referential structure to implement a linked list, a function to add a node at the start and end of the list, a function printEvens() to print elements of the linked list.

In the main() function, we created a linked list. Then we printed the even elements of the linked list on the console screen.