[012]链表笔记--在链表中插入一个节点

插入的数目为num，如果比head小，则插在链表头；如果比链表中元素都大，则插在结尾；否则插在链表中；

代码如下：

Link* Link::Add(Link* pLink, int num) {
    Link *p1,*p2;
    p1 = pLink;
    Link *p0 = new Link;
    p0->id = num;
    
    while ((p0->id > p1->id) && (p1->next != NULL)) {
        p2 = p1;
        p1 = p1->next;
    }
    // 插在表头或中间
    if(p0->id <= p1->id) {
        // 表头
        if (pLink == p1) {
            p0->next = p1;
            pLink = p0;
        }
        else{
            p2->next = p0;
            p0->next = p1;
        }
    }
    // 插入结尾
    else {
        p1->next = p0;
        p0->next = NULL;
    }
28     return pLink;
}