标签:顺序 return int 重温 length 基本操作 false 数据结构 data
线性表的顺序存储(顺序表)
线性表{
线性表的链式存储(链表)
顺序表:逻辑结构上相邻的两个元素在实际的物理结构中也相邻。
顺序表:定义结构
#define Maxsize 50
Typedef struct {
Elemtype data[Maxsize]; //存放数据
Int length; //顺序表长度
}SqList;
动态分配Malloc
L.data = (Elemtype *)malloc(sizeof(Elemtype)*n); //n为想要分配的长度
顺序表基本操作:按值查找(顺序查找),插入,删除
插入操作:在第i个位置上插入一个元素e,若i的值不合法则返回false,若分配成功则返回true。
bool ListInsert(SqList &L,int i,Elemtype e){
If (i < 1 || i > L.length+1) //存储位置从0开始
renturn false;
If (L.length > = Maxsize)
return false; //数组已满
for ( int j = L.length ; j >= i ; j - -)
L.data[j+1] = L.data[j];
L.data[i - 1] = e ;
L.length++;
return true;
}
平均时间复杂度O(n)
删除操作:在第i个位置上删除一个元素,若i的值不合法则返回false,若删除则返回true。
bool ListDelete(SqList &L,int i){
If( i > L.length || i < 1)
return false;
for(int j = i ; j < L.length ;j++ )
L.data[j-1] = L.data[j];
L.length--;
return true;
}
平均时间复杂的O(n)
按值查找(顺序查找)
int Search(SqList &L,Elemtype e){
for( i = 0; i < L.length ;i++){
If( L.data[i] == e)
return i+1; //序号是在i+1位
return 0;
}
}
标签:顺序,return,int,重温,length,基本操作,false,数据结构,data 来源: https://blog.csdn.net/weixin_52920836/article/details/121042613
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。