数据结构队列问题
数据结构队列问题
日期:2018-10-23 11:24:35 人气:1
首先,你要理解,什么叫队列,队列有哪些性质。本质上,队列是一种在行为上受到限制的链表,限制条件就是先进先出,即FIFO(First In, First Out)。
循环单链表,显然意味着rear.next = head。
然后,你自己画个图?
我就直接说后面的答案了:
//TODO 没有考虑链表为空和链表中只有一个元素的情形,请自行处理。插入节点:ListNode node = new ListNode(x);node.next = rear.next;rear.next = node;删