码迷,mamicode.com
首页 > Windows程序 > 详细

链表的逆置 ,删除链表中的最小值.c#

时间:2018-11-05 11:09:46      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:remove   oid   链表   头结点   void   删除链表   min   head   一个   

public void nizhi()//链表的逆置

{

  Node T1,T2=head;//head是定义的头结点.

  T2=head.Next;   

  head.Next=null;

while(T2!=null) 

{

  T1=T2.Next;

  T2.Next=head.Next;

  head.Next=T2;

  T2=T1;

 

}

}

 

public int RemoveMin()

{

   Node dpm,dm,pm,m;//  dpm是所要删除的前一个,dm是所需要删除的值.   m是当前最小值 . pm是当前最小值的前一个.

   dpm=pm=head;

   dm=m=head.Next;

while(m!=null)

   {

      if (dm.data>m.data)

    {  dm=m;

      dpm=pm;

    }

   m=m.Next;

   pm =pm.Next;

  }

 

  dm.Next=dm.Next.Next;

 dm.Next =null;

return dm.data;

}  

  

链表的逆置 ,删除链表中的最小值.c#

标签:remove   oid   链表   头结点   void   删除链表   min   head   一个   

原文地址:https://www.cnblogs.com/mafeihao/p/9907693.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!