两个链表中数据节点的数据域为一个字母 ,其中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//(子串)的第一个结点的后继指向(子串的)最后一个结点的后继
#程序结束