白鸽

用户名：zhx123

访问量：61408

签　名：

一个认真的求学者

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

　　自我简介：

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

TA的其他文章

计算输入数据的和与乘积-题解(C++代码)
浏览：330

去除空格-题解(C++代码)
浏览：382

DNA-题解(C++代码)
浏览：150

你可能喜欢

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

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

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

特殊排序-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-26 13:49:37 浏览：309　|　评论：0　

原题链接：特殊排序

```cpp
#include <iostream>
using namespace std;
typedef struct Node{
    int data;
    struct Node *next;
};
int Create_list(Node *&p,int n){
    Node *p1=p,*s;
    p1->next=NULL;
    int max=0,max_i=0;
    for(int i=1;i<=n;i++){
        s=new Node;
        cin>>s->data;
        p1->next=s;
        p1=s;
        if(max<p1->data){
            max=p1->data;
            max_i=i;
        }
    }
    p1->next=NULL;
    return max_i;
}
int del_list(Node *&p,int i){
    int j=0;
    Node *q=p;
    while(q->next&&j<i-1){
        j++;
        q=q->next;
    }
    if(!(q->next||j>i-1)){
        return -1;
    }
    Node *q1=q->next;
    int q1_data=q1->data;
    q->next=q1->next;
    delete q1;
    return q1_data;
}
void sort(Node *&p){
    Node *q=p,*pre,*l=q->next,*r=l->next;
    l->next=NULL;
    l=r;
    while(l!=NULL){
        r=l->next;
        pre=q;
        while(pre->next!=NULL&&pre->next->data<l->data){
            pre=pre->next;
        }
        l->next=pre->next;
        pre->next=l;
        l=r;
    }
}
void print(Node *&p){
    Node *q=p->next;
    while(q!=NULL){
        cout<<q->data<<" ";
        q=q->next;
    }
    cout<<endl;
}
int main()
{
    int n,m;
    while(cin>>n){
        if(n==1){
            cin>>n;
            cout<<n<<endl;
            cout<<"-1"<<endl;
        }else{
            Node *p=new Node;
            int i=Create_list(p,n);//i就是最大值所在位置
            //cout<<i<<endl;
            //删除最大值
            int del_data=del_list(p,i);
            cout<<del_data<<endl;
            //排序
            sort(p);
            //打印
            print(p);
        }
    }
    return 0;
}

```

0.0分

0 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

C二级辅导-公约公倍（C语言代码）

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

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

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

特殊排序-题解(C++代码)

评论区

精彩推荐

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

采药（C++代码）

Minesweeper （C语言代码）

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

数列排序（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【绝对值排序】（C++代码）

printf基础练习2 （有点不明白）

C语言训练-大、小写问题（C语言代码）

【简单计算】（C语言代码）

白鸽

TA的其他文章

你可能喜欢

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

C二级辅导-公约公倍 （C语言代码）

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

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

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

特殊排序-题解(C++代码)

评论区

精彩推荐

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

采药 （C++代码）

Minesweeper （C语言代码）

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

数列排序 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【绝对值排序】 （C++代码）

printf基础练习2 （有点不明白）

C语言训练-大、小写问题 （C语言代码）

【简单计算】 （C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

采药（C++代码）

数列排序（C语言代码）

【绝对值排序】（C++代码）

C语言训练-大、小写问题（C语言代码）

【简单计算】（C语言代码）