白鸽

用户名：zhx123

访问量：61386

签　名：

一个认真的求学者

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

　　自我简介：

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

TA的其他文章

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

你可能喜欢

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

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

数列有序-题解(C++代码) 插入排序法和链表插入

　　作者: 白鸽　　　　发表时间：2020-04-05 21:59:02 浏览：280　|　评论：0　

原题链接：数列有序

```cpp
#include<iostream>
using namespace std;
int a[100];
typedef struct Node{
    int data;
    struct Node *next;
};
void create(Node *&q,int n){//创建链表
    Node *s,*p=q;
    p->next=NULL;//定义头结点
    int m;
    for(int i=0;i<n;i++){
        cin>>m;
        s=new Node;
        s->data=m;
        p->next=s;
        p=s;
    }
    p->next=NULL;
}
int get_m(Node *&q,int m){//得到m元素的i位置
    int j=1;
    Node *p=q->next;
    while(p!=NULL){
        if(p->data>m){
            return j;
        }
        p=p->next;
        j++;
    }
}
int insert(Node *&q,int i,int m){//在i位置插入m
    int j=0;
    Node *p=q;
    while(p&&j<i-1){
        p=p->next;
        j++;
    }
    if(!p||j>i-1){
        return 0;
    }
    Node *s=new Node;
    s->data=m;
    s->next=p->next;
    p->next=s;
}
void print(Node *&q){
    Node *p=q->next;
    while(p!=NULL){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
void sort(Node *&q){//链表排序
    Node *p=q,*pre,*l=p->next,*r=l->next;
    l->next=NULL;
    l=r;
    while(l!=NULL){
        r=l->next;
        pre=p;
        while(pre->next!=NULL&&pre->next->data<l->data){
            pre=pre->next;
        }
        l->next=pre->next;
        pre->next=l;
        l=r;
    }
}
int main(){
    //插入排序做法
//    int m,n;
//    while(cin>>m>>n){
//        if(m==0&&n==0){
//            break;
//        }
//        int a[m];
//        for(int i=0;i<m;i++){
//            cin>>a[i];
//        }
//        int temp,i;
//        for(i=m-1;i>=0;i--){
//            temp=a[i];
//            if(a[i]>n){
//                a[i+1]=temp;
//            }else{
//                break;
//            }
//        }
//        a[i+1]=n;
//        for(int i=0;i<=m;i++){
//            cout<<a[i]<<" ";
//        }
//        cout<<endl;
//    }

//链表排序做法
    int m,n;
    while(cin>>m>>n){
        Node *p=new Node;
        create(p,m);
       // sort(p);如果没有排序，可以打开注释，进行链表排序
        int k=get_m(p,n);
        insert(p,k,n);
        print(p);
    }
    return 0;
}

```

0.0分

0 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

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

剔除相关数（C语言代码）

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

C语言训练-阶乘和数* （C语言代码）

数列有序-题解(C++代码) 插入排序法和链表插入

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

九宫重排（C++代码）

程序员的表白（C语言代码）

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

用筛法求之N内的素数。（C++代码）

Tom数（C语言代码）

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

小O的乘积（C++代码）

三角形（C语言代码）

白鸽

TA的其他文章

你可能喜欢

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

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

剔除相关数 （C语言代码）

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

C语言训练-阶乘和数* （C语言代码）

数列有序-题解(C++代码) 插入排序法和链表插入

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

九宫重排 （C++代码）

程序员的表白 （C语言代码）

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

用筛法求之N内的素数。 （C++代码）

Tom数 （C语言代码）

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

小O的乘积 （C++代码）

三角形 （C语言代码）

剔除相关数（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

九宫重排（C++代码）

程序员的表白（C语言代码）

用筛法求之N内的素数。（C++代码）

Tom数（C语言代码）

小O的乘积（C++代码）

三角形（C语言代码）