顺序链表与单链表

顺序链表与单链表优缺点（C语言）

顺序链表存储结构：用地址来表示两个相邻元素之间的逻辑关系，可随机存取，但是插入与删除，移动元素太多浪费时间，但是修改、查找速度要比单链表快得多。且顺序链表要事先给定一块空间，容易造成空间的浪费。

//顺序表的定义
typedef struct SequList {
   
	datetype listsize;//最大长度
	datetype length;//实际长度
	datetype* node;//顺序链表
}SeqList;

顺序表的增加。顺序表增加需要考虑的情况：1、满表 （可利用realloc（）实现动态数组2、非法位置的过滤

//增
void ListInsert(SeqList* list) {
   
	int s,local;
	printf("请输入要插入的位置\n");
	scanf_s("%d", &local);

	printf("请输入要插入的数据\n");
	scanf_s("%d", &s);
	if (list->length+1 < local || local < 1) {
   
		printf("插入位置非法！\n");
		return;
	}
	//满表用realloc实现顺序表的动态化
	if (list-&g