数据结构之线性表的顺序存储结构(数组)的插入与删除

线性表的顺序存数结构：指的是用一段地址连续的存储单元一次存储线性表的数据元素
在内存中找块内存，把相同数据类型的数据元素一次存放在这块空间中。可以用以为数组来实现顺序存储结构。数组的长度是存放线性表的存储空间的长度，线性表的长度是数据元素实际的个数。线性表的长度应该限于等于数组的长度
优点：无需为表中元素之间的逻辑关系而增加额外的存储空间；可以快速的存取表中任一位置的元素
缺点：插入和删除操作需要移动大量元素；当线性表长度变化较大时，难以确定存储空间的容量；造成存储空间的碎片

实现代码：

#include<stdio.h>
#define size 50

int getLength(char *string){//获取字符串长度
int i = 0;
while(string[i] != '\0' ){
i++;
}

return i+1;
}

int insert(char * string , int i , char newChar,int *length){//在字符串 string 指定位置 i 插入新字符newChar,更改字符串长度 length
int j = *length;
if( i <= 0 || i > *length){//指定位置不合法
return 0;
}
if( i < *length){ //指定位置在字符串中间，从末尾开始至指定位置的字符全部往后移一位
for(; j >= i ; j--){
string[j] = string[j-1];
}
string[j] = newChar;//指定位置更换成新字符
}
*length += 1;//字符串长度增加1
return 1;
}

int deleteCh(char *string , int i, char *deleteChar,int *length){//删除字符串string 位置 i上的字符，deleteChar记录删除字符，更改字符串的长度length
int j ;
char status[10];
char *p = status;
if(i <= 0 || i > *length){// 位置i不合法
return 0;
}

if(i < *length){//位置在字符串中间
*deleteChar = string[i-1];//deleteChar记录删除字符
for( j = i-1 ; j < *length ; j++ ){//从删除字符位置i开始的后面所有字符往前移一位
string[j] = string[j+1];
}
string[j] = '\0';//设置末尾字符为结束字符
}
*length -=1;//字符串长度减1
return 1;
}

void main(){
char array[size];
char *string = array;//字符串

int length ;//记录字符串的长度
char deleteChar;//记录被删除的字符
int insertPosition;//插入的位置
int deletePosition;//删除的位置

printf("please input a string：");
scanf("%s",string);//输入一串字符
printf("\n");

length = getLength(string);//返回字符串的长度
printf("%d\n",length);

printf("请输入插入位置：");//输入插入的位置
scanf("%d",&insertPosition);

insert(string,insertPosition,'A',&length);//在string字符串中的insertPosition位置上插入字符A
printf("%s\n",string);

printf("请输入删除的位置：");
scanf("%d",&deletePosition);//输入删除位置
deleteCh(string,deletePosition,&deleteChar,&length);
printf("%s\t删除的字符为：%c\n",string,deleteChar);

}