数据结构与算法-删除指定区间的节点。删除重复节点,反向输出,递减输出,奇偶拆分单链表,查找公共节点,查找指定倒数节点,就地逆置单链表,插入排序

第1章第2节练习题4 删除指定区间结点

问题描述
设一个带表头结点的单链表中所有元素结点的数据值无序,试编写一个函数,删除表中所有其值在给定值s与t之间(包含s和t,要求s<t)的所有结点

算法思想
因为链表逻辑上无序,删除指定区间结点的前提是找到这些指定区间结点。因此从头节点开始对整个链表进行一次遍历,若找到满足题意的结点,删除即可。

算法描述

void Delts(LNode* head, ElemType t, ElemType s)
{
   
    
    
    LNode *pre=head;
    LNode *p=head->next;
    while(p){
   
    
    
        if(p->data

猜你喜欢

转载自blog.csdn.net/weixin_43428283/article/details/127283312
今日推荐