线性表中逆位序创建链表与顺序创建链表的原理解释。。真心求教?
void initlistn(lnode *&head,int n){initlist(head); //调用空表
lnode *p;
for(int i=0;i<n;i++){
p=new lnode;
cin>>p->data;
p->next=head->next;
head->next=p;
}
}
这是一个逆位序创建的链表函数,但是我不懂什么叫逆位序?以及 p->next=head->next; head->next=p;这两句的含义。希望大神具体给个解释!
</n;i++){
void initlistn(lnode *&head,int n){
initlist(head); //调用空表
lnode *p=head,*s;
for(int i=0;i<n;i++){
s=new lnode;
cin>>s->data;
s->next=NULL;
p->next=s;
p=s;
}
}
这是顺序的链表,依然不懂 s->next=NULL; p->next=s; p=s;这几句的含义,求指教。谢了!
</n;i++){