Tuesday, January 31, 2012

Populate next higher number in a linked list

struct node
{
    int data;
    struct node *next;
    struct node *next_larger;
}
initially next_larger of every node points to NULL.
now write a c code which set all node's next_larger pointer.
where next_largest point to the next larger then its own value and largest value node's next_larger pointer points to NULL
http://www.geeksforgeeks.org/point-to-next-higher-value-node-in-a-linked-list-with-an-arbitrary-pointer/

1 comment:

  1. http://effprog.blogspot.in/2011/04/populate-next-higher-in-singly-linked.html

    ReplyDelete