已知一个单向链表的头指针pHead,请在包含指定数据元素值为K的结点后插入一个新结点。

 typedef struct _Node {

     int data;

     struct _Node * next;

 } NODE;

 

NODE* insert_after_node(NODE* Head,const int K)

{

    NODE* p = Head;

    NODE* q = (NODE* )malloc(NODE);

    if(NULL == Head)

         return NULL;

 

    while(p->data != K && p->next != NULL)

    {

           p=p->next;

           if(p->data == K)

           {

                   q->next=p->next;

                   p->next=q;

           }

    }

 

    return Head;

 

}