带头节点和不带头节点的链表

最新推荐文章于 2024-04-13 17:21:13 发布

闪电鸟

最新推荐文章于 2024-04-13 17:21:13 发布

阅读量1.2k

点赞数 1

分类专栏： c++学习

本文链接：https://blog.csdn.net/CDSNQG/article/details/50450092

版权

c++学习专栏收录该内容

9 篇文章 1 订阅

订阅专栏

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证明链表是空的。