Question

有一个带表头结点的单链表.试编写一个算法:在单链表中次最大值之后插入数据x,要求

Answer 1

主要思路是：
1.先遍历链表，记录找到次最大值
2.再次遍历链表，直到走到之前走的那个值，然后把数据x插入其后,方法如下
假设次最大值的指针为p，数据x的指针为x，如下：
x->next=p->next;
p->next=x;

Answer 2

先将链表中的数据按非递增排序，然后可知其次大值（排序后的第二个），在遍历链表找到与次大值相等的值，将其插入到次大值之后

Answer 3

要求什么？问清楚啊

追问

要求用函数编写！