>>588
とりあえず、これで必要最小限の実装になっていると思うが、どうよ。

typedef struct List_ {struct List_ *n;void *e;} List;
typedef int ListCmp(void *a,void *b);

List *Search(List *h,void *e,ListCmp p)
{while(h!=NULL&&p(h->e,e))h=h->n;return h;}
List *Insert(List *h,void *e)
{List *l=(List *)malloc(sizeof(List));l->n=h;l->e=e;return l;}
List *Delete(List *h,List *d)
{if(h==d)return h->n;while(h)if(h->n==d){h->n=d->n;break;}return h;}