兴趣不是一个人最好的老师 生存才是
线性表的顺序存储较为简单，认真看看书上的伪代码或定义再读代码几乎无困难。 提示：线性表的顺序存储为数组。 库函数+结构体的声明：
#include <stdio.h> #include <malloc.h> //包含了malloc函数 #include <stdlib.h> //包含了exit函数 #include <stdbool.h> //包含了bool函数 //定义了一个数据类型，该数据类型的名字叫做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 * pVal); //删除 int get(struct Arr * pArr,int pos); //得到某个值 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, 10); append_arr(&arr, -3); append_arr(&arr, 6); append_arr(&arr, 88); append_arr(&arr, 11); if ( delete_arr(&arr, 4, &val) ) { printf("删除成功!\n"); printf("您删除的元素是: %d\n", val); } else { printf("删除失败!\n"); } /* append_arr(&arr, 2); append_arr(&arr, 3); append_arr(&arr, 4); append_arr(&arr, 5); insert_arr(&arr, -1, 99); append_arr(&arr, 6); append_arr(&arr, 7); if ( append_arr(&arr, 8) ) { printf("追加成功\n"); } else { printf("追加失败!\n"); } */ show_arr(&arr); inversion_arr(&arr); printf("倒置之后的数组内容是:\n"); show_arr(&arr); sort_arr(&arr); show_arr(&arr); //printf("%d\n", 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; Arr->cnt = 0; } return ; }//判断是否为空
bool is_empty(struct Arr * pArr) { if (0 == pArr->cnt) 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) { int i; if ( is_empty(pArr) ) { printf("数组为空!\n"); } else { for (i=0; i<pArr->cnt; ++i) printf("%d ", pArr->pBase[i]); //int * printf("\n"); } }//追加
bool append_arr(struct Arr * pArr, int val) { //满是返回false 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) { 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; } } } }//得到某个值
int get(struct Arr * pArr,int pos) { return pArr->pBase[pos-1]; }