【C语言数据结构】循环单链表

CircleLinkList。h

 # include “Circlelinklist.h”
　　# include  & lt; malloc.h>//循环单链表
　　typedef  struct  _CircleLinkList
　　{
　　,,,CircleLinkListNode 头;//链表头节点
　　,,,CircleLinkListNode *,游标;//游标
　　,,,int 长度;//链表长度
　　
　　}TCircleLinkList;/*
　　,*创建循环单链表
　　,* @return 返回循环单链表的指针
　　,*/CircleLinkList *, CircleLinkList_Create ()
　　{
　　,,,TCircleLinkList  * list ,=, (TCircleLinkList  *) malloc (sizeof (TCircleLinkList));
　　
　　,,,如果(list  !=, 0)
　　,,,{
　　,,,,,,,列表→header.next =, 0;
　　,,,,,,,列表→长度=,0;
　　,,,}
　　
　　,,,return 列表;
　　}/*
　　,*销毁循环单链表
　　,* @param  list 循环单链表的指针
　　,*/void  CircleLinkList_Destroy (CircleLinkList  *列表)
　　{
　　,,,自由(列表);
　　}/*
　　,*清空循环单链表
　　,* @param  list 循环单链表的指针
　　,*/void  CircleLinkList_Clear (CircleLinkList  *列表)
　　{
　　,,,如果(list  !=, 0)
　　,,,{
　　,,,,,,,TCircleLinkList  * c_list =, (TCircleLinkList  *) c_list;
　　,,,,,,,c_list→header.next =, 0;
　　,,,,,,,c_list→length =, 0;
　　,,,,,,,c_list→cursor =, 0;
　　,,,}
　　}/*
　　,*向循环单链表pos位置处插入元素
　　,* @param  list 循环单链表指针
　　,* @param  node 元素指针
　　,* @param  pos 插入的索引
　　,*/int  CircleLinkList_Insert (CircleLinkList  *列表,CircleLinkListNode  *节点,int  pos)
　　{
　　,,,//类型转换
　　,,,TCircleLinkList *, l_list =, (TCircleLinkList  *)名单;
　　,,,//判断链表指针和节点指针不能为空,当前插入的位置是否合法
　　,,,int  ret =, ((list  !=, 0),,,, (node  !=, 0),,,, (pos 祝辞=,0),,,,(pos  & lt;=, l_list→长度));
　　
　　,,,如果(ret)
　　,,,{
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
　　null
【C语言数据结构】循环单链表