《数据结构程序设计实验》.doc

附 录：实验报告模板 电子科技大学计算机学院标 准 实 验 报 告（实验）课程名称：数据结构程序设计实验电子科技大学教务处制表 电 子 科 技 大 学 实 验 报 告 学生姓名： 李阳学 号： 30022指导教师：叶娅兰 实验地点：主楼A2--412实验时间：2011.11.12 一、实验室名称：二、实验项目名称：单链表中表头、表尾及表的中间插入删除操作 三、实验学时：2学时 四、实验原理：单链表的插入、删除算法 五、实验目的：学会对单链表的各种操作 六、实验内容：采用链式存储结构存储’a’,’b’,’c’,’d’,’e’,’f’六个字符，并完成如下操作： (a) 显示第3个数据； (b) 在第2个数据后插入’e’ (c) 删除第3个数据并打印整个链表 (d) 删除链表 七、实验器材（设备、元器件）：PC机一台，C语言编译环境 八、实验步骤：#include stdio.h #includestdlib.h typedef struct node{ int data; struct node *next; }node,ListNode;char List_Data(ListNode *L){int i;for(i=0;i2;i++){L=L-next;}printf(L-data/n,L-data);/*输出第三个数*/} /*在位置pos后面插入值为elem的一个数*/void List_Insert(ListNode *L,int pos,char elem){int i;ListNode *s;for(i=0;ipos;i++){L=L-next;}s-data=elem;s-next=L-next;L-next=s;}/*删除位置为pos的值*/char List_Remove(ListNode *L,int pos){int i;ListNode *q;for(i=0;ipos;i++){L=L-next;}q=L-next;L-next=q-next;free(q);if(L){printf(L-data/n,L-data);L=L-next;}}int main(){ListNode *L;int i;char A[]={a,b,c,d,e};if(L){L-data=A[i];L=L-next;i++;}List_Data(L);List_Insert(L,2,e);List_Remove(L,3);return 0;}九、实验数据及结果分析： 十、实验结论：该实验程序可实现对单链表插入和删除操作 十一、总结及心得体会：通过本实验，我们学会了对单链表的各种操作，熟悉了如何编译和调试程序。报 告 评 分：指导教师签字：电 子 科 技 大 学 实 验 报 告 学生姓名： 李阳学 号：30022指导教师：叶娅兰 实验地点：主楼A2--412实验时间：2011.11.12 一、实验室名称：二、实验项目名称：二叉树的左右子树交换 三、实验学时：2学时 四、实验原理：对二叉树的左右子树指针的交换操作和算法 五、实验目的：学会对二叉树的各种操作 六、实验内容：构建如图所示的二叉树； 编写递归算法，交换二叉树的左右子树； 输出按先序遍历得到的新二叉树结果。 七、实验器材（设备、元器件）：PC机一台，C语言编译环境 八、实验步骤：#includestdio.h typedef struct TreeNode{ int data; struct TreeNode *lchild,*rchild,*parent; }TreeNode,*Tree; void Tree_Order(TreeNode *bt){ if(bt!=0bt-lchild-lchild!=0) bt=bt-lchild; } void Tree_Change1(TreeNode *bt){/*交换左右子树的值*/int k;TreeNode *s,*t;s=bt-lchild;t=bt-rchild; k=s-data; s-data=t-data; t-data=k; } void Tree_Change2(TreeNode *bt){if(bt-parent!=NULL){ bt=bt-parent; Tree_Change1(bt);}else{bt=bt-rchild;Tree_Change1(bt); } } void PreOrder(TreeNode *bt){/*先序遍历并输出值*/if(bt!=NULL){printf(bt-data/n,bt-data);PreOrder(bt-lchild);PreOrder(bt-rchild);} } int main(){TreeNo