1.stack的LinkList实现。
2.stack的数组实现
3.stack的可变数组实现
4.Queue的LinkList实现
5.Queue的可变数组实现思路...
分类:
其他好文 时间:
2014-09-21 23:24:11
阅读次数:
313
想要理解这里有必要先将泛型类学习充分。这里讲解的是泛型类继承类的类型和静态成员。在前面C#学习之泛型中,创建的LinkList类实现了IEnumerable接口。即泛型类也可以实现泛型的接口,也可派生自一个类。泛型类也可以派生自泛型基类。public class Base{}public class...
分类:
其他好文 时间:
2014-09-21 12:53:40
阅读次数:
136
在单链表中,每一个结点包含两部分:存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。
单链表结点的类型描述:
typedef int ElemType;
typedef struct node{
ElemType data;
struct node *next;
}LNode,*LinkList;
单链表的存取必须从头指针开始...
分类:
其他好文 时间:
2014-09-17 12:08:22
阅读次数:
233
1. [代码][C/C++]代码 /*** @todo c版基于链表的插入排序* @author Koma**/#include#includetypedef struct node{ int data; struct node *next;}LNode, *LinkList;/*** 创建...
分类:
其他好文 时间:
2014-09-13 17:05:05
阅读次数:
147
最近复习考研,加上一直都将"算法"放在很高的位置,所以,蛮重视算法的.不多说了,其实这个问题,不难理解的.主要代码: 1 //反转单链表. 2 void 3 reverse(linklist lList) { 4 Linknode *pre = NULL; //注意该结点不能再指向别的...
分类:
其他好文 时间:
2014-09-12 01:11:24
阅读次数:
221
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表,...
分类:
其他好文 时间:
2014-09-10 00:29:29
阅读次数:
287
//链表基本操作tatus ListOppose(LinkList &L)
{
linklist p,q;
p=L;
p=p->next;
L->next=NULL;
while(p){
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}...
分类:
其他好文 时间:
2014-09-09 13:15:48
阅读次数:
372
#include "stdafx.h"#includeusing namespace std;struct linklist { struct linklist* next; int data;};void remove(linklist *head);//去除重复项linklist *...
分类:
其他好文 时间:
2014-09-04 11:42:30
阅读次数:
169
下面是stackoverflow关于Java集合方面讨论最多的几个问题,在这里整理出来供大家参考。
1.关于LinkList和ArrayList
ArrayList:内部实现是个数组,其中的元素可以通过index获取。但是,如果一个数组满了的话,我们就必须重新分配一个更大的数组然后把所有元素移动到这个新数组,其时间复杂度为O(n)。添加或删除一个元素时也需要移动数组中的其它元素。这...
分类:
编程语言 时间:
2014-09-02 21:28:25
阅读次数:
340
转自:http://blog.csdn.net/wuchuanpingstone/article/details/6678653个人建议:以下这篇文章,是从例子说明的方式,解释ArrayList、LinkedList,但是最好的方式还是看源代码。其实ArrayList就是一个动态数组,LinkedL...
分类:
编程语言 时间:
2014-08-27 23:12:28
阅读次数:
262