最后对链表进行排序

时间:2014-01-31 18:11:19

标签: c sorting linked-list

我必须编写以特定方式对列表进行排序的函数,我已经单独链接了整数列表,我必须找到列表中所有数字的平均值,并将所有高于平均值的节点放在列表末尾。我无法创建新列表,我必须在给定列表上工作。我怎么能完成它?我必须做这样的事情?

  1. 计算平均值
  2. 查找高于平均值的节点保存其中的数据并删除
  3. Malloc newnode并将数据添加到newnode并将其链接到列表末尾
  4. 重复?
  5. 这种方法对吗?我可以以某种方式取消链接给定节点并将其添加到我的列表末尾,因此不需要删除和重新创建吗?

0 个答案:

没有答案