线性表（纪念版）

这是用数组实现的线性表，作为头文件使用。现在看起来有些粗糙，功能上倒还过得去。最后的遍历函数可以满足不同的数据类型，只需要在主程序中写一个显示函数，比如void show(ElementType *data){}。如需改动只要修改显示函数，不必改动头文件里的遍历函数。

另外，判空和判满还可以用另外的函数实现，这样不仅可以使程序更清晰，而且修改比较方便，利于扩充和增强重用性。

/*list.h*/ typedef char ElementType; typedef struct { ElementType *buffer; int max; int length; }List; List *CreateList(int);/*创建线性表*/ void DestroyList(List *);/*销毁线性表*/ void ClearList(List *);/*清空线性表*/ int ListAppend(List *,ElementType);/*追加节点*/ int ListInsert(List *,int,ElementType);/*插入节点*/ int ListDelete(List *,int);/*删除节点*/ int GetElement(List *,int,ElementType *);/*获取节点*/ void PutList(List *);/*输出线性表*/ void ListTraverse(List *,void (*)(ElementType *));/*遍历线性表*/ List *CreateList(int n) { List *lp; lp=(List *)malloc(sizeof(List)); /*申请数据结构List的空间，是6个字节*/ if(!lp) /*若申请失败，返回*/ return 0; lp->buffer=(ElementType *)malloc(n*sizeof(ElementType)); /*申请数据空间，是n个char型字节*/ if(!lp->buffer) /*若申请失败，释放已申请空间*/ { free(lp); return 0; } lp->max=n; /*初始化*/ lp->length=0; return lp; } void DestroyList(List *lp) { free(lp->buffer); free(lp); } void ClearList(List *lp) { lp->length=0; } int ListAppend(List *lp,ElementType data) { if(lp->length==lp->max) /*如果线性表空间已满*/ return 0; lp->buffer[lp->length]=data; lp->length++; return 1; } int ListInsert(List *lp,int n,ElementType data) { int i; if(!(n>=1&&n<=lp->length&&lp->length<lp->max)) /*如果插入的节点越界*/ return 0; for(i=lp->length;i>=n;i--) lp->buffer[i]=lp->buffer[i-1]; lp->buffer[n-1]=data; lp->length++; return 1; } int ListDelete(List *lp,int n) { int i; if(!(n>=1&&n<=lp->length&&lp->length)) /*如果删除的节点越界或线性表为空*/ return 0; for(i=n;i<lp->length;i++) lp->buffer[i-1]=lp->buffer[i]; lp->length--; return 1; } int GetElement(List *lp,int n,ElementType *data) { if(!(n>=1&&n<=lp->length&&lp->length)) /*如果查找节点越界或线性表为空*/ return 0; *data=lp->buffer[n-1]; return 1; } void PutList(List *lp) { int i; for(i=0;i<lp->length;i++) printf("%c",lp->buffer[i]); printf("/n"); } void ListTraverse(List *lp,void (* f)(ElementType *)) { int i; for(i=0;i<lp->length;i++) f(&(lp->buffer[i])); } /*以下为测试程序*/ #include"list.h" void show(ElementType *ch) { printf("%c",*ch); } void main() { List *lp; char a[20]="hello world!"; int i; lp=CreateList(20); for(i=0;i<a[i];i++) { ListAppend(lp,a[i]); } ListTraverse(lp,show); printf("/n"); }