数据结构-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);		//打印表
} 
相关推荐
逸狼34 分钟前
【Java 优选算法】二分算法(下)
数据结构
march_birds2 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
小麦嵌入式3 小时前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践
linux·c语言·驱动开发·stm32·嵌入式硬件·物联网·ubuntu
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
jelasin4 小时前
LibCoroutine开发手记:细粒度C语言协程库
c语言
篝火悟者4 小时前
自学-C语言-基础-数组、函数、指针、结构体和共同体、文件
c语言·开发语言
姜威鱼5 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭5 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
双叶8366 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas6 小时前
数据结构——队列的实现
数据结构