文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 数据结构C语言版 双向链表表示和实现
侵权投诉

数据结构C语言版 双向链表表示和实现

数据结构C语言版 双向链表表示和实现

数据结构C语言版 双向链表表示和实现.txt当你以为自己一无所有时,你至少还有时间,时间能抚平一切创伤,所以请不要流泪。能满足的期待,才值得期待;能实现的期望,才有价值。保持青春的秘诀,是有一颗不安分的心。不是生活决定何种品位,而是品位决定何种生活。/*
数据结构C语言版 双向链表表示和实现
P36-P37
编译环境:Dev-C++ 4.9.9.2
日期: 2011年2月10日
*/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

typedef int ElemType;

// 线性表的双向链表存储结构
typedef struct DuLNode
{
ElemType data; //数据域
struct DuLNode *prior,*next; //前驱后继指针
}DuLNode,*DuLinkList;

// 产生空的双向循环链表L
int InitList(DuLinkList *L)
{
*L=(DuLinkList)malloc(sizeof(DuLNode)); // *L指向头结点
if(*L)
{
// 将头结点的前驱后继都指向头结点,这样构成了一个空表
(*L)->next=(*L)->prior=*L;

return 1;
}
else
return 0;
}

// 销毁双向循环链表L
int DestroyList(DuLinkList *L)
{
DuLinkList q,p=(*L)->next; // p指向第一个结点
while(p!=*L) // p没到表头
{
q=p->next;
free(p);
p=q;
}
free(*L);
*L=NULL;
return 1;
}

// 将L重置为空表
int ClearList(DuLinkList L)
{
DuLinkList q,p=L->next; // p指向第一个结点
while(p!=L) // p没到表头
{
q=p->next;
free(p);
p=q;
}
L->next=L->prior=L; // 头结点的两个指针域均指向自身,构成空表
return 1;
}

// 若L为空表(空表就是头结点的前驱后继都指向头结点),则返回1,否则返回0
int ListEmpty(DuLinkList L)
{
if(L->next==L&&L->prior==L)
return 1;
else
return 0;
}

// 返回L中数据元素个数
int ListLength(DuLinkList L)
{
int i=0;
DuLinkList p=L->next; // p指向第一个结点
while(p!=L) // p没到表头
{
i++;
p=p->next;
}
return i;
}

// 当第i个元素存在时,其值赋给e并返回1,否则返回0
int GetElem(DuLinkList L,int i,ElemType *e)
{
int j=1; // j为计数器
DuLinkList p=L->next; // p指向第一个结点
while(p!=L&&j<i) // 顺指针向后查找,直到p指向第i个元素或p指向头结点
{
p=p->next;
j++;
}
if(p==L||j>i) // 第i个元素不存在
return 0;
*e=p->data; // 取第i个元素
return 1;
}
// 返回L中第1个与e满足关系compare()的数据元素的位序。
// 若这样的数据元素不存在,则返回值为0
int LocateElem(DuLinkList L,ElemType e,int(*compare)(ElemType,ElemType))
{
int i=0;
DuLinkList p=L->next; // p指向第1个元素
while(p!=L)
{
i++;
if(compare(p->data,e)) // 找到这样的数据元素
return i;
p=p->next;
}
return 0;
}

// 若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱
int PriorElem(DuLinkList L,ElemType cur_e,ElemType *pre_e)
{
DuLinkList p=L->next->next

第1页

你可能喜欢

  • c语言代码
  • 双向循环链表
  • 语言分析
  • C语言经典算法
  • c语言算法
  • C语言经典程序
  • c语言程序设计
  • 稀疏矩阵的三元组表示

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email