【正确答案】正确答案：struct node{ Datatype data； struct node*next： }ListNode； typedef ListNode*LinkList； void DeleteList(LinkList L，DataType min，DataType max){ ListNode*P，*q，*h： P=L一＞next； ／／采用代表头结点的单链表 while(P&&p一＞data＜=min){ ／／找比min大的前一个元素位置 q=P： P=P一＞next： } P=q； ／／保存这个元素位置 while(q&&q一＞data＜max)q=q一＞next；／／找比max小的最后一个元素位置 while(p一＞next!=q){ h=p一＞next； P=P一＞next： free(h)； ／／释放空间 } p一＞next=q； ／／把断点链上 提示：首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点。其实因为已知其是有序链表，所以只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。