#include "stdio.h"#include<malloc.h>#include<string.h>#include<ctype.h>#define LEN struct studentstruct student{ long num; float score; struct student*next;};struct student*create(){ char ch;? ? struct student *head;? ? struct student*p1,*p2;? ? int a=0;? ? printf("是否輸入新數(shù)據(jù):\n");? ?? ? ?while(toupper(ch=getchar())=='Y')? ? {? ? ? p1=(LEN*)malloc(sizeof(LEN));? ? ? printf("num:");? ? ? scanf("%ld",&(*p1).num);? ? ? printf("score:");? ? ? scanf("%d",&(*p1).score);? ? ? getchar();//getchar吸收回車? ? ? printf("是否輸入新數(shù)據(jù):\n");? ? ? a++;? ? ? if(a==1)? ? ? ?head=p1;? ? ? else ? ? ? ?(*p2).next=p1;? ? ? p2=p1;? ? ? p1->next=NULL;? ? ? }? ? return(head);}struct student * insert(struct student * head){? ? struct student *p0,*p1,*p2;? ? p0=(struct student * )malloc(sizeof(LEN));? ? printf("\n輸入所要插入節(jié)點(diǎn)的數(shù)據(jù):");? ? scanf("%ld,%f",&p1->num,&p1->score);? ? p1=head;? ? if(head==NULL)? ? {? ? ? head=p0;? ? ? p0->next=NULL;? ? }? ? else? ? if(p1->num>p0->num)? ? {? ? p0->next=head;? ? head=p0;? ? }? ? else? ? {? ? while(p1!=NULL)? ? {? ? if(p1->num<p0->num)? ? {? ? p2=p1;? ? p1=p1->next;? ? }? ? else? ? {? ? p0->next=p1;? ? p2->next=p0;? ? break;? ? }? ? }? ? if(p1->next==NULL)? ? {? ? p0->next=NULL;? ? p2->next=p0;? ? }? ? ? ? }? ? return(head); ??}void print(struct student *head){ struct student *p; p=head; while(p!=NULL) { printf("\n學(xué)生學(xué)號(hào):%d,成績(jī):%4.1f",p->num,p->score);//只是一個(gè)名 p=p->next;//測(cè)試隨便輸 }}void main( ){ struct student *stu; stu=create(); stu=insert(stu); print(stu);}
動(dòng)態(tài)鏈表錯(cuò)哪了?
溯源1
2017-02-01 12:43:12