[011]链表笔记--删除一个链表节点
代码实现:
1 Link * Link::remove(Link* pLink, int num) { 2 Link *p1,*p2; 3 p1 = pLink; 4 // 查找需要删除的链表的节点 5 while((p1->id != num) && (p1->next != NULL)) { 6 p2 = p1; 7 p1 = p1->next; 8 } 9 // 如果存在该节点,删除 10 if (num == p1->id) { 11 // 如果节点为head 12 if (p1 = pLink) { 13 pLink = p1->next; 14 delete(p1); 15 } 16 else { 17 p2->next = p1->next; 18 } 19 } 20 else { 21 cout <<"not found" <<endl; 22 }
23 return pLink; 24 }