标题:线性表中逆位序创建链表与顺序创建链表的原理解释。。真心求教?
取消只看楼主
飞飞飞不动
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-9-23
结帖率:100%
已结贴  问题点数:20 回复次数:0 
线性表中逆位序创建链表与顺序创建链表的原理解释。。真心求教?
  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++){

搜索更多相关主题的帖子: 线性表 next 
2012-09-23 20:46



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-381958-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.556215 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved