数据结构的C实现_双向循环链表

//编译环境 visual studio 2008，win32 console application.

//DuLNode.c

//双向循环链表
#include <stdio.h>
#include <stdlib.h>
#define    OK 1
#define ERROR 0
typedef char elemType;//元素类型

typedef struct _DuLNode
{
elemType data;
struct _DuLNode *prior;
struct _DuLNode *Next;
}DuLNode,*DuLList;

//获取表长
int DuLNodeLength(DuLNode *L)
{
DuLNode *p=L->Next;
int length=0;
while((p!=NULL)&&(p!=L))
{
p=p->Next;
length++;
}
return length;
}

//获取第pos个位置的元素，若正确获取，返回1，否则返回0
int GetElem(DuLNode *L,int pos)
{
DuLNode *p=L->Next;
int j=1;
while((p!=L)&&j<pos)
{
p=p->Next;
++j;
}
if((p==L)||j>pos){ printf("get postion error\n");return ERROR;}
printf("位置%d处的元素是: %c\n",pos,p->data);
return OK;
}

//获取第pos个位置的元素的指针
DuLList GetElemP(DuLNode *L,int pos)
{
DuLNode *p=L;
int j;
for(j=1;j<=pos;j++)
p=p->Next