数据结构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
/* 数据结构 C 语言版 双向链表表示和实现 P36-P37 编译环境:Dev-C++ 4.9.9.2 日期: 2011 年 2 月 10 日 */ #include <stdio.h> #include <...
数据结构C语言版 循环链表表示和实现_经管营销_专业资料。你心目中的“小王子”还在吗?数据结构C语言版 循环链表表示和实现.txt /* 数据结构C语言版 循环链表...
双向链表实现 数据结构综合设计--C语言计算器双向链表实现 数据结构综合设计--C语言计算器隐藏>> #include<iostream> #include<cstdio> using namespace std; ...
/* 0 表示升序/非降序排列,1 表示降序/非升序排列 */ }LinkList,*List... C语言数据结构之链表 4页 1下载券 数据结构C语言实现代码建... 暂无评价 4...
数据结构C语言版 二叉树的... 5页 免费 数据结构C语言版 双向链表... 8.../* 数据结构 C 语言版 串的块链存储表示和实现 P78 编译环境:Dev-C++ 4...
数据结构C语言版 静态链表实现集合运算_PPT模板_PPT专区。数据结构C语言版 静态链表实现集合运算#include <stdio.h> /* 数据结构 C 语言版 静态链表实现集合...
链表的C语言实现之循环链表及双向链表_IT/计算机_专业资料。数据结构链表的 C 语言实现之循环链表及双向链表 作者:未知 一、循环链表 文章出处:编程中国 更新时间...
_数据结构_循环链表教学... 2页 1下载券 数据结构C语言版 循环链... 3...掌握双向链表的的表示与实现 教学重点: 教学重点: 双向链表的表示与实现 教学...
数据结构C语言版_线性表的单链表存储结构表示和实现_工学_高等教育_教育专区。... } // 在 L 的尾部插入新的数据元素 e,作为链表的最后一个元素 int ...
C语言链表 91页 1下载券 双向循环链表--清华大学...六、双向链表 1、双向链表的存储结构双向链表: 双向...2 2、双向链表的操作实现 (1)前插 前插 设p已...
热门文档