DataStructure---LinkedList,链表(定义部分)
2005-08-22 14:34
555 查看
//++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
// 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));
//所有的函数声明
// 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));
//所有的函数声明
相关文章推荐
- Reverse Linked List II -- 翻转部分链表
- 容器第四课,JDK源代码分析,自己实现LinkedList,双向链表的概念_节点定义
- leetcode——Reverse Linked List II 选择链表中部分节点逆序(AC)
- 部分翻转链表Reverse Linked List II
- [LeetCode] Split Linked List in Parts 拆分链表成部分
- Leetcode Reverse Linked List II 反转部分单向链表
- leetcode——Reverse Linked List II 选择链表中部分节点逆序(AC)
- Reverse a LinkedList 链表倒置
- 看linkedlist部分底层代码的一些基础体会
- leetcode 234. Palindrome Linked List 回文链表的判断 + 双指针
- C实现 LeetCode->Reverse Linked List II (双指针大法)(单链表反转)
- 234. Palindrome Linked List&回文链表
- C++链表(single-linked list)
- Reverse Linked List(反转链表)
- PAT02-1Reversing Linked List (25) 单链表逆序
- [LeetCode] Linked List Components 链表组件
- LinkedList---链表各种方法的实现
- JDK1.7-LinkedList循环链表优化
- 单链表的实现---SingleLinkedList
- 链表(Linked-list)