包含的文件
c2-2.h是单链表存储结构。
bo2-2.cpp是基于顺序表的基本操作
1.InitList():初始化单链表。
2.DestroyList():销毁单链表。
3.ClearList():置空单链表。
4.ListEmpty():是否为空表。
5.ListLength():表的长度。
6.GetElem():获取第i个元素值。
7.LocateElem():获取与e判定正确的位置。
8.PriorElem():返回前驱。
9.NextElem():返回后驱。
10.ListInsert():插入。
11.ListDelete():删除。
12.ListTraverse():依次访问每个元素。main2-2.cpp是检验bo2-2.cpp各项操作是否正确的主函数。
代码(3个)
1.c2-2.h
/************************************
FileName: c2-2.h
Author: Zhengjun Zhao
Version: V1.0
Date: 2016/3/22
Description: Dynamic allocation link-node storage structure.
Ohter: NULL
History:
1.Date:
Author:
Modification:
/************************************/
struct LNode
{
ElemType data;
LNode *next;
};
typedef LNode *LinkList;
2.bo2-2.cpp
/************************************
FileName: bo2-2.cpp
Author: Zhengjun Zhao
Version: V1.0
Date: 2016/3/22
Description: This file represent the page 28 in the book,
include 12 operations
Ohter: NULL
History:
1.Date:
Author:
Modification:
/************************************/
Status InitList(LinkList &L)
{
L = (LinkList)malloc(sizeof(LNode));
if (!L)
{
exit(OVERFLOW);
}
L->next = NULL;
return OK;
}
Status DestroyList(LinkList &L)
{
LinkList q;
while (L)
{
q = L->next;
free(L);
L = q;
}
return OK;
}
St