数据结构线性表

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>
struct Arr//定义了一个数据类型，该数据类型的名字是struct Arr
{
int * pBase;//存储的是数组第一个元素的地址
int len;//数组所能容纳的最大元素的个数
int cnt;//当前数组有效元素的个数
//int increment;//自动增长因子
};
void init_arr(struct Arr * parr, int length);
bool append_arr(struct Arr * parr, int val);//追加
bool insert_arr(struct Arr * parr, int pos, int val);//pos的值从1开始
bool delete_arr(struct Arr * parr, int pos, int * val);
int get();
bool is_empty(struct Arr * parr);
bool is_full(struct Arr * parr);
void sort_arr(struct Arr * parr);
void show_arr(struct Arr * parr);
void inversion_arr(struct Arr * parr);
int main(void)
{
struct Arr arr;
int val;
init_arr(&arr, 6);

//show_arr(&arr);
append_arr(&arr, 1);
append_arr(&arr, 2);
append_arr(&arr, 3);
append_arr(&arr, 4);
//append_arr(&arr, 5);
//append_arr(&arr, 6);
insert_arr(&arr, 2, 99);
/*
if (append_arr(&arr, 7))
{
printf("追加成功\n");
}
else
{
printf("追加失败\n");
}
*/
if ( delete_arr(&arr, 1 ,&val) )
{
printf("删除成功\n");
printf("您删除的数据是%d\n", val);
}
else
{
printf("删除失败！\n");
}
inversion_arr(&arr);
show_arr(&arr);
sort_arr(&arr);
show_arr(&arr);
//printf("%d", arr.len);
return 0;
}

void init_arr(struct Arr * pArr,int length)
{
pArr->pBase = (int *)malloc(sizeof(int) * length);
if (NULL == pArr->pBase)
{
printf("动态内存分配失败！\n");
exit(-1);//终止整个程序
}
else
{
pArr->len = length;
pArr->cnt = 0;
}
return;
//parr->len = 99;//(*parr).len = 99;
}

bool is_empty(struct Arr * parr)
{
if (0 == parr->cnt)
{
return true;
}
else
{
return false;
}
}
void show_arr(struct Arr * parr)
{
if (is_empty(parr))
{
printf("数组为空");
}
else
{
for (int i=0; i<parr->cnt; ++i)
{
printf("%d ",parr->pBase[i]);
}
printf("\n");
}
}

bool is_full(struct Arr * parr)
{
if (parr->len == parr->cnt)
{
return true;
}
else
{
return false;
}
}
bool append_arr(struct Arr * parr, int val)
{
if (is_full(parr))//数组满时
{
return false;
}
//不满时追加
else
{
parr->pBase[parr->cnt] = val;
parr->cnt++;
return true;
}
}
bool insert_arr(struct Arr * parr, int pos, int val)
{
int i;
if (is_full(parr))
{
return false;
}
if (pos<1 || pos>parr->cnt+1)
{
return false;
}
for (i=parr->cnt-1; i>=pos-1; --i)
{
parr->pBase[i+1] = parr->pBase[i];
}
parr->pBase[pos-1] = val;
parr->cnt++;
}

bool delete_arr(struct Arr * parr, int pos, int * pval)
{
int i;
if (is_empty(parr))
{
return false;
}
if(pos<1 || pos>parr->cnt)
{
return false;
}
*pval = parr->pBase[pos-1];
for (i=pos; i<parr->cnt; ++i)
{
parr->pBase[i-1] = parr->pBase[i];
}
parr->cnt--;
return true;
}

void inversion_arr(struct Arr * parr)
{
int i = 0;
int j = parr->cnt-1;
int t;
while (i<j)
{
t = parr->pBase[i];
parr->pBase[i] = parr->pBase[j];
parr->pBase[j] = t;
++i;
--j;
}
return;
}

 

void sort_arr(struct Arr * parr)
{
int i, j, t;
for (i=0; i<parr->cnt; ++i)
{
for (j=i+1; j<parr->cnt; ++j)
{
if (parr->pBase[i] > parr->pBase[j])
{
t = parr->pBase[i];
parr->pBase[i] = parr->pBase[j];
parr->pBase[j] = t;
}
}
}
}
/*
a.add(10);
a.add(20);
内存扩充问题；
自动增长因子；
时间效率比较高；
动态内存扩充；
*/