不使用头节点如何实现单链表

来源：百度知道 编辑：UC知道 时间：2024/06/08 03:19:05

单链表就是用链式存储结构来表示的线性表，往往通过头指针来访问单链表中每个元素，但由于对单链表经常进行插入和删除操作，为了方便对单链表进行插入和删除，通常在单链表的首元结点（存放第一个数据元素的结点）之前附设一个头结点（数据域什么都不放），称之为带头结点的单链表，反之就是不带头结点的单链表。参考严蔚敏数据结构。
看看这个
http://hi.baidu.com/hotdog418/blog/item/063f20f1142b63a8a40f523a.html