//编译环境 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
数据结构的C实现_双向循环链表
最新推荐文章于 2023-02-15 18:24:57 发布
本文介绍了如何使用C语言在Visual Studio 2008环境下实现双向循环链表的相关操作,包括创建、插入、删除、获取元素、遍历等。通过示例代码展示了如何定义节点结构、实现链表操作函数以及主函数中的应用。
摘要由CSDN通过智能技术生成