one linkedlist question

设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的算法:(要求用最少的时间和最小的空间)
(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;
}

      


      
   
  
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值