超级完整数据结构课程设计大作业

数据结构课程设计
班级：
学号：
姓名：
任课教师：
设计题目：①从键盘输入12个整数构造成单链表R，删除单链表R中所有数据值为奇数的结点，输出单链表R删除前后的所有结点的值；
②删除单链表R中第i个结点的直接前趋结点。

i值从键盘输入
实习的性质、目的与任务：
本次实习属于课程设计，其目的是使学生在结束本门课程学习后，完成下列知识的掌握和应用：要求学生掌握数据结构基本概念．熟悉数据的逻辑结构和物理结构及各种基本算法。

并且会运用基本算法解决实际问题。

实习教学的基本要求：
（1）根据题意分析系统的基本功能。

（2）选用适当的数据结构。

（3）编写程序完成该系统。

软件环境：Windows XP Microsoft Visual C++ 6.0
任务是单链表的算法实现\(^o^)/\(^o^)/
算法设计：
#include<stdio.h>
#include<malloc.h>
#define null 0
typedef int datatype;
typedef struct node
{
int data;
struct node *next;
}
linklist;
void main()
{
linklist *h;
int x;
linklist *init_link();
void creat_link(linklist *p,int x);
void dele_link(linklist *p);
void print_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;
return p;
}
void creat_link(linklist *p,int x)
{
linklist *q;
int i=0,y;
while(i<x)
{
q=(linklist *)malloc(sizeof(linklist));
scanf("%d",&y);
q->data=y;
q->next=p->next;
p->next=q;
i++;
}
}
void dele_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;
}
}
}
void print_link(linklist *p) {
linklist *q;
q=p->next;
while(q)
{
if(q->next)
printf("%d->",q->data);
else printf("%d\n",q->data);
q=q->next;
}
}
运行结果：
①
②
收获及体会：
通过此次课程设计，我想最为珍贵的是我们学到了以前不为己知的知识。

再通过对课程设计要求的分析，培养了我们由书面文字要求到转化这种要求到现实模型的能力，即很大程度上培养了我们的分析问题能力，总结归纳问题的能力。

这次课程设计也不能说一帆风顺，其中遇到的一个个困难给了我们一次次重新学习，再次思索的机会。

我们通过克服这一个个困难，让我们重新又对目前脑子里所掌握的知识进行审理，进行了再次的纠正或者完善，这些都是书本上学不来的。

理论联系实际就在这里自然地得到实现。

这对我们巩固已学知识，锻炼实践动手能力大有裨益。

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