首页 > 代码库 > 学习C/C++语言:结构体,动态链表
学习C/C++语言:结构体,动态链表
//*************************************************************** //结构体:简单的静态链表 #include<stdio.h> #include<string.h> #define NULL 0 #define SIZE 10 struct student { char num[SIZE]; float score; struct student *next; }; void main() { struct student a,b,c,*head,*p; strcpy(a.num,"10101");a.score=89.5; strcpy(b.num,"10103");b.score=90; strcpy(c.num,"10107");c.score=85; head=&a; a.next=&b; b.next=&c; c.next=NULL; p=head; do { printf("%s %5.1f\n",p->num,p->score); p=p->next; }while(p!=NULL); } //*************************************************************** //结构体:动态链表 #include<stdio.h> #include<malloc.h> #define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struct student *next; }; int n; // struct student *creat(void) { struct student *head,*p1,*p2; n=0; p1=p2=(struct student *)malloc(LEN); printf("num,score\n"); scanf("%ld,%f",&p1->num,&p1->score); head=NULL; while(p1->num!=0) { n=n+1; if(n==1) head=p1; else p2->next=p1; p2=p1; p1=(struct student *)malloc(LEN); printf("num,score\n"); scanf("%ld,%f",&p1->num,&p1->score); } p2->next=NULL; printf("head num %ld,score %5.1f\n",head->num,head->score); printf("***************************************\n"); return head; } // void print(struct student *head) { struct student *p; printf("\nNow,these %d records are:\n",n); p=head; if(head!=NULL) do { printf("%ld %5.1f\n",p->num,p->score); p=p->next; }while(p!=NULL); } // struct student *del(struct student *head,long num) { struct student *p1,*p2; if(head==NULL) { printf("\nlist null! \n"); return head; } p1=head; while(num!=p1->num&&p1->next!=NULL) { p2=p1; p1=p1->next; } if(num==p1->num) { if(p1==head) head=p1->next; else p2->next=p1->next; printf("delete:%ld\n",num); n=n-1; } else printf("%ld not found!\n",num); return head; } // struct student *insert(struct student *head,struct student *stud) { struct student *p0,*p1,*p2; p1=head; p0=stud; if(head==NULL) { head=p0; p0->next=NULL; } else { while(p0->num>p1->num&&p1->next!=NULL) { p2=p1; p1=p1->next; } if(p0->num<p1->num) { if(head==p1) head=p0; else p2->next=p0; p0->next=p1; } else { p1->next=p0; p0->next=NULL; } } n=n+1; return (head); } // void main() { struct student *head,stu; long del_num; printf("input records:\n"); head=creat(); print(head); printf("\ndelete number:\n"); scanf("%ld",&del_num); while(del_num!=-1) { head=del(head,del_num); print(head); printf("\ndelete number:\n"); scanf("%ld",del_num); } printf("\ninput the inserted record:\n"); //stu=(struct student *)malloc(LEN); scanf("%ld,%f",&stu.num,&stu.score); while(stu.num!=0) { head=insert(head,&stu); print(head); printf("\ninput the inserted record:\n"); //stu=(struct student *)malloc(LEN); scanf("%ld,%f",&stu.num,&stu.score); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。