数据结构线性表

线性表的顺序存储----顺序表

逻辑上相邻的两个元素在屋里位置上也相邻

顺序表的定义

#define Maxsize 50.    //定义线性表长度

typedef struct{

ElemType data[Maxsize];        //顺序表的元素

int len;                                    //顺序表当前的长度

}Sqlist;                                    //顺序表的类型定义

------------------------------------------------------

动态分配

#define InitSize 100     //表长度的初始定义

typedef struct{

ElemType *data;        //指示动态分配数组的指针

int maxsize,len;                                    //数组的最大容量和当前个数

}Sqlist;     

初始化动态分配：

L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);

顺序表初始化及操作

插入

新建c++文件

#define MaxSize 50

-----------

删除

插入删除时间复杂度都是O(n)

-----------------------

顺序表插入和删除移动大量元素

线性表的链式表示

单链表节点定义

typedef struct LNode{

ElemType data;        //数据域

struct LNode *next;    //指针域

}LNode,*LinkLisrt；