白鸽

用户名：zhx123

访问量：61359

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：804

你可能喜欢

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯算法训练-删除数组零元素-题解(C++代码)，有链表和数组的做法

　　作者: 白鸽　　　　发表时间：2020-04-22 16:33:12 浏览：298　|　评论：0　

原题链接：蓝桥杯算法训练-删除数组零元素

```cpp
#include<iostream>
using namespace std;
typedef struct Node{
    int data;
    struct Node *next;
};
int len=0;
//创建链表
void create_list(Node *&q,int n){
    Node *p=q;
    p->next=NULL;
    int k;
    for(int i=0;i<n;i++){
        cin>>k;
        Node *s=new Node;
        s->data=k;
        p->next=s;
        p=s;
        len++;
    }
    p->next=NULL;
}
//打印链表
void print(Node *&q){
    Node *p=q->next;
    while(p){
        cout<<p->data<<" ";
        p=p->next;
    }
}
//删除i位置的节点
int del_list(Node *&q,int i){
    Node *p=q;
    int j=0;
    while((p->next)&&j<i-1){
        j++;
        p=p->next;
    }
    if(!(p->next)||j>i-1){
        return -1;
    }
    Node *p1=p->next;
    int k=p1->data;
    p->next=p1->next;
    delete p1;
    len--;
    return k;
}
//获取i位置的元素
Node* get_item(Node *&q,int i){
    Node *p=q->next;
    int j=1;
    while(p&&j<i){
        j++;
        p=p->next;
    }
    if(!p||j>i){
        return NULL;
    }
    return p;
}
int main(){
    //链表通过
    //尽管是删除数组，但是我还是想用链表来做一下，顺便复习一下链表的知识
//    Node *q=new Node;
//    int n;
//    cin>>n;
//    create_list(q,n);
//    //print(q);
//    for(int i=n;i>=1;i--){
//        Node *q1=get_item(q,i);
//        int k=q1->data;
//        //cout<<k<<endl;
//        if(q1&&k==0){
//            del_list(q,i);
//        }
//    }
//    cout<<len<<endl;
//    print(q);

//数组做法
    int n;
    cin>>n;
    int k[n];
    for(int i=0;i<n;i++){
        cin>>k[i];
    }
    int p[n];
    int j=0;
    for(int i=0;i<n;i++){
        if(k[i]!=0){
            p[j++]=k[i];
        }
    }
    cout<<j<<endl;
    for(int i=0;i<j;i++){
        cout<<p[i]<<" ";
    }

return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

Biggest Number （C++代码）回溯法

C语言训练-求素数问题（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

蓝桥杯算法训练-删除数组零元素-题解(C++代码)，有链表和数组的做法

评论区

精彩推荐

【计算球体积】（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

10月月赛题解

核桃的数量（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【亲和数】（C语言代码）

金额的中文大写

A+B for Input-Output Practice (I) （C++代码）

A+B for Input-Output Practice (V) （C++代码）

白鸽

TA的其他文章

你可能喜欢

【绝对值排序】 （C++代码）（利用两个库函数——abs()求绝对值 和 sort()快排）

Biggest Number （C++代码）回溯法

C语言训练-求素数问题 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

蓝桥杯算法训练-删除数组零元素-题解(C++代码)，有链表和数组的做法

评论区

精彩推荐

【计算球体积】 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

10月月赛题解

核桃的数量 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【亲和数】 （C语言代码）

金额的中文大写

A+B for Input-Output Practice (I) （C++代码）

A+B for Input-Output Practice (V) （C++代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

C语言训练-求素数问题（C语言代码）

　　评论区

【计算球体积】（C语言代码）

核桃的数量（C语言代码）

【亲和数】（C语言代码）