数据结构课程设计---双向链表

《数据结构课程设计---双向链表》由会员分享，可在线阅读，更多相关《数据结构课程设计---双向链表（11页珍藏版）》请在毕设资料网上搜索。

1、 数据结构课程设计数据结构课程设计 实验报告实验报告 题 目 双向链表 学 院 专 业 计算机科学与技术 班 级 学 号 学生姓名 指导教师 编写日期 2010-7-16 2 目录 1. 问题分析.3 1.1 基本要求3 1.2 分析过程3 2. 数据结构描述.3 3. 算法设计.4 3.1 算法 1：双向链表的建立4 3.2 算法 2：双向链表的查找4 3.3 算法 3：双向链表的插入5 3.4 算法 4：双向链表的删除5 4. 程序清单6 5. 程序运行结果10 6. 总结11 3 1.问题分析 1.1【基本要求】 ：建立双向链表，并进行插入，查找，删除等 操作。 1.2【分析过程】 ：先

2、通过创建函数建立双向链表，由文本文件 提供数据。 可以调用查找函数， 查找与 e 值相同的结点是否存在； 也可以通过插入函数，在第 i 个结点前插入值为 e 的结点，并且 调节指针的变化；也可以调用删除函数，删除第 i 个结点，调节 好指针，最后通过保存函数保留数据到文本文件中。 2.数据结构描述 #include#include #include#include using namespace std;using namespace std; typedef struct dulnodetypedef struct dulnode int data; int data; struct dul

3、node *prior; struct dulnode *prior; struct dulnode *next; struct dulnode *next; dulnode,*dulinklist;dulnode,*dulinklist; 4 3.算法设计 3.1 算法 1：创建双向链表 status create_dul(dulinklist /* 生成头结点 */ l-prior=NULL; l-next=NULL; /* 头结点的指针域初始值为空 */ l-data=-1; q=l; /* 尾指针初始指向头结点 */ FILE* fp; /* 定义文件指针的形式 */ if(fp=fopen(“F:test1.txt“,“r+“)=NULL) /* 打开文本文件 */ printf(“cannot open file!n“); exit(0); int n; fscanf(fp,“%d“, for(i=0;idata); /* 在文件