链表的创建查看
查询步骤:
1、得到链表第一个节点的地址,即head的值
2、设一个临时指针变量p_mov,指向第一个节点head,即可获 取p_mov所指节点的信息
3、比较是否是要查找的节点
是,则返回相应节点地址,停止查找;
不是,使p_mov后移一个节点,即可访问下一节点,直到链 表的尾节点(注意结尾判断条件),最后找不到返回NULL。
结构体节点:
typedef struct student {
int num; //学号
int score; //分数
char name[20];
struct student *next;//指针域
}STU;
demo:
STU *link_search_num(STU *head,int num)
{
STU *p_mov=head;
while(p_mov!=NULL)//条件为当前节点,遍历时主要显示当前节点
{
if(p_mov->num == num)
return p_mov;
else
p_mov=p_mov->next;
}
return NULL;
}
STU *link_search_name(STU *head,char * name)
{
STU *p_mov=head;
while(p_mov!=NULL)
{
if(strcmp(p_mov->name,name)==0)
return p_mov;
else
p_mov=p_mov->next;
}
return NULL;
}