chain_common.h

试写一个算法

#ifndef CHAIN_COMMON_H
#define CHAIN_COMMON_H

#include<stdio.h>
#include<malloc.h>
#include "group_common.h"

/**********************************************************************************************************************************/
/**********************************************************************************************************************************/
/*有关的错误类型*/


#define ERR_NODATA 0
#define ERR_OUTOFLENGTH -1
#define ERR_OUTOFMEMORY -1



/**********************************************************************************************************************************/
/**********************************************************************************************************************************/

struct chain_node
{
	DATA_TYPE node_data;
	struct chain_node *chain_next;
};

struct chain_init
{
	LONGINT chain_length;
	struct chain_node *chain_head;
};

struct chain_cur
{
	struct chain_init *chain_name;
	struct chain_node *chain_point;
	LONGINT chain_local;
};


struct chain_init* last_operation;/*指向最后操作的链表*/

/*
功能：
chain_create:初始化一个链表

输入：
data_cable:缓冲区长度 默认为500

输出：
已经初始化的链表

*/

struct chain_init chain_Create();

/*
功能：
chain_Curcreate:建立一个游标

输入：
chain_name:指向的链表

输出：
游标

*/

struct chain_cur chain_Curcreate(struct chain_init* chain_name);

/*
功能：
chain_Length:返回数据量

输入：
chain_name:链表名称

输出
数据量
*/

LONGINT chain_Length(struct chain_cur* cur_name);

/*
功能：
chain_Eof:判断是否到尾

输入：
chain_name:链表名称

输出
是否到尾
*/

SHORTINT chain_Eof(struct chain_cur* cur_name);

/*
功能：
chain_Append:在链表尾部增加数据，操作完毕后指针会移至尾部

输入：
chain_name:待操作链表名
indata:插入的数据

输出：
插入后链表的长度
*/

LONGINT chain_Append(DATA_TYPE indata,struct chain_cur* cur_name);

/*
功能：
chain_Insert:在游标所在位置插入数据

输入：
chain_name:链表名称
indata:插入数据

输出：
插入后链表的长度
*/

LONGINT chain_Insert(DATA_TYPE indata,struct chain_cur* cur_name);

/*
功能：
chain_Remove:删除游标当前的数据
注：此函数效率极低，慎用

输入：
chain_name:链表名称

输出：
删除后链表的长度
*/

LONGINT chain_Remove(struct chain_cur* cur_name);

/*
功能：
chain_First:把链表游标移至头部

输入：
chain_name:链表名称

输出：
无
*/

void chain_First(struct chain_cur* cur_name);

/*
功能：
chain_Next():把链表游标后移一位

输入：
chain_name:链表名称

输出：
无
*/

void chain_Next(struct chain_cur* cur_name);

/*
功能
chain_Prev():把链表游标前移一位
注：此函数效率极低，慎用

输入：
chain_name:链表名称

输出：
无
*/

void chain_Prev(struct chain_cur* cur_name);

/*
功能
chain_Last():把链表游标移至末尾
注：此函数效率极低，慎用

输入：
chain_name:链表名称

输出：
无
*/

void chain_Last(struct chain_cur* cur_name);

/*
功能
chain_Goto():把链表游标移动到指定位置

输入：
chain_location:位置
chain_name:链表名称

输出：
无
*/

void chain_Goto(LONGINT chain_location,struct chain_cur* cur_name);

/*
功能
chain_Get():取得游标当前的数据

输入：
arrap_name:链表名称

输出：
取得的数据
*/

DATA_TYPE chain_Get(struct chain_cur* cur_name);

/*
功能
chain_Get():修改游标当前的数据

输入：
indata:输入数据
arrap_name:链表名称

输出：
无
*/

void chain_Set(DATA_TYPE indata,struct chain_cur* cur_name);

/*
功能
chain_Drop():抛弃链表

输入：
arrap_name:链表名称

输出：
无
*/

void chain_Drop(struct chain_cur* cur_name);

/**********************************************************************************************************************************/
/*各函数的快速调用，省略链表参数，操作最近一次操作过的链表，命名规则为在chain_后加q*/
/**********************************************************************************************************************************/

/*
LONGINT chain_qSize();

LONGINT chain_qLength();

SHORTINT chain_qEof(struct chain_cur* cur_name);
*/

#endif