总时间限制:
1000ms
内存限制:
65535kB
描述
输入N个整数,建立顺序表L,输入一个整数x和k,将x插入到L中第k个位置上。
假定输入的10个整数依次为:1,3,0,-3,5,6,8,10,22,-1。输入的x和n分别为:9 5
即表示要插入的数是9,位置是5。插入后,顺序表中应有11个元素:1,3,0,-3,9,5,6,8,10,22,-1
要求:必须使用顺序表,也不允许不插入元素直接输出。程序中必须有顺序表的相关操作:初始化,插入元素,输出顺序表中元素,销毁。不满足要求的程序即使通过,也会算作0分。
输入
输入包含3行:
第一行是一个整数n(1 <= n <= 2000),代表输入整数的个数。
第二行包含n个整数。每个整数之间用空格分隔;每个整数的取值在32位有符号整数范围以内。
第三行是一个整数x和一个整数k,代表待插入元素的值和位置(x的取值也在32位有符号整数范围内)。
输出
输出只有1行:
插入新元素后,输出顺序表中的所有元素的值,每个整数之间用空格分隔。
样例输入
84 6 8 12 31 22 90 210 6
样例输出
4 6 8 12 31 10 22 90 2
提示
#define LIST_INIT_SIZE 10
#define LISTINCREMEMT 3
typedef int ElemType; /*定义表元素的类型*/
typedef struct {
ElemType *elem; /*存储空间的基地址*/
int length; /*顺序表的当前长度*/
int listsize; /*当前分配的存储空间*/
} SqList;
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define _CRT_SECURE_NO_WARNING
#define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量
#define LISTINCREMENT 10 //线性表储存空间的分配增量
typedef int ElemType;
typedef struct {
ElemType *elem; //储存空间基址
int length; //当前长度
int listsize; //当前分配的存储量(以sizeof(ElemType)为单位)
}SqList;
int InitList_Sq(SqList *L) {
L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L->elem) exit(OVERFLOW); //储存分配失败
L->length = 0; //空表长度为0
L->listsize = LIST_INIT_SIZE; //初始储存容量
return OK;
}
int ListInsert_Sq(SqList *L, int i, ElemType e) { //在顺序线性表L中第i个位置之前插入新的元素e,
ElemType *p, *q; //i的合法值为1<=i<=ListLength_Sq(L)+1
if (i<1 || i>L->length + 1) return ERROR; //i值不合法
if (L->length >= L->listsize) { //当前储存空间已满,增加分配
ElemType *newbase = (ElemType *)realloc(L->elem,
(L->listsize + LISTINCREMENT) * sizeof(ElemType));
if (!newbase) return ERROR; //储存分配失败
L->elem = newbase; //新基址
L->listsize += LISTINCREMENT; //增加存储容量
}
q = &(L->elem[i - 1]); //q为插入位置
for (p = &(L->elem[L->length - 1]); p >= q; --p) *(p + 1) = *p; //插入位置及之后的元素右移
*q = e; //插入e
++L->length; //表长增1
return OK;
}
int main(void) {
int i = 0;
int m, n, k=0,o=0;
SqList LA;
InitList_Sq(&LA);
scanf("%d", &m);
LA.length =m;
for (i = 0;i<m; i++) {
scanf("%d", &LA.elem[i]);
}
scanf("%d %d",&n,&k);
ListInsert_Sq(&LA, k,n);
for (i = 0; i < LA.length-1; i++)
printf("%d ",LA.elem[i]);
printf("%d\n",LA.elem[i]);
return 0;
}
<stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define _CRT_SECURE_NO_WARNING
#define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量
#define LISTINCREMENT 10 //线性表储存空间的分配增量
typedef int ElemType;
typedef struct {
ElemType *elem; //储存空间基址
int length; //当前长度
int listsize; //当前分配的存储量(以sizeof(ElemType)为单位)
}SqList;
int InitList_Sq(SqList *L) {
L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L->elem) exit(OVERFLOW); //储存分配失败
L->length = 0; //空表长度为0
L->listsize = LIST_INIT_SIZE; //初始储存容量
return OK;
}
int ListInsert_Sq(SqList *L, int i, ElemType e) { //在顺序线性表L中第i个位置之前插入新的元素e,
ElemType *p, *q; //i的合法值为1<=i<=ListLength_Sq(L)+1
if (i<1 || i>L->length + 1) return ERROR; //i值不合法
if (L->length >= L->listsize) { //当前储存空间已满,增加分配
ElemType *newbase = (ElemType *)realloc(L->elem,
(L->listsize + LISTINCREMENT) * sizeof(ElemType));
if (!newbase) return ERROR; //储存分配失败
L->elem = newbase; //新基址
L->listsize += LISTINCREMENT; //增加存储容量
}
q = &(L->elem[i - 1]); //q为插入位置
for (p = &(L->elem[L->length - 1]); p >= q; --p) *(p + 1) = *p; //插入位置及之后的元素右移
*q = e; //插入e
++L->length; //表长增1
return OK;
}
int main(void) {
int i = 0;
int m, n, k=0,o=0;
SqList LA;
InitList_Sq(&LA);
scanf("%d", &m);
LA.length =m;
for (i = 0;i<m; i++) {
scanf("%d", &LA.elem[i]);
}
scanf("%d %d",&n,&k);
ListInsert_Sq(&LA, k,n);
for (i = 0; i < LA.length-1; i++)
printf("%d ",LA.elem[i]);
printf("%d\n",LA.elem[i]);
return 0;
}