7-2 两个有序链表序列的交集（简洁方法，供参考）

阅读量：

给定两个按照非降序排列的链表序列S1和S2，要求编写一个函数，用于生成表示这两个链表交集的新链表S3。

输入格式:

输入包含两行内容，每行依次提供一组由多个正整数组成的非降序排列，其中以−1作为序列的结束标志（需注意−1并不属于该序列的一部分）。各数字之间通过空格进行分隔。

输出格式:

输出两个输入序列的交集序列，每个数字之间以空格分隔，且末尾不得出现多余空格；如果生成的链表为空，则应显示NULL。

输入样例解析

1 2 5 -1
2 4 5 8 10 -1

输出样例:

2 5

链表数值比较与节点推进

AC代码:

复制代码

    #include <stdio.h>
    #include <stdlib.h>
    struct Node 
    {
     	int data;
     	struct Node *next;
    };
    struct Node *build();
    struct Node *operate(struct Node *a,struct Node *b);
    int main() 
    {
     	struct Node *a,*b,*c;
     	a=build();

全部评论 (0)

还没有任何评论哟~