运用类和结构体来实现单链表

运用类和结构体来实现单链表

1、首先是定义一个结构体来存放数据域和指针域
**
struct Node //定义一个结构体存放数据域和指针域
{
int data;
Node *next;
};
**
2、再声明一个类来实现各个操作
**
class list //声明一个类来实现链表
{
public:
list(); //创建一个空链表
~list(); //定义一个析构函数最后用来删除节点以防浪费空间
Node *creat(int a[], int n); //创建一个链表
void printlist(); //遍历操作
void get(int i); //按位查找
void locate(int x); //按值查找
void insert(int i, int x); //插入操作
void Delete(int i); //删除操作
void Modify(int i, int x); //修改
private:
Node *first; //定义一个头结点
};
**
3、第三步就是来实现各个函数
4、主函数的实现运用switch case语句或者if else嵌套来实现功能选项
**
switch (option)
{
case 1:
mylist.printlist();
break;
case 2:
cout << “请输入要查询哪一位数：”;
cin >> num1;
mylist.get(num1);
break;
case 3:
cout << “请输入要查询的数：”;
cin >> num2;
mylist.locate(num2);
break;
case 4:
cout << “请输入要在第几位插入：”;
cin >> num3;
cout << “请输入你要插入的值为：”;
cin >> num4;
mylist.insert(num3, num4);
break;
case 5:
cout << “请输入要删除第几个数：”;
cin >> num4;
mylist.Delete(num4);
break;
case 6:
int num5, num6;
cout << “请输入需要修改的位数：”;
cin >&