单链表的实现（书上练习题3.2）

最新推荐文章于 2022-03-17 23:32:37 发布

原创

最新推荐文章于 2022-03-17 23:32:37 发布 · 889 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #C语言 #单链表 #链表 #代码

本文介绍了如何使用C语言解决算法问题，具体任务是实现一个PrintLots函数，该函数接收两个已按升序排列的整数链表L和P，打印出链表L中在链表P指定位置上的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3.2给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）将打印L中那些由P所指定位置上的元素。

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

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

List MakeEmpty(List L);
int IsEmpty(List L);
int IsLast(List L);
Position Find(ElementType X,List L);
void Delete(ElementType X,List L);
Position FindPrevious(ElementType X,List L);
void Insert(ElementType X,List L,Position P);
void DeleteList(List L);
Position Header(List L);
Position First(List L);
Position Advance(Position P);
ElementType Retrieve(Position P);

struct Node
{
	ElementType Element;
	Position Next;
};

int IsEmpty(List L)
{
	return L->Next == NULL;
}

int IsLast(Position P,List L)
{
	return P->Next == NULL;
}

Position Find(ElementType X,List L)
{
	Position P;

	P = L->Next;
	while(P != NULL && P->Element != X)
		P = P->Next;
	return P;
}

Position FindPrevious(E