链表的插入

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct list
{
    char name[10];
    char num[10];
    char sex[4];
    struct list *next;
};
int main()
{
    struct list *tail,*head=NULL,*new,*p,*p1,*p2,*p3,*p4;
    int i,n;
    char number[10],number1[10];
    printf("请输输入你要输入的人数：");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        new=(struct list*)malloc(sizeof(struct list));
        printf("请输入姓名：");
        scanf("%s",new->name);
        printf("请输入学号：");
        scanf("%s",new->num);
        printf("请输入性别：");
        scanf("%s",new->sex);
        new->next=NULL;
        if(i==0)head=new;
        else tail->next=new;//如果要增加新节点，使原来链表指针域指向该新节点，而后下一步就是tail=tail->next
        tail=new;//注意后面的p1=p1->next,也就是使每一个的next都是指向下一个结构体的,即使tail指向new。
        //tail=tail->next;这个等同于上一条。
    }
    p=head;
    for(i=0;i<n;i++)
    {
        printf("名字：%s 学号：%s 性别：%s\n",p->name,p->num,p->sex);
        p=p->next;
    }
    //前面定义的p1是用来指向p2的前一个节点，而p2是指向被删除的节点。
    printf("请输入你要删除的学生学号：");
    scanf("%s",&number);
    if(head==NULL)//需先判断是否为空表
    {
        printf("List is NULL\n");
        return 0;
    }
    p2=head;//利用p1，p2开始遍历寻找目标。
    while(strcmp(p2->num,number)!=0&&p2->next!=NULL)
    {
        p1=p2;
        p2=p2->next;
    }
    if(strcmp(p2->num,number)==0)
    {
        if(p2==head)head=p2->next;//要删除的是头节点。
        else p1->next=p2->next;//理解这个是关键
        free(p2);//释放删除节点所占的内存空间。
        n=n-1;
    }
    p=head;
    for(i=0;i<n;i++)
    {
        printf("名字：%s 学号：%s 性别：%s\n",p->name,p->num,p->sex);
        p=p->next;
    }
    p4=(struct list*)malloc(sizeof(struct list));//这个申请真的有必要吗?肯定有作用，因为一开始就是在堆区里储存，所以这里也要统一
    printf("请输入你要加入的学生在哪位学生之后，请输入该学生学号：");
    scanf("%s",number1);
    printf("请输入你要插入的学生的基本信息，名字，学号，性别：");
    scanf("%s",p4->name);//p3是前驱节点，p4是待加入节点。
    scanf("%s",p4->num);
    scanf("%s",p4->sex);
    p3=head;
    //printf("/n1/n");
    while(strcmp(p3->num,number1)!=0)
    {
        p3=p3->next;
    }
    //printf("/n1/n");
    if(strcmp(p3->num,number1)==0)
    {
        n=n+1;
        p4->next=p3->next;//先将
        p3->next=p4;
    }
    else printf("NOT FIND THE NUMBER");
    //printf("/n1/n");
    p3=head;
    for(i=0;i<n;i++)
    {
        printf("名字：%s 学号：%s 性别：%s\n",p3->name,p3->num,p3->sex);
        p3=p3->next;
    }
    return 0;
}