链表操作之插入

void sert(Node** phead, Node* pos, int x)//在pos之前插入(适合双向链表)
{
    assert(phead);
    assert(pos);
    if (*phead == pos)
    {
        toucha(phead, x);
    }
    else
    {
        Node* prev = *phead;
        while (prev->next != pos)
        {
            prev = prev->next;
        }
        Node* newnode = buynode(x);
        prev->next = newnode;
        newnode->next = pos;
    }
}
void sert(Node** phead, Node* pos, int x)//在pos之后插入(适合单链表)
{
    assert(pos);
    Node* newnode = buynode(x);
    newnode->next = pos->next; 
    pos->next = newnode;
}