数据结构与算法题目集（中文）6-6 带头结点的链式表操作集

// 创建并返回一个空的线性表
List MakeEmpty()
{
    List l;
    l=(List)malloc(sizeof(struct LNode));
    l->Next=NULL;
	return l; 
}

// 返回线性表中X的位置。若找不到则返回ERROR
Position Find( List L, ElementType X )
{
	List temp;
	for (temp=L;temp!=NULL;temp=temp->Next)
	{
		if (temp->Data==X)
		return temp;
	}
	return ERROR;
}

// 将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false
bool Insert( List L, ElementType X, Position P )
{
	List temp,NewNode;
	for (temp=L;temp!=NULL;temp=temp->Next)
	{
		if (temp->Next==P)
		break;
	}
	if (temp==NULL){
	printf("Wrong Position for Insertion\n");
	return false;}
	NewNode=(List)malloc(sizeof(struct LNode));
	NewNode->Data=X;
	NewNode->Next=temp->Next;
	temp->Next=NewNode;
	return true;
}

// 将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false
bool Delete( List L, Position P )
{
	List temp;
	for (temp=L;temp!=NULL;temp=temp->Next)
	{
		if (temp->Next==P)
		break;
	}
	if (temp==NULL)
	{
		printf("Wrong Position for Deletion\n");
		return false;
	}
	temp->Next=P->Next;
	free(P);
	return true;
}

• 本题一次AC