Data Structures Using C, 2nd Edition by Pearson

Advanced Data Structures 475

The algorithm for difference of two sets S1 and S2 is given below:

/* This algorithm uses the function ifMember() which tests the membership

of an element in a given set */

Algorithm differenceOfSets (S1, S2)

{

S3 = Null;

last = S3;

ptr = S1;

while (ptr != Null)

{

Res = ifMember (ptr, S2); /* Check membership of ptr in S2 */

if (Res == 0)

{ /* if the node of S1 is not member of S2 */

nptr = new node;

DATA (nptr) = DATA (ptr)

NEXT (nptr) = NULL;

If (last == Null) /* S3 is empty and it is first entry */

{

last = nptr; ...