数据结构课程实施方案双向链表.docx

《数据结构》课程设计实验报告 题目 双向链表 学院 专业 计算机科学与技术 班级 学号 学生姓名 指导教师 编写日期2010-7-16 目录 TOC \o "1-5" \h \z \o "Current Document" 1?问题分析 .3 1.1基本要求 ..3 1.2分析过程 ..3 \o "Current Document" 数据结构描述 .3 \o "Current Document" 算法设计 .4 3.1算法1:双向链表地建立 ..4 3.2算法2:双向链表地查找 4 3.3算法3:双向链表地插入 ..5 3.4算法4:双向链表地删除 ..5 \o "Current Document" 程序清单 6 \o "Current Document" 程序运行结果 10 \o "Current Document" 总结 11 问题分析 1.1【基本要求】：建立双向链表，并进行插入，查找，删除等 操作. 1.2【分析过程】：先通过创建函数建立双向链表，由文本文件 提供数据.可以调用查找函数，查找与e值相同地结点是否存在； 也可以通过插入函数，在第i个结点前插入值为e地结点，并且 调节指针地变化；也可以调用删除函数，删除第 i个结点，调节 好指针，最后通过保存函数保留数据到文本文件中 .b5E2RGbCAP 数据结构描述 #in clude<iostream> #in clude<stdio.h> using n amespace std; typedef struct dulno de{ int data; struct dulnode *prior; struct dulnode *n ext; }dulno de,*duli nklist; 算法设计 3.1算法1:创建双向链表 利用尾插法建立头带头结点地{l=(duli nklist)malloc(sizeof(dul no de)); l->prior=NULL;l-> next=NULL; /*/* 生成头结点*/ DXDiTa9E3d头结点地指针域初始值为空*/l->data=-1;q=l； /* 尾指针初始指向头结点 利用尾插法建立头带头结点地 { l=(duli nklist)malloc(sizeof(dul no de)); l->prior=NULL; l-> next=NULL; /* /* 生成头结点*/ DXDiTa9E3d 头结点地指针域初始值为空*/ l->data=-1; q=l； /* 尾指针初始指向头结点*/ FILE* fp; /* 定义文件指针地形式*/ if((fp=fopen("F:\\test1.txt","叶"))==NULL) /* 打开文本文件 */ RTCrpUDGiT { prin tf("ca nnot ope n file!\n"); exit(0); } int n; fscan f(fp,"%d",&n); for(i=0;i< n;i++) { p = (duli nklist)malloc(sizeof(dul no de)); fscan f(fp,"%d",&p->data); /* 在文件读取结点地数据*/ p-> next=NULL; /* p->prior=q; q->n ext=p; /* q=p; /* q } fclose(fp); /* 新结点指针域为空*/ 尾结点指针域指向新结点*/ 指针后移，始终指向尾指针*/ 关闭文本文件*/ 3.2算法2:双向链表地查找 stadus locateelem_dul(duli nklist l,elemtype e) /* 中第一个值为e地结点位置*/ 5PCzVD7HxA { p=l->next; /* p 指向第一个结点*/ j=1; /* j 表示结点位置*/ while((p->data!=e)&&p){ p=p->n ext; ++j； }/*寻找第一个值为e地结点位置*/ 查找双线链表 status create_dul(duli nklist &l) /* 双向链表*/ plEanqFDPw if(!p) return -1; else return 1; } 3.3算法3:双向链表地插入 status listi nsert_dul(duli nklist & l,i nt i,elemtype e) /* 在双向链表 l中地第i个位置之前插入新结点s */ jLBHrnAlLg { P=l； /* P 指向头结点*/ j=0； /* j 表示结点位置*/ while(p&&(j<i-1)){ p=p->n ext; ++j； } /* 寻找第i-1个结点位置*/ if(!p||j