超级数据结构课程设计大作业.docxVIP

数据结构课程设计

班级：学号：姓名：

任课教师：

设计题目：

①从键盘输入12个整数构造成单链表R，删除单链表

R中所有数据值为奇数的结点，输出单链表R删除前后的所有结点的值；

②删除单链表R中第i个结点的直接前趋结点。

i值从键盘输入

实习的性质、目的与任务：

本次实习属于课程设计，其目的是使学生在结束本门课程学习后，完成下列知识的掌握和应用：要求学生掌握数据结构基本概念．熟悉数据的逻辑结构和物理结构及各种基本算法。并且会运用基本算法解决实际问题。

实习教学的基本要求：

（1）根据题意分析系统的基本功能。（2）选用适当的数据结构。（3）编写程序完成该系统。

软件环境：WindowsXP Microsoft VisualC++6.0

任务是单链表的算法实现 \(^o^)/\(^o^)/

算法设计：

#includestdio.h

#includemalloc.h#definenull0typedefintdatatype;typedefstructnode

{

intdata;

structnode*next;

}

linklist;voidmain()

{

linklist*h;intx;

linklist*init_link();

voidcreat_link(linklist*p,intx);voiddele_link(linklist*p);

voidprint_link(linklist*p);scanf(%d,x);h=init_link();creat_link(h,x);print_link(h);

dele_link(h);print_link(h);

}

linklist*init_link()

{

linklist*p;

p=(linklist*)malloc(sizeof(linklist));p-next=null;

returnp;

}

voidcreat_link(linklist*p,intx)

{

linklist*q;inti=0,y;while(ix)

{

q=(linklist*)malloc(sizeof(linklist));

scanf(%d,y);q-data=y;

q-next=p-next;p-next=q;

i++;

}

}

voiddele_link(linklist*p)

{

linklist*q,*l;q=p-next;l=p;

while(q)

{

if(q-data%2!=0)

{

l-next=q-next;q=l-next;

}

else

{

q=q-next;l=l-next;

}

}

}

voidprint_link(linklist*p)

{

linklist*q;q=p-next;while(q)

{

if(q-next)

printf(%d-,q-data);elseprintf(%d\n,q-data);q=q-next;

}

}

运行结果：

①

②

收获及体会：

通过此次课程设计，我想最为珍贵的是我们学到了以前不为己知的知识。再通过对课程设计要求的分析，培养了我们由书面文字要求到转化这种要求到现实模型的能力，即很大程度上培养了我们的分析问题能力，总结归纳问题的能力。这次课程设计也不能说一帆风顺，其中遇到的一个个困难给了我们一次次重新学习，再次思索的机会。我们通过克服这一个个困难，让我们重新又对目前脑子里所掌握的知识进行审理，进行了再次的纠正或者完善，这些都是书本上学不来的。理论联系实际就在这里自然地得到实现。这对我们巩固已学知识，锻炼实践动手能力大有裨益。

主要参考资料： 《数据结构》杨小劲主编 清华大学出版社