C++写链表一些基础的操作

#include <iostream>
using namespace std;

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

 

class list{
private:
    node *head;
    node *temp;
public:
    list():temp(NULL),head(NULL){}//初始化节点
   // ~list();                 //析构
    node *create_list();     //尾插法创造单链表
    node *list_create();     //头插法创建单链表
    bool isEmpty();          //判断链表是否为空
    int length_list();       //求链表的长度
    int getData();           //查找数据(按值查找位置)
    int getData2();          //查找数据(按位置查找值)
    node *insert_list();     //插入数据
    node *delete_list();     //删除数据(根据数据删除)
    node *delete_list2();    //删除数据(根据位置删除)
    node *reverse_list();    //逆置单链表
    node *traversal();       //遍历线性表
    node *splice(node *l1,node *l2); //新增两个有序链表拼接成新有序链表
};

 

//尾插法创建单链表
node *list::create_list()
{
    int x=0;
    node *temp =