有一个带表头结点的双循环链表。编写算法。删除双向循环链表中的次最大值，要求算法采用函数编写。

Question

输出删除次最大值的双向循环链表

Answer 1

定义一根指针ap,遍历一遍链表把每次访问到的结果存到数组中，找出次最大值，然后遍历链表，若结点的值等于次最大值则删除该结点，否则继续遍历。