11. 链表操作

【问题描述】

根据输入的两行字符串（每行最长80字符），建立两个单链表A和B，每个字符作为表中一个元素。并执行以下操作：
从单链表A中删除自第i（i = 1, 2, …）个元素起的共len个元素，然后将删除后的单链表A插入到单链表B的第j（i = 1, 2, …）个元素之前。
【输入文件】

输入文件listfun.in前三行分别为三个整数，分别表示i，len，j。
第一行为字符串A，第二行为字符串B，分别以＃结束。
【输出文件】

输出文件listfun.out有两行，分别为操作结束后单链表A、B的元素。在每行末都要输出一个回车符。
【输入样例】

3
4
2
this is a test! Hello world!#
hello world#
【输出样例】

th a test! Hello world!
hth a test! Hello world!ello world
【样例说明】

从this is a test! Hello world!中的第三个元素开始删除4个元素is is，将删除后的链表插到链表B的第二个元素之前。

f = open('listfun.in')
line = f.readline()
list_ip = [line]
while line:
    line = f.readline()
    list_ip.append(line)
a = int(list_ip[0].replace('\n', ''))
b = int(list_ip[1].replace('\n', ''))
lg = int(list_ip[2].replace('\n', ''))
str1 = str(list_ip[3].replace('\n', ''))
str2 = str(list_ip[4].replace('\n', ''))
str1 = str1.replace('#', '')  # 去掉结尾符
str2 = str2.replace('#', '')
list_str1 = list(str1)  # 字符串转为列表操作
list_str2 = list(str2)
list_str = []  # 用于合并两个字符串
i = (a-1)
t = b
while t > 0:  # 删除字符
    if list_str1[i] == ' ':  # 遇空格循环 +1
        list_str1.pop(i)
        t += 1
    elif list_str1[i] != ' ':
        list_str1.pop(i)
    t -= 1
for i in range(len(list_str2)):  # 合并字符
    if i == (lg - 1):
        list_str = list_str2[:(lg - 1)] + list_str1 + list_str2[-(len(list_str2)-(lg-1)):]
g = open('listfun.out', 'a')  # 打开输出得到文件
str1 = ''.join(list_str1)  # 列表转为字符串
str3 = ''.join(list_str)
g.seek(0)  # 定位头位置
g.truncate()  # 从头位置清空文件内容
g.write(str1)  # 写入文件
g.write('\n')
g.write(str3)
f.close()
g.close()