51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 1984|回复: 0
打印 上一主题 下一主题

list.h2

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2009-12-4 13:28:36 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
/*########################*/
//int Next ()
//取得链表中的下一个成员
/*########################*/
int Next ()
{
  if (freepoint)
  {
   list* tmp;
   tmp = freepoint;
   freepoint = freepoint->next;
   PRINT(tmp->m_num);
   return tmp->m_num;
  }
  else
  {
   PRINT("this is the tail!");
   return NULL;
  }
}
/*########################*/
//void Show ()
//打印链表所有成员
/*########################*/
void Show ()
{
  list* tmp;
  tmp = head;
  int i = 0;
  while (tmp)
  {
   PRINT(tmp->m_num);
   tmp = tmp->next;
   i++;
  }
  m_count = i;//修正成员数量
}
/*########################*/
//int Count ()
//返回链表中的成员个数
/*########################*/
int Count ()
{
  return m_count;
}
/*########################*/
//void Remove (int pos)
//删除指定成员,下标从1开始
/*########################*/
void Remove (int pos)
{
  if (pos > Count())
  {
   PRINT("member is not exist!");
   return;
  }
  else
  {
   list *tmp;
   tmp = head;
   int t_pos = 1;
   while (tmp)
   {
    //删除第一个
    if (pos == 1)
    {
     head = head->next;
     delete tmp;
     m_count--;//成员数量减1
     return;
    }
    //删除的不是第一个
    if ((t_pos + 1) == pos)
    {
     list  &front = *tmp;//指向要删除位置的前一个成员   
     list *back;
     tmp=tmp->next;//指向要删除的位置
     back=tmp->next;//指向要删除位置的后一个成员
     front.next = back;//将要删除位置的前一个成员指向要删除位置的后一个成员
     delete tmp;
     m_count--;//成员数量减1
     return;
    }
    t_pos++;
    tmp = tmp->next;
   }
  }
}
/*########################*/
//void Sort ()
//降序排列
/*########################*/
void Sort ()
{
  InsideSort (0);
}
/*########################*/
//void VSort ()
//升序排列
/*########################*/
void VSort ()
{
  InsideSort (1);
}
void test ()
{
  list* tmp;
  tmp = head;
  PRINT("*********************");
  PRINT("tmp->next->m_num=");
  PRINT(tmp->next->m_num);
  return;
}
private:
/*########################*/
//void InsideSort (Int2 flag = 0)
//0:降序排列,1:升序排列
/*########################*/
void InsideSort (Int2 flag = 0)
{
  if (head)
  {
   list *tmp1,*tmp2;
   tmp1 = head;
   tmp2 = tmp1->next;
   int t_value = 0;
   while (tmp1)
   {
    while (tmp2)
    {
     //降序排列
     if (flag == 0)
     {
      if (tmp1->m_num > tmp2->m_num)
      {
       t_value = tmp2->m_num;
       tmp2->m_num = tmp1->m_num;
       tmp1->m_num = t_value;
      }
     }
     //升序排列
     else
     {
      if (tmp1->m_num < tmp2->m_num)
      {
       t_value = tmp2->m_num;
       tmp2->m_num = tmp1->m_num;
       tmp1->m_num = t_value;
      }
     }
     tmp2 = tmp2->next;
    }
    tmp1 = tmp1->next;
    if (tmp1)
    {
     tmp2 = tmp1->next;
    }
   }
  }
}
};


#endif
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-10 13:11 , Processed in 0.057968 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表