❶ 用c语言编写程序实现顺序表的插入操作,并且从键盘读取元素给顺序表初始化。(要求用VC++工具编写)
在你的基础上改的
#include<stdio.h>
#include<stdlib.h>
#define LISTSIZE 100
#define ADD 10
typedef struct {
int *elem;
int length;
int listsize;
}List;//定义线性表的结构体
void SqList(List &L)
{
//int i;//C++中C程序的变量定义放在开始
L.elem=(int *)malloc(LISTSIZE*sizeof(int));
if(!L.elem) exit(0);
L.listsize=LISTSIZE;
//printf("请输入线性表长度:");
//scanf("%d",&L.length);
//printf("为线性表赋值:");
//for(i=0;i<=L.length-1;i++)
//scanf("%5d",&L.elem[i]);
L.length =0;//如果是初始化,那么长度就是0
}//初始化线性表
int InsertSq(List &L,int i,int e)
{
int *p=NULL, *q=NULL;//所有变量的定义都必须置前
if(i<0||i>L.length+1) return 0;
if(L.length>=L.listsize)
{
int *newbase;
newbase=(int *)realloc(L.elem,(L.listsize+ADD)*sizeof(int));
if(!newbase) exit(0);
L.elem=newbase;
L.listsize+=ADD;
}
q=&L.elem[i-1];
for(p=&L.elem[L.length-1];p>=q;--p)
*(p+1)=*p;
*q=e;
L.length++;
return 1;
}//在线性表的第i个元素之前插入元素e
void PrintList(List L)
{
printf("顺序表中的元素:\n");
for(int k=0;k<=L.length-1;k++)
printf("%5d",L.elem[k]);
printf("\n");
}
void main()
{
//void SqList(List &L);
//int InsertSq(List &L,int i,int e);使用之前已经定义了,可以不用函数说明
List L;
int i,e; //函数调用前,变量必须定义
SqList(L);
printf("输入顺序表中元素的个数:");
scanf("%d",&i);
printf("请输入元素:");
for(int j=1;j<=i;j++)
{
scanf("%d",&e);
InsertSq(L,j,e);
}
PrintList(L);
printf("输入插入的元素及其位置:");
scanf("%5d%5d",&e,&i);
InsertSq(L,i,e);
PrintList(L);
}
❷ C语言编程:有一个已排好序的数组,现输入一个数插入到数组中,要求插入该数后数组元素仍然有序
#include <stdio.h>
main(){
int a[100],n=10,i,j,x;
/*输入10个数*/
for (i=0;i<n;i++) scanf("%d", &a[i]);
/*输入1个数*/
scanf("%d",&x);
/*找到需要插入的位置j*/
for (i=0;i<n;i++) if (a[i]<x) j=i+1;
/*把j之后的数据后移*/
for (i=n;i>j;i--) a[i]=a[i-1];
/*插入数据*/
a[j]=x;
/*输出结果*/
for (i=0;i<=n;i++) printf("%d\t", a[i]);
}
❸ C语言编程 排序并插入
写个样例给你看看吧
#include<stdio.h>
intmain()
{
intn,a[11],i,j,t,v;
//scanf("%d",&n);
scanf("%d",&a[0]);//输入第一个数
for(i=1;i<9;++i){//剩下的八个
scanf(",%d",&a[i]);
}
n=9;
for(i=0;i<n;++i){//选择排序
t=i;
for(j=i+1;j<n;++j){
if(a[t]>a[j])t=j;
}
if(t!=i){
v=a[t],a[t]=a[i],a[i]=v;
}
}
scanf("%d",&v);//要插入的数
for(i=n-1;i>=0;--i){
if(a[i]>v){
a[i+1]=a[i];
}
elsebreak;
}
++i;//插入位置
a[i]=v;
n++;
for(i=0;i<n;++i){//输出
if(i==0)printf("%d",a[i]);
elseprintf(",%d",a[i]);
}
printf(" ");
return0;
}
❹ 用C语言编写一个在字符串中插入一个字符的程序
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#defineN100
voidInsert(char*s);
intmain()
{
charstr[N];
printf("Inputastring:");
gets(str);
Insert(str);
printf("Insertresults:%s ",str);
return0;
}
voidInsert(char*s)
{
charstr[N];
char*t=str;
strcpy(t,s);
for(;*t!='