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

2025-01-06 17:16:55
推荐回答(3个)
回答1:

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

回答2:

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

回答3:

要求什么?问清楚啊