［清理垃圾帖子］ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → ［清理垃圾帖子］

标题：［清理垃圾帖子］

取消只看楼主

BlueGuy

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18
结帖率：94.72%

楼主

已结贴√ 问题点数：20 回复次数：12

［清理垃圾帖子］

－－－－－－－－－－－

[ 本帖最后由 BlueGuy 于 2015-6-3 20:20 编辑 ]

搜索更多相关主题的帖子: 清理　

2011-10-20 09:30

BlueGuy

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18

第 2 楼

得分:0

以下是引用cosam在2011-10-20 10:51:56的发言：
*** 该帖被屏蔽 ***

假设b为最大值，你是怎么知道a节点的呢？?

我就是真命天子，顺我者生，逆我者死！

2011-10-20 13:54

BlueGuy

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18

第 3 楼

得分:0

以下是引用Devil_W在2011-10-20 14:02:29的发言：

三个指针，一个遍历，一个记录当前最大值得地址，一个记录最大值的前一个地址。
最后删除最大值指针

三个指针是不好做的，我用了四个指针，一个用于跟随遍历的那个指针...
这么个简单的问题却定义了四个指针

ListNode findMaxPrevNode(List list)
{
    ListNode p, q, prev, max;

    prev = q = list->head;

    for (max = p = list->head->next; p; p = p->next)
    {
        if (p->item > max->item)
        {
            prev = q;
            max = p;
        }

        q = p;
    }

    return prev;
}

[ 本帖最后由 BlueGuy 于 2011-10-20 14:50 编辑 ]

我就是真命天子，顺我者生，逆我者死！

2011-10-20 14:49

BlueGuy

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18

第 4 楼

得分:0

以下是引用beyondyf在2011-10-20 15:04:20的发言：

void DeleteMaxNode(List list)
{
    ListNode p, max;
    p = list->head;
    max = p;
    while(p->next != NULL)
    {
        if(p->next->item > max->next->item) max = p;
        p = p->next;
    }
    p = max->next; //将被删除的结点，按需要自己处理
    max->next = max->next->next;
}

厉害，，...

我就是真命天子，顺我者生，逆我者死！

2011-10-20 15:17

BlueGuy

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18

第 5 楼

得分:0

以下是引用Devil_W在2011-10-20 15:24:13的发言：

其实我想问，这个题目有技术含量吗？

有一点点吧，这个题目本身没有含量，再加一层就有一点含量了，
你可以用这个题目写个链表的选择排序., 写过没有 ??

[ 本帖最后由 BlueGuy 于 2011-10-20 16:06 编辑 ]

我就是真命天子，顺我者生，逆我者死！

2011-10-20 16:03

BlueGuy