Thread: Insert a Node In a Linked List using 2 or more sort criteria ?

Hi all...

I know how to insert a node into a linked list using 1 criterion

But if, for example, i have to insert a node using 2 criteria like, e.g., surname and name, so the list will be already sorted, how have I to do ?

E.g. of my struct

Code:

struct person {

char *name
char *surname

struct person *nextPtr

}

sorry for my bad english

Thx in advance

with one criteria you would prbably use something like strcmp(sirname) to find out where to insert the new node. Using two or more criteria is just an extension of that idea

Code:

if( strcmp(node1->surname, node2->surname) == 0)
{
  last names are the same, so now try first names
   if( strcmp( node1->name,node2->name) == 0)
  {
        // make other tests here if you need to check other criteria
        // like people's sex, age, address, etc.
        return 0; // both the same too.
  }
}