| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 672 人关注过本帖
标题:链表问题
只看楼主 加入收藏
July_26
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2009-9-19
结帖率:85.71%
收藏
已结贴  问题点数:10 回复次数:6 
链表问题
struct list* creat()
{
    struct list *r,*p,*l;
    int x;
    r=l=(list*)malloc(LEN);
    l->next=NULL;
    scanf("%d",&x);
    while(x!=0)
    {
        p=(list*)malloc(LEN);
        p->data=x;
        p->next=NULL;
        r->next=p;
        r=p;
        scanf("%d",&x);
    }
    return l;
}

在一个书上看到这个函数,感觉有问题,大家帮忙看看,是不是第一个节点里的数据(data)没有被赋值啊?
搜索更多相关主题的帖子: 链表 
2009-10-06 23:10
chenaiyuxue
Rank: 5Rank: 5
来 自:山东滨州
等 级:职业侠客
帖 子:334
专家分:370
注 册:2008-5-20
收藏
得分:0 
这个创建的是带头结点的链表,头结点不需要赋值

你是雪,我是尘埃,相遇是意外;你坠落,在我胸怀,流进我血脉。
2009-10-07 09:09
邶风
Rank: 5Rank: 5
等 级:职业侠客
帖 子:287
专家分:335
注 册:2009-1-20
收藏
得分:0 
头结点特殊 只有指向下一结点的指针 没有数据
PS 尾结点也特殊 指向下一结点的指针指向NULL


#include
2009-10-07 09:20
July_26
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2009-9-19
收藏
得分:0 
头节点是必须空着吗?那查找和输出的时候是不是要注意绕开头结点?
2009-10-07 09:56
邶风
Rank: 5Rank: 5
等 级:职业侠客
帖 子:287
专家分:335
注 册:2009-1-20
收藏
得分:0 
回复 4楼 July_26
相反 头结点是链表的唯一的入口 你对链表的所有操作几乎都是要从头结点开始的

#include
2009-10-07 10:02
chenaiyuxue
Rank: 5Rank: 5
来 自:山东滨州
等 级:职业侠客
帖 子:334
专家分:370
注 册:2008-5-20
收藏
得分:5 
头节点不是必须空着,很多情况下用它的数据域来存储链表的长度等信息,打印链表的时候不需要打印出头结点的数据域信息

你是雪,我是尘埃,相遇是意外;你坠落,在我胸怀,流进我血脉。
2009-10-07 11:29
自由战士
Rank: 1
来 自:桂林电子科技大学
等 级:新手上路
帖 子:4
专家分:5
注 册:2009-10-6
收藏
得分:5 
其实头节点也可以赋值的。
这句r=l=(list*)malloc(LEN);
后面添加:
scanf("%d",&x);
r->data=x;
就可以了,
个人觉得没必要空着头节点,这样在进行链表查询等操作的时候就不用刻意避开头节点的操作了。

没有输入就没有输出,没有奋斗就没有收获!
2009-10-07 20:47
快速回复:链表问题
数据加载中...
 
   



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

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