c语⾔实现顺序表源程序,c语⾔实现顺序表（⽰例代码）
在数据结构中包含两种，⼀种线性结构(包括顺序表，链表，栈，队列)，⼀种⾮线性结构(树，图)，
顺序表，其实就是在内存动态数组，Java中的ArrayList就是⼀个典型的顺序表，它在顺序表的基础上增加了扩容机制，单实质还是⼀个顺序表
下⾯分三步，
1创建⼀个顺序表结构，
2.贴出所有操作的代码
3.最终测试
冒泡排序代码c语言第⼀，创建顺序表结构
struct Arr {
int *pBase;
int len;//总长度
int cnt;//当前长度
};
所有声明
void init_arr(struct Arr * arr, int lens);//1.初始化
bool is_empty(struct Arr * arr);//2.是否为空
bool is_full(struct Arr* arr);//3.是否满了
void show_arr(struct Arr * arr);//4.展⽰数组
bool append(struct Arr* arr, int num); //5.追加数值
bool insert(struct Arr* arr, int pos, int data);//6.插⼊指定位置
vue拦截iframe请求
bool remove(struct Arr* arr, int post, int *pVal);//7.删除指定索引的值
int get_arr(struct Arr* arr, int pos);//8.获取元素
bool inversion_arr(struct Arr* arr);//9.倒置顺序表
void sort_arr(struct Arr* arr);//10.排序
第⼆，所有操作定义
1.初始化
//1.初始化顺序表
void init_arr(struct Arr * arr, int lens) {
arr->pBase = (int*)malloc(sizeof(struct Arr) * lens);
if (NULL == arr->pBase) {
printf("分配内存失败\n");
exit(-1);
arr->len = lens;
arr->cnt = 0;
printf("初始化数组 arr，数组长度%d \n", lens);
return;
}
2. 判断是否空表
//2.判断是否空表
bool is_empty(struct Arr * arr) {
if (arr->cnt == 0) {
return true;
}
return false;
}
3. 判断是否表满了
//3.判断是否顺序表满了
bool is_full(struct Arr * arr) {
if (arr->cnt == arr->len) {
return true;
}
return false;
}
4. 打印表
//4.打印出来顺序表
void show_arr(struct Arr * arr) {
if (is_empty(arr)) {
printf("数组为空\r\n");
exit(-1);
}
printf("打印当前数组：");
for (int i = 0; i < arr->cnt; i++)
{
printf(" %d %s", arr->pBase[i],i!=arr->cnt-1?",":"\n"); }
//5.追加元素
bool append(struct Arr* arr, int num) {
免费自动发卡平台
if (NULL == arr) {
printf("数组为NULL\r\n");
}
if (is_full(arr)) {
return false;
}
int cnt = arr->cnt;
arr->pBase[cnt++] = num;
arr->cnt = cnt;
return true;
}
6. 指定索引位置插⼊元素
//6.指定索引位置插⼊元素
bool insert(struct Arr* arr, int pos, int data) {
if (is_full(arr)) {
return false;
}
//pos 不能⼤于当然位置
if (pos<0 || pos>arr->cnt) {
return false;源代码和明日边缘哪个好看
}
for (int i = arr->cnt; i >= pos;--i) {
arr->pBase[i + 1] = arr->pBase[i];
}
arr->pBase[pos] = data;
arr->cnt++;
return true;
}
7. 删除指定索引位置的数
bool remove(struct Arr* arr, int pos, int * pVal) {
}
if (pos<0|| pos>arr->cnt-1)
{
return false;
}
eclipse教程android*pVal = arr->pBase[pos];
for (int i = pos+1; i <= arr->cnt; ++i) {
arr->pBase[i - 1] = arr->pBase[i];
}
arr->cnt--;
return true;
}
8. 获取元素
//8.获取元素
int get_arr(struct Arr* arr, int pos) { if (is_empty(arr)) {
return NULL;
}
return arr->pBase[pos];
}
9. 倒置排列
bool inversion_arr(struct Arr* arr) { int i=0;//第⼀个元素
int j=arr->cnt-1;//有效索引值
int temp;
while (i
{
temp = arr->pBase[i];
arr->pBase[i] = arr->pBase[j];
arr->pBase[j] = temp;
i++;
}
return true;
}
10. 排序
void sort_arr(struct Arr* arr) {
//采⽤冒泡排序1，最⼤的推到后⾯
/*for (int i = 0; i < arr->cnt; i++)
{
移动手机网站建设
for (int j = 0; j < arr->cnt-i-1; j++) {
int temp = arr->pBase[j];
if (arr->pBase[j]> arr->pBase[j+1]) {
arr->pBase[j] = arr->pBase[j+1]; arr->pBase[j+1]=temp;
}
}
}*/
//采⽤冒泡排序2，把最⼩的推到前⾯for (int i = 0; i < arr->cnt; i++)
{
for (int j =i+1 ; j < arr->cnt; j++)
{
if (arr->pBase[i]>arr->pBase[j])
{
int temp = arr->pBase[i];
arr->pBase[i] = arr->pBase[j];
arr->pBase[j] = temp;
}
}
}
}
第三，最终测试结果

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。