链表的五种形式

1.单链表 在每个结点中除了包含数据域外,还包含一个指针域,用以指向其后继结点。图2-2所示为带头结点的单链表。这里要区分一下带头结点的单链表和不带头结点的单链表 ①带头结点的单链表中头指针head指向头结点,头结点的值域不含任何信息,从头结点的后继结点开始存储信息。对于带头结点的单链表，它的头指针head始终不等于NULL,head->next等于NULL的时候链表为空。 ②不带头结点的单链表中

>>阅读原文<<