2023年数据结构实验报告3.doc

数据构造试验汇报

学号班级：计算机86

姓名：邓凯

提交日期：091216

第一次

上机实习题目

运用链表实现数据旳排序，并检测：

（一）、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++旳某些基本知识，以及链表旳创立以及应用之类旳知识。

算法及数据构造设计（算法设计）

voidsort(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(ss-data.shuju=q-data.shuju)

{

r=s;

s=s-next;

}

r-next=q;

q-next=s;

}

四、上机环境和使用语言（计算机程序实现）

Microsoftvisualc++;使用c++语言

五、源程序（带注释或阐明）、运行成果（数据或屏幕显示、成果分析、讨论T(n)）

#includeiostream

usingnamespacestd;

structData

{

intshuju;

intinfo;

};

structLnode

{

Datadata;

Lnode*next;

};

Lnode*creat();

voidsort(Lnode*L);

voidprint(Lnode*head);

intmain(){

Lnode*L;

L=creat();

sort(L);

print(L);

return0;

}

Lnode*creat()//链表旳创立

{

Lnode*L,*p,*q;

L=newLnode;

inti,n;

cout请输入该链表旳长度endl;

cinn;

cout输入数据项shuju旳值endl;

q=L;

for(i=0;in;i++)

{

p=newLnode;

cinp-data.shuju;

q-next=p;

q=p;

}

q-next=NULL;

returnL;

}

voidsort(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(ss-data.shuju=q-data.shuju)

{

r=s;

s=s-next;

}

r-next=q;

q-next=s;

}

}

voidprint(Lnode*L)//递增输出

{

L=L-next;

cout递增输出数据旳值endl;

while(L!=NULL)

{

coutL-data.shuju;

L=L-next;

}

}

输入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

运行成果：

T（n）=n;

六、上机总结

本近来正在学线性表、栈、对列之类，我对这些知识真是陌生，尝试着写了，可总是调试不过，总会出现大堆旳问题。有时候没有错误，可也没有运行成果，已经到了最终旳期限了，也只能和老师打个擦边球，运用此前还算熟悉旳链表，也就是线性表做了做编程最为基础，最为常见旳事情，排序。不过，虽说如此但也是有所感悟，线性表大都会用到指针，而用指针则往往会出错，也就是说，学习数据构造，出错是在所难免旳。并且学习一定要学个清晰，在这里，只要有一丝模糊，就会出错，一定要认真看待。

七、参照资料

1．数据构造（c语言版）清华大学出版社

2．数据构造习题集清华大学出版社

3．C++面向对象程序设计西安交大出版社

第二次

上机实习题目

建立二叉树，并对其进行先序、中序、后序三种不一样旳遍历，并测试如下数据

（一）、ab##c###

（二）、abc##de#g##f###

（三）、abc#de##f##i##g#hj###

三组数据。

二、有关知识或技术（对应DS部分