程序的功能是：逆序创建一个键值为整数的链表 L，编程实现将其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须按照原来顺序保存在另一个链表中。例如给定 链表L的各键值为 21→-15→-15→-7→15，则输出去重后的链表： 21→-15→-7，以及被删除的结点链表： -15→15。 函数接口定义： struct ListNode *Createlist(int n); struct ListNode *Del_absrepeat( struc

t ListNode *head, struct ListNode **deleteList);

其中，Createlist函数用于创建一个含有 n 个结点的链表，返回链表的头指针；Del_absrepeat函数用于删除链表中绝对值重复的结点，并将删除的结点保存在deleteList所指向的链表中，最后返回删除重复结点后的链表头指针。请问你需要我帮忙实现这两个函数吗？

相关问题

程序的功能是：逆序创建一个键值为整数的链表 l，编程实现将其中绝对值重复的键值结点删掉。即对每个键值 k，只有第一个绝对值等于 k 的结点被保留。同时，所有被删除的结点须按照原来顺序保存在另一个链表中。例如给定 链表l的各键值为 21→-15→-15→-7→15，则输出去重后的链表： 21→-15→-7，以及被删除的结点链表： -15→15。

这段字符代表的程序功能是：逆序创建一个键值为整数的链表 l，编程实现将其中绝对值重复的键值点删除。即对每个键值 k，只保留第一个绝对值等于 k 的节点。同时，所有被删除的节点应按照原来顺序保存在另一个链表中。例如给定链表 l 的各键值为 21→-15→-15→-7→15，则输出去重后的链表为 21→-15→-7，以及被删除的链表为 -15→15。

从键盘输入任意多个正整数，输入以-1结束。逆序输出这些整数(不包括-1)。 提示： 1、逆序创建单链表。结点数据域是整型数。每输入一个整数，向链表中插入一个结点。当输入-1时结束链表的创建。 2、遍历链表，输出结点数据域的值。 3、遍历完成后，要求销毁该链表。

可以使用以下步骤实现：

1. 创建一个空的单链表。

2. 从键盘输入一个正整数，如果输入的是-1，则结束输入；否则，将该整数插入到链表的头部。

3. 遍历链表，逆序输出每个结点的数据域。

4. 销毁链表，释放内存。

具体实现代码如下：

# 定义单链表结点类
class ListNode:
    def __init__(self, val=, next=None):
        self.val = val
        self.next = next

# 创建一个空的单链表
head = ListNode()

# 从键盘输入一个正整数，如果输入的是-1，则结束输入；否则，将该整数插入到链表的头部
while True:
    num = int(input("请输入一个正整数："))
    if num == -1:
        break
    new_node = ListNode(num)
    new_node.next = head.next
    head.next = new_node

# 遍历链表，逆序输出每个结点的数据域
p = head.next
while p:
    print(p.val, end=" ")
    p = p.next

# 销毁链表，释放内存
p = head
while p:
    q = p.next
    del p
    p = q

注意，这里创建的是带头结点的单链表，头结点的数据域可以为空。在遍历链表时，需要从头结点的下一个结点开始遍历。在销毁链表时，需要先保存头结点的地址，然后依次释放每个结点的内存空间。