正在学习数据结构 有个问题想问一下
下面的代码中为什么 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;
}
因为前一句是 malloc 申请内存,申请不到内存返回的指针就是 NULL——既然没内存了就不能向列表添加新节点,看成“满了”。
吐槽:这个函数该叫 MemoryIsFull(),参数 plist 根本没用到么!