// 返回線性表中首次出現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;
}
- Insert函數沒有考慮到P==L,即在表頭插入的情況
- Insert函數沒有考慮到P==NULL,即在表尾插入的情況