假定采用带头结点的保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loaging", "being”,如下图所示: 设 str1 和 str2 分别指向两个单词所在的头结点,结点结构为( data,next ),请设计一个时间上尽可能高效的算法,找出由 str1 和 str2 所指向两个共同后缀的起始位置(如图中字符 i 所在结点的位置 p )。要求: ( 1 )给出算法的基本设计思想。 ( 2 )根据设计思想,采用 C 或 C++ 或 java 语言描述算法处给出注释。 ( 3 )说明你所设计算法的时复杂度