链表的动态建立，插入、删除节点学习记录

//动态链表的创建；
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct student)
struct student   //结构体声明
{
    int num;
    float score;
    struct student* next;
};
int n;
struct student   *creat(void)
{
    struct student* head,*p1,*p2;                                    //定义三个指针；
    n = 0; head = NULL;                                             //头指针初始化为NULL;
    p1 = p2 = (struct student*)@H_354_166@malloc(LEN); //开辟一个节点，让p1 p2都指向它；
    scanf_s("%ld,%f", &p1->num, &p1->score); //给这个节点赋值；
    
    while (p1->num != 0)                 //当这个节点的num不为0的时候，说明此节点有效
    {
        n = n + 1;                       //节点数加1；
        if (n == 1) head = p1;           //如果这是第一个节点，那么就让头指针指向它；
        else p2->next = p1;              //如果不是第一个节点，就让p2指向它，此时的p2是上一个节点的指针；
        p2 = p1;                         //之后，让P2跟上P1的步伐，现在p1和p2都指向新的节点了；
        p1= (struct student*)@H_354_166@malloc(LEN);//开辟一个 新新的节点，让p1指向它，重复之前的步骤
        scanf_s("%ld,%f", &p1->num, &p1->score);//输入给新新节点的数据；
    }
    p2->next = NULL;                //退出while循环的条件是p1->num=0；说明链表建立结束了，之后把P2的后驱指为null即可；

    return head;     //返回头指针；
}
int main()
{
    struct student* pt;
    pt = creat();
    printf("\nnum:%ld\nscore:%5.1f\n", pt->num, pt->score);
    return 0;
}

//删除节点
struct student* del(struct student* head, int  num)
{
    struct student* p1,*p2;    //定义两个指针
    if (head == NULL)
    {
        printf("这是一个空表\n"); return head;
    }
    
    p1 = head;
    p2 = NULL;
    while ((p1->num != num) && p1->next != NULL) //如果p1没有匹配上就跳过；
    {
        p2 = p1;
        p1 = p1->next;
    }
    
    if (p1->num==num)    //如果找到了这个节点，分两种情况
    {
        if (p1 == head)       //第一种，这个节点是头节点
        {
            head = head->next;
        }
        else               //第二种，这个节点非第一个节点
        {
            p2->next = p1->next;
            printf("delete num is %d\n", num);
            n--;                        //节点数减1；
        }
        
    }
    else //如果是最后一个也没匹配上，那么No found
    {
        printf("no found\n");

    }
    return head;
}

//插入新节点
struct student* insert(struct student* head, struct student* stud)
{
    struct student* p0, * p1, * p2;
    p0 = stud;
    p1 = head;
    p2 = NULL;
    if (head == NULL)   //如果是一个空链表，那么把插入的这个节点作为头节点；
    {
        head = p0;
        p0->next = NULL;

    }
    while ((p0->num > p1->num) && (p1->next != NULL)) //当p0->num>p1->num时候，且p1后面还有数据时候，
                                                      //就让p1向后移动，并且p2跟随p1的步伐；
    {
        p2 = p1;
        p1 = p1->next;
    }

    if (p0->num < p1->num)  //跳出while循环的条件之一：如果 p0->num < p1->num (也就是找到了插入的位置)
    {
        if (p1 == head)   //如果这个节点在头部
        {
            head = p0;   //把P0插入到头节点
        }
        else        //这个节点在中间
        {
            p2->next=p0;
            p0->next=p1;
        }
    }
    else  //跳出while循环的条件之二： p1->next=NULL ，将p0插入到尾部；
    {
        p1->next=p0;
        p0->next = NULL; //把P0插入到尾部；
    } 
    n++;        //节点数+1；
    return head;

}