《大话数据结构》第3章 线性表 3.8.2 单链表的删除
摘要：
3.8.2单链表的删除 现在我们再来看单链表的删除。设存储元素ai的结点为q，要实现将结点q删除单链表的操作，其实就是将它的前继结点的指针绕过，指向它的后继结点即可（如图3-8-5所示）。 我们所要做的，只是实际上就是一步，p->next=p->next->next，用q来取代p->next，即是q=p->next; p->next=q->next; 解读这两句代码，也就是说让p的后继的后继结点改成p的后继结点。有点拗口呀，那我再打个形象的比方。本来是爸爸左牵着妈妈的手，右牵着宝宝的手在马路边散步。突然迎面走来一美女，爸爸一下子看呆了，此情景被妈妈逮个 阅读全文
posted @ 2011-03-07 10:29 伍迷 阅读(4506) 评论(13) 推荐(6) 编辑
