－－－－－－－－－－－

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

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

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

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

厉害， ，...

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

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

你在批评别人的时候， 首先要把自己的底报出来，
你有多优秀？什么工作？月薪几何？...

不想和你计较， 不代表不敢和你计较？
建议你回炉再造两年。

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

楼上的， 我猜你实际工作中很少用链表. c 语言的链表不是这样用的

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