不带有头结点的非空单链表如何表示？

但就链表功能上说，有没有头结点是一样的。只是为了方便运算，使单链表的空表和非空表处理一致，才在第一个结点前加入头结点。

其类型和其他结点一样，数据域没定义，指针域放的是第一个数据结点的地址，控表示指针域为空。 使用单向链表或是双向链表主要是根据你使用的耗时决定的。

单向链表单向查找前趋结点，只能从一个结点移到其后继，耗时O(n)，效率不高，但是双向链表（通常做成双循环链表），从两个方向，效率显然要高了。