7-1 两个有序链表序列的交集 (20 分)
输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。
输入样例:
1 2 5 -1
2 4 5 8 10 -1
结尾无空行
输出样例:
2 5
// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include<iostream>
#include<algorithm>
#define MaxSize 100
using namespace std;
typedef struct {
double data[MaxSize];
int length;
}Sqlist;
void inlist(Sqlist& l)
{
l.length = 0;//初始化
l.data[100] = { 1 };
}
void creatlist(Sqlist& l)
{
double j;
for (int i = 0;; i++)
{
cin >> j;
if (j >= 1)
{
l.data[i] = j;
l.length++;
}
if (j == -1)
break;
}
}
void inlist1(Sqlist& m)
{
m.length = 0;//初始化
m.data[100] = {};
}
void creatlist1(Sqlist& m)
{
double j;
for (int i = 0;; i++)
{
cin >> j;
if (j >= 1)
{
m.data[i] = j;
m.length++;
}
if (j == -1)
break;
}
}
void get(Sqlist l, Sqlist m)
{
double data1[100];
int a; a = 0;
int i=0, j = 0;
while (i < l.length&&j < m.length)
{
if (l.data[i] < m.data[j])
i++;
else if (l.data[i] > m.data[j])
j++;
else
{
data1[a] = l.data[i];
a++;
i++;
j++;
}
}
if (a == 0)
cout << "NULL";
else
{
for (int i = 0; i < a; i++)
{
if (i < a - 1)
cout << data1[i] << " ";
else if (i == a - 1)
cout << data1[i];
}
}
}
int main()
{
Sqlist l;
Sqlist m;
inlist(l);
creatlist(l);
inlist1(m);
creatlist1(m);
get(l, m);
}
inlist1函数用m.data[100] = {}， 因为MaxSize 100，所以m.data最大有效成员是m.data[99]，这里可能因为越界导致段错误.
另外一个可能，MaxSize 100太小了，测试的例子超过了100.
既然考的是链表，应该用不限成员数量的链表来实现，动态生成每个节点 。