2. 考研
  3. 已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

admin2019-08-01  35
问题 已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
选项
答案struet 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一>datanext；／／找比max小的最后一个元素位置 while(p->next!=q){ h=p->next； P=P一>next： free(h)； ／／释放空间 } p一>next=q； ／／把断点链上 }
解析
转载请注明原文地址:https://jikaoti.com/ti/BEGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)