数据结构课程设计实验报告—信息安全111班_游宇豪_09..docVIP

数据结构课程设计 ——实验报告 专业班级： 信息安全111班 学生学号： 09 学生姓名： 游宇豪 指导老师： 杨三元老师 完成时间： 2013/1/10 实 验 一 ——双向链表的建立、删除、插入 一、实验目的 了解双向链表的结构特征、描述方法以及有关概念，掌握双向链表建立、删除和插入的基本操作算法。 二、实验内容 建立一个包括头结点和双向链表，在指定位置插入结点和删除结点。 三、实验要点及说明 在双向链表中，每个结点有两个指针域，一个指向其直接后继，一个指向其直接前驱。 四、程序实现 1、建立： #includestdio.h #includestdlib.h #define null 0 typedef struct dnode {int data; struct dnode *prior,*next; }dlnode; int initiatedl(dlnode**h) { *h=(dlnode*)malloc(sizeof(dlnode)); (*h)-next=null; } int crtlink(dlnode **h,int n) { int i; dlnode *p,*q; q=*h; printf(输入链表中的元素:); for(i=1;i=n;i++) { p=(dlnode*)malloc(sizeof(dlnode)); scanf(%d,p-data); q-next=p; p-prior=q; q=p; } q-next=null; } int print(dlnode *h) { dlnode *p; p=h-next; printf(链表即为:); while(p!=null) { printf(%d,p-data); p=p-next; } printf(\n); return 0; } int main() { int i,m,n,x; dlnode *h; initiatedl(h); printf(链表中元素个数=); scanf(%d,n); crtlink(h,n); getchar(); print(h); return 0; }程序结果： 2、插入： #includestdio.h #includestdlib.h #define null 0 typedef struct dnode { int data; struct dnode *prior,*next; }dlnode; int initiatedl(dlnode **h) { *h=(dlnode*)malloc(sizeof(dlnode)); (*h)-next=null; } int crtlink(dlnode **h,int n) { int i; dlnode *p,*q; q=*h; printf(输入链表中的元素:); for(i=1;i=n;i++) { p=(dlnode*)malloc(sizeof(dlnode)); scanf(%d,p-data); q-next=p; p-prior=q; q=p; } q-next=null; } int insertdl(dlnode *h,int i,int x) { dlnode *p,*s; int j; p=h; j=0; while(p!=nullji) { p=p-next; j++; } if(j!=i||i1) { printf(插入位置不合理。\n.); return 0; } s=(dlnode*)malloc(sizeof(dlnode)); s-data=x; s-prior=p-prior; p-prior-next=s; s-next=p; p-prior=s; } int print(dlnode *h) { dlnode *p; p=h-next; printf(链表即为:); while(p!=null) { printf(%d,p-data); p=p-next; } printf(\n); return 0; } int main() { int i,m,n,x; dlnode *h; initiatedl(h); printf(链表中元素个数=); scanf(%d,n); crtlink(h,n); getchar(); print(h); printf(No.i=