C++类的思想实现单链表的插入、删除操作

//定义两个类：一个类用来保存节点信息 数据、下一个节点的地址
//          一个类用来保存头节点，以及链表操作函数：插入，打印，删除等
class node
{
public:
    string m_data;
    node *m_next;
};

class MyList
{
public:
    MyList();
    MyList(string data) :MyList(){ insert_tail(data); }
    bool insert_head(string data);
    bool insert_index(size_t index, string data);
    bool insert_tail(string data);
    bool delete_by_data(string data)；
    void display();
private:
    node *m_head;
};

//构造函数无参数传入，只需要申请头节点的空间，完成头节点的初始化
MyList::MyList()
{
    node *newnode = new node;
    if (nullptr == newnode)
    {
        cout << "new failed!" << endl;
    }

    newnode->m_data = " ";
    newnode->m_next = nullptr;

    m_head = newnode;
}

//带参数的构造函数，需要先完成默认构造，在插入一个节点，存入参数的数据信息
bool MyList::insert_tail(string data)
{
    node *tempnode = m_head;
    node *newnode = new node;
    if (nullptr == newnode)
    {
        cout << "new failed!" << endl;
        return false;
    }
    newnode->m_data = data;

    //进行尾插
    newnode->m_next = nullptr;          //节点的下一个为nullptr
    while (tempnode->m_next != nullptr) //寻找到尾节点
    {
        tempnode = tempnode->m_next;
    }
    tempnode->m_next = newnode;         //将尾节点的下一个指向创捷的节点
    return true;
}

void MyList::display()
{
    node *temp = m_head;

    while (temp->m_next != nullptr)
    {
        cout << temp->m_next->m_data << " ";
        temp = temp->m_next;
    }
        cout << endl;
}

bool MyList::insert_head(string data)
{
    node *newnode = new node;       //动态创建一个节点的内存
    if (nullptr == newnode)
    {
        cout << "new failed!" << endl;
        return false;
    }

    newnode->m_data = data;             //将数据赋给创建节点
    //将创建的节点插入到链表中
    newnode->m_next = m_head->m_next;   //节点的下一个应为头节点的下一个 即首数据的节点   
    m_head->m_next = newnode;               //头节点的下一个即为创建的节点，此时完成了节点的插入

    return true;
}

bool MyList::insert_index(size_t index, string data)
{
    node *tempnode = m_head;    //需要保存头节点的位置
    int count = 0;

    while (tempnode->m_next->m_next != nullptr) //计算出链表总过有几个节点，用于判断传入位置的参数是否合法
    {
        ++count;
        tempnode = tempnode->m_next;

    }

    if (index >= 0 && index <= count)
    {
        tempnode = m_head;
        for (int i = 0; i < index; ++i)     //定位到要插入的节点
        {
            tempnode = tempnode->m_next;
        }

        node *newnode = new node;
        if (nullptr == newnode)
        {
            cout << "new failed!" << endl;
            return false;
        }
        newnode->m_data = data;

        newnode->m_next = tempnode->m_next; //进行插入操作
        tempnode->m_next = newnode;
    }
    else
    {
        cout << "out of range!!!" << endl;
        return false;
    }

    return true;
}

bool MyList::delete_by_data(string data)
{
    node *tempnode = m_head;

    while (tempnode->m_next != nullptr)     //遍历链表
    {
        if (data == tempnode->m_next->m_data)       //找到要删除的节点
        {
            node *temp = tempnode->m_next->m_next;      //创建一个临时变量又来存储要删除节点的对象中 next的指向，即下一个节点的地址
            delete tempnode->m_next;            //删除要删除的节点
            tempnode->m_next = temp;        //将删除节点的上一个节点和下一个节点连接，即完成了节点的删除
        }
        else
        {
            tempnode = tempnode->m_next;
        }
    }
    return true;
}

测试程序：

int main()
{
    MyList List("hello");
    List.insert_head("hahah");
    List.insert_index(1, "zjy");
    List.display();

    MyList List2;
    List2.insert_head("aaa");
    List2.insert_tail("ccc");
    List2.insert_index(1, "bbb");
    List2.display();
    List2.delete_by_data("bbb");
    List2.display();

    system("pause");
    return 0;
}

运行结果：

删除节点的操作

单向链表的节点创建和头插、尾插、任意位置插入节点的实现