数据结构实验报告(2).doc

数据结构实验报告 数据结构实验报告 学号：08055140 班级：计算机86 姓名： 邓凯 提交日期：09 12 16 第一次 1. 上机实习题目 运用链表实现数据的排序，并检测： （一）、12、21、34、56、23、36、87、13、987。 （二）、9、2、4、1、5、3、6、7、8、12、13、11、10。 （三）、234、162、289、999、435、90 三组数据。 二、相关知识或技术（对应DS部分） C++的一些基本知识，以及链表的创建以及应用之类的知识。 3. 算法及数据结构设计（算法设计） void sort(Lnode*L)//链表中元素按递增排序 { Lnode*p,*q,*r,*s; if(L->next!=NULL) { p=L->next->next; L->next->next=NULL; } while(p) { q=p; p=p->next; r=L; s=L->next; while(s&&s->data.shuju<=q->data.shuju) { r=s; s=s->next; } r->next=q; q->next=s; } 四、上机环境