PTA数据结构链表共享后缀的链表

Posted hzy-bwd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PTA数据结构链表共享后缀的链表相关的知识,希望对你有一定的参考价值。

技术图片

技术图片

技术图片

需要考虑:有无交集;有多个字符相同,但只有最后两个是公共的;有一个单词为空;全相等;

汇总网上代码,解析如下:

首先求出len1和len2,若len1>len2,令p1指向链表中的第len1-len2+1个结点,若len2>len1,令p2指向链表中的第len2-len1+1个结点 ,然后将指针P1和p2同步向后移动,直到P1和p2指向同一结点再比较接下来的几个节点

 

PtrToNode Suffix( List L1, List L2 )

    List P1,P2;
    P1=L1->Next;
    P2=L2->Next;
    int len1=0,len2=0;
    while(P1)//求链表1的长度 len1
    
        len1++;
        P1=P1->Next;
    
    while(P2)                          //求链表2的长度 len2
    
        len2++;
        P2=P2->Next;
    
    for(P1=L1;len1>len2;len1--)       //若len1>len2,令p1指向链表中的第len1-len2+1个结点 
        P1=P1->Next;
    for(P2=L2;len2>len1;len2--)      //若len2>len1,令p2指向链表中的第len2-len1+1个结点  
        P2=P2->Next;
    while(P1->Next!=P2->Next) 
    
                                    /*将指针P1和p2同步向后移动, 直到P1和p2指向同一结点 */
        P1=P1->Next;
        P2=P2->Next;
    
    return P1->Next; 

 

以上是关于PTA数据结构链表共享后缀的链表的主要内容,如果未能解决你的问题,请参考以下文章

[PTA]实验11-2-6 奇数值结点链表

PTA 链表逆置

[PTA]实验11-2-5 链表拼接

PTA实验 链表拼接 (20point(s))

[PTA]实验11-2-9 链表逆置

基础实验3-2.3 共享后缀的链表 (25分)