c语言实现不带头节点的单链表

不带头节点的单链表 <一> 实现外部接口 实现简单增删查 链表逆序打印 实现约瑟夫环 <二>需注意点 插入时，要判断插入的点是否为头节点(这就确定头节点是否要改变) 删除时，要考虑单链表是否为空；是否删除的是头节点(交换法需：多考虑是否删除的是尾节点) 针对指定位置删除元素有两种方法： <1>一般方法使用一个prev指针保存上一个节点。 <2>交换法不需要保存上一个节点，只需将下一个节点值赋值给当

>>阅读原文<<