顺序表的插入操作(c)

总时间限制:

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;
}