单向链表练习3.2 一个链表中的元素由另一个链表实现

最新推荐文章于 2022-09-18 08:02:57 发布

遥望01大海

最新推荐文章于 2022-09-18 08:02:57 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构与算法分析习题作答

本文链接：https://blog.csdn.net/yysdyyyy/article/details/56684687

版权

本文介绍如何实现Print Lots函数，该函数接收两个升序排列的链表L和P，按P链表的元素位置打印L链表中的对应元素。提供了两种不同的解决方案。

摘要由CSDN通过智能技术生成

练习3.2

给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots(L,P)将打印L中那些由P所指定的位置上的元素。例如，如果p=1,3,4,6，那么，L中的第1、第3、第4和第6个元素被打印出来。写出过程PrintLots（L,P）。

本文提供两种方法，第二种方法参考了网上的资料。

#include<stdio.h>
#include<stdlib.h>

typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;
typedef int ElementType;

struct Node
{
	ElementType x;
	Position next;
};


void PrintLots( List L, List P )
{
	Position Llots, Plots;
	Llots = L->next ;
	Plots = P->next ;
	int index = 1;
	while ( Plots != NULL )
	{
		while ( Llots != NULL && index != Plots->x )
		{
			Llots = Llots->next;
			index++;
		}
		if ( Llots != NULL )
		{
			printf( "%d\t", Llots->x );
			Plots = Plots->next;
		}
		else
			return;
	}
}

以