单链表课程设计11

2 需求分析 (1)
2.1 课程设计目的 (1)
2.2 课程设计任务 (1)
2.3 设计环境 (1)
2.4 开发语言 (1)
3 分析和设计 (2)
3.1 模块设计 (2)
3.3 主要模块的流程图............................................ 错误！未定义书签。

4 具体代码实现 (6)
5 课程设计总结 (9)
5.1 程序运行结果 (9)
5.2 课程设计体会 (9)
参考文献 (10)
致谢 (10)
1 前言
编写一个C语言程序，来实现单链表的基本操作，通过结构体和指针，建立四个子函数，分别用来实现单链表的建立、输出、插入、删除操作，输入一组数据，然后运行并在屏幕上显示结果。

2 需求分析
2.1 课程设计目的
学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。

通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。

2.2 课程设计任务
输入一组正整数，以-1标志结束，用函数实现：
（1）将这些正整数作为链表结点的data域建立一个非递减有序的单链表，并输出该单链表；
（2）往该链表中插入一个正整数，使其仍保持非递减有序，输出插入操作后的单链表；
（3）删除链表中第i个结点，输出删除操作后的单链表，i从键盘输入。

2.3 设计环境
（1）WINDOWS 2000/2003/XP/7/Vista系统
（2）Visual C++或TC集成开发环境
2.4 开发语言
C语言
3 分析和设计
3.1 模块设计
（1）在程序的开头定义链表的结点；
typedef struct node
{int data;
struct node*next;
}NODE;
其中，成员data用于存储结点中的有用数据，
指针类型成员next用于存储下一个结点的地址。

（2）接着定义了四个子函数，来实现链表的基本操作：通过“create_llist_sorted()”实现链表的建立；
通过“ output(NODE *h)”来实现链表的输出；
通过“ insert(NODE *h, int x)”来实现链表的插入；
通过“ delete(NODE *h, int i)”来实现链表的结点删除.
(3)通过mian（）函数来调用各个子函数，
通过编译、连接、运行，输入一组数据，最终得到结果。

3.2系统流程图
图3.2 系统流程图
3.3子函数流程图
图3.3.3插入函数流程图
图3.3.4 删除函数流程图
4 具体代码实现
#include "stdio.h"
#include "math.h"
#include "string.h"
#include "stdlib.h"
typedef struct node
{int data;
struct node *next;
}NODE; /*链表结点类型定义*/
/********函数声明********/
NODE *create_llist_sorted();
/*建立一个非递减有序的带头结点的单链表，返回其头指针*/
void output(NODE *h); /*输出头指针h所指单链表*/
NODE *insert(NODE *h, int x); /*将元素x插入到单链表h中仍有序*/
NODE *delet(NODE *h, int i); /*删除单链表h中第i个结点*/
/******主函数******/
void main()
{NODE *head;int x,i;
head=create_llist_sorted();
output(head);
printf("please input inserted data:");
scanf("%d",&x);
insert(head,x);
output(head);
printf("please input deleted location:");
scanf("%d",&i);
delet(head,i);
output(head);
}
/********子函数********/
NODE *create_llist_sorted()
/*建立一个非递减有序的带头结点的单链表，返回其头指针*/
{int x;NODE *h,*p,*q,*s; /*p指向单链表中某一结点，q指向*p的前驱*/ h=(NODE * )malloc(sizeof(NODE));h->next=NULL;
scanf("%d",&x);
while(x!=-1)
{s=( NODE * )malloc(sizeof(NODE));
s->data=x; s->next=NULL;
for(q=h,p=h->next;p!=NULL&&s->data>p->data;p=p->next,q=q->next); /*不断比较，找到插入位置*/
q->next=s;s->next=p;
scanf("%d",&x);
}
return h;
}
void output(NODE *h) /*输出头指针h所指单链表*/
{NODE *p;
for(p=h->next;p!=NULL;p=p->next)
printf("%-8d",p->data);
printf("\n");
}
NODE *insert(NODE *h, int x) /*将元素x插入到单链表h中仍有序*/ { NODE *p,*q,*p0;
q=h;p=h->next;
p0=(NODE*)malloc(sizeof(NODE));
p0->data=x;p0->next=NULL;
for(;p!=NULL&&p0->data>p->data;p=p->next,q=q->next);
p0->next=p;q->next=p0;
return h;
}
NODE *delet(NODE *h, int i) /*删除单链表h中第i个结点*/
{ NODE *q,*p;int n=1;
q=h;p=h->next;
if(i==0)
{
printf("input error!\n");
return h;
}
while(n<i-1&&p!=NULL)
{q=q->next;p=p->next;n++;}
if(n==i-1)
p->next=p->next->next;
return h;
}
5 课程设计总结
5.1 程序运行结果
图5.1 程序运行结果
5.2 课程设计体会
本次C语言课程设计我是完全按照任务书上的要求来完成的，确实花了不少心思在上面，基本上达到了任务书上的要求。

通过这次程序设计，我发现自己在设计这方面的个人能力确实有待提高，存在好多不足,程序不能独立完成，但我却认真地对待这次程序设计，始终有着积极的态度。

本次程序设计，我设计的程序是实现单链表的基本操作，若完全靠自己已掌握的知识，是根本完成不了的，多亏了我指导老师成娅辉老师的耐心指导，我才能顺利完成本次程序设计。

参考文献
[1] 张福祥. C语言程序设计[M]. 沈阳：辽宁大学出版社，2010.1
[2] 张福祥，王萌．C语言程序设计习题解答与实验实训[M]．沈阳：辽宁大学出版社，2010.1
[3] 牛莉，刘远军等．计算机等级考试辅导教程[M]．北京：中国铁道出版社，2008
致谢
在本次程序设计的过程中，我要感谢我的指导老师成娅辉老师的耐心指导，成老师求真务实的治学态度，一丝不苟的工作作风，高度的敬业精神，这些都对我产生了深深的影响，在程序编写过程中，发现自己的能力真的很差，根本没有达到老师的要求，在程序设计中，出现了很多问题，是在成老师的指导下，我才能发现问题并解决问题，在本次程序设计中，我学到了许多关于计算机基础的知识，学到了不少C语言方面的知识，实验技能提高了不少。

此外，我还要感谢帮助我完成设计的学姐、同学，他（她）们为我提供了宝贵的参考资源，还给了我很多建议，多亏有他（她）们的帮助，我才能顺利完成本次程序设计。

最后再一次感谢在本次程序设计过程中帮助我完成课程设计的老师、同学，我对你们表示深深的感谢！
10。