单链表程序设计

叩施哲殖课程设计（论文）题目名称单链表的基本操作课程名称C语言程序设计学生姓名 陈瑶 学号 1041303005 系、专业信息工程系、通信工程指导教师 成娅辉 2011年06月29日1前言 2需求分析 2.1课程设计目的2.2课程设计任务2.3设计环境.......2.4开发语言 错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。3.13.1模块设计 3.3主要模块的流程图4具体代码实现 5课程设计总结 5.1程序运行结果.......5.2课程设计体会.......参考文献 致谢 3分析和设计 .-4- -4-错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。错误！未定义书签。1前言编写一个C语言程序，实现单链表的基本操作。通过一个main函数，并运用结构体和指针，建立四个子函数，分别用来实现单链表的建立、输出、插入、删除操作。输入一组数据以-1为结束标志，然后运行并在屏幕上显示结果。2需求分析2.1课程设计目的学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计，提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计打基础。2.2课程设计任务与要求输入一组正整数，以-1标志结束，用函数实现：（1）将这些正整数作为链表结点的data域建立一个非递减有序的单链表，并输出该单链表；（2）往该链表中插入一个正整数，使其仍保持非递减有序，输出插入操作后的单链表；（3）删除链表中第i个结点，输出删除操作后的单链表，i从键盘输入。（1） 用C语言实现程序设计；（2） 利用结构体、指针进行相关信息处理；（3） 画出主要模块的流程图；（4） 系统的各个功能模块要求用函数的形式实现；（5） 界面友好（良好的人机互交），程序要有注释。2.3设计环境（1） WINDOWS2000/XP系统（2） TurboC2.0编译环境2.4开发工具C语言3分析和设计3.1模块设计在程序的开头部分定义了结构体类型：typedefstructnode{intdata;structnode*next;}NODE;用来存放数据信息，从而定义链表结点类型。接着通过定义一个create_llist_sorted()函数建立单链表，定义output(NODE*h)”，“insert(NODE*h,intx)”，“delete(NODE*h,inti)”等一系列的函数，实现链表的输出、插入、删除等操作，通过mian()函数来调用各个子函数，最终得到结果。调用建立函数create_llist_sorted()调用输出函数output(NODE*h)调用插入函数insert(NODE*h,intx)调用输出函数output(NODE*h)调用删除函数delete(NODE*h,inti)调用输出函数output(NODE*h)图3.1系统流程图3.3主要模块的流程图图3.2.1建立函数流程图图3.2.2输出函数流程图图3.2.3插入函数流程图图3.2.4删除函数流程图4具体代码实现源程序代码：#include"stdio.h”#include"math.h”#include"string.h'#include"stdlib.htypedefstructnode{intdata;structnode*next;}NODE;/*链表结点类型定义*//********函数声明********/NODE*create_llist_sorted();/*建立一个非递减有序的带头结点的单链表，返回其头指针*/voidoutput(NODE*h);/*输出头指针h所指单链表*/NODE*insert(NODE*h,intx);/*将元素x插入到单链表h中仍有序*/NODE*del(NODE*h,inti);/*删除单链表h中第i个结点*//******主函数******/voidmain(){NODE*head;intx,i;head=create_llist_sorted();output(head);printf("\npleaseinputinserteddata:");scanf("%d",&x);insert(head,x);output(head);printf("\npleaseinputdeletedlocation:");scanf("%d”,&i);del(head,i);output(head);}/********子函数********/NODE*create_llist_sorted()/*建立一个非递减有序的带头结点的单链表，返回其头指针*/{intx;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指向*/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);}returnh;}voidoutput(NODE*h)/*输出头指针h所指单链表*/{NODE*p;for(p=h;p!=NULL;p=p->next)printf("%8d",p->data);}NODE*insert(NODE*h,intx)/*将元素x插入到单链表h中仍有序*/{NODE*p,*q,*p0;q=h;p=h->next;scanf("%d",&x);p0=(NODE*)malloc(sizeof(NODE));p0->data=x;p0->next=NULL;for(;p0->data>p->data&&p!=NULL;p=p->next,q=q->next);p0->next=p;q->next=p0;returnh;}NODE*del(NODE*h,inti)/*删除单链表h中第i个结点*/{NODE*q,*p;intn=0;q=h;p=h->next;scanf("%d",&i);while(n<i-1&&p!=NULL){q=q->next;p=p->next;n++;}if(n==i-1)p->next=p->next->next;returnh;}5课程设计总结5.1程序运行结果5.2课程设计体会本次C语言课程设计我是按照任务书上的要求来完成的，虽然还存在比较多的瑕疵，但我是用我饱满的热情、认真的态度去对待本次课程设计的。本次课程设计，我设计的是一实现单链表的基本操作的程序，本程序主要是要运用结构体及指针和函数来实现的。这次课程设计主要是要让我们更好的结合和运用所学知识完成。若完全靠自己掌握的知识来独立完成，还是有一定的困难，在我的指导老师成娅辉老师的耐心指导下，我才能顺利的完成我的课程设计。参考文献[1]张福祥.C语言程序设计[M].辽宁大学出版社，2008.1⑵张福祥，王萌.C语言程序设计习题解答与实验实沈阳：辽宁大学出版社，2008.[3]牛莉，刘远军等.计算机等级考试辅导教程[M].北京：中国铁道出版社，2008.致谢这次C语言课程设计让我收获不少，虽然这次我这组的课程设计题目不是很难，但要做好也不简单。在成娅辉老师的指导和组员的合作下，我得以顺利地完成本次课程设计，并努力使设计更加完美。在此，我要感谢指导老师以及组员，感谢他们对我的帮助。与组员合作使我认识到团队精神的重要性。再一次感谢所有帮助我完成这次课程设计的人。谢谢！本次C语言课程设计是在我的指导老师成老师的精心指导和大力支持下完成的。成老师严谨求实的治学态度，高度的敬业精神，兢兢业业，孜孜不倦的工作作风和大胆创新的进取精神对我产生重要影响。成老师渊博的知识，开阔的视野和敏锐的思维给了我深深的启迪。在设计的过程中我发现了自己许多不足之处，成老师给我提出了许多宝贵的意见和建议，使我顺利的完成了课程设计。同