简单 单链表的增删改查 c++描述

class node{
public :
    int data;
    node * next;
};

#include "node.h"
using namespace std;
class stack{
public :
    node * head;
    stack(){
        head=NULL;
    }
    void add(int data);
    void del(int data);
    void print();
    void edit(int olddata,int newdata);
    node * getnode(int data);
};

#include<iostream>
#include "stack.h"
using namespace std;
void stack::add(int data){//添加节点
        if(head==NULL){    
            head=new node();
            head->data=data;
            head->next=NULL;
        }else{
            node * n=head;
            while(n->next!=NULL){
                n=n->next;
            }
            node * n_=new node();
            n_->data=data;
            n_->next=NULL;
            n->next=n_;
        }
}
void stack::print(){//打印节点
        node * n=head;
        while(n!=NULL){
            cout<<n->data<<" ";
            n=n->next;
        }
}
void stack::del(int data){//删除节点
    if(head!=NULL){
        if(head->data==data){
            head=head->next;
            return;
        }
    }else{
        return;
    }
    node * n=head;
    while(n->next!=NULL){
        if(n->next->data==data){
            node * n_=n->next;
            n_=NULL;
            n->next=n->next->next;
            return;
        }
        n=n->next;
    }
}
void stack::edit(int olddata,int newdata){//更改节点data
    node * n=head;
    while(n!=NULL){
        if(n->data==olddata){
            n->data=newdata;
            return;
        }
        n=n->next;
    }
}
node* stack::getnode(int data){//获取节点
    node * n=head;
    while(n!=NULL){
        if(n->data==data){
            return n;
        }
        n=n->next;
    }
    return NULL;
}

void main(){
    stack * s=new stack();
    s->add(1);
    s->add(2);
    s->add(3);
    s->add(4);
    s->del(1);
    s->edit(3,6);
    s->print();
    cout<<endl;
    cout<<s->getnode(6)->data<<endl;
}