线性表的顺序存储结构（动态分配）实现C语言

Questions

Q1动态分配和静态分配的区别

动态分配和静态分配顾名思义：他们是分配方式的不同。
--------静态分配是一经定义，它的大小就无法更改，要想获得更多的存储空间就只能重新定义一个更大的数组。
--------动态分配他的存储空间可以进行变化，如果不够，则可以向内存申请空间，他的存储空间是可变的。

Q2动态分配的特点

特点突出一个“动”字：不够就再申请。

实现方式的区别

动态分配的实现方式大体上和静态的分配方式一致，只是初始化会不一样并且新加了一个方法增加存储空间。

结果截图

C语言源码

#include <stdio.h>
#include <stdlib.h>

typedef struct student{
	int * data;
	int maxSize;
	int length;
}l;

void InitList(l *s,int maxSize){
	s->data = (int*) malloc(sizeof(int)*maxSize);
	s->maxSize = maxSize;
	s->length = 0;

}
void IncreaseSize(l *s,int length){
	printf("扩充顺序表的大小%d\n",length);
	int *p=s->data;
	s->data=(int *)malloc((s->maxSize+length)*sizeof(int));
	for(int i=0;i<s->length;i++){
		s->data[i]=p[i];
	}
	s->maxSize += length;
	free(p);
	
}
int ListInsert(l *s,int i,int e){
	printf("插入元素:%d    ",e);
	if(i<1||i>s->length+1){
		printf("插入失败%d\n",e);
		return 0;
	}
	if(s->length>=s->maxSize){
		printf("插入失败:%d\n",e);
		return 0;
	}
	for(int j=s->length;j>=i;j--)
		s->data[j]=s->data[j-1];
	s->data[i-1]=e;
	s->length++;

	return 1;
}
int ListDelete(l *s,int i,int *e){
	printf("删除第%d个位置的元素\n",i);
	if(i<1||i>s->length)
		return 0;
	*e=s->data[i-1];
	for(int j=i;j<s->length;j++)
		s->data[j-1]=s->data[j];
	s->length--;
	return 1;
}
void PrintList(l *s){
	printf("顺序表s长度:%d 大小：%d\n数据元素为：",s->length,s->maxSize);
	for(int i=0;i<s->length;i++)
		printf("%d   ",s->data[i]);
	printf("\n");
}
int main()
{
	l s;
	int e=-2;

	InitList(&s,1);
	ListInsert(&s,1,1);
	ListInsert(&s,2,2);
	PrintList(&s);
	IncreaseSize(&s,1);
	PrintList(&s);
	ListInsert(&s,2,2);
	PrintList(&s);
	IncreaseSize(&s,5);
	ListInsert(&s,3,3);
	ListInsert(&s,4,4);
	ListInsert(&s,5,5);
	PrintList(&s);
	ListDelete(&s,1,&e);
	
	PrintList(&s);
	return 0;
}

一起加油吧！！！

（图片来自于网络）