南阳企业网站推广,杭州哪家做网站好,上海营销型网站建设价格,wordpress 经典博客主题顺序表是最简单的一种数据结构之一#xff0c;它的本质上就是数组#xff0c;我们将顺序表分为静态和动态的两种形式#xff0c;静态顺序表只能存储有限个数据#xff0c;而动态顺序表可以根据自己的需求来开辟空间存储数据。 下面是静态顺序表的结构#xff0c;本质上就是… 顺序表是最简单的一种数据结构之一它的本质上就是数组我们将顺序表分为静态和动态的两种形式静态顺序表只能存储有限个数据而动态顺序表可以根据自己的需求来开辟空间存储数据。 下面是静态顺序表的结构本质上就是一个数组。 为了可以随意调整存储的数据个数我们选择创建动态顺序表。 动态顺序表中包含size来统计存储的数据的数量capcity来统计容量。因为我们使用动态空间的时候我们必然涉及到扩容 对于顺序表的初始化我们可以对它开辟一部分空间这里我们先开辟了四个整形数据的大小 在插入数据时我们需要检查顺序表的空间容量如果空间容量不足我们就要对它扩容 对于扩容我们可以写个函数来检查是否需要扩容需要的话我们就直接使用realloc来扩容每次开辟的空间为原来的两倍。 下面是在尾部插入数据 在头部插入数据时我们要注意我们只能将第一个位置的数据往后移动这样才能将新的数据放入第一个位置因为数组的空间是连续的。 对于尾部删除函数我们只需要让数组访问不到它就可以了这里我们直接进行size-- 这里我们最好加一个断言因为万一数组为空我们就不能删除。
对于头部删除函数我们也需要检查数组是否为空删除后要将后面的元素覆盖到第一个元素的位置上去。
对于在pos前插入数据我们要将pos处及pos位置后面的数据都向后移动一个单位 写好了任意位置插入数据的函数我们就可以将头部插入和尾部插入数据的函数进行替换 对于删除任意位置pos处的函数 我们同样要进行断言与覆盖 同理当我们写完任意位置删除的函数我们也可以将头部删除和尾部删除的函数进行替换。
对于查找数据函数我们只查找第一个位置出现该数据的地方没有找到就返回-1 对于修改函数我们修改的是pos位置处的数据 对于我们一直使用断言我想说断言可以很好地帮助我们检查程序是否发生错误这样子我们还不需要调试。
以上就是关于书写顺序表的全部内容希望对大家有所帮助核心代码放于文章的最下面。
void InitSL(SL* a)//初始化顺序表
{a-arr (Sldatatype*)malloc(sizeof(Sldatatype) * 4);if ((a-arr) NULL){perror(malloc);return;}a-size 0;a-capcity 4;
}
Check_capcity(SL* a)
{if (a-size a-capcity){Sldatatype* tmp (Sldatatype*)realloc(a-arr, sizeof(Sldatatype) * a-capcity * 2);//将内存扩大为原来的内存的二倍if (tmp NULL){perror(realloc);return;}a-arr tmp;a-capcity * 2;//内存也需要修改}
}void InsertSL(SL* a, int pos/*需要插入的下标*/, Sldatatype x)
{Check_capcity(a);//检查容量函数int end a-size - 1;while (end pos){a-arr[end 1] a-arr[end];--end;}a-arr[pos] x;a-size;
}
void PrintSL(SL* a)
{int i 0;for (i 0; i a-size ; i){printf(%d , a-arr[i]);}
}
void PushFront(SL* a,Sldatatype b)
{InsertSL(a, 0, b);
}
void PushBack(SL* a,Sldatatype b)
{InsertSL(a, a-size, b);
}
void EraseSL(SL* a, int pos)
{assert(0 pos pos a-size);int end a-size-1;while (pos end){a-arr[pos] a-arr[pos 1];pos;}a-size--;
}
int FindSL(SL* a, Sldatatype x)
{int i 0;for (i 0; i a-size; i){if (a-arr[i] x){return i;//找到了就返回下标}}if (i a-size){return -1;//没有找到就返回-1}
}
void ModifySL(SL* a, int pos, Sldatatype b)
{assert(0 pos pos a-size);a-arr[pos] b;
}
void DestroySL(SL* a)
{a-capcity 0;a-size 0;free(a-arr);a-arr NULL;
}//销毁顺序表
void PopFront(SL* a)
{EraseSL(a, 0);a-arr;
}//头部删除数据
void PopBack(SL* a)
{a-size--;
}//尾部删除数据
