需求内容 计件
客户i**s于2017-04-10 09:27:20发布该需求
需求标题 数据结构 习题求答案
预算金额 1.00元 已托管金额 1.00元
需求描述
如下，需要将下列数据结构习题代码改成 La Lb 归并后Lc元素 按值 非递增 排列。
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
// 算法2.12
// 已知单链线性表La和Lb的元素按值非递减排列。
// 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
LinkList pa, pb, ********a = La->next; pb = Lb->next;
Lc = pc = La; // 用La的头结点作为Lc的头结点
while (pa && pb) {
if (pa->data <= pb->data) {
pc->next = pa; ******a; pa = pa->next;
}
else { pc->next = pb; ******b; pb = pb->next; }
}
pc->next = pa ? pa : pb; // 插入剩余段
free(Lb); // 释放Lb的头结点
} // MergeList_L 展开描述全文
需求类型 其他工具软件开发
需求描述
如下，需要将下列数据结构习题代码改成 La Lb 归并后Lc元素 按值 非递增 排列。
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
// 算法2.12
// 已知单链线性表La和Lb的元素按值非递减排列。
// 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
LinkList pa, pb, ********a = La->next; pb = Lb->next;
Lc = pc = La; // 用La的头结点作为Lc的头结点
while (pa && pb) {
if (pa->data <= pb->data) {
pc->next = pa; ******a; pa = pa->next;
}
else { pc->next = pb; ******b; pb = pb->next; }
}
pc->next = pa ? pa : pb; // 插入剩余段
free(Lb); // 释放Lb的头结点
} // MergeList_L
发布类似需求 1686家专业"其他工具软件开发"服务商为您服务 查看更多类似需求  >
解决方案
  • 服务商无名黑店于2017-04-10 14:55:55参与交稿 稿件号：#96441110

    稿件描述：

    void MergeList_L(Linklist *La, Linklist *Lb, Linklist *Lc)
    {
    Linklist pa, pb, pc;
    pa = (*La)->next;
    pb = (*Lb)->next;
    (*Lc) = pc = (*La); // 用La的头结点作为Lc的头结点
    while(pa && pb)
    {
    if(pa->data data)
    {
    pc->next = pa;
    pc = pa;
    pa = pa->next;
    }
    else
    {
    pc->next = pb;
    pc = pb;
    pb = pb->next;
    }
    }
    pc->next = pa? pa:pb; // 插入剩余段
    free(Lb); // 释放Lb的头结点
    }