数据的组织与处理,插入与删除
数据的组织与处理,插入与删除
每个元素本身由两部分组成:
删除操作不应破坏原链接关系
delete 释放内存空间
链表为空,直接返回
上一个节点链接链接到下一个节点
p next->q next
6.3.3 循环链表
头指针head和尾指针tail定义为全局变量
通用、共享 所有被调函数均可使用
i未做说明
第17讲
删除链表
删除操作不应破坏原链接关系
delete 释放内存空间
链表为空,直接返回
上一个节点链接链接到下一个节点
p next->q next
6.3.3 循环链表
头指针head和尾指针tail定义为全局变量
通用、共享 所有被调函数均可使用
i未做说明,程序
链表结点的插入与删除
1 链表结点的删除,重点是在链表中查找到要删除的结点。
若果结点是要删除的结点,P是前一个结点,
q->next 所指向的结点是q后面的一个结点。用下面两句话及尅将q结点删去。
p->next=q->next;
delete q;
2 在使用链表时要养成一个好习惯,即在建立链表时所申请的内存空间应该在程序介素之前用一个子程序加以释放。
3 循环链表实在普通链表的基础上构建的。将链尾指针从指向空(null)改为指向链头(tail->next=head),就构成了循环链表.
猴子选大王问题,使用循环链表建立模型,上机测试程序?
加注释;jin't掌握算数运算符和常用函数;程序的结构