边插入边排序(有序表的插入) c语言

今天药忘吃喽~ 2023-02-20 10:45 87阅读 0赞

#include"stdio.h"
    #include"stdlib.h"//颜色属性
    #define maxsize 100
    typedef struct 
    { 
    	int data[maxsize];
    	int last;
    }link;
    
    void shuchu(link *head)
    { 
    	int i;
    	link *q;
    	q=head;
    	printf("这个序列为:\n");
    	for(i=1;i<=q->last;i++)
    	{ 
    		printf("%d\t",q->data[i]);
    	}
    	printf("\n");
    }
    
    void paixu(link *head,int x)
    { 
    	int i;
    	link *a=head;
    	for(i=a->last;x<a->data[i];i--)//若插入的数比后一个数小，则后一个数后移
    	{ 
    		a->data[i+1]=a->data[i];	
    	}
    	a->data[i+1]=x;
    	a->last++;
    }
    
    int shuru(link *head,int n)
    { 
    	int i,x;
    	head->last=0;
    	if(n>=1)
    	{ 
    		for(i=1;i<=n;i++)
    		{ 
    			printf("请输入第%d个元素:\t",i);
    			scanf("%d",&x);
    			paixu(head,x);			
    		}
    		return 1;
    	}
    	else
    		return 0;
    }
    
    main()
    { 
    	link head;//注：这里不要写成 link *head;不是申请空间的话不要加*;
    	int n;
    	printf("请输入你要构建的序列的长度:\t");
    	scanf("%d",&n);
    	if(shuru(&head,n)==1)
    	{ 
    		printf("此表的长度为:%d\n",n);
    		shuchu(&head);
    	}
    	else
    	{ 
    		system("color 4");//颜色，构建失败会变红
    		printf("构建失败\n");
    	}
    }

成功：  
![成功][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]

失败:  
![失败][2020062609494837.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200626094914883.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70
[2020062609494837.png]: https://img-blog.csdnimg.cn/2020062609494837.png