当前位置：首页 > 数据结构第二章习题
(2) 从顺序表中删除元素值在x到y（x≤y）之间的所有元素，要求空间复杂度为O(1)。
(3) 从顺序表中删除重复的元素，并使剩余元素间的相对次序保持不变。 (4) 从单链表L中删除值为x的结点的直接前驱结点。 (5) 从带头结点的单链表L中删除一个最小值的结点。
(6) 从一个递增单链表中，删除值域重复的结点。并分析算法的时间复杂度。 (7) 从一个非有序单链表（允许出现值域重复的结点）中，删除值域重复的结点。
(8) 从一个带头结点递增有序表的单链表L中，删除表中data值在大于或等于min且小于或等于max之间的结点（若表中有这样的结点），同时释放被删结点的空间，这里min和max是两个给定的参数。
(9) 从一个带头结点非有序表的单链表L中，删除表中data值在大于或等于min且小于或等于max之间的结点（若表中有这样的结点），同时释放被删结点的空间，这里min和max是两个给定的参数。并分析算法的时间复杂度。 3．设计与集合运算有关的算法。
(1) 用顺序表表示集合，实现集合的交集、并集和差集的运算。 (2) 用单链表表示集合，实现集合的交集、并集和差集的运算。 4．综合问题的算法
(1) 设有一个顺序表Ｌ，其元素为整型数据，设计一个算法将Ｌ中所有小于０
的整数放在前半部分，大于０的整数放在后半部分。
(2) 设C={a1,b1,a2,b2,…,an, bn }为一线性表，采用带头结点的hc单链表存放，
设计一个就地算法，将其拆分为两个线性表，使得： A={ a1,a2,…, an},B={ b1, b2,…, bn} 作业：
1．设计一个算法判定单链表L（带头结点）是否是递增的。
2．有一个带头结点的单链表L，其ElemType类型为int，设计一个算法使其元素递增有序。
本文作者：...共分享92篇相关文档
