02基础编程知识_c++单链表

#include <iostream>
using namespace std;

class Node
{
public:
    int _value;
    Node* _next;
public:

    Node() = default;
    Node(int value,Node *next)
        :_value(value),_next(next){}
};
class SingleLink
{
public:
    SingleLink();
    Node* getNode(int index);
    Node* insert(int index, int t);
    Node* Head_insert(int t);
    Node* Last_insert(int t);
    Node* Del(int index);
    Node* Del_head();
    Node* Del_last();
    void pirnt();
    bool IsEmpty();
    int size();
private:
    int count;
    Node* phead;
};
SingleLink::SingleLink() :count(0), phead(nullptr)
{
    phead = new Node();
    phead->_next = nullptr;
};
Node *SingleLink::getNode(int index)
{
    if (index > count || index < 0)  //getNode 函数，当传入0 index时，返回head,传入1 index时，返回链表第一个元素。
        return nullptr;
    int temp = 0;
    Node* preNode = phead;
    while (temp<index)
    {
        temp++;
        preNode = preNode->_next;
    }
    return preNode;
}
Node* SingleLink::insert(int index, int t)
{
    Node* preNode = getNode(index);
    if (preNode)
    {
        Node* newNode = new Node(t,preNode->_next);
        preNode->_next = newNode;
        count++;
        return newNode;
        
    }
    return nullptr;
}
Node* SingleLink::Head_insert(int t)
{
     return insert(0,t);
}
Node* SingleLink::Last_insert(int t)
{
    return insert(count, t);
}
Node* SingleLink::Del(int index)
{
    if (IsEmpty())
        return nullptr;
    Node* ptrNode = getNode(index);   //例：传入序号0，得到head头节点。
    Node* delNode = ptrNode->_next;   //通过得到head->next,得到要删除节点的位置
    ptrNode->_next = delNode->_next;  //将del->next的 位置赋予头节点的下一个位置。
    count--;
    delete delNode;  
    return ptrNode;
}
Node* SingleLink::Del_head()
{
    return Del(0);
}
Node* SingleLink::Del_last()
{
    return Del(count);
}
bool SingleLink::IsEmpty()
{
    return count == 0;
    
}
void SingleLink::pirnt()
{
    Node* prt = phead;    //定义一个类指针存储phead， 
    while (prt!=nullptr)  // 每次通过prt->next移动指针，直到移动null跳出循环
    {
        cout << prt->_value<<endl;
        prt = prt->_next;
    }
}
int SingleLink::size()
{
    return count;
}

int main()
{
    SingleLink* link = new SingleLink();
    int a[] = {20,30,40};

    for (int i=0;i<3;i++)
    {
        link->Head_insert(a[i]);
    }
    link->pirnt();
    link->Del_head();
    cout <<"删除头节点"<< endl;
    link->pirnt();
    
    cout << "1号位置插入5" << endl;
    cout << endl;
    link->insert(1,5);
    link->pirnt();
}

Node *SingleLink::getNode(int index)
{
    if (index > count || index < 0)  //getNode 函数，当传入0 index时，返回head,传入1 index时，返回链表第一个元素。
        return nullptr;
    int temp = 0;
    Node* preNode = phead;
    while (temp<index)
    {
        temp++;
        preNode = preNode->_next;
    }
    return preNode;
}
代码解析

Node* SingleLink::Del(int index)
{
    if (IsEmpty())
        return nullptr;
    Node* ptrNode = getNode(index);   //例：传入序号0，得到head头节点。
    Node* delNode = ptrNode->_next;   //通过得到head->next,得到要删除节点的位置
    ptrNode->_next = delNode->_next;  //将del->next的 位置赋予头节点的下一个位置。
    count--;
    delete delNode;  
    return ptrNode;
}