typedef struct head{
head *next;
int _num;
head(){
next = NULL;
_num = 1;
}
}user_head;
//如果链表初始化用
user_head p;
/*那只能是带头节点的链表了,此时p中的_num会浪费掉,因为你定义的同时就分配空间了,而且p中的_num会浪费掉,因为你不能判断链表是不是为空,除非加标记字段,这种情况下你只能通过next为空来判断链表为空。
如果你按以下方式写,就可以避免这问题:*/
user_head *p = NULL;
//此时你就能判断如果p为NULL证明链表是空的。
带头节点和不带头节点的链表
最新推荐文章于 2024-04-26 08:00:00 发布