单链表代码2

//按照输入学生姓名删除节点

void delNode(char name[41])

{

    NODE *pos = NULL;

    NODE *walk = NULL;

    NODE *prevNode = NULL;

    NODE *freeNode = NULL;

    pos = findNode(name);

    if(pos == NULL)

    {

        printf("没有找到对应的学生信息！\n");

        return;

    }

    else

    {

        //遍历链表，查找出删除节点的位置，并保存该节点前一个节点的指针位置（用prevNode保存）

        for (walk = head; walk != NULL; walk = walk->link)

        {

            if(strcmp(walk->name, name) == 0)

            {

                break;

            }

            prevNode = walk;

        }

        //当preNode为空，表示删除的节点是头结点

        if(prevNode == NULL)

        {

            freeNode = head;

            head = head->link;

            free(freeNode);

            freeNode = NULL;

        }

        else

        {

            freeNode = prevNode->link;

            prevNode->link = freeNode->link;

            free(freeNode);

            freeNode = NULL;

        }

        printf("删除成功！\n");

        studentNumber--;

    }
}

//打印现有的学生信息，可以删除

void printinfo()

{

    NODE *walk;

    printf("学生数量：%d\n", studentNumber);

    for(walk = head; walk != NULL; walk = walk->link)

    {

        printf("%s %s %d\n", walk->name, walk->no, walk->xb);

    }

    printf("\n");

}