How to compare two linked lists? Write a C program to compare two linked lists.
October 28, 2007 · Filed Under Linked List, Placement Questions
 Don't want to miss a single bit? Subscribe By Email for Daily Jobs |
Here is a simple C program to accomplish the same.
int compare_linked_lists(struct node *q, struct node *r)
{
static int flag;
if((q==NULL ) && (r==NULL))
{
flag=1;
}
else
{
if(q==NULL || r==NULL)
{
flag=0;
}
if(q->data!=r->data)
{
flag=0;
}
else
{
compare_linked_lists(q->link,r->link);
}
}
return(flag);
}
Another way is to do it on similar lines as strcmp() compares two strings, character by character (here each node is like a character).
Related Articles
- How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.
- How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.
- How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.
- Write a C program to remove duplicates from a sorted linked list
- How to create a copy of a linked list? Write a C program to create a copy of a linked list.
-
Subscribe
-
Job In Companies
-
Latest Jobs- Religare Freshers Walkin Telemarketing Executive(Females Only)
- Aditya Freshers Walkin Nov 17 - 22
- Accenture Recruits Freshers
- Henix Soft Recruits Freshers Embedded Design Engineer
- INTEL Tech Recruits Freshers Server OPS Specialist
- Hewitt Recruits Fresher-B.Sc(IT, Computer Science), BCA-2007-2008 passout
- Sutherland Recruits Freshers Technical Support Executives
- Wipro Recruits Freshers
- Elico Freshers Walkin Nov 10 - 20
- Aditya Freshers Walkin Nov 10 - 14