class node
{
public:
int data;
node *next;
};
class linklist
{
node *h;
……//一些函数
}
void head(linklist &l,int n)
{
node *p;
p=new node;
l.h=p;//定义头结点和投指针
p->data=n;//头指针的数据域是结点个数
p->next=NULL;//最末结点的后继必须为空
for(int i=0;i<n;i++)//创建n个新结点
{
node *q=new node;
cin>>q->data;
q->next=p->next;
p->next=q;//每个新结点都放在头结点后面
}
}
void insert(linklist &l,int n,int num)
{
node *p=l.h;
for(int i=0;i<n;i++)
{
p=p->next;
}//找到插入的位置
node *q=new node;
q->next=p->next;
p->next=q;
q->data=num;
}
void del(linklist &l,int n)
{
node *p=l.h;
for(int i=0;i<n-1;i++)
{
p=p->next;
}//找到删除的位置
node *q=p;
q=q->next;
p->next=q->next;
delete q;//释放空间
}