链表头结点与头指针问题 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 链表头结点与头指针问题

主题：链表头结点与头指针问题

hhuxin [专家分：0] 发布于 2006-09-15 16:21:00

一个链表，头指针指向头结点，无后续，表为空的表达是：L=NULL，还是
L->next=NULL？？
L->next=NULL应该很好理解，因为头结点无后续，L=NULL呢？也对吗？L指向头结点应该不是L=NULL吧，望指教，谢谢

沙发

argentmoon [专家分：13260] 发布于 2006-09-15 17:26:00

L==NULL，代表这个链表里没有任何元素，为空表。

板凳

start4u [专家分：70] 发布于 2006-09-16 17:14:00

应该两个都对头指针如果指向第一个元素的时候（并不是头结点）这个时候表中没有元素则用L==NULL 但如果约定头指针指向头结点（这一般是为了方便直观，也是最常用的）则表示空表用L->next=NULL

3 楼

hhuxin [专家分：0] 发布于 2006-09-18 09:13:00

但一般我们是约定有头接点呢还是直接指向元素呢？

4 楼

start4u [专家分：70] 发布于 2006-09-20 01:09:00

有头结点

您尚未登录，请登录后再回复。点此登录或注册