标签:线性表 int 元素 InitSize MaxSize SqList data
线性表的定义
相同的数据类型的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个位置插入元素
标签:线性表,int,元素,InitSize,MaxSize,SqList,data 来源: https://www.cnblogs.com/jjw-code/p/16448800.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。