两个链表中数据节点的数据域为一个字母 ，其中L1包含L2，在L1中找出与L2相等的字串，并将其逆置

int begin=0;
p1=L1->next;    //主串
p2=L2->next;    //子串
LinkNode p; //中间变量，每次循环的时候的第一个变量
bool flag=false;
for(begin=1;p1->next!=null;begin++,p1=p1->next)
{
	p=p1;  //p在这里相当于一个箭头，是p1的代理人
	if(p==p2) //如果主串的第一个字符串和子串的第一个匹配，我们就觉得（有戏），
		//可能此次能成功，但是，一旦执行下面的else，表示有 一个不匹配，那就失败
	{
		flag = true;
		while(p2->next!=null)
		{
			if(p==p2)
			{
				p=p->next;
				p2=p2->next;
			}
			else
			{
				flag=false;
			}
		}//while
	}//if
	//每次都需要判断，刚刚匹配成功了没有，匹配成功就需要跳出for，得到最终的位置i
	if(flag) break；
}
int position=begin;//这个就是最终的位置
//找到位置后，执行，逆序操作。两种思路（把子串逆序，删除主串那部分）和（将主串那几个元素逆序）我们这里使用第一种思路
//得到子串的长度
int len=1;
LinkNode node2=L2->next;
while(node2->next!=null){
	node2=node2->next;
	len++;
}
LinkNode k=L1->next; //k表示定位的那个结点的前一个结点,初始化为L1的第一个结点
while(position>1){
	k=k->next;
	position--;
}//此时k为主串中与子串相同的第一个结点,的前一个结点
LinkNode thisHead,tmp0;tmp1,tmp2;//用两个指针(tmp1,tmp2)来对L2进行转置，
//tmp1表示前面的结点，tmp2表示后面的结点，每次转置完后，需要将tmp1和tmp2后移一位
thisHead=k-next;//把第一个结点保存起来
tmp1=k-next;tmp2=tmp1->next;
while(len>0){
	tmp0=tmp2->next;//保存tmp2的后继结点，不然就会找不到了
	tmp2->next=tmp1;//修改tmp2的指针，使它的后继指针指向前面的结点
	tmp1=tmp0;//tmp1后移
	tmp2=tmp0->next;//tmp2后移
	len--;
}
//出来后tmp1是（子串中）最后一个结点，tmp2是最后一个结点的后继结点
k->next=tmp1;//（子串）前一个结点的后继指向（子串）的最后结点
thisHead=tmp2//（子串）的第一个结点的后继指向（子串的）最后一个结点的后继
#程序结束