链表A的元素按从大到小的降序排列，链表B的元素无序，两个链表均无表头，要求: 1、代码编写计算B的长度、找到B中最小元素和最大元素的位置、以及最后一个元素的位置:(40分) 2、编写一个算法将它们合并成一个链表C(有表头)，要求C的元素是从小到大的升序排列:(50分)

好的，我明白了。下面是我的回答：

1. 计算B的长度、找到B中最小元素和最大元素的位置、以及最后一个元素的位置的代码如下：

# 遍历B链表，计算长度、找最小值和最大值的位置、以及最后一个元素的位置
B_len = 0
B_min_pos = 0
B_max_pos = 0
B_last_pos = 0

B_cur_pos = B
while B_cur_pos is not None:
    B_len += 1
    if B_cur_pos.data < B[B_min_pos]:
        B_min_pos = B_len - 1
    if B_cur_pos.data > B[B_max_pos]:
        B_max_pos = B_len - 1
    B_last_pos = B_len - 1
    B_cur_pos = B_cur_pos.next

其中，B 表示链表 B 的数据，B_min_pos 和 B_max_pos 分别表示最小元素和最大元素的位置，B_last_pos 表示最后一个元素的位置。

2. 合并链表 A 和 B 并得到链表 C 的代码如下：

# 将链表 B 的数据按升序排列
B_sorted = sorted(B)

# 将链表 A 和排序后的链表 B 合并到链表 C 中
C = Node(None)  # C 表头
C_cur_pos = C

# 扫描链表 A 和排序后的链表 B，按升序将元素插入链表 C 中
A_cur_pos = A
B_cur_pos = 0
B_sorted_len = len(B_sorted)

while A_cur_pos is not None:
    # 跳过 B 中比当前 A 元素小的元素
    while B_cur_pos < B_sorted_len and B_sorted[B_cur_pos] < A_cur_pos.data:
        C_cur_pos.next = Node(B_sorted[B_cur_pos])
        C_cur_pos = C_cur_pos.next
        B_cur_pos += 1

    # 将当前 A 元素插入链表 C 中
    C_cur_pos.next = Node(A_cur_pos.data)
    C_cur_pos = C_cur_pos.next
    A_cur_pos = A_cur_pos.next

# 将剩余的排序后的 B 中元素插入链表 C 中
while B_cur_pos < B_sorted_len:
    C_cur_pos.next = Node(B_sorted[B_cur_pos])
    C_cur_pos = C_cur_pos.next
    B_cur_pos += 1

# 移除 C 表头
C = C.next

在这个实现中，首先将链表 B 的数据进行排序，然后扫描链表 A 和排序后的链表 B，按升序将元素插入链表 C 中。最后，将剩余的排序后的 B 中元素也插入链表 C 中，并移除 C 表头，得到最终的链表 C。