循环链表的定义以及常见操作

//circularlist.cpp
#include"circularlist.h"
void insertcircularlinklist(circularlinklist* clist, int pos, int value)
{
	int i = 0;
	//创建一个空节点
	CircularNode *node = (CircularNode*)malloc(sizeof(CircularNode));
	node->data = value;
	node->next = NULL;
	if (pos == 1)//插入的位置为一
	{
		//printf("%d\n", clist->next);
		//node->next = clist->next;
		if (!node->next)//插入的链表为0
		{
			node->next = node;//单个节点指向自己
		}
		else
		{
			CircularNode *lastnode = clist->next;
			for (i = 1; i < clist->length; i++)
			{
				lastnode=lastnode->next;
			}
			lastnode->next = node;
		}
		clist->next = node;
		clist->length++;
		return;
	}
	CircularNode *currnode = clist->next;//从第一个结点开始
	for (i = 1; currnode&&i < pos - 1; i++)//开始遍历节点，找到当前节点
	{
		currnode = currnode->next;
	}
	if (currnode)//当前节点非空
	{
		node->next = currnode->next;//改变指向
		currnode->next = node;
		clist->length++;//链表长度加一
		if (pos == clist->length)
		{
			node->next = clist->next;//最后一个节点指向第一个节点
		}
	}
}
void printcircularlinklist(circularlinklist* clist)
{
	int i = 0;
	if (clist->length == 0 || !clist->next)
	{
		printf("链表的长度为空，无法打印！\n");
		clist->length = 0;
		return;
	}
	CircularNode* node = clist->next;//头指针指向头节点
	for (i = 0; i < clist->length; i++)//循环打印节点数据
	{
		printf("%d\t", node->data);
		node = node->next;     
	}
	printf("\n");
}
int  delcircularlinklist_node(circularlinklist* clist, int pos)
{
	int value = 0;
	int i = 0;
	if (pos == 1)//如果要删除的是第一个元素
	{
		CircularNode* node = clist->next;//第一个元素
		if (node)//如果第一个元素为真
		{
			value = node->data;//直接返回第一个元素的值
			CircularNode* lastnode = clist->next;//找到最后一个节点，    用于指向删除节点的下一个节点

			for (i = 1; i < clist->length; i++)
			{
				lastnode = lastnode->next;
			}	
			clist->next = node->next;//头指针指向删除节点的下一个节点
			lastnode->next = clist->next;//最后一个节点指向删除节点的下一个节点
			free(node);//释放节点
			clist->length--;//节点长度减一
		}
		return 0;//空链表，什么都不返回
	}
	//考虑删除的节点的位置不是第一个
	CircularNode* pernode=NULL;//当前节点的前一个节点
	CircularNode* node = clist->next;//当前节点
	for (i = 1; node&&i < pos; i++)//循环找到当前节点和当前节点的前一个节点
	{
		pernode = node;
		node = node->next;
	}
	if (node)//如果当前节点为真
	{
		value = node->data;
		pernode->next = node->next;//当前节点的前一个节点指向当前节点的后一个节点
		free(node);//释放当前节点
		clist->length--;//节点长度减一
	}	
	return value;//返回当前节点的值	
}
CircularNode* getcircularlinklist_node(circularlinklist* clist, int value)
{
	CircularNode* node = clist->next;
	if (!node)
	{
		return NULL;
	}
	do {
		if (value == node->data)
		{
			return node;
		}
		node = node->next;
	} while (node!=clist->next);
	return NULL;
}
void show_circularlinklist(circularlinklist* clist,CircularNode* node)
{
	if (!node || !clist->next)
	{
		printf("链表的长度为空，无法打印！\n");
		return;
	}
	CircularNode* orignode = node;
	do {
		printf("%d\t", node->data);
		node = node->next;
	} while (node != orignode);
}

//circularlist.h"
#ifndef  _circularlist_h
#define  _circularlist_h

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
//注意:带有头结点的循环链表，尾节点的指针域同样指向第一个结点，而不是头结点!
typedef int datatype;
//循环链表的结点 
typedef struct circularNode
{ 
	datatype data;//数据域
	struct circularNode *next;//指针域
} CircularNode;

//循环链表的结构
typedef struct circularlinklist  //头节点
{
	CircularNode* next;  //指向头节点的指针(头指针)
	int length;
}circularlinklist;

extern void insertcircularlinklist(circularlinklist* clist, int pos, int value);
extern void printcircularlinklist(circularlinklist* clist);
extern int  delcircularlinklist_node(circularlinklist* clist, int pos);
extern void show_circularlinklist(circularlinklist* clist, CircularNode* node);
extern CircularNode* getcircularlinklist_node(circularlinklist* clist, int value);
#endif

//main.cpp
#include"circularlist.h"
int main(void)
{
	int i = 0;
	circularlinklist* clist1 = (circularlinklist*)malloc(sizeof(circularlinklist));//头指针指向头节点
	CircularNode* k = NULL;
	clist1->length = 0;//用于记录链表长度
	clist1->next = NULL;
	for (i = 1; i < 10; i++)
	{
		insertcircularlinklist(clist1, i, i);//插入节点
	}
	printcircularlinklist(clist1);//打印节点
	k=getcircularlinklist_node(clist1,3);
        show_circularlinklist(clist1, k);//通过第三个节点的地址遍历节点
	delcircularlinklist_node(clist1,5);//删除值为5的节点
	printf("\n");
	printcircularlinklist(clist1);//遍历节点
	system("pause");
	return 0;
}