如何创建不带头节点的双向循环链表

论如何创建不带头节点的双向循环链表




一， 大部分情况下，双向循环链表都是带有头节点的，不仅在编程
的时候带来诸多方便，而且应用的场合相对更多，正因为如此，许多
初学者容易忽略对不带头节点双向循环链表的理解与使用。




二，不带头节点的双向循环链表可以应用在哪些方面呢？例如简易相册
的左右滑动，滑到末尾再回到头的情况，起到图片循环浏览的效果，


三，不带头节点的双向循环链表可以实现头与尾的无缝对接，换句话
说就是没头没尾，也可以认为是每个节点都可以是头或尾。




不带头节点的双向循环链表与普通的其他链表一样，有以下歩骤：
1.链表初始化
2.新建节点
3.插入节点
4.删除节点（为了更好的保护内存，删除后一般要释放）
5.像查找节点，移动节点等等其他的一些操作和其他链表差不多，
需要注意的是操作节点的指针的是不要吓指而丢失了节点和出现
找不到的情况。*/


/**********************以下为一点示例******************/


#include<stdio.h>
#include<stdlib.h>


//链表必备结构体
typedef struct node
{
int        data;
struct node *prev;
struct node *next;
}listnode, *linklist;




//链表初始化,因不带头节点，直接返回空
linklist init_list()
{


return NULL;
}


//