题目如下
解题思路
代码演示
#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList List_TailInsert(LinkList &L) { ElemType x; L=(LinkList)malloc(sizeof(LNode)); LNode *s,*r=L; printf("请输入单链表各个节点,以9999结束!\n"); scanf("%d",&x); while(x!=9999) { s=(LNode*)malloc(sizeof(LNode)); s->data=x; r->next=s; r=s; scanf("%d",&x); } r->next=NULL; return L; } int Length(LinkList L) { LNode *p=L; int count=0; while(p->next!=NULL) { p=p->next; count++; } return count; } void GetCommon(LinkList &A,LinkList &B,LinkList &C){ LNode *p,*q,*s,*r; p=A->next; q=B->next; C=(LinkList)malloc(sizeof(LNode)); r=C; while(p!=NULL&&q!=NULL) { if(p->data<q->data) { p=p->next; } else if(q->data<p->data) { q=q->next; } else { s=(LNode*)malloc(sizeof(LNode)); s->data=p->data; r->next=s; r=s; p=p->next; q=q->next; } } r->next=NULL; } int main(){ LinkList L1,L2; LinkList R,S,C; R=List_TailInsert(L1); S=List_TailInsert(L2); GetCommon(R,S,C); LNode *p=C; while(p->next!=NULL){ p=p->next; printf("->%d",p->data); } }