【C++】单向链表

一.基本介绍

单向链表是链表中的一种，它链接的方向是单向的，而且对链表的访问要从头部开始，依次往下读取。

一个单向链表的节点被分为两部分，第一部分保存该节点的相关信息，第二个节点存储下一个节点的地址。

链表中节点的地址是不连续的。

---

实现思路：

（1）我们需要实现两个类，一个类为节点类，存储相关信息与下一个节点的地址；一个为链表类，头节点作为其变量。

（2）在这里我们以学生信息作为节点进行实现，基本信息包括学号、姓名（写的简洁一下）。

（3）单链表包括节点的增删查改以及链表的打印。

单链表函数	含义
add(Node* node)	将结点node查到链表尾部
del(string s)	删除链表中学号为s的学生节点
find(string s)	查找链表中学号为s的学生节点
update(Node* newnode)	将链表中学号为newnode学号的学生信息进行修改
list()	打印单链表所有节点的学生信息

二.代码实现

#include<iostream>
#include<cstdlib>
#include<string>
using namespace std;

//学生节点
class Node
{
    private:
        //将信息设置为私有变量更加安全，需要专门接口函数进行查询
        string id;  //学号
        string name;  //姓名
    public:
        Node* next;
        //构造函数
        Node(string id1,string name1,Node* nextval=NULL)
        {
            id=id1;
            name=name1;
            next=nextval;
        }
        Node(Node* nextval=NULL)
        {
            next=nextval;
        }
        string getId()
        {
            return this->id;
        }
        string getName()
        {
            return this->name;
        }
        void setName(string s)
        {
            this->name=s;
        }
        void print()
        {
            cout<<"Node{id = "<<this->id<<",  name = "<<this->name<<"}"<<endl;
        }
};

//链表类
class SingleLink
{
    private:
        //头结点
        Node* Head = new Node();
    public:
        //添加节点
        void add(Node* node)
        {
            Node* temp = Head;
            while(true)
            {
                if(temp->next==NULL)
                {
                    break;
                }
                temp = temp->next;
            } 
            temp->next=node;
        }

        //删除指定学号学生
        void del(string s)
        {
            Node* temp=Head;
            if(temp->next==NULL)
            {
                cout<<"The list is empty!"<<endl;
                return ;
            }

            int flag=0;
            while(temp)
            {
                if(temp->next==NULL)
                {
                    break;
                }
                if(temp->next->getId()==s)
                {
                    flag=1;
                    break;                    
                }
                temp=temp->next;
            }

            if(!flag)
            {
                cout<<"No match found!"<<endl;
                return ;
            }

            temp->next=temp->next->next;
        }

        //查找指定学号学生
        void find(string s)
        {
            if(Head->next==NULL)
            {
                cout<<"The list is empty!"<<endl;
                return ;
            }
            Node* temp=Head;
            int flag = 0;
            while(temp)
            {
                if(temp->next==NULL)
                {
                    break;
                }
                if(temp->next->getId()==s)
                {
                    flag=1;
                    break;
                }
                temp=temp->next;
            }
            if(!flag)
            {
                cout<<"This student is not exist!"<<endl;
                return ;
            }
            cout<<"This student is exist! His/Her name is "<<temp->getName()<<endl;
        }

        //修改指定学生信息
        void update(Node* newnode)
        {
            if(Head->next==NULL)
            {
                cout<<"The list is empty!"<<endl;
                return ;
            }
            Node* temp=Head;
            int flag = 0;
            while(temp)
            {
                if(temp->next==NULL)
                {
                    break;
                }
                if(temp->next->getId()==newnode->getId())
                {
                    flag=1;
                    break;
                }
                temp=temp->next;
            }
            if(!flag)
            {
                cout<<"This student is not exist!"<<endl;
                return ;
            }
            temp->next->setName(newnode->getName());
        }
        //打印链表所有节点信息
        void list()
        {
            if(Head->next==NULL)
            {
                cout<<"The list is empty!"<<endl;
                return ;
            }
            Node * temp=Head->next;
            while(temp)
            {
                temp->print();
                temp=temp->next;
            }
        }

};

int main()
{
    Node* stu1 = new Node("202100","amy");
    Node* stu2 = new Node("202101","Jone");
    Node* stu3 = new Node("202102","Mike");
    Node* stu4 = new Node("202103","Hone");
    Node* newnode = new Node("202103","timi");

    SingleLink link=SingleLink();
    link.add(stu1);
    link.add(stu2);
    link.add(stu3);
    link.add(stu4);
    link.del("202100");
    link.find("202102");
    link.update(newnode);

    link.list();

    system("pause");
    return 0;

}

三.结果展示