Compare two lists in C# and get differences

Q: How to compare two linked list in C?

Well compare these linked lists using the check_equal() function. The check_equal() function traverses the linked lists until at least one of them reaches to NULL (end). If the value fields of two linked list are not equal at any point, the function returns 0 (not equal).

This C Program checks whether 2 lists are the same. The lists are said to be same if they contain same elements at same position.

Table of Contents Show

How to compare two linked list in C?
How do you compare data in two linked lists?
How to compare two items in a list C#?
Can we compare two linked list?

Here is source code of the C Program to check whether 2 lists are the same. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to Check whether 2 Lists are Same

```
 */
```
```
#include <stdio.h>
```
```
#include <stdlib.h>
```
```
 
```
```
struct node
```
```
{
```
```
    int num;
```
```
    struct node *next;
```
```
};
```
```
 
```
```
void feedmember(struct node **);
```

int compare (struct node *, struct node *);

```
void release(struct node **);
```
```
 
```
```
int main()
```
```
{
```
```
    struct node *p = NULL;
```
```
    struct node *q = NULL;
```
```
    int result;
```
```
 
```

    printf("Enter data into first list\n");

```
    feedmember(&p);
```

    printf("Enter data into second list\n");

```
    feedmember(&q);
```
```
    result = compare(p, q);
```
```
    if (result == 1)
```
```
    {
```

        printf("The 2 list are equal.\n");

```
    }
```
```
    else
```
```
    {
```

        printf("The 2 lists are unequal.\n");

```
    }
```
```
    release (&p);
```
```
    release (&q);
```
```
 
```
```
    return 0;
```
```
}
```
```
 
```

int compare (struct node *p, struct node *q)

```
{
```
```
    while (p != NULL && q != NULL)
```
```
    {
```
```
        if (p->num != q-> num)
```
```
        {
```
```
            return 0;
```
```
        }
```
```
        else
```
```
        {
```
```
            p = p->next;
```
```
            q = q->next;
```
```
        }
```
```
    }
```
```
    if (p != NULL || q != NULL)
```
```
    {
```
```
        return 0;
```
```
    }
```
```
    else
```
```
    {
```
```
        return 1;
```
```
    }
```
```
}
```
```
 
```
```
void feedmember (struct node **head)
```
```
{
```
```
    int c, ch;
```
```
    struct node *temp;
```
```
 
```
```
    do
```
```
    {
```
```
        printf("Enter number: ");
```
```
        scanf("%d", &c);
```

        temp = (struct node *)malloc(sizeof(struct node));

```
        temp->num = c;
```
```
        temp->next = *head;
```
```
        *head = temp;
```

        printf("Do you wish to continue [1/0]: ");

```
        scanf("%d", &ch);
```
```
    }while (ch != 0);
```
```
    printf("\n");
```
```
}
```
```
 
```
```
void release (struct node **head)
```
```
{
```
```
    struct node *temp = *head;
```
```
 
```
```
    while ((*head) != NULL)
```
```
    {
```
```
        (*head) = (*head)->next;
```
```
        free(temp);
```
```
        temp = *head;
```
```
    }
```
```
}
```

$ cc checklinklist.c 
$ ./a.out
Enter data into first list
Enter number: 12
Do you wish to continue [1/0]: 1
Enter number: 3
Do you wish to continue [1/0]: 1
Enter number: 28
Do you wish to continue [1/0]: 1
Enter number: 9
Do you wish to continue [1/0]: 0
 
Enter data into second list
Enter number: 12
Do you wish to continue [1/0]: 1
Enter number: 3
Do you wish to continue [1/0]: 1
Enter number: 28
Do you wish to continue [1/0]: 1
Enter number: 9
Do you wish to continue [1/0]: 0
 
The 2 list are equal.

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

Next Steps:

Get Free Certificate of Merit in Data Structure I
Participate in Data Structure I Certification Contest
Become a Top Ranker in Data Structure I
Take Data Structure I Tests
Chapterwise Practice Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Chapterwise Mock Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & technical discussions at Telegram SanfoundryClasses.

How to compare two linked list in C?

We'll compare these linked lists using the check_equal() function. The check_equal() function traverses the linked lists until at least one of them reaches to NULL (end). If the value fields of two linked list are not equal at any point, the function returns 0 (not equal).

How do you compare data in two linked lists?

Check if Linked-Lists are identical using linear traversal:.

Traverse both the linked lists simultaneously. If the data of the current node for one linked list is not equal to the node of the other one, then return false..

Return true, as both the linked lists are identical..

How to compare two items in a list C#?

Equals(Object) Method which is inherited from the Object class is used to check if a specified List<T> object is equal to another List<T> object or not. Syntax: public virtual bool Equals (object obj);

Can we compare two linked list?

Given two strings, represented as linked lists (every character is a node in a linked list). Write a function compare() that works similar to strcmp(), i.e., it returns 0 if both strings are the same, 1 if the first linked list is lexicographically greater, and -1 if the second string is lexicographically greater.