线性表的顺序存储表示和基本操作的实现

最新推荐文章于 2022-08-02 20:11:52 发布

maona6666

最新推荐文章于 2022-08-02 20:11:52 发布

阅读量285

点赞数

文章标签：数据结构算法链表 hashmap 动态规划

本文链接：https://blog.csdn.net/maona6666/article/details/117199092

版权

本文主要介绍了线性表的顺序存储结构，参考了严蔚敏版的数据结构教材，并详细展示了线性表的基本操作代码实现，包括插入、删除等操作，最后给出了代码运行的结果。

摘要由CSDN通过智能技术生成

教材

数据结构严蔚敏版

基本操作代码

//线性表的顺序表示和基本操作的实现
#include<stdio.h>
#include<stdlib.h> 


#define LIST_INIT_SIZE 8 //存储空间初始分配量
#define LISTINCREAMENT  10 //固定的增量


typedef struct{
   //结构体，Sqlist的数据类型 
	int *elem;
	int length;//数组已用的长度 
	int listsize;//分配的可用内存容量 
}Sqlist;
 
//动态初始化构建一个空的线性表,动态分配存储
void InitList_Sq(Sqlist &L){
   
	L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));//动态分配地址，并把基地址给elem
	if(!L.elem) exit(0);//初始化失败，退出
	L.length=0;
	L.listsize= LIST_INIT_SIZE; 
}

//再第i个元素之前插入一个元素
void ListInsert_Sq(Sqlist &L,int i,int e) {
   
	if((i<1)||(i>L