数据结构问答题每日一练(2020.03.31)

问答题
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
答案：voidDelete_list（Lnode*head，ElemTypex，ElemTypey）
{Lnode*...
问答题
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
答案：本算法采用的存储结构是带头结点的单链表。首先找到元素的插入位置，然后把元素从链表中原位置删除，再插入到相应的位置处。具体...
问答题
在单链表上实现线性表的求表长ListLength（L）运算。
答案：
问答题
试写一算法，对单链表实现就地逆置。
答案：
问答题
矩阵有哪些基本运算？
答案：矩阵的操作包括转置、加法、减法和乘法等。