分享: 《你的名字》插入曲《Sparkle 》管弦乐音乐会，一开口，秒粉

#include"stdio.h"
#include"malloc.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
#define LIST_INIT_SIZE 100//线性表存储空间初始分配量
#define LISTINCREMENT 10//线性表存储空间分配增量
typedef int ElemType;
typedef struct
{
ElemType*elem;//线性表的基址
int length;//线性表长度
int listsize;//当前分配的存储容量
}
SqList;
//线性表初始化:分配内存,长度置为0,初始容量LIST_INIT_SIZE
Status InitList(SqList &L)
{
L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if (网页链接 == NULL)return OVERFLOW;
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
//返回线性表中e元素所在的位置
int LocateElem(SqList&L,ElemType e)
{
int i = 1, *p = L.elem;
while (i <= L.length)
{
if (*p == e)
return i;
else
{
i++;
p++;
}
}
if (i >= L.length)
return ERROR;
}
//向线性表中插入新数据
Status ListInsert(SqList&L,int i,ElemType e)
{
if (i < 1 || i > 网页链接 + 1)
return ERROR;
if (网页链接 >= L.listsize)

int main()
{
SqList La, Lb;
InitList(La);
InitList(Lb);
ListInsert(La, 1, 11);
ListInsert(La, 2, 12);
ListInsert(La, 3, 13);
ListInsert(La, 4, 14);
ListInsert(La, 5, 15);
ListInsert(Lb, 1, 1);
ListInsert(Lb, 2, 2);
ListInsert(Lb, 3, 3);
ListInsert(Lb, 4, 4);
ListInsert(Lb, 5, 5);
printf("定位:元素11位置:%d\n", LocateElem(La, 11));
return 1;
}

ElemType *q = &(L.elem[i - 1]);
for (ElemType * p = &(L.elem[A- 1]); p >= q; p--)
*(p + 1) = *p;
*q = e;
A= A+ 1;
return OK;
}