qq_38384089
qq_38384089
采纳率100%
2017-04-19 05:34 阅读 1.1k
已采纳

数据结构,用C语言完成单链表操作

输出单链表最大值的结点,用C,简单写一下求最大值的函数吧。拜托大神了

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • 已采纳
    lixiaogang_theanswer 君子黎 2017-04-19 06:08

    参考我的博客数据结构(一)、数据结构(二)
    http://blog.csdn.net/lixiaogang_theanswer/article/details/70233768

    点赞 评论 复制链接分享
  • lixiaogang_theanswer 君子黎 2017-04-19 06:56

    楼主,我重新给你写了一个函数:输出链表中值最大的节点值

      /****求链表中的值最大的节点****/
    void SListNodeMaxVar(SLIST *pHead)
        {
          SLIST *pPre = NULL;
          SLIST *pCur = NULL;
          SLIST pMax;
          if (pHead == NULL)
              {
               return;
              }
          pPre = pHead;
          pMax.id = pHead->next->id;
          pCur = pHead->next->next;
          while (pCur != NULL)
          {
            if (pCur->id > pMax.id)
            {
               pMax.id = pCur->id;
            }
             pCur = pCur->next;
          }
          printf ("pMax->id = %d\n",pMax.id);
        }
    
    点赞 2 评论 复制链接分享
  • lixiaogang_theanswer 君子黎 2017-04-19 06:07

    /****链表节点排序****/ ===按从小到大顺序排序;

             /****链表节点排序****/
    void SListNodeSort(SLIST*pHead)
        {
            SLIST *pPre = NULL;
            SLIST *pCur = NULL;
             /***两个指针就可以实现****/
            SLIST *pRear = NULL;
            SLIST pTemp ={0,NULL};
    
            pPre=pHead->next;
            //pRear = pHead->next->next;
            pRear = pHead->next;
            pCur = pRear;
            while (pPre!=NULL)
                {
                pRear=pPre->next;
                while (pRear!=NULL)
                    {
                     if ((pPre->id)>(pRear->id))
                     {
                       pTemp.id = pPre->id;
                       pPre->id = pRear->id;
                       pRear->id = pTemp.id;
                     }
                     pRear = pRear->next;
                    }
                pPre=pPre->next;
                //pRear=pCur->next->next;
                }    
        }
    
    
    
    点赞 1 评论 复制链接分享

相关推荐