数据结构与算法

题目一:设有一个链表,头指针为head,删除表中大于min小于max的节点.(把算法写出来啊)

list *ptr=head,*t_ptr;

while(min<ptr->data&&ptr->data<max&&ptr->next!=NULL)

{

if(ptr!=head)

{

t_ptr=ptr-1;

t_ptr->next=ptr->next;

delete ptr;

ptr=t_ptr;

}

else) // 如果删除节点是list头

{

head=ptr->next;

delete ptr;

ptr=head;

}

}

if(min<ptr->data&&ptr->data<max&&ptr->next==NULL)// 如果删除节点是list尾

{

(ptr-1)->next=NULL;

delete ptr;

}

Link *p=head; //设置为有头节点

Link *q;

Link *r;

if(p->next->data>min&&p->->next->data<max)

{

q=p->next;

p->next=q->next;

delete(q);

}

else

{

p=p->next;

}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息