weixin_55626610的博客

原创 带头节点的单链表的基本创建与操作函数

我们在链表的头部加入一个“头结点”，如果没有头结点，第一个结点的插入和删除操作跟其他结点不同，需要单独分析，为了省去这个麻烦，因此我们定义了一个头结点，头结点的类型与数据结点一致，标识链表的头指针变量L中存放该结点的地址，这样即使是空表，头指针变量L也不为空了。