[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 }

 

posted @ 2014-08-28 15:30  依然冷月  阅读(151)  评论(0编辑  收藏  举报