《数据结构》实验指导书 - 图文(7)

else if((p->left!=NULL)||(p->right!=NULL)) {bitree *m=p,*n=p->left; while(n->right!=NULL) {m=n;n=n->right;} p->data=n->data; if(m==p) p->left=n->left; else m->right=n->left; free(n); } return 1; }

main() {bitree *t; t=creat(); output(t); delete(t,8);

printf(\ output(t); }

实验八 排序的基本操作（一）

一、

实验目的：

1. 掌握简单排序的算法； 2. 掌握希尔排序的算法 3. 掌握快速排序的算法

二、 实验内容：

1. 验证简单排序算法； 2. 验证冒泡排序算法； 3. 写出快速排序算法的源程序。

三、 实验要求：

1. 认真阅读、掌握和上机运行本实验的程序； 2. 记录程序的运行结果，并结合程序进行分析； 3. 参照示例程序，完成相应功能的C程序设计编写。

四、 五、

实验学时：2学时 实验步骤：

1． 实验准备：

(1)完成教材第九章课后编程项目的1、3、5、6题； (2)阅读源程序； (3)编写有关程序。

2． 拓展练习：阅读下列程序，写出各子函数功能和程序运行结果，再上机调试运行。

#define MAX 50 typedef struct {

int elem[MAX+1]; int length; } relist; relist *crea()

/*线性表的建立*/ {relist *a;int i;

a=(relist *)malloc(sizeof(relist)); printf(\请输入长度\\n\ scanf(\ printf(\请输入各元素\\n\ for(i=1;i<=a->length;i++) /*scanf(\ a->elem[i]=10-i;

printf(\所建立的线性表为\\n\ printf(\ for(i=1;i<=a->length;i++)