- 博客(3)
- 收藏
- 关注
原创 使用双向链表实现队列和栈
下面是使用双向链表实现了队列的进出和栈的push和pop操作首先是依然是给出双向链表节点NodeTypepublic class NodeType { public NodeType llink; public int data; public NodeType rlink; public NodeType(int data){ this.data = data; }
2013-04-26 07:59:49 1768
原创 java实现双向链表的操作
单向链表只能单方向的查找链表中的节点,并且在插入或者删除某一个节点的时候,必须知道其的前一个节点。当单向链表的前一个节点指向这个链表的第一个节点的时候称为循环链表。双向链表的每个结构分为三个部分,一个左指针 llink , 一个数据data ,一个右指针 rlink,其手llink存放当前节点的前一个节点,rlink指向当前节点的后一个节点。因此构造java节点类型如下public cla
2013-04-25 07:15:23 1068
原创 单向链表,单向循环链表的基本操作
链表可以解决数组对存储空间要求的问题,可以充分的利用存储空间,可以根据实际使用的需要来使用内存,链表的插入节点和删除节点都数组要简单,因为只要用指针加以处理就行了 ,但是在数组的查找上,数组的速度比链表快,因为从数组的索引就可以找到想要的数据,而链表需要花费很多时间去比较每一个节点,才能找到自己想要数据。 单向链表的每一个节点的数据结构都可以分为两个域,一个数据域,一个是指针域,因此可以以此来构建
2013-04-21 10:59:11 981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人