c++链表的基本操作建立，插入，删除，输出。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#define N sizeof(struct node)
using namespace std;
struct node
{
int num;
node *next;
};
void jianli(node * &head,int &n)//建立链表；
{
n=0;
head=NULL;
node *p1,*p2;
p1=p2=(struct node*)malloc(N);
cin>>p1->num;
while(p1->num!=-1)
{
n=n+1;
if(n==1)
head=p1;
else
p2->next=p1;
p2=p1;
p1=(struct node*)malloc(N);
cin>>p1->num;
}
p2->next=NULL;
}
void charu(node *&head,int &n)//插入操作；
{
node *p1,*p2,*p;
p=(struct node*)malloc(N);
cin>>p->num;
if(head==NULL)//若链表为空；
{
head=p;
p->next=NULL;
}
else//链表不为空；
{
if(p->num<head->num||p->num==head->num)//在头结点前插入；
{
p->next=head;
head=p;
}
else//在表中插入（包括表尾）；
{
p2=head;
p1=head->next;
while(p1!=NULL)
{
if(p->num>p1->num)
{
p2=p1;
p1=p1->next;
}
else
break;
}
p2->next=p;
p->next=p1;
}
n=n+1;
}
}
void shanchu(node *&head,int &n)//删除操作；
{
node *p1,*p2,*p;
p=(struct node*)malloc(N);
cin>>p->num;
if(head==NULL)//链表为空；
cout<<"空表！";
else//链表非空；
{
while(p->num==head->num)//删除的节点为头结点或者链表头开始有连续的相同数据；
{
head=head->next;
n=n-1;
if(n==0)
{
cout<<"表中已经没有数据！";
return;
}
}
p2=head;//要删出的结点点不是头结点；
p1=head->next;
while(p1!=NULL)
{
if(p->num!=p1->num)
{
p2=p1;
p1=p1->next;
}
else
{
p2->next=p1->next;
p1=p1->next;
n=n-1;
}
}
if(n==0)//表中的数据被删光；
cout<<"表中已经没有数据！";
}
}
void shuchu(node *&head)
{
node *p;
p=head;
while(p!=NULL)
{
cout<<p->num<<" ";
p=p->next;
}
cout<<endl;
}
int main()
{
int n;
node *head;
jianli(head,n);
shuchu(head);
cout<<"请输入需要插入的数据：";
charu(head,n);
shuchu(head);
cout<<"请输入需要删除的数据：";
shanchu(head,n);
shuchu(head);
return 0;
}