标签:
类别 数据结构
视频及课件 http://www.icourse163.org/learn/zju-93001?tid=120001#/learn/content?type=detail&id=398005
插入后指针的移动rear = (rear + 1) mod size;
判断是否为空 (front + 1) mod size == rear
(2)循环对列为什么会出现空、满无法区分?根本原因?
解决方案 :使用额为标记,如size存放的元素个数
最多只放n-1个元素,n-1时即为满(一般采取这种方案)
front做删除操作, rear做插入操作
链表的头做删除和插入操作都方便
单向链表的尾适合做插入操作,不适合做删除操作(不是双向链表,不方便找到前一个),删除后不知道前面一个在哪里。
所以,单向链表的尾只能放rear,相应头放front。
有问题可邮件378632668@qq.com,欢迎讨论!
标签:
原文地址:http://blog.csdn.net/wzwdcld/article/details/43876643