单链表的基本操作（创建、删除、插入、遍历）

#include
#include
#define NULL 0
#define LEN 10
struct student {
    long num;
    float score;
    student *next;
};
int n;
typedef struct student stu;
stu *create(){
    /*先定义三个指针，head为头指针，p1最为重要，用于后移；p2保存p1后移前的位置，便于p1后移*/
    stu*head;
    stu *p1,*p2;
    /*n是便于计数;指针需要申请结点内存，此时是p1每申请一个空间便输入一个结点数据，
    先把head指针赋值为空，是为了与计数的结点一致；
    p1申请空间并输入数据后，第一个赋值给头指针head，p2用于保存p1当前数据；
    从第二个指针往后，p1仍旧申请新内存和输入数据，p1并赋给下一个p2的next
    若p1->num==0，即到最后，p2的next为空，返回头指针，方便调用*/
    n=0;
    p1=p2=new stu;
    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=new student ;
        scanf("%ld %f",&p1->num,&p1->score);
    }
    p2->next=NULL;
    return head;
}
stu*del(stu*head,long num){
    /*头指针为空时，返回空指针
    头指针非空时，
    用p1保存头指针并向后寻找符合的条件，找不到时（末尾为空）和找到时跳出循环，
    p2用于保存后后移前数；
    执行删除时,要删除的是头结点时，把p1->next赋值为头结点;
    非头结点时，把p1->next赋给p2->next,就把p1指向的结点删了，结点数n-1
    */
    stu*p1,*p2;
    if(head==NULL){
        printf("list 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;
        free(p1);
        printf("delete:%d\n",num);
        n=n-1;
    }
    else printf("cannot find %d",num);
    return head;
}
stu *insert (stu*head,stu*st){//插入结点
/*至少需要三个指针，p1存储头结点，便于从头遍历，p0储存要插入的节点，p2为便于p1后移且插入，
头结点为空时，就差一个结点
不为空时，利用p1与p2向后遍历，找到大于要插入结点值最小的结点
执行插入 末尾之前的，为头指针，直接赋给头指针，不是头指针，赋给p2->next,再用p1赋给p0->next，与后面的连接；
末尾的，直接赋给p1->next,并把p0->next赋空*/
    stu*p0,*p1,*p2;
    p1=head; p0=st;
    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 print(stu*head){
    stu*p;
    printf("%d个记录\n",n);
    p=head;
    /*前提是头节点不为空，从头指针开始遍历，直到末尾为空*/
    if(head!=NULL)
    do{
        printf("%ld,%.2f\n",p->num,p->score);
        p=p->next;
    }while(p!=NULL);
}


main(){
    stu*head,*st;
long del_num;
head=create();
print(head);
printf("输入要删的学号");
scanf("%ld",&del_num);
while(del_num!=0){
    head=del(head,del_num);
    print(head);
    scanf("%ld",&del_num);
}
st=(stu*)malloc(sizeof(stu));
 printf("输入要插入的点\n");
scanf("%ld %f",&st->num,&st->score);
while(st->num!=0){
    head=insert(head,st);
    print(head);
    printf("输入要插入的点\n");
    st=(stu*)malloc(sizeof(stu));
    scanf("%ld %f",&st->num,&st->score);
}


}