Question

单链表逆置的概要设计

Answer 1

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）销毁链表模块——程序结束后释放链表开辟的空间。
各模块之间的调用关系如下：
主程序模块 创建链表模块
创建链表模块 输出链表模块 链表逆置模块
输出链表模块 创建链表模块 销毁链表模块