编程实现一个单链表的查找

xiaoxiao2021-02-28  94

【单链表节点的查找】:

//查找单链表pos位置的节点,返回节点指针 //pos从0开始,0返回head节点 node *search_node(node *head, int pos) { node *p = head->next; if(pos < 0) //pos位置不正确 { cout << "incorrect position!"<<endl; return NULL; } if(pos == 0) //在head位置,返回head { return head; } if(p = NULL) //链表为空 { cout << "Empty Link!" << endl; return NULL; } while(--pos) { if((p = p->next) == NULL) { cout << "Incorrect position to search node!" << endl; } } return p; }

转载请注明原文地址: https://www.6miu.com/read-69933.html

最新回复(0)