one linkedlist question

本文介绍了一种针对有序单链表的高效算法,该算法能够实现三项功能:计算大于指定值x的元素数量(忽略重复)、调整小于x的元素为递减顺序及移除大于x的偶数值。通过巧妙地利用链表特性,该算法在时间和空间复杂度上达到了最优。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的算法:(要求用最少的时间和最小的空间)
(1)确定在序列中比正整数x大的数有几个(相同的数只计算一次,如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个);
(2) 在单链表将比正整数x小的数按递减次序排列;
(3) 将正整数(比)x大的偶数从单链表中删除。【东北大学 2001 (17)

struct Node {
    
int value;
   
struct Node * next;}

struct Node* start ;
 
struct Node* xstart=0;
 
struct Node* xend=0;
struct Node* temp=start;
struct Node* pre=start;
struct Node* saved = 0;
int cout;
    
while(temp!=0&&temp->value<x){
          
if(pre!=0){
             saved
=temp->next;
             temp
->next=pre;
             pre
=temp;
             temp
=saved;
          }

            
else{
                    
//pre=start;
                    temp=temp->next;
            }

}

//pre->next=(temp==start)?0:temp;
start->next=temp;
temp
=start;
start
=pre;
pre
=start;
while(temp!=0&&temp->value==x)pre=temp;
while(temp!=0&&temp->value>x){
       cout
++;
        saved
=temp->next;
       
if(temp->value%2==0){pre->next=saved;}
       
else pre=temp;
}

      


      
   
  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值