student_insert.c

来自「c语言版的学生成绩管理系统」· C语言 代码 · 共 39 行

int insert(student *head,student *node){
    student *p1;
    student *p2;
    p1=p2=head;
    if(strcmp(head->name,node->name)==0){
        node->next=head;
        head=node;
        return 1;
    }
    while(p2!=NULL){
        if(strcmp(p2->name,node->name)==0){
            node->next=p2;
            p1->next=node;
            return 1;
        }
        p1=p2;
        p2=p2->next;
    }   
        
    p1=p2=head;
    if(strcmp(head->name,node->name)>0){
        node->next=head;
        head=node;
        return 1;
    }
    while(p2!=NULL){
        if(strcmp(p2->name,node->name)>0){
            node->next=p2;
            p1->next=node;
            return 1;
        }
        p1=p2;
        p2=p2->next;
    }
    p1->next=node;
    node->next=NULL;
    return 1;
}