#include<stdio.h>
#include<stdlib.h>
#define list_size 100
#define listincreasement 100
typedef int element; // 自定义int类型element
typedef struct //顺序表中的一个结点
{
element* elem;
int length;
int listsize;
}Sqlist;
bool initializer_list(Sqlist& L);//建表初始化
bool creatnewlist(Sqlist& L, int n); // 建立顺序表
void insert_N(Sqlist& L,int N); //输出顺序表
int main()
{
Sqlist L;
int n,N;
printf("请输入要建立的顺序表元素个数:\n");
scanf_s("%d", &n);
initializer_list(L);
creatnewlist(L, n);
printf("请输入要插入的数字:\n");
scanf_s("%d", &N);
insert_N(L,N);
return 0;
}
bool initializer_list(Sqlist& L) //建表初始化
{
L.elem = (int*)malloc(sizeof(int));
if (!L.elem)
{
return 0;
}
L.length = 0;
L.listsize = list_size;
return 0;
}
bool creatnewlist(Sqlist& L, int n) // 建立顺序表
{
int i;
L.elem = (int*)malloc(sizeof(int) * list_size);
if (!L.elem)
{
return 0;
}
else
{
printf("请按照递增的顺序输入数据:\n");
for (i = 0; i < n; i++)
{
scanf_s("%d", &L.elem[i]);
L.length++;
}
}
return 0;
}
void insert_N(Sqlist& L,int N) //插入N并输出顺序表
{
int i,j;
for (i = 0; i < L.length; i++)
{
if (N <= L.elem[i])
{
for (j = L.length; j > i; j--)
{
L.elem[j] = L.elem[j - 1];
}
L.elem[i] = N;
break;
}
}
for (i = 0; i < L.length+1; i++)
{
printf("%d ", L.elem[i]);
}
}
C language_Algorithm 1:シーケンステーブルLを指定すると、テーブル内の要素は整数であり、昇順です。値がeの既存の要素をLテーブルに挿入して、挿入後もLテーブルの順序を維持する必要があります。 。
おすすめ
転載: blog.csdn.net/qq_51224492/article/details/110372110
おすすめ
ランキング