双向链表程序结告软件工程2 homeworkchain report.pdfVIP

“双向链表”程序结果报告

软件522015010498

一．实验目标

实现双向链表的基本功能；

从文件中，录入数据，生成双向链表；

根据不同要求对双向链表中数据进行排序

二．开发环境

Windows1064位操作系统

In(R)Core(TM)i5-6200CPU@2.30GHz2.40GHz

8.00GBRAM

VisualStudio2015

三．算法分析

基本功能与课上内容一致。

对排序部分，因链表本身不适宜排序操作，故将链表对每一元

素生成一指针，组成指针数组，再对指针数组进行排序，最后依照

排序后的指针数组顺序输出。

即思路为：遍历链表生成指针数组-对指针数组排序-输出。

四．编程与运行

以下为双向链表类数据及实现的函数接口：

类型名称