#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct aaa
{int data;
struct aaa *next;
} lnode;
void main()
{
lnode *head,*p,*t;
//建立空单链表
head=new(lnode);head->next=NULL;
//插入节点建立包含有5个节点的单链表
t=head;
for(int i=1;i<=5;i++)
{ p=new(lnode);
p->data=i;
t->next=p;
p->next=NULL;
t=p;
}
//******************打印出来建立的单链表
t=head->next;
cout<<"单链表原型为:"<<endl;
cout<<"head";
while(t)
{ cout<<"->"<<t->data;
t=t->next;
}
cout<<endl;
//**************************
//在2,3节点之间插入一个新节点,新节点由p=new(lnode);语句生成,数据域中为0;
//删除值为4的节点
}