xt7-9.cpp
上传用户:liubin
上传日期:2022-06-13
资源大小:85k
文件大小:1k
- #include <iostream>
- using namespace std;
- #define NULL 0
- struct student
- {long num;
- float score;
- student*next;
- };
- int n;
-
- student *insert(student *head,student *stud)
- {student *p0,*p1,*p2;
- p1=head; //使p1指向第一个结点
- p0=stud; //指向要插入的结点
- if(head==NULL) //原来的链表是空表
- {head=p0;p0->next=NULL;} //使p0指向的结点作为头结点
- else
- {while((p0->num>p1->num) && (p1->next!=NULL))
- {p2=p1; //使p2指向刚才p1指向的结点
- p1=p1->next;} //p1后移一个结点
- if(p0->num<=p1->num)
- {if(head==p1) head=p0; //插到原来第一个结点之前
- else p2->next=p0; //插到p2指向的结点之后
- p0->next=p1;}
- else
- {p1->next=p0; p0->next=NULL;}} //插到最后的结点之后
- n=n+1; //结点数加1
- return (head);
- }
-