【问题描述】假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时可共享相同的后缀存储空间，例如“loading”和”being”，如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为(data,next).请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀（如图中字符’ing’）【输入形式】输入共三行，第一行为两个单词长度，第二行为

【问题描述】某非空单链表L中的所有元素为整数，设计一个算法将所有小于零的结点移到所有大于等于零的结点的前面。【输入形式】两行，第一行是整数个数，第二行是整数列表【输出形式】整数列表【样例输入】6-1 2 3 -3 -5 6【样例输出】-5 -3 -1 2 3 6【样例说明】将小于0的整数插入到头部位置【评分标准】必须使用单链表多写了一个排序的功能，就这样吧。#include<iostream