优雅心情

文章
5
资源
0
加入时间
2年10月17天

使用数组实现队列

和栈一样,队列也是我们常用的数据结构,下面是我用数组实现的队列package com.jxust.test;public class Queue<E>{ /* 分析: 特点 先进先出 --> 每次出队列的是第一个元素 实现容器 --> 数组 队列的...

单链表-判断单链表L是否是递增的(双指针法)

单链表的存储结构:typedef struct LinkList{int data;LinkList * next;}分析:定义一个指针p够不够用?你要判断是否递增,说明要比较前后两节点的数据域。如果前者一直大于后者,那么可判断该单链表递增。所以这里要定义两个指针,pre ,p.思路:1.定义两个前后指针pre ,p,并pre开始指向头结点2.通过while判断,条件为p != null如果pre->data > p->data ,说明为正序,则