链表源码

源码

# include <stdio.h>
# include <stdlib.h>  //包含了exit

//定义了一个数据类型,该数据类型的名字叫做struct Arr, 该数据类型含有三个成员, 分别是pBase, len, cnt;
struct Arr
{
 int *pBase;//存储的是数组的第一个元素的地址
 int len;//数组所能容纳的最大元素的个数
 int cnt;//当前数组有效元素的个数
};


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);
 //printf("%d\n", arr.len);
 show_arr(&arr);
 append_arr(&arr, 1);
 append_arr(&arr, 5);
 append_arr(&arr, -3);
 append_arr(&arr, 2);
 append_arr(&arr, 10);
 append_arr(&arr, -1);
 

 show_arr(&arr);

 printf("倒置之后的数组内容是:");
 inversion_arr(&arr);
 show_arr(&arr);

 sort_arr(&arr);
 show_arr(&arr);

 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 ;
}

bool is_empty(struct Arr * pArr)
{
 if(pArr->cnt == 0)
  return true;
 else
  return false;
}

bool is_full(struct Arr * pArr)
{
 if (pArr->cnt == pArr->len)
  return true;
 else
  return false;
}

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

bool append_arr(struct Arr * pArr, int val)
{
 if( is_full(pArr) )
  return false;
 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)++;

 return true;
}

bool delete_arr(struct Arr * pArr, int pos, int *pVal)
{
 if(is_empty(pArr))
  return false;
 if(pos<1 || pos>pArr->cnt)
  return false;

 *pVal = pArr->pBase[pos-1];
 for(int 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->len-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;
   }
  }
 }

}

参考

迁移自谢先斌的博客:http://blog.sina.com.cn/s/blog_002e20310100xsue.html

完毕。