编程点滴：ADT抽象数据类型的实现(顺序存储线性表C语言描述)

{
returnlist_addat(l,l->count,data);
}
/*头部追加*/
boollist_addfirst(LIST l,void*data)
{
returnlist_addat(l,0,data);
}
/*指定位置删除*/
boollist_removeat(LIST l,intindex)
boollist_addfirst(LIST l,void*data);
boollist_addmatch(LIST l,comp_funccomp,void*data,boolord);
boollist_removeat(LIST l,intindex);
boollist_removelast(LIST l);
if(sig==ord)
l->data[j+1]=l->data[j];
else
break;
}
l->data[j+1]=(void*)tmp;
}
returntrue;
}
<test.c>
/* ************************************************
* Name:list.h
free(l->data[i]);
free(l->data);
free(l);
returntrue;
}
/*空间扩展*/
inlinestaticboollist_expand(LIST l){
inti;
l->data=realloc(l->data,sizeof(void*)*(l->loads+STEP_SIZE));
void*list_getat(LIST l,intindex)
{
if(list_empty(l))
returnNULL;
if(index<0||index>=l->count)
returnNULL;
returnl->data[index];
}
/*读取匹配记录*/
void*list_getmatch(LIST l,comp_funccomp,void*data)
for(i=l->count;i>index;i--)
l->data[i]=l->data[i-1];
l->data[index]=(void*)tmp;
memcpy(l->data[index],data,l->elemsize);
l->count++;
returntrue;
}
/*尾部追加*/
boollist_addlast(LIST l,void*data)
}
/*结构初始化*/
LISTlist_init(intelemsize)
{
inti;
/*为结构分配空间*/
LIST l=malloc(sizeof(structlist));
if(l==NULL)
returnNULL;
l->elemsize=elemsize;
/*为指针数组分配空间*/
l->data=malloc(sizeof(void*)*INIT_SIZE);
* ************************************************/
#include<string.h>
#include<stdlib.h>
#include"list.h"
/*结构非空判断*/
inlinestaticboollist_empty(LIST l)
{
return(l->count==0)?true:false;
/*预分配用户数据存储空间*/
for(i=0;i<INIT_SIZE;i++)
l->data[i]=malloc(l->elemsize);
l->count=0;
l->loads=INIT_SIZE;
returnl;
}
/*结构销毁*/
boollist_release(LIST;i<l->count;i++)
returntrue;
}
/*寻找匹配位置追加*/
boollist_addmatch(LIST l,comp_funccomp,void*data,boolord)
{
inti;
boolsig;
if(list_empty(l))
returnlist_addlast(l,data);
for(i=0;i<l->count;i++){
if(a->id==b->id)
return0;
return(a->id>b->id)?1:-1;
}
intcomp_name(void*data1,void*data2)
{
structinfo*a=data1;
structinfo*b=data2;
returnstrcmp(a->name,b->name);
{
returnlist_removeat(l,0);
}
/*结构遍历,并执行指定操作*/
boollist_travel(LIST l,proc_funcproc)
{
inti;
if(list_empty(l))
returnfalse;
for(i=0;i<l->count;i++)
proc(l->data[i]);
{
inti;
boolsig;
if(list_empty(l))
returnfalse;
sig=false;
for(i=0;i<l->count;i++){
if(comp(l->data[i],data)==0)
returnlist_removeat(l,i);
}
returnfalse;
}
/*指定位置读取*/
* Name:list.c
*Desc: ADT(抽象数据类型)线性存储C语言描述
*实现的操作:
*初始化/销毁/指定位置追加/查找符合条件记录
* /指定位置删除/有序表中自动寻找匹配位置追加
* /指定位置读取/按给定条件排序等
* Author & Date: Joshua Chan, 2011/11/17
sig=(comp(l->data[i],data)>0)?true:false;
if(sig==ord)
break;
}
returnlist_addat(l,i,data);
}
/*删除匹配记录*/
boollist_removematch(LIST l,comp_funccomp,void*data)
*Desc: ADT(抽象数据类型)线性存储测试程序
* Author & Date: Joshua Chan, 2011/11/17
* ************************************************/
#include<stdio.h>
#include<string.h>
{
inti,j,*tmp;
boolsig;
if(list_empty(l))
returnfalse;
for(i=1;i<l->count;i++){
tmp=(int*)l->data[i];
for(j=i-1;j>=0;j--){
sig=(comp(l->data[j],tmp)>0)?true:false;
* Name:list.h
*Desc: ADT(抽象数据类型)线性存储C语言描述
*实现的操作:
*初始化/销毁/指定位置追加/查找符合条件记录
* /指定位置删除/有序表中自动寻找匹配位置追加
* /指定位置读取/按给定条件排序等
* Author & Date: Joshua Chan, 2011/11/17
{
inti;
int*tmp;
if(index<0||index>l->count)
returnfalse;
if(l->count==l->loads){
if(list_expand(l)==false)
returnfalse;
}
/*数据后移,为新元素准备位置*/
tmp=(int*)l->data[l->count];
* ************************************************/
#ifndef_LIST_H_
#define_LIST_H_
#include<stdbool.h>
#defineINIT_SIZE4/*指针数组初始化长度*/
#defineSTEP_SIZE2/*指针数组扩展步长*/
typedefint(*comp_func)(void*,void*);/*比较函数原型*/
typedefvoid(*proc_func)(void*);/*方法函数原型*/
/*结构定义*/
typedefstructlist{
void**data;/*指针数组*/