头插
头插和尾插不同尾插只需要在顺序表最后插入一个数据容量不够扩容即可,而头插需要移动元素 ,所以我们必须明白是应该从后往前还是从前往后移动元素。
//头插 从后向前移动(防止数据被覆盖)
void seqlistpushhand(seqlist* s1, sldatatype val){
if (s1 == NULL)
return;
//检查容量
seqlistcheckcapacity(s1);
//移动元素
int end = s1->_size;
while (end > 0) {
s1->_data[end] = s1->_data[end - 1];
end--;
}
//插入
s1->_data[0] = val;
s1->_size++;
}
尾插
//尾插
void seqlistpushback(seqlist* s1, sldatatype val) {
if (s1 == NULL)
return ;
//检查容量
seqlistcheckcapacity(s1);
//尾插
s1->_size++;
s1->_data[s1->_size] = val;
}
检查容量代码
void seqlistcheckcapacity(seqlist* s1) {
if (s1->_size == s1->_capacity) {
//空间满了 需要扩容
//1.开新的空间
int newcapacity = s1->_capacity == 0 ? 1 : 2 * s1->_capacity;
sldatatype* tmp = (sldatatype*)malloc(newcapacity*sizeof(sldatatype));
//2..拷贝
memcpy(tmp, s1->_data, sizeof(sldatatype) * s1->_size);
//3.释放原有空间
free(s1-> _data);
s1->_data = tmp;
//4.更新容量
s1->_capacity = newcapacity;
}
}
//源代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define n 100
typedef int sldatatype;
//数组,数组相关信息:有效的个元素,数组的容量
//动态顺序表
typedef struct seqlist {
sldatatype* _data;//数组指针
int _size;//有效元素个数
int _capacity;//数组的空间
}seqlist;
//初始化一个新的顺序表
void initseqlist(seqlist* s1) {
if (s1 == NULL)
return ;
s1->_data = NULL;
s1->_size = 0;
s1->_capacity = 0;
}
void seqlistcheckcapacity(seqlist* s1) {
if (s1->_size == s1->_capacity) {
//空间满了 需要扩容
//1.开新的空间
int newcapacity = s1->_capacity == 0 ? 1 : 2 * s1->_capacity;
sldatatype* tmp = (sldatatype*)malloc(newcapacity * sizeof(sldatatype));
//2..拷贝
memcpy(tmp, s1->_data, sizeof(sldatatype) * s1->_size);
//3.释放原有空间
free(s1->_data);
s1->_data = tmp;
//4.更新容量
s1->_capacity = newcapacity;
}
}
void seqlistpushback(seqlist* s1, sldatatype val) {
if (s1 == NULL)
return ;
//检查容量
seqlistcheckcapacity(s1);
//尾插
s1->_size++;
s1->_data[s1->_size] = val;
}
//头插 从后向前移动(防止数据被覆盖)
void seqlistpushhand(seqlist* s1, sldatatype val){
if (s1 == NULL)
return;
//检查容量
seqlistcheckcapacity(s1);
//移动元素
int end = s1->_size;
while (end > 0) {
s1->_data[end] = s1->_data[end - 1];
end--;
}
//插入
s1->_data[0] = val;
s1->_size++;
}
void test() {
seqlist s1;
initseqlist(&s1);
seqlistpushback(&s1, 1);
seqlistpushhand(&s1, 2);
}
int main() {
test();
return 0;
}