#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;
}
}