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

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

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 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;inext!=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 #include struct 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);