求解数据结构 一道算法题目是单链线性表La和Lb的元素按值非递减排列归并La和Lb得到新的单链线性表Lc,Lc的元素也按

1个回答

  • 先从第一种算法说起吧,指针不是指向值啊?指针也是地址啊,把地址赋值给它就是把值赋给它,下一个指针是pa,后面的pb的指针就是null了,再自加,就逐渐一个一个的把La的剩余部分连接到Lc表中了.

    第二个算法,if(pa)表示pa不为空,即null,pb所有的都加入了Lc,所以就把pa加入Lc

    .你主要是那个null没搞懂,如果La全部加入到Lc中,则pa为空.如果Lb全部加入到Lc中,则pb为空,然后就把pa的剩下的全部加入Lc