DataStructure---LinkedList,链表(定义部分)

王朝other·作者佚名  2006-01-10
宽屏版  字体: |||超大  

//++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

// Produced By fishstudio (R) @ Aug, 2005

//Description:

// This is a ADT(Abstract Data Type) of LinkList.Used to storage the data in a linked list.

// It's a kinda of data structure with order between next to each other.It also contains s-

// ome operations on it.

//

// @auther : Vincent

//++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

//若干信号量定义

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW 'o'

#define OUTB -2 //越界错误

//状态返回值类型定义

typedef int Status;

//链表存储元素类型

typedef struct{

int Element;

}ElemType;

//链表节点类型定义

typedef struct LNode{

ElemType data;

struct LNode *next;

}*Link, *Position;

//链表定义(实质上仅有链表头)

typedef struct{

Link head,tail;

int len;

}LinkList;

//===========================================================================================

//函数声明列表

//===========================================================================================

//分配一个p指向的值为e的节点,并返回OK;如果分配失败,则error

Status MakeNode( Link &p, ElemType e);

//释放p指向的节点

void FreeNode( Link &p);

//初始化一个已经声明链表L

Status InitList( LinkList &L);

//销毁一个链表L

Status DestroyList( LinkList &L);

//将当前链表L清空,变成一个初始状态的链表

Status ClearList( LinkList &L);

//在头节点位置插入一个新的节点,h指向头,s指向新的节点

Status InsFirst( Link h, Link s);

//将头节点删除

Status DelFirst( Link h, Link &q);

//向链表内插入数据,s以后的一个或若干个节点插入链表的尾部

//并修改链表的tail指针

Status Append( LinkList &L, Link s);

//删除链表尾节点元素,由q返回

Status Remove( LinkList &L, Link &q);

//将元素插入由p指定的位置的前一个位置,并修改p指向新的节点

Status InsBefore( LinkList &L, Link &p, Link s);

//将元素插入由p指定位置的下一个位置,并修改p指向新节点

Status InsAfter( LinkList &L, Link &p, Link s);

//修改当前指针p指向的元素的数据域的值为e

Status SetCurElm( Link &p, ElemType e);

//获取当前指针p指向的元素的数据域的值,以e返回

Status GetCurElm( Link &p, ElemType &e);

//判断当前链表是否空表,以true和false返回结果

Status IsEmpty( LinkList L);

//返回链表当中头节点的位置

int GetHead( LinkList L);

//返回链表当中最后一个节点的位置

int GetLast( LinkList L);

//由当前p指向的位置,查找p的邻接前一个节点的位置

int PriorPos( LinkList L, Link p);

//由当前p指向的位置,查找p的下一个邻接元素的位置

int NextPos( LinkList L, Link p);

//获取当前链表内第i个元素的位置,如果i不存在,则ERROR

Status LocatePos( LinkList L, Link &p, int i);

//查找当前链表当中与给定内容e相符的第一个元素的位置,找不到则返回Error

Status LocateElem( LinkList L, ElemType e, Status ( *compare)( ElemType ,ElemType));

//遍历整个链表,如果遍历失败,则返回falsh

Status ListTraverse( LinkList L, Status (*Visit)(LinkList));

//所有的函数声明

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
© 2005- 王朝网络 版权所有