计算机科学
首页
学历类考试
大学
计算机科学
简答题
已知单链表中各结点的元素值为整型且递增有序,设计算法删除链表中所有大于mink且小于maxk的所有元素,并释放被删结点的存储空间。
正确答案
因为是在有序单链表上的操作,所以,要充分利用其有序性。在单链表中查找第一个大于mink的结点和第一个小于maxk的结点,再将二者间的所有结点删除。
答案解析
略
分享
语音搜题
拍照搜题
打赏