// 返回线性表中首次出现X的位置。若找不到则返回ERROR
Position Find( List L, ElementType X )
{
List l;
for (l=L;l!=NULL;l=l->Next)
{
if (l->Data==X)
return l;
}
return ERROR;
}
// 将X插入在位置P指向的结点之前,返回链表的表头。如果参数P指向非法位置,则打印“Wrong Position for Insertion”,返回ERROR
List Insert( List L, ElementType X, Position P )
{
List l,NewNode;
if (L==P)
{
NewNode=(List)malloc(sizeof(struct LNode));
NewNode->Next=P;
NewNode->Data=X;
return NewNode;
}
for (l=L;l!=NULL;l=l->Next)
{
if (l->Next==P)
break;
}
if (l==NULL)
{
printf("Wrong Position for Insertion\n");
return ERROR;
}
P=(List)malloc(sizeof(struct LNode));
P->Next=l->Next;
l->Next=P;
P->Data=X;
return L;
}
// 将位置P的元素删除并返回链表的表头。若参数P指向非法位置,则打印“Wrong Position for Deletion”并返回ERROR
List Delete( List L, Position P )
{
List l;
if (L==P)
{
l=L->Next;
free(L);
return l;
}
for (l=L;l!=NULL;l=l->Next)
{
if (l->Next==P)
break;
}
if (l==NULL)
{
printf("Wrong Position for Deletion\n");
return ERROR;
}
l->Next=P->Next;
free(P);
return L;
}