尾插法创建单链表:
void creatlinkistR(LNode *&head)
{
head=(LNode*)malloc(sizeof(LNode));//为头结点开辟空间
head->next=NULL;
LNode *s=NULL,*r=head;
int i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
s=(LNode*)malloc(sizeof(LNode));
s->next=NULL;
scanf("%d",&(s->date));
s->next=r->next;
r->next=s;
r=s;
}
}
头插法创建单链表
void creatlinkistR(LNode *&head)
{
head=(LNode*)malloc(sizeof(LNode));//为头结点开辟空间
head->next=NULL;
LNode *s=NULL;
int i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
s=(LNode*)malloc(sizeof(LNode));
s->next=NULL;
scanf("%d",&(s->date));
s->next=head->next;
head->next=s;
}
}