主要思路是:1.先遍历链表,记录找到次最大值2.再次遍历链表,直到走到之前走的那个值,然后把数据x插入其后,方法如下假设次最大值的指针为p,数据x的指针为x,如下:x->next=p->next;p->next=x;
先将链表中的数据按非递增排序,然后可知其次大值(排序后的第二个),在遍历链表找到与次大值相等的值,将其插入到次大值之后
要求什么?问清楚啊