C语言实现顺序表

C语言使用静态数组实现顺序表

# include <stdio.h>
# define maxsize 10  // 定义最大长度

// 定义结构体
typedef struct {
    int data[maxsize];    // 静态数组存放数据元素
    int length;           // 顺序表长度
}SqlList;                 // 结构体名

// 初始化一个顺序表
void InitList(SqlList &L) {  //使用引用，在原有表进行操作，而非新创建表
    for (int i=0;i<maxsize;i++) {
        L.data[i] = 0;
    }
    L.length = maxsize;
}

int main() {
    SqlList L;   // 定义一个顺序表
    InitList(L);
    // 可用循环打印出顺序表元素
    return 0;
}

C语言动态分配空间实现顺序表

// 动态分配空间 顺序表 
# include <stdio.h>
# include <stdlib.h>


// 定义默认的长度 
# define defasize 10

// 定义结构体 
typedef struct {
	// 数据指针 
	int *data;
	// 当前长度
	int length;
	// 当前最大长度
	int MaxSize; 
}SeqList;

// 初始化表 
void InitList(SeqList &L) {
	// 长度为0
	L.length = 0;
	// 最大长度设为默认长度
	L.MaxSize = defasize;
	// 分配地址空间
	L.data = (int *)malloc(defasize*sizeof(int)); 
}

// 添加10个元素
void InsertList(SeqList &L) {
	// 长度变为10 
	L.length = 10; 
	// 写入10个元素 
	for(int i=0;i<10;i++) {
		L.data[i] = i;
	}
} 

// 延长顺序表
void addList(SeqList &L, int len){
	//修改最大长度为原来的1.5倍 
	L.MaxSize = L.length * 1.5;
	int *p = L.data;            // 老地址赋给中间变量 
	// 强制转换为int类型数据  影响p[i]取值  int 4个字节取一个数据  
	L.data = (int *)malloc((L.MaxSize)*sizeof(int));   // 申请一个新的空间 
	for (int i=0;i<10;i++) {
		L.data[i] = p[i];       // 转移到新空间 
	}
	for (int i=0;i<len;i++) {
		L.data[i+L.length] = i;
	}
	L.length = L.length + len;
	free(p);
} 


int main() {
	// 定义一个表 
	SeqList L;
	// 初始化表
	InitList(L);
	// 添加10金素 
	InsertList(L);
	// 查看表元素
	for(int i=0;i<10;i++) {
		printf("%d\n", L.data[i]);
	} 
	printf("当前长度： %d\n", L.length);
	printf("当前最大长度： %d\n", L.MaxSize);
	// 如果当前长度 = 最大长度 
	if (L.length = L.MaxSize) {
		// 加长表 
		addList(L, 3);
	} 
	printf("扩充后当前长度： %d\n", L.length);
	printf("扩充后当前最大长度： %d", L.MaxSize);
}

顺序表特点：
1.随机访问，由下标可直接计算地址，访问时间复杂度为O(1)。
2.存储密度高，一个节点只存放数据元素。
3.扩展容量不方便，扩展批容量需要找更大的连续的空间才可以。
4.增加，删除需要移动大量元素，时间复杂度为O(n)。