单链表代码1

#include <stdio.h>
#include <string.h>

typedef struct node{
    char name[41]; //姓名,这两个数组故意弄大了一些，是为了防止刚好输入40和18个时溢出
    char no[20];   //身份证号
    int xb;        //性别：女性设为0，男性设为1
    struct node *link; //指向下一个节点的指针
}NODE;


NODE *head = NULL; //链表头
unsigned int studentNumber = 0;//记录链表中学生节点的个数


//查找姓名是否已经存在于链表中，存在则返回存在位置的指针，不存在则返回NULL（空）
NODE* findNode(char name[41])
{
    NODE *walk = head;
    if(studentNumber == 0) //链表中没有节点，返回NULL
    {
        return NULL;
    }
    for(; walk != NULL; walk = walk->link)
    {
        if(strcmp(walk->name, name) == 0)//遍历链表，查找到了姓名，返回其位置的指针
        {
            return walk;
            break;
        }
    }
    return NULL; //遍历完链表之后，没有找到该姓名的节点，返回NULL

}

//添加节点
void addNode(char name[41], char no[20], int xb)
{
    NODE *pos = NULL;
    NODE *newNode = NULL;
    //NODE *newNode = (NODE*)malloc(sizeof(NODE));


    pos = findNode(name);
    //当插入节点不存在时，将新的节点插入到表头
    if (pos == NULL)
    {
        newNode = (NODE*)malloc(sizeof(NODE)); //给节点分配内存
        memcpy(newNode->name, name, 41);
        memcpy(newNode->no, no, 20);
        newNode->xb = xb;
        newNode->link = NULL;
        //插入头节点位置
        newNode->link = head;
        head = newNode;
        studentNumber++;
    }
    //当插入的节点已经存在时，相当于修改节点信息
    else
    {
        memcpy(pos->no, no, 20);
        pos->xb = xb;
    }
}