谢谢了，快做出答案··

Question

判断题：

1．非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( )

2． 数据的基本单位是数据项。( )

3. 栈和队列都是运算受限的线性结构。( )

4. 算法的五个重要特性为：有穷性、确定性、可行性、输入、输出。（ ）

5. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。( )

6. 用一组地址连续的存储单元存放的元素一定构成线性表。( )

7. 栈和队列插入和删除操作都在表的同一端进行。( )

算法设计题
1假设有两个按数据元素值递增有序排列的线性表A和B，均以单链表作存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C，并要求利用原表(即A表和B表的)结点空间存放表C。
2借助栈(可用栈的基本运算)来实现单链表的逆置运算。
我会送给你100分的哦

Answer 1

f f t t t f f

1. /************************************************************
函数：MergeList
作者：xiaoyige886
功能：合并两个升序无头单链表，结果为降序
参数：
LinkList La,Lb:两个无头单链表，升序排列
返回值：
LinkList: 生成的链表
说明：
此函数不会分配新的空间，而是使用原链表的空间。生成新的链表后，原链表
不再有效。
************************************************************/
LinkList MergeList(LinkList La, LinkList Lb)
{
LinkList pa = La;
LinkList pb = Lb;
Lc = NULL ;
LinkList s ;
while(pa || pb)
{
if(pa != NULL && pb != NULL && (pa-> data < pb-> data) || pb == NULL)
{
s = pa;
pa = pa-> next;
}
else //这时必然满足(pa != NULL && pb != NULL && (pa-> data >= pb-> data) || pa == NULL)
{
s = pb;
pb = pb-> next;
}
s-> next = Lc;//s作为较小值的结点指针,并把它插入Lc的首结点之前.
Lc = s; //Lc新的首节点
}
return Lc;
}