C Programming Code Examples C > Linked Lists Code Examples C Program to Check whether 2 Lists are Same C Program to Check whether 2 Lists are Same 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. #include <stdio.h> #include <stdlib.h> struct node { int j; 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->j != q-> j) { 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->j = 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; } }
