C++实现单向链表

原创 2016年06月01日 16:43:58
****************************IntSLList.h*****************************/
#ifndef _INTSLLIST_H_
#define _INTSLLIST_H_


class IntSLLNode{
public:
        IntSLLNode(){next = 0;}
        IntSLLNode(int el, IntSLLNode *ptr = 0){
                info = el; next = ptr;
        }
        int info;
        IntSLLNode *next;
};

class IntSLList{
public:
        IntSLList(){head = tail = 0;} 
        ~IntSLList();
        int isEmpty(){return head == 0;} 
        
        void addToHead(int);
        void addToTail(int);

        void deleteNode(int);
        bool isInList(int)const;
        void print()const;
private:
        IntSLLNode *head,*tail;
};

#endif
/**************************IntSLList.cpp****************************/
#include "IntSLList.h"
#include <iostream>

IntSLList::~IntSLList()
{
        for(IntSLLNode *p; !isEmpty();){     
                p = head->next;
                delete head;
                head = p;
        }
}

void IntSLList::addToHead(int el) 
{
        head = new IntSLLNode(el);
        if(0 == tail)
                tail = head;
}

void IntSLList::addToTail(int el) 
{
        if(tail != 0){ 
                tail->next = new IntSLLNode(el);
                tail = tail->next;
        }
        else{
                head = tail = new IntSLLNode(el);
        }
}

int IntSLList::deleteFromHead()
{
        int el = head->info;
        IntSLLNode *tmp = head;
        if(head == tail)
                head = tail = 0;
        else
                head = head->next;
        delete tmp;
        return el;
}

int IntSLList::deleteFromTail()
{
        int el = tail->info;
        if(head == tail){
                delete head;
                head = tail = 0;
        }
        else{
                IntSLLNode *tmp;
                for(tmp = head; tmp->next != tail; tmp = tmp->next);
                delete tail;
                tail = tmp;
                tmp->next = 0;
        }
        return el;
}

void IntSLList::deleteNode(int el)
{
        if(head != 0)
                if(el == head->info && head == tail){
                        delete head;
                        head = tail = 0;
                }
                else if(el == head->info){
                        IntSLLNode *tmp;
                        head = head->next;
                        delete tmp;
                }
                else{
                        IntSLLNode *pred,*tmp;
                        for(pred = head, tmp = head->next;
                            tmp !=0 && !(tmp->info == el);
                            pred = pred->next, tmp = tmp->next);
                        if(tmp != 0){
                                pred->next = tmp->next;
                                if(tmp == tail)
                                        tail = pred;
                                delete tmp;
                        }
                }
}

bool IntSLList::isInList(int el)const
{
        IntSLLNode *tmp;
        for(tmp = head; tmp !=0 && tmp->info != el; tmp = tmp->next);
        return tmp != 0;
}

void IntSLList::print()const
{
        IntSLLNode *tmp;
        for(tmp = head; tmp != 0; tmp = tmp->next){
                std::cout << tmp->info << ' ';
        }
        std::cout << std::endl;
}



版权声明:本文为博主原创文章,转载请注明出处,谢谢。

相关文章推荐

C++单向链表模板实现

  • 2012年09月23日 17:59
  • 14KB
  • 下载

用C++实现单向链表

  • 2009年06月28日 15:57
  • 10KB
  • 下载

C++进阶学习——单向链表的实现

示例代码如下:#include using namespace std; class Node //节点类 { public: //普通构造函数:无参数,带1个参数,带2个参数 Node(){...

C++单向链表的实现

  • 2015年11月06日 17:01
  • 5KB
  • 下载

单向链表的C++实现

单向链表的C++实现

单向链表 (Singly linked list) 的C++实现

链表 (Linked list) 是一种非顺序、非连续的数据结构。链表可以通过一个包含数据和指向其他节点指针的结构体(struct)或类(class)来实现。 这篇文章主要讨论的是单向链表的实现。...

C++实现单向链表(2)

#include using std::cout; using std::endl; template struct ListNode { T data; ListNode* link; ...

数据结构学习系列三-单向循环链表(c++实现且应用模板)

单向循环链表且带模板的实现真正意义上c++实现节点数据结构采用class形式,为了方便操作数据结构用public。#include using namespace std; /*1 应用模板 2使...

C++,数据结构,单向链表的实现及简单运用,运用模板

/* 说明: 代码功能: */

[04.28更新]C++ 单向链表的实现

链表节点类ChainNode和链表类Chain
  • westlei
  • westlei
  • 2014年04月25日 22:44
  • 462
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++实现单向链表
举报原因:
原因补充:

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