【C++】用类实现单向单链表的尾插PushBack(),尾删PopBack(),打印PrintSlist()。

原创 2016年05月30日 17:17:45
建立源文件,命名为:Slist.cpp。
#include"Slist.h"
int main()
{
    Test();
    system("pause");
    return 0;
}


建立头文件,命名为:Slist.h。

#ifndef __SLISH_H__
#define __SLIST_H__

#include<iostream>
using namespace std;


typedef int DataType;

class SlistNode
{
    friend class Slist;
public:
    SlistNode(DataType x)
        :_next(NULL)
        , _data(x)
    {}
private:
    DataType _data;
    SlistNode* _next;
};


class Slist
{
public:
    Slist()
        :_head(NULL)
        , _tail(NULL)
    {}

    Slist(const Slist& s)
        :_head(NULL)
        , _tail(NULL)
    {
        SlistNode* cur = s._head;
        while (cur)
        {
            this->PushBack(cur->_data);
            cur = cur->_next;
        }
    }

    Slist& operator= (const Slist& s)
    {
        Slist tmp;
        SlistNode* pcur = _head;
        while (pcur)
        {
            SlistNode* del = pcur;
            pcur = pcur->_next;
            delete del;
            del = NULL;
        }
        tmp = s;
        SlistNode* cur = s._head;
        while (cur)
        {
            this->PushBack(cur->_data);
            cur = cur->_next;
        }    
    }

    ~Slist()
    {
        SlistNode* cur = _head;
        while (cur)
        {
            SlistNode* del = cur;
            cur = cur->_next;
            delete del;
            del = NULL;
        }
    }

    void PushBack(DataType x)
    {
        //0  1多
        if (_head == NULL)
        {
            _head = new SlistNode(x);
            _tail = _head;
        }
        else
        {
            /*_tail->_next = new SlistNode(x);
            _tail = _tail->_next;    */    
            SlistNode* cur = new SlistNode(x);
            _tail->_next = cur;
            _tail = cur;
        }
    }

    void PopBack()
    {
        if (_head == _tail)
        {
            if (_head == NULL)
            {
                return;
            }
            else
            {
                delete _head;
                _head = NULL;
                _tail = NULL;
            }
        }
        else
        {
            SlistNode* cur = _head;
            while (cur)
            {
                SlistNode* _next = cur->_next;
                if (_next == _tail)
                {
                    delete _tail;
                    _tail = NULL;
                    _tail = cur;
                    _tail->_next = NULL;
                }
                cur = cur->_next;
            }
        }
    }

    void PrintSlist()
    {
        if (_head== NULL)
        {
            return;
        }
        else
        {
            SlistNode* cur = _head;
            while (cur)
            {
                cout << cur->_data << " ";
                cur = cur->_next;
            }
            cout << endl;
        }

    }
private:
    SlistNode* _head;
    SlistNode* _tail;
};


void Test()
{
    Slist s;
    s.PushBack(1);
    s.PushBack(2);
    s.PushBack(3);
    s.PushBack(4);
    s.PushBack(5);
    s.PrintSlist();

    s.PopBack();
    s.PrintSlist();

}

#endif    //__SLIST_H__


本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1747325

带头结点的链表尾插法C++实现

#include using namespace std; typedef int DATA; //带头结点的链表的尾插法 struct SNode { DATA da...
  • djb100316878
  • djb100316878
  • 2014年11月07日 11:44
  • 1823

单链表-用尾插法创建单链表

#include #include   using namespace std; typedef int ElemType;          //自定义数据类型 typedef struc...
  • C_Khalid
  • C_Khalid
  • 2016年09月27日 20:37
  • 3081

单链表 尾插法

LinkList CreatListR1(void) {//用尾插法建立带头结点的单链表 char ch; LinkList head=(ListN...
  • chunxiaqiudong5
  • chunxiaqiudong5
  • 2016年02月01日 17:17
  • 637

C++类中单链表的实现(头插、尾插、头删、尾删、指定位置插入、指定位置删除、链表长度、清空链表、链表排序)

#include using namespace std; class Node { public: Node():next(NULL){} Node(int n,Node...
  • LYhani82475
  • LYhani82475
  • 2017年07月31日 19:39
  • 300

C++数据结构--单向循环链表(实现头插法,尾插法)

单向循环链表核心代码图解: *插入到非空链表的表尾 *删除非空链表元素 实现代码:并未包括异常类处理 template class s...
  • piniheaven
  • piniheaven
  • 2013年07月30日 16:29
  • 1950

C++语言实现单链表的尾插,尾删,头插,头删等

#include #include #pragma once typedef int DataType;//因为PushBack要返回的类型如果需要换,在这里直接替换int就可以了,不用每个...
  • Liudengdeng_
  • Liudengdeng_
  • 2017年09月25日 21:35
  • 108

单链表的创建(头插法尾插法),插入,删除

#include #include #include using namespace std; typedef int ElemType; typedef struct Node { E...
  • yinyu19950811
  • yinyu19950811
  • 2016年03月09日 20:28
  • 1390

vector 的删除操作pop_back、erase效率对比

#include #include #include using namespace std; struct Point { int x; int y; Point():x(0),y...
  • efeics
  • efeics
  • 2012年10月11日 11:33
  • 14616

【c++版数据结构】之单链表的实现(带头结点以及尾节点)

所实现的单链表的结构如下图所示: 头文件:SList.h #include #include using namespace std; typedef enum{FALSE,TRUE}Statu...
  • ZongYinHu
  • ZongYinHu
  • 2015年08月21日 10:45
  • 2499

单链表的头尾插-删-随意插入删除-查找节点

单链表的头尾插-删-随意插入删除-查找节点
  • triorwy
  • triorwy
  • 2018年01月05日 20:11
  • 76
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C++】用类实现单向单链表的尾插PushBack(),尾删PopBack(),打印PrintSlist()。
举报原因:
原因补充:

(最多只允许输入30个字)