| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 420 人关注过本帖
标题:关于链表尾插法的问题
只看楼主 加入收藏
后青春的诗
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-3-25
结帖率:0
收藏
已结贴  问题点数:5 回复次数:2 
关于链表尾插法的问题
尾插法:正序输入 n 个数据元素的值,建立不带头结点的单链表。
LinkList Create_LinkList2( )// 为什么不能像LinkList CreateList_L(LinkList &L, int n)这样定义
{
   LinkList L=NULL;
   LNode *s,*r=NULL;
   int x; //设数据元素的类型为int
   scanf("%d",&x);
   while (x!=flag)
   {
      s=(LNode *)malloc(sizeof(LNode));//这个地方还有没有其他的写法 如s=new Node?
      s->data=x;
      if (L==NULL) L=s; //第一个结点的处理
      else r->next=s; //其它结点的处理
      r=s; //r 指向新的尾结点
      scanf("%d",&x);
   }
     if ( r!=NULL)
     r->next=NULL; //对于非空表,最后结点的指针域放空指针
     return L;
   }

[ 本帖最后由 后青春的诗 于 2012-3-25 16:45 编辑 ]
搜索更多相关主题的帖子: 数据 next 元素 
2012-03-25 15:55
爱德华
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:183
专家分:536
注 册:2011-5-29
收藏
得分:3 
所谓的尾插法   和头插法差不多  就是在需要尾插节点的后一个节点头插。

算法,数据结构,windows核心编程.
2012-03-25 22:07
zhoufeng1988
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:北京
等 级:贵宾
威 望:27
帖 子:1432
专家分:6329
注 册:2009-5-31
收藏
得分:3 
1、为什么不能像LinkList CreateList_L(LinkList &L, int n)这样定义
&在C++为引用,如何定义得看你如何设计设计结构吧?这东西也不是死的。
2、这个地方还有没有其他的写法 如s=new Node?
C一般都用malloc,C++用new。
2012-03-26 00:13
快速回复:关于链表尾插法的问题
数据加载中...
 
   



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

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