【DS专题活动】第三期解答及第四期(10月20日~10月26日)题目
先说本期的题目:
1、在无头结点单链表上实现线性表基本操作
int Insert(LinkList L,int i,ElemType b)和Delete(LinkList L,int i)
2、已知线性表中元素以值递增有序排列,并以单链表做存储结构。写一算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度。
3、同上题条件,删除表中所有值相同的多余元素,使删除后的表中元素各不相同,同时释放被删结点空间,并分析你算法的时间复杂度(这一点不能忘记,只有学会分析自己的复杂度,才能有助于你写出高效率的程序)
*********************************************
上期题目比较少难度也不大,相信是新手练级的绝佳机会,只要这些题目熟练了,就会为以后的学习打下一个牢固的基础
答案明天给出,没有做的今天可以思考一下