Week8 命题作业（（伪）代码描述两个单向链表找合并元素的算法并给出时间复杂度、HDFS 之 DataNode 宕机处理时序图）

开始;
链表1长度m，链表2长度n
p1指针指向链表1头结点head1，p2指针指向链表2头结点head2
for(int i=0;i<m;i++)
{
	for(int j=0;j<n;j++)
	{
		if (p2->data==p1->data)
    {
      输出p1->data;
    	break;
    }
		p2=p1->next;
	}
	p1=p1->next;
}
结束;

开始;
初始化栈1 s1;
初始化栈2 s2;
p1指针指向链表1头结点head1，p2指针指向链表2头结点head2;
do {
	StackPush(s1,p1->data);
	p1=p1->next;
}while(p1->next!=NULL);
do {
	StackPush(s2,p2->data);
	p2=p2->next;
}while(p2->next!=NULL);
初始化lastEqualData记录最新的合并元素
x1=StackPop(s1);
x2=StackPop(s2);
while(x1!=null&&x1==x2){
	lastEqualData=x1;
	if (StackIsEmpty(s1))
		x1=null;
	else
		x1=StackPop(s1);
	if (StackIsEmpty(s2))
		x2=null;
	else
		x2=StackPop(s2);
}
输出lastEqualData;
结束;