struct Node

{

    ElementType Element;  //数据域

    Position Next;        //下一节点指针

}

int isEmpty(List L)

{

    return L->Next == NULL;    //空列表表头的下一个元素不存在，因此测试为真将返回1.

}

int isLast(Position P, List L)

{

    return P->Next == NULL;    //最后一个元素的下个元素不存在，因此测试为真返回1.

}

Position find(ElementType x, List L)

{

    Position p = L->Next;

    while(p != NULL && p->Element != x)

        p = p->Next;

    return p;    //若没有找到，此时的p便为NULL。

}

Position findPrevious(ElementType x, List L)

{

    Position p = L;    //要找x元素的前一个节点，需要从表头开始。

    while(p->Next != NULL && p->Next->Element != x)

        p = p->Next;

    return p;    //若x不存在L中，将返回最后一个元素的位置，最后一个元素不可能是某个节点的前驱。

}

void delete(ElementType x, List L)

{

    Position p, temp;

    p = findPrevious(x,L);    //删除节点是需要用到前驱的指针

    while(p->Next != NULL)    //测试p是不是最后一个节点。可以写一个函数isLast()来进行测试。

    {

        temp = p->Next;

        p->Next = temp->Next;

        free(temp);

    }

//在位置p处插入节点，可以在p前也可在p后，此处采用在p后。

void insert(ElementType x, Position p, List L)

{

    Position temp;

    temp = malloc(sizeof(Node));    //malloc返回void*类型，未定义类型指针可以指向任何类型。

    if(temp == NULL)

        printerror("No More Space!");

    temp->Element = x;

    temp->Next = p->Next;

    p->Next = temp;

}