C语言课程设计---将一个链表按逆序排列.docx

c语言课程设计题目:将一个链表按逆序排列,即将链头当链尾,链尾当链头学生姓名： 学生学号： 所在专业： 任课教师： 2011年05月28日 实验内容及步骤一、 设计目的(1) 加深对c语言课程的理解和分析,进一步巩固c语言的语法及其结构。(2) 熟练运用和掌握链表的应用。(3)掌握基本c语言小程序设计。 二、 设计思路(1)在编写函数的过程中需用到结构体定义和指针函(2)用do.while语句实现循环(3)开辟一个结点,并使p1、p2、head指向新结点三、设计体会 n-s图如下链表当前长度 len=1开辟一个新结点，并使p1、p2、head指向它读入第一个结点的数据p1-num当p1-num!=0 开辟一个新结点,并使p1指向它 读入一个数给p1-num p1-num=0 t f 使p2-nex=null,即上一次输入的结点作为链表尾p2-next=p1p2=p1len+即把p1所指的新结点连到p2所指的结点后面，然后再使p2也指向p1所指向的结点 p1=head使p1指向表头结点 输出p1-num p1-next!=null t fp1=p1-next使p1向右移，指向下一结点直到p1-next=null为止输出表尾结点数据 for(i=0;inext,p1指向后一个结点 i=0 t fnewhead=new=p1使new、newhead都指向原链表中的表尾结点new-next=p1new=p1即把p1指向的结点连到new所指的节点后面,然后使new也指向p1所指结点p2-next=null,使p2所指的结点作为表尾结点 输出新链表一、 详细设计#include #include struct stuint num;struct stu * next;第3部分p1=head;printf(noriginal list:n);doprintf(%4d,p1-num);if(p1-next!=null)p1=p1-next;while(p1-next!=null);printf(%4d,p1-num);for(i=0;inext!=null)p2=p1;p1=p1-next;if(i=0)newhead=new=p1;elsenew=new-next=p1;p2-next=null;五、设计体会通过为期一周的课程设计，我们对c语言这门课程有了更深一步的学习。并有了一个更深的理解，我充分认识到c语言这门课的重要性，我们应该通过这为期一周的学习，掌握以前课堂上没有明白的知识点，加深印象并巩固基础。附录：源程序#include #include struct stuint num;struct stu * next;void main()int len=1,i; struct stu * p1,* p2,* head,* new,* newhead; p1=p2=head=(struct stu *)malloc(sizeof(struct stu); printf(input number(0:list end):); scanf(%d,&p1-num); while(p1-num=0); p1=(struct stu*)malloc(sizeof(struct stu); printf(input number(0:list end):);scanf(%d,&p1-num);if(p1-num=0)p2-next=null;elsep2-next=p1;p2=p1;len+;p1=head;printf(noriginal list:n);doprintf(%4d,p1-num);if(p1-next!=null)p1=p1-next;while(p1-next!=null);printf(%4d,p1-num);for(i=0;inext!=null)p2=p1;p1=p1-next;if(i=0)newhead=new=p1;elsenew=new-ne