C++顺序表插入删除查找输出

来源：百度知道 编辑：UC知道 时间：2024/05/21 16:15:40
请给出一个C++的线性表（要完整的，带主函数），要求实现插入，查找，删除和输出。
谢谢各位了！给50分~今晚11点就选答案了哦~！！

这是C++编的哦，封装在class Linearlist中，我调试过了，没有问题。有什么不懂可以问下
#include <iostream>
using namespace std;
class Linearlist
{private:
struct Node
{int value;
Node *next;
};
Node *head;
int count;
public:
Linearlist()//构造函数
{
cout << "请输入一些数字以-1结束"<< endl;
int a;
cin >> a;
Node *p=new Node;
p->value=a;
head=p;
count=1;
cin >> a;
while (a!=-1)
{Node *t=new Node;
t->value=a;
p->next=t;
p=t;
count++;
cin >> a;
}
p->next=NULL;
}

Linearlist(const Linearlist& s)//构造函数
{Node *p=new Node;
Node *q=s.head;
head=p;
while (q!=NULL)
{p->value=q->value;
p=p->next;
q=q->next;
count++;
}
q=NULL;
}

bool insert(int x,int pos)//插入一个元素