C语言数据结构,为什么形参Lc前面加&,而La和Lb前面不加呢?不要给我解释概念,要根据问题分析。

Python032

C语言数据结构,为什么形参Lc前面加&,而La和Lb前面不加呢?不要给我解释概念,要根据问题分析。,第1张

因为对La和Lb没有进行插入等修改操作,只需要得到La和Lb的元素。对于Lc,函数操作是重组Lc链表(有插入操作),形式参数应该是指针类型,以便修改链表中的元素,所以用了&符号。

因为顺序表La、Lb都已经排好序了,那么要将他们合并成有序表放在Lc中,将La和Lb从他们的初始元素进行比较,谁小就将谁放入到Lc中,同时Lc和放入元素的顺序表都指向下一个元素,然后继续循环。最后肯定会有一个顺序表先为空,那么就把不为空的顺序表中的元素直接复制到表Lc中即可。