2023王道数据结构课内代码（2.1-2.2顺序表）

静态分配，包含创建、初始化、插入与删除。

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10 //静态分配

typedef struct
{
    int data[MaxSize];
    int length;
}SqList;

void InitList(SqList &L)
{
    // for(int i = 0; i < MaxSize; i++)
    // {
    //     L.data[i] = 0;
    // } //可以不初始化为0 
    L.length = 0; //这个必须有 
}

bool ListInsert(SqList &L,int i,int e)
{
	if(i < 1)
	{
		return false;
	}
	if(i > L.length+1)
	{
		return false;
	}  
	if(L.length >= MaxSize)
	{
		return false;
	} //增强程序的健壮性
	for(int j=L.length; j >= i; j--)
	{
		L.data[j] = L.data[j-1];
	}
	L.data[i-1] = e;
	L.length++;
}

bool ListDelete(SqList &L,int i,int &e)
{
	if(i < 1)
	{
		return false;
	}
	if(i > L.length+1)
	{
		return false;
	}
	e = L.data[i-1];
	for(int j=i;j<L.length;j++)
	{
		L.data[j-1]=L.data[j];
	}
	L.length--;
}

int main()
{
    SqList L;
    InitList(L);
    //for(int i = 0; i < MaxSize; i++) //正确的应该是 i<L.length; 
    //{
    //    printf("data[%d] = %d\n",i,L.data[i]);
    //}
    for(int i=0; i<5; i++)
	{
		int num;
		scanf("%d",&num);
		L.data[i] = num;
		L.length++; 
	}
	for(int i=0; i<L.length; i++)
	{
		printf("data[%d]=%d\n",i,L.data[i]);
	}
	printf("此时length=%d\n",L.length);
	 
	int i,e;
	scanf("%d %d",&i,&e);
	ListInsert(L,i,e);
	
	for(int i=0; i<L.length; i++)
	{
		printf("data[%d]=%d\n",i,L.data[i]);
	}
	printf("此时length=%d\n",L.length);
	
	int num=0;
	scanf("%d",&i);
	ListDelete(L,i,num);
	for(int i=0; i<L.length; i++)
	{
		printf("data[%d]=%d\n",i,L.data[i]);
	}
	printf("删除的元素为%d\n",num);
	printf("此时length=%d\n",L.length);
    return 0;
}

动态分配

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10

typedef struct
{
	int *data;
	int MaxSize;
	int length;
}SqList;

void InitList(SqList &L)
{
	L.data = (int*)malloc(sizeof(int) * InitSize);
	L.length = 0;
	L.MaxSize = InitSize;
}

void IncreaseSize(SqList &L,int len)
{
	int *p = L.data;
	L.data = (int*)malloc((L.MaxSize+len) * sizeof(int)); //新建区域 
	for(int i=0; i<L.length; i++)
	{
		L.data[i] = p[i];
	}
	L.MaxSize = L.MaxSize + len; //重新赋值最大长度 
	free(p); //释放p区域（原来的区域） 
}

int main()
{
	SqList L;
	
	InitList(L);
	
	for(int i=0; i<L.MaxSize; i++) //最开始赋值时，length=0，所以先使用maxsize，先赋值满 
	{
		int num;
		scanf("%d",&num);
		L.data[i] = num;
		L.length++; 
	}
	
	for(int i=0; i<L.length; i++)
	{
		printf("data[%d]=%d\n",i,L.data[i]);
	}
	
	int num;
	scanf("%d",&num); //需要扩展的个数 
	IncreaseSize(L,num);
	
	for(int i=L.length; i<L.MaxSize; i++) //从原数组的最后继续添加数据 
	{
		int num;
		scanf("%d",&num);
		L.data[i] = num;
		L.length++; 
	}
	
	for(int i=0; i<L.length; i++)
	{
		printf("data[%d]=%d\n",i,L.data[i]);
	}
	
	printf("MaxSize=%d",L.MaxSize);
	
}