线性表链式存储习题

Q1：已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。

A:只需将l1的尾指针指向l2头节点即可，算法很简单，但有一问题需要注意，在将l1的尾指针指向l2头节点之后，一定要记住将无用的l2的头指针free掉；

status connectlinklist(linklist l1,linklist l2){
    linklist p=l1->next;
    while(p->next)
        p=p->next;
    p->next=l2->next;
    free(l2);
}

算法复杂度为O(m)，只需要由L1的头节点找到其尾节点即可，与L1的长度相关，与L2的长度n无关。

Q2:设计一个算法，判断单链表L是否是递增的。实现这个算法

A：遍历链表，判断是否存在前一元素比后一元素大的情况即可

status isincrease(linklist l){
    linklist p=l->next,q;
    while(p){
        q=p;
        while(q->next){
            if(p->data>=q->next->data)
                return ERROR;
            else
                q=q->next;
        }
        p=p->next;
    }
    return OK;
}