单链表类成员函数现代写法、传统写法



typedef int DataType;

class SListNode
{
private:

 DataType _data;
 SListNode* next;
 friend class SList;
};

class SList
{
private:
 SListNode* _head;
 SListNode* _tail;

public:
 SList()
  :_head(NULL)
  , _tail(NULL)
 {}


 //SList(DataType x)
 // :_head(new SListNode)
 // , _tail(_head)
 //{
 // _head->_data = x;
 // _head->next = NULL;
 //}
//*******构造带参********简便*******
 SList(DataType x)
 {
  PushBack(x);
 }
//**********************

 SList(SList& s)
  :_head(NULL)
 {
  SListNode* tmp = s._head;
  while (tmp)
  {
   PushBack(tmp->_data);
   tmp = tmp->next;
  }
 }
//***********传统***************
 //SList& operator=(SList& s)
 //{
 // if (_head != s._head)
 // {
 //  Clear();
 //  SListNode* cur = s._head;
 //  while (cur)
 //  {
 //   PushBack(cur->_data);
 //   cur = cur->next;
 //  }
 // }
 // return *this;
 //}

//***********现代***************

 SList& operator=(SList s)
 {
  if (_head != s._head)
  {
   swap(_head, s._head);
   swap(_tail, s._tail);
  }
  return *this;
 }

 ~SList()
 {
  Clear();
 }


public:
 void PushBack(DataType x)
 {
  SListNode* tmp = new SListNode;
  tmp->_data = x;
  tmp->next = NULL;
  if (_head == NULL)
  {
   _head = tmp;
   _tail = _head;
  }
  else
  {
   _tail->next = tmp;
   _tail = _tail->next;
  }
 }

 void PopBack()
 {
  if (_head != NULL)
  {
   SListNode* tmp = _head;
   while (tmp->next != _tail)
   {
    tmp = tmp->next;
   }
   delete _tail;
   _tail = tmp;
   _tail->next = NULL;
  }

 }

 void Clear()
 {
  SListNode* tmp = _head;
  SListNode* del = _head;
  while (tmp)
  {
   del = tmp;
   tmp = tmp->next;
   delete del;
   del = NULL;
  }
  _head = NULL;
 }

 void PrintSList()
 {
  SListNode*tmp = _head;
  while (tmp)
  {
   cout << tmp->_data << "->";
   tmp = tmp->next;
  }
  cout << "NULL" << endl;
 }
};


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值