C语言链表的实现(修改版)头文件

原创 2006年06月21日 11:23:00

/////////////////////////////////////LinkList.h//////////////////////////////////////////////////////////////////////////////////

//若干信号量定义
#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( LinkList &h, Link s);

//将头节点删除
Status DelFirst( LinkList &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);

//返回链表当中头节点的位置
Position GetHead( LinkList L);

//返回链表当中最后一个节点的位置
Position GetLast( LinkList L);

//由当前p指向的位置,查找p的邻接前一个节点的位置
Position PriorPos( LinkList L, Link p);

//由当前p指向的位置,查找p的下一个邻接元素的位置
Position NextPos( LinkList L, Link p);

//获取当前链表内第i个元素的位置,如果i不存在,则ERROR
Status LocatePos( LinkList L, Link &p, int i);

//查找当前链表当中与给定内容e相符的第一个元素的位置,找不到则返回Error
Position  LocateElem( LinkList L, ElemType e);

//遍历整个链表,如果遍历失败,则返回falsh
Status ListTraverse( LinkList L);

//所有的函数声明


c语言-指针实现链表增删改查

通过指针实现链表增删改查。 1.首先定义宏以及结构体作为数据结构使用。 #define LEN sizeof(struct student) struct student{ long num...
  • u012569119
  • u012569119
  • 2015年08月28日 23:48
  • 2019

C语言《学生综合管理系统》基于链表和文件操作

c语言基于链表和文件操作的学生综合信息管理系统
  • xbc922
  • xbc922
  • 2015年05月11日 20:37
  • 1270

C语言实现链表之单向链表(一)头文件

C语言实现链表之单向链表(一)头文件     链表作为一种十分常见的数据结构,其应用范围也是极广的。书本上以及网络上有很多链表的程序,但是自己用着不习惯,并且有些地方可能考虑的不是很完善,所以我自...
  • dan15188387481
  • dan15188387481
  • 2015年11月07日 21:55
  • 1921

C语言实现链表之双向链表(一)头文件

C语言实现链表之双向链表(一)头文件      前面已经出过一个单向链表的系列,这里给出双向链表的实现,这一系列的实现与单向链表有很多类似之处,大家可以参考单向链表的系列。          单向...
  • dan15188387481
  • dan15188387481
  • 2015年11月24日 16:57
  • 888

俄罗斯方块C语言修改版;暑假集训

- 暑假集训" title="俄罗斯方块C语言修改版  - 暑假集训">      - 暑假集训" title="俄罗斯方块C语言修改版  - 暑假集训">  ...
  • runningtortoises
  • runningtortoises
  • 2012年12月05日 17:15
  • 726

信息系统修改版 c语言 控制台版

用文件来存储用户储存的信息,整形的id,age和浮点型的salary 和字符串的名字 并且对id来进行查重操作。 缺点是 文件的查重操作必须是上一次保存后信息存储文件有数据后才可以进行。 保存文件...
  • yangshuolll
  • yangshuolll
  • 2014年03月19日 00:13
  • 1240

俄罗斯方块C语言修改版  - …

原文地址: - 暑假集训">俄罗斯方块C语言修改版  - 暑假集训作者:奔跑的乌龟  - 暑假集训" TITLE="[转载]俄罗斯方块C语言修改版  - 暑假集训" />      - 暑假集...
  • hht729668375
  • hht729668375
  • 2013年09月11日 14:09
  • 1077

C语言链表和文件实现的超市管理系统

  • 2018年01月07日 17:22
  • 61.59MB
  • 下载

图的邻接链表实现 头文件 模板

  • 2010年05月31日 10:22
  • 1KB
  • 下载

链栈与链表源代码(头文件实现)

  • 2009年03月17日 22:37
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言链表的实现(修改版)头文件
举报原因:
原因补充:

(最多只允许输入30个字)