本文主要是介绍线性表，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

线性表的定义

相同的数据类型的n个元素的有限数列

出第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，有且仅有一个直接后继

顺序表的定义

在逻辑上相邻的两个元素在物理上也相邻。

位序从1开始，数组中元素下标从0开始。

顺序表类型定义

//静态分配
#define MaxSize 50
typedef struct{
    ElemType data[MaxSize];
    int length;
}SqList;

//动态分配
#include <stdlib.h>
#define InitSize 10
typedef struct{
    int *data;
    int MaxSize,length;
}SqList;

			//初始化
void InitList(SqList &L){
	L.data = (int *)malloc(sizeof(int) *InitSize);
    L.length = 0;
    L.MaxSize = InitSize;
}
			//动态增加
void IncreaseSize(SqList &L, int len){
    int *p = L.data;
    L.data = (int *)malloc(sizeof(int)*(L.MaxSize + len));
    for(int i = 0;i < L.length; i++){
		L.data[i] = p[i];	//!!!!!!!!!!!!
    }
    L.MaxSize = L.MaxSize + len;
    free(p);
}

int main(){
    SqList L;
    InitList(L);
    //.....
    IncreaseSize(L, 5);
    return 0;
}

//初始化动态分配语句
L.data = (ElemType *)malloc(sizeof(ElemType) *InitSize);
L.data = new ElemType[InitSize];

顺序表的基本操作实现

插入

//在第i个位置插入元素

这篇关于线性表的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！