【说明】 函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求13中的所有整数都是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 = = lastnum) 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; } }