1、链表的抽象数据类型定义为:

ADTNumber{

数据对象:D={ai|ai∈(0，1，…，9)，i=0,1，2，…，n，n≥0}

数据关系:R={<ai-1,ai>|ai-1,ai∈D,i=1,2，…，n}

基本操作:

CreateList(&L)

操作结果:创建一个链表L。

PrintList(L)

初始条件:链表L已存在。

操作结果:在屏幕上输出链表的值。

InverseList(L)

初始条件:链表L已存在。

操作结果:将链表逆置。

DestroyList(&L)

初始条件:链表L已存在。

操作结果:销毁链表L。

}ADTNumber

2、本程序包含五个模块:

(1)主程序模块:

int main(){

定义变量;

接受命令;

处理命令;

退出(return 0);

}

(2)创建链表模块--产生一个链表;

(3)输出链表模块--把链表输出;

(4)链表逆置模块--将链表逆置;

(5)销毁链表模块--程序结束后释放链表开辟的空间。

各模块之间的调用关系如下:

主程序模块 创建链表模块

创建链表模块 输出链表模块 链表逆置模块

输出链表模块 创建链表模块 销毁链表模块