线性表链式存储习题

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值