线性表是是具有相同数据类型的n个数据元素的有限序列
依据存储结构分为顺序表和链表(链表又分为单链表,循环链表,双向链表,静态链表)
顺序表 特点是表中元素的逻辑顺序与物理顺序相同
以下为顺序表基础操作
#include<stdio.h>
#define MAXSIZE 100//线性表存储空间的初始分配量
#define LISTINCREMENT//线性表存储空间的初始增量
typedef void Status;
typedef int ElemType;
//线性表的静态分配顺序存储结构
typedef struct{
//动态分配不是直接指定数组,而是使用头指针,然后在创表时使用malloc分配空间
//ElemType *elem;//存储空间基址(头指针)
ElemType data[MAXSIZE];//顺序表的元素
int length;//当前长度
//int listsize;//当前分配的存储容量,以sizeof(ElemType)为单位
}SqList;
//线性表的基本操作
//构造一个空的线性表L
Status InitList(SqList L){
//L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//动态分配空间
//指针自身 = (指针类型*)malloc(sizeof(指针类型)*数据数量)
//if(!L.elem) exit(0);//如果存储空间基址不存在,则存储分配失败
L.length=0;//空表长度为0
//L.listsize=MAXSIZE;//存储初始容量
return OK;
}
//顺序表取值
Status GetElem(SqList L,int i,ElemType &e){
if(i<1||i>L.length) return ERROR;//判断元素序号是否合理
e=L.elem[i-1];//得到序号的值,线性表中元素下标是从0开始,下标为i-1的元素实际序号为i
return OK;
}
//顺序表的按值查找
int LocateElem(SqList L,ElemType e){
for(int i=0;i<L.length;i++){//遍历整个顺序表
if(L.elem[i]==e) return i+1;//如果找到了,返回该元素序号
}
return 0;//没找到