函数Node *difference(A,B)用于求两个集合之差C=A-B，即当且仅当e是A中的一个元素，但不是B中的元素时，e是C中的元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示其链表根据元素之值按递增排列。函数append()用于在链表中添加节点。
[C函数]
typedef struct node{
int element;
struct node *link；
}Node；
Node *A，*B，*C；
Node *append(last，e)
Node *last；
int e；
{last-＞link=(Node *)malloc(sizeof(Node))；
last-＞link-＞element=e；
return(last-＞link)；
}
Node *difference(A,B)
Node *A，*B；
{ Node *c，*last；
C=last=(Node *)malloc(sizeof(Node))；
while((1) )
if(A-＞element＜B-＞element){
last=append(last，A-＞element);
A=A-＞link：
}
else if((2) ){
A：A-＞link；
B：B-＞link;
}
elSe
(3) ；
while((4) ){
last=append(last，A-＞element)；
A=A-＞link：
}
(5) ;
last=c；
c=c-＞link;
free(last)；
return(c);
}