linklist.txt
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:1k
源码类别:

软件工程

开发平台:

C/C++

  1. typedef struct node
  2. {   int  data;
  3. struct  node  *next;
  4. }JD;
  5. JD  *interset(JD *la, JD *lb)
  6. {   JD  *lc, *p, *q, *r;
  7. p=la;
  8. q=lb;
  9. lc=(JD *)malloc(sizeof(JD));
  10. r=lc;
  11. while((p!=NULL) && (q!=NULL))
  12. {   if (p->data > q->data)
  13.         q=q->next;
  14.     else  if (p->data < q->data)
  15.         p=p->next;
  16.     else
  17.     {   r->next=(JD *)malloc(sizeof(JD));
  18.         r=r->next;
  19.         r->data=p->data;
  20.         p=p->next;
  21.         q=q->next;
  22.     }
  23. }
  24. r->next=NULL;
  25. u=lc;
  26. lc=lc->next;
  27. free(u);
  28. return(lc);
  29. }