数据结构-C语言实现线性表的顺序存储结构

概念

啥是线性表?

线性表是具有相同特性的数据元素的一个有限序列

(a1,a2,...,ai-1,ai,ai+1,an)

a1:起始结点(线性起点)

an:终端结点(线性终点)

对于其中一个元素ai,ai-1称作`ai的直接前驱`,ai+1称作`ai的直接后继`

n=0时称为空表(n为元素个数,即表长)

那什么是顺序存储?

顺序表就是把逻辑相邻的数据元素存储在物理也相邻的存储单元中的存储结构

实现

cpp 复制代码
#include<stdio.h>
#include<stdlib.h>

#define INIT_SIZE 100		//定义初始化长度

typedef int typelem;

typedef struct {
	int* pList;			//元素存放首地址
	int length;			//元素长度
	int listsize;		//表最大长度
}SqList;

// 初始化顺序表
void initList(SqList &L) {
	L.pList = (typelem*)malloc(INIT_SIZE * sizeof(typelem));	//申请内存空间
	L.length = 0;				//初始化空表
	L.listsize = INIT_SIZE;		//表最大长度
}
// 插入数据
void insert(typelem e,SqList &L,int n) {
	if (n<=L.length || L.length<L.listsize) {
		for (int i = L.length - 1; i >= n - 1;i--) {
			L.pList[i + 1] = L.pList[i];
		}
		L.pList[n - 1] = e;
		L.length++;
	}
	else {
		printf("插入失败");
	}
}

void printList(SqList &L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d\n",L.pList[i]);
	}
}
int main() {
	SqList L;
	initList(L);
	insert(1,L,1);		//插入元素(要插入的元素,插入在哪张表,插入在第几个)
	insert(2,L,1);
	printList(L);		//打印表
} 
相关推荐
网易独家音乐人Mike Zhou3 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky6 小时前
C语言:数组
c语言·数据结构
先鱼鲨生8 小时前
数据结构——栈、队列
数据结构
一念之坤8 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
IT 青年8 小时前
数据结构 (1)基本概念和术语
数据结构·算法
熬夜学编程的小王8 小时前
【初阶数据结构篇】双向链表的实现(赋源码)
数据结构·c++·链表·双向链表
liujjjiyun9 小时前
小R的随机播放顺序
数据结构·c++·算法
ahadee10 小时前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Theliars10 小时前
C语言之字符串
c语言·开发语言
Reese_Cool10 小时前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法