node* searchid(long long id, node* L) {//按学号查找 node* p = L; while (p->next != NULL) {//遍历链表 if (p->next->id == id) { return p; } p = p->next; } return NULL; }
时间: 2024-03-29 16:36:58 浏览: 54
学生链表的索引与查询
5星 · 资源好评率100%
这是一个C++函数,用于在一个单向链表中按照学号查找节点。函数的参数包括一个long long类型的学号id和一个指向链表头节点的指针L。函数返回一个指向查找到的节点的前一个节点的指针,如果未找到则返回NULL。
函数的实现过程是遍历链表,如果当前节点的下一个节点的学号等于要查找的id,则返回当前节点的指针。如果遍历完整个链表都未找到,则返回NULL。
需要注意的是,这个函数只能找到节点的前一个节点,如果需要返回查找到的节点,则需要对函数进行修改。
阅读全文