程序的功能是:逆序创建一个键值为整数的链表 L,编程实现将其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须按照原来顺序保存在另一个链表中。例如给定 链表L的各键值为 21→-15→-15→-7→15,则输出去重后的链表: 21→-15→-7,以及被删除的结点链表: -15→15。 函数接口定义: struct ListNode *Createlist(int n); struct ListNode *Del_absrepeat( struc
时间: 2024-02-19 11:01:46 浏览: 75
计算机科学导论课程设计 1. 荷兰国旗问题 2. 幻方 3. 链表实现约瑟夫环 4. 逆序对个数
t ListNode *head, struct ListNode **deleteList);
其中,Createlist函数用于创建一个含有 n 个结点的链表,返回链表的头指针;Del_absrepeat函数用于删除链表中绝对值重复的结点,并将删除的结点保存在deleteList所指向的链表中,最后返回删除重复结点后的链表头指针。请问你需要我帮忙实现这两个函数吗?
阅读全文