结构链表的知识点整合

#include<stdio.h>
#include<malloc.h>
#define STUDENT struct student
#define LEN sizeof(STUDENT)
struct student{
long num;
float score;
struct student *next;
};
//构建链表的函数说明，表头插入算法
struct student*create(){
struct student *head,*p1;
p1=(struct student*)malloc(sizeof(struct student));
scanf("%ld%f",&p1->num,&p1->score);
head=NULL;
while(p1->num!=0){
p1->next=head;/*新建结点的next置为头指针head ，每次在head指向新的pl后，next所指向的地址没有指针变量名，
即next仅仅存放地址，唯一特殊的地方就是第一个p1指向的是NULL，即表尾。

*/
head=p1;//head指向当前新建结点的地址，这样每次都是从头输入
p1=(struct student*)malloc(sizeof(struct student));
scanf("%ld%f",&p1->num,&p1->score);//先向pl所指地址输入数据，再根据数据是否有效选择是否结束建构链表
}
free(p1);
return(head);
}
//遍历链表的函数原型说明
void print(struct student *head){
struct student *p; //由于head始终代表链表头，需要新的指针变量进行移动从而遍历整个链表
p=head;
if(head!=NULL)
do{
printf("%ld%f\n",p->num,p->score);
p=p->next;//该语句用于移动指针，从而遍历整个链表
}while(p!=NULL);
}
/*删除结点的函数原型说明，总共有几大需要注意的问题：判断是否为头，是否为尾，判断是否符合删除条件，
结点的删除以及删除的结点的前后两个结点的连接*/
student*del(struct student*head,long num){
struct student *p1,*p2;//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){
//头结点作特殊处理，将head指向第二个结点，进而删除第一个结点
if(p1==head)
head=p1->next;
else
p2->next=p1->next;
printf("delete:%ld\n",num);
free(p1);//删除结点
}
else
printf("%ld not been found\n",num);
return(head);
}
//按顺序插入算法的函数原型说明,将stud所指向的结构体插入链表头为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;
p0->next=p1;
}
else{
p2->next=p0;
p0->next=p1;
}
}
else{
p1->next=p0;
p0->next=NULL;
}
}
return(head);
}
//主函数的原型说明
int main(){
struct student *head,*s;
long del_num;
head=create();
print(head);
printf("\ninput the deleted number:");
scanf("%ld",&del_num);
while(del_num!=0){
head=del(head,del_num);
print(head);
printf("\ninput the deleted number:");
scanf("%ld",&del_num);
}
printf("\ninput the insert record:");
s=(struct student*)malloc(sizeof(struct student));
scanf("%ld%f",&s->num,&s->score);
while(s->num!=0){
head=insert(head,s);
print(head);
printf("\ninput the insert record:");
s=(struct student*)malloc(sizeof(struct student));
scanf("%ld%f",&s->num,&s->score);
}
return 0;
}。