/*寻找单链表中数据域大小为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;
}
}
