双向循环链表的建立及操作

一、代码如下

/*
项目名称：双向循环链表的建立与基本操作

编译环境：VC++ 2008

作者相关：。。。

最后修改：2019.6.19


学习目标：判空、求长、获取元素位置、返回某个位置的元素、插入元素、删除元素、清空链表、销毁链表

注意事项：1.测试所有功能是否正常



*/
#include 
#include 

#define  OK     1
#define  ERROR  0
#define  TRUE   true
#define  FALSE  false

typedef int   ElemType;
typedef bool  Status;


typedef struct DuLNode{

	ElemType data;
	struct DuLNode *prior;
	struct DuLNode *next;

}DuLNode,*DuLinkList;

Status Create_DuLNode(DuLinkList *L);

Status Init_DuL(DuLinkList *L);

Status Empty_DuL(DuLinkList L);

int Length_DuL(DuLinkList L);

Status Insert_DuL(DuLinkList *L,int i,ElemType e);

Status GetElem_DuL(DuLinkList L,int i,ElemType *e);

int Locate_DuL(DuLinkList L,ElemType e);

Status Delete_DuL(DuLinkList *L,int i,ElemType *e);

Status Clear_DuL(DuLinkList *L);

Status Destroy_DuL(DuLinkList *L);

void Out_List(DuLinkList L);


int main()
{
	DuLinkList L1;
	ElemType e;

	Create_DuLNode(&L1);
	Init_DuL(&L1);

	if(Empty_DuL(L1))
		printf("双向循环链表为空!\n\n");
	else
		printf("双向循环链表非空!\n\n");

	int length;
	length = Length_DuL(L1);
	printf("双向循环链表的长度为: %d\n\n",length);

	for(int i=1;i<10;i++)
	{
		Insert_DuL(&L1,1,i);
	}
	Out_List(L1);

	GetElem_DuL(L1,4,&e);
	printf("第4个元素是: %d \n\n",e);

	int k = Locate_DuL(L1,7);
	printf("元素7的位置是: %d\n\n",k);

	Delete_DuL(&L1,3,&e);
	printf("删除的第3个元素为: %d\n\n",e);
	Out_List(L1);

	if(Clear_DuL(&L1))
		printf("双向循环链表已清空!\n\n");

	if(Empty_DuL(L1))
		printf("双向循环链表为空!\n\n");
	else
		printf("双向循环链表非空!\n\n");

	if(Destroy_DuL(&L1))
		printf("双向循环链表已被销毁!\n\n");

	return 0;
}

Status Create_DuLNode(DuLinkList *L)
{
	(*L)=(DuLinkList)malloc(sizeof(DuLNode));
	if(!L)
		return ERROR;
	else
		return OK;

}

Status Init_DuL(DuLinkList *L)
{
	if(!Create_DuLNode(L))
		return ERROR;
	else
	{
		(*L)->next  = *L;
		(*L)->prior = *L;

		return OK; 
	}
}

Status Empty_DuL(DuLinkList L)
{
	if(L->next == L)
		return TRUE;
	else
		return FALSE;
}

int Length_DuL(DuLinkList L)
{
	int length = 0;
	DuLinkList p = L->next;

	while(p != L)
	{
		++length;
		p = p->next;
	}

	return length;
}

Status Insert_DuL(DuLinkList *L,int i,ElemType e)
{
	if(i<1||i>Length_DuL(*L)+1)
	{
		printf("i的值必须合法!\n");	  
		return ERROR;
	}
	DuLinkList p = *L;//*L与p是同类型的指针，进行的是赋值操作，相当于p引用*L
	DuLinkList s;

	int j = 1;
	while(jnext;
		++j;
	}

	if(Create_DuLNode(&s))//创建结点成功
	{
		s->data = e;
		s->next = p->next;
		p->next->prior = s;
		s->prior = p;
		p->next  = s;
	}
	else//创建结点失败
		return ERROR;

	return OK;
}

//e返回链表中第i个数据元素的值
Status GetElem_DuL(DuLinkList L,int i,ElemType *e)
{
	if(i<1||i>Length_DuL(L))
		return ERROR;
	DuLinkList p = L->next;
	int j = 1;
	while(jnext;
		++j;
	}
	*e = p->data;
	return OK;
}

//获取元素的位置
int Locate_DuL(DuLinkList L,ElemType e)
{
	DuLinkList p = L->next;
	int k =1;
	while(p!=L)
	{
		if(p->data==e)
			break;
		else
		{
			++k;
			p=p->next;
		}
	}
	return k;
}

//删除第i个元素的位置
Status Delete_DuL(DuLinkList *L,int i,ElemType *e)
{
	if(i<1||i>Length_DuL(*L))
	{
		printf("i的值必须合法!\n");
		return ERROR;
	}
	DuLinkList p = *L;//相当于p引用*L
	int j = 0;
	while(jnext;
		++j;
	}
	*e = p->data;
	p->prior->next=p->next;
	p->next->prior=p->prior;
	free(p);

	return OK;

}

Status Clear_DuL(DuLinkList *L)
{
	DuLinkList p,q;
	p = (*L)->next;

	while(p != *L)
	{
		q = p->next;
		free(p);
		p = q;
	}

	(*L)->next = *L;

	return OK;
}

Status Destroy_DuL(DuLinkList *L)
{
	Clear_DuL(L);
	free(*L);

	return OK;
}

void Out_List(DuLinkList L)
{
	DuLinkList p = L->next;

	printf("双向循环链表内容: ");
	while(p!=L)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n\n");

}

二、效果