数据结构 c语言顺序表的插入删除

标题c语言顺序表的插入删除代码:

#include <stdio.h>
#include <stdlib.h>
#define bool int
#define true 1
#define FALSE 0
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
typedef char ElemType; //自定义顺序表的数据元素为字符型
typedef bool Status; //自定义bool变量
//顺序表的存储结构定义
typedef struct
{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
} SqList;

//顺序表的初始化
void InitList_Sq(SqList *L)
{
L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); //分配存储空间
if (!L->elem)
{ //存储分配失败
exit(0); //退出
}
else
{ //构造一个空表
L->length = 0;
L->listsize = LIST_INIT_SIZE; //给线性表分配空间
printf(“顺序表已完成初始化\n”);
//printf("%d",L->length);
}
}

//为顺序表赋值
void FuZhi(SqList *L, int i, char e)
{
ElemType *insert, *p;
insert = &(L->elem[i]); //i从0开始
*insert = e;
L->length++; //赋值后表长要+1
printf("%c “, L->elem[i]);
//printf(”%d",L->length);
}

//插入
Status InsertList_Sq(SqList *L, int i, ElemType e)
{ //i为插入的位置,e为要插入的字符
ElemType *newbase, *insert, *p;
if (i < 1 || i > L->length + 1)
{ //插入的位置不合法
printf(“插入的位置不合法”);
return FALSE;
}
if (L->length >= L->listsize) //当前空间已满,增加分配
{
newbase = (ElemType *)malloc(LISTINCREMENT * sizeof(ElemType)); //增加LISTINCREMENT个空间
if (!newbase)
{
printf(“存储分配失败!”);
return FALSE;
}
else
{
L->elem = newbase; //新基址
L->listsize = L->listsize + LISTINCREMENT; //更新顺序表的空间
return true;
}
}

insert = &(L->elem[i - 1]); //目标指针指向要插入的目标地址
for (p = L->elem + L->length - 1; p >= insert; p--)
{                  //p指向最后一个元素的地址
    *(p + 1) = *p; //从最后一个数往后移
}

*insert = e; //把e插入
L->length++; //表长加1
printf("插入后的顺序表数据:");
return true;

}

//指定位置删除
Status DelList_Sq(SqList *L, int i)
{ //i为删除的位置
ElemType *del, *p;
if (i < 1 || i > L->length)
{ //删除的位置不合法
printf(“删除的位置不合法\n”);
return FALSE;
}
else
{
del = &(L->elem[i - 1]); //目标指针指向要删除的目标地址
for (del; del <= L->elem + L->length - 1; del++) //p指向最后一个元素的地址
{
*del = *(del + 1); //从最后一个数往后移
}
L->length–; //表长加1
printf(“删除后的顺序表数据:”);
return true;
}
}

//打印顺序表
void show_list(SqList *L)
{
int i;
for (i = 0; i < L->length; i++)
{
printf("%c ", L->elem[i]);
}
}

int main()
{
SqList L;
int i;
char e = ‘e’;
char a = ‘a’;
char b = ‘b’;
char c = ‘c’;
char d = ‘d’;
InitList_Sq(&L);
printf(“原始顺序表数据为: “);
FuZhi(&L, 0, a);
FuZhi(&L, 1, b);
FuZhi(&L, 2, c);
FuZhi(&L, 3, d);
printf(”\n”);

// bool Ier InsertList_Sq(&L, 5, e);
// if(Ier){
// show_list(&L);
// }

bool del = DelList_Sq(&L, 5);
if (del)
{
    show_list(&L);
}
return 0;

}
运行结果 : 删除第二个位置的元素
在第三个位置插入 p