[说明]
函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求L3中的所有整数都是L1并且不是L2中的整数，还要求L3中的所有整数都两两不等。
[函数]
#include ＜malloc.h＞
typedef struct node
int d;
struct node *next
Node;
void diff (Node *A, Node *B, Node **r)
int lastnum;
Node *p;
* r=NULL ;
if (!A) return;
while( (1) )
if (A-＞d < B-＞d)
lastnum=A-＞d;
p=(Node*) malloc (sizeof (Node)) ;
p-＞d=lastnum;
p-＞next=*r; (2) ;
do
A=A-＞next ;
while( (3) );
else if (A-＞d＞ B-＞d)
B=B-＞next ;
else
(4) ;
lastnum=A-＞d;
while (A＆＆A-＞d==last num) A=A-＞next ;
while (A)
lastnum=A-＞d;
p=(Node*) malloc (sizeof (Node)) ;
p-＞d=lastnum;
(5) ;
*r=p;
while(A＆＆A-＞d==lastnum) A=A-＞next;