Breaking News: Grepper is joining You.com. Read the official announcement!

how to check palindrome in singly linked list c++

M A F I A answered on October 22, 2022 Popularity 8/10 Helpfulness 1/10

answer how to check palindrome in singly linked list c++

how to check palindrome in singly linked list c++

Comment

#include<iostream>
using namespace std;

struct node
{
  int num;
  node *nextptr;
} *stnode;			//node constructed

void make (int n);
int checkPalindrome (struct node **left, struct node *right);
int check (struct node *stnode);
void display ();


int main ()
{
  int n, num;

  cout << "Enter the number of nodes: ";
  cin >> n;
  make (n);
  cout << "\nLinked list data: \n";
  display ();
  if (check (stnode))
    cout << "\nLinked list is Palindrome";
  else
    cout << "\nLinked list is not Palindrome";

  return 0;
}

void make (int n)			//function to create linked list.
{
  struct node *frntNode, *tmp;
  int num, i;

  stnode = (struct node *) malloc (sizeof (struct node));
  if (stnode == NULL)
    {
      cout << "Memory can not be allocated";
    }
  else
    {

      cout << "Enter the data for node 1: ";
      cin >> num;
      stnode->num = num;
      stnode->nextptr = NULL;	//Links the address field to NULL
      tmp = stnode;

      for (i = 2; i <= n; i++)
	{
	  frntNode = (struct node *) malloc (sizeof (struct node));


	  if (frntNode == NULL)	//memory cannot be allotted if frntnode is NULL
	    {
	      cout << "Memory can not be allocated";
	      break;
	    }
	  else
	    {
	      cout << "Enter the data for node " << i << ": ";	// Entering data in nodes.
	      cin >> num;
	      frntNode->num = num;
	      frntNode->nextptr = NULL;
	      tmp->nextptr = frntNode;
	      tmp = tmp->nextptr;
	    }
	}
    }
}

void display ()			//function to diplay linked list
{
  struct node *tmp;
  if (stnode == NULL)
    {
      cout << "List is empty";
    }
  else
    {
      tmp = stnode;
      cout << "Linked List\t";
      while (tmp != NULL)
	{
	  cout << tmp->num << "\t";
	  tmp = tmp->nextptr;
	}
    }
}

int checkPalindrome (struct node **left, struct node *right)	// Function to check if linked list is palindrome or not
{
  if (right == NULL)
    return 1;

  int res = checkPalindrome (left, right->nextptr)
    && ((*left)->num == right->num);
  (*left) = (*left)->nextptr;

  return res;
}


int check (struct node *stnode)	// Function to check if linked list is palindrome or not recursively
{
  return checkPalindrome (&stnode, stnode);
}

This is without stack

Popularity 8/10 Helpfulness 1/10 Language cpp

Source: prepinsta.com

Tags: c++ linked-list palindrome

Link to this answer
Share Copy Link

Contributed on Feb 24 2023

M A F I A

0 Answers Avg Quality 2/10

Closely Related Answers

Palindrome Linked List

Comment

var isPalindrome = function(head) {
    
 let string1 = string2 = "";
  let node = head;
  
    while(node != null){
        string1 = `${string1}${node.val}`;
        string2 = `${node.val}${string2}`;
        node = node.next;
    }
    return string1 === string2;
};

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Oct 22 2022

salma r

0 Answers Avg Quality 2/10

how to check palindrome in singly linked list c++

Contents

More Related Answers

how to check palindrome in singly linked list c++

Closely Related Answers

Palindrome Linked List

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.