1429 删除中间的元素

 描述

（微软面试真题——第一面）

给一个链表，删除其中间的结点。

T组数据

每组有一个N，代表N个元素

输出删除后的链表（注意，没有说链表有多少结点。如果出现偶数个结点的情况，直接删除N整除2那个结点）

输入

一串链表

输出

删除中间那个以后

‍

解题思路：可以用数组简单的模拟，就是判断一下个数能否被2整除。

 

#include<iostream>using namespace std;int main(){int a[100];int count;    int b,up,i;up=1;count=0;while(cin>>b){a[up++]=b;count++;}if(count%2==0){for(i=1;i<count/2;i++)cout<<a[i]<<" ";for(i=count/2+1;i<=count;i++)cout<<a[i]<<" "; cout<<endl;}else{for(i=1;i<(count+1)/2;i++){cout<<a[i]<<" ";}for(i=(count+1)/2+1;i<=count;i++){cout<<a[i]<<" ";}cout<<endl;}}