数据结构线性表

目录

一、线性表的定义

二、线性表的组成

三、头文件以及数据的定义

四、线性表的具体操作

1.结构体创建

2.构建新线性表

3.对线性表进行赋值

4.销毁线性表

5.向线性表中插入元素

6.删除元素

7.打印线性表中的元素

---

一、线性表的定义

线性表是一种最常用也是最简单的数据结构。简单来讲，一个线性表是n个数据元素的有限排列，在不同情况下，每个数据元素有着不同的含义。

二、线性表的组成

一个线性表的结构体由三部分组成：1.线性表中的元素（Elem）2.线性表的当前长度（Length）3、线性表当前分配的储存空间大小（ListSize，通常情况下ListSize>Length）

三、头文件以及数据的定义

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<windows.h>


#define TRUE 1
#define FALSE 0//失败 
#define OK 1
#define ERROR 0
#define INFEASIBLE -1//不可行 
#define OVERFLOW -2//溢出 

typedef int Status;
typedef int ElemType;

#define LIST_INIT_SIZE   100//线性表初始化尺寸 
#define LISTINCREMENT    10//线性表增量 

四、线性表的具体操作

1.结构体创建

typedef struct
{
    ElemType *elem;     //线性表的基地址
    int length;         //线性表的当前长度
    int listsize;       //线性表当前储存空间大小
}SqList;

2.构建新线性表

第一步：使用malloc函数为线性表动态分配内存空间，由于申请内存空间时可能有也可能没有，所以需要自行判断是否申请成功，再进行后