链表习题（8）-寻找单链表中数据域大小为k的结点，并与前一结点交换，如果前一结点存在的情况下

/*寻找单链表中数据域大小为k的结点，并与前一结点交换，如果前一结点存在的情况下*/
/*
    算法思想：定义两个指针，pre指向前驱结点，p指向当前结点，当p->data == k的时候，交换
    pre->data和p->data
*/
void SwapData(LinkList& L, int k)
{
    LNode *pre = L, *p = L->next;
    int temp;
    while (p)
    {
        if (p->data == k)
        {
            temp = p->data;
            p->data = pre->data;
            pre->data = temp;
        }
        pre = p;
        p = p->next;
    }
}