－－－－－－－－－－－

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

楼上犯错了？不解。

画了个算法图出来，让封了！版主没学过程序？看不懂表示算法的图？

不是吧？画图也有错？我倒。

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

我觉得怎么着也要O(N)的效率吧。

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

最后删除最大值指针

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

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 编辑 ]

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;
}