hezekia 2015-05-06 21:04 采纳率: 100%
浏览 1740
已采纳

数据结构 链表 c语言 简单问题

正在学习数据结构 有个问题想问一下
下面的代码中为什么 pt == NULL 就说明列表满?

 //如果列表满则返回真
bool ListIsFull (const List * plist)
{
    Node * pt;
    bool full;

    pt = (Node *)malloc(sizeof (Node));
    if (pt == NULL)
        full = true;
    else
        full = false;
    free (pt);
    return full;
}
  • 写回答

1条回答 默认 最新

  • Tiger_Zhao 2015-05-06 21:51
    关注

    因为前一句是 malloc 申请内存,申请不到内存返回的指针就是 NULL——既然没内存了就不能向列表添加新节点,看成“满了”。
    吐槽:这个函数该叫 MemoryIsFull(),参数 plist 根本没用到么!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部