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

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;ilen;i++)P1=p2=head使p1 、p2都指向表头元素 当p1不是表尾元素P2=p1,使p2指向p1当前指的结点p1=p1-next,p1指向后一个结点 i=0 T Fnewhead=new=p1使new、newhead都指向原链表中的表尾结点new-next=p1new=p1即把p1指向的结点连到new所指的节点后面,然后使new也指向p1所指结点P2-next=NULL,使p2所指的结点作为表尾结点 输出新链表详细设计#include stdio.h#include malloc.hstruct stu{int num;struct stu * next;};第3部分p1=head;printf(\noriginal list:\n);do{printf(%4d,p1-num);if(p1-next!=NULL)p1=p1-next;}while(p1-next!=NULL);printf(%4d,p1-num);for(i=0;ilen;i++){p2=p1=head;while(p1-next!=NULL){p2=p1;p1=p1-next;}if(i==0)newhead=new=p1;elsenew=new-next=p1;p2-next=NULL;}五、设计体会通过为期一周的/zuoye/kechengzhuanye/ \t _blank课程设计，我们对《C语言》这门/zuoye/kechengzhuanye/ \t _blank课程有了更深一步的学习。并有了一个更深的理解，我充分认识到C语言这门课的重要性，我们应该通过这为期一周的学习，掌握以前课堂上没有明白的知识点，加深印象并巩固基础。附录：源程序#include stdio.h#include malloc.hstruct stu{int 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;else{p2-next=p1;p2=p1;len++;}}p1=head;printf(\noriginal list:\n);do{printf(%4d,p1-num);if(p1-next!=NULL)p1=p1-next;}while(p1-next!=NULL);printf(%4d,p1-num);for(i=0;ilen;i++){p2=p1=head;while(p1-next!=NUL