码迷,mamicode.com
首页 >  
搜索关键字:线性表 单链表    ( 5304个结果
JAVA 实现单链表
1 public class LinkNode { 2 public String data; 3 public LinkNode next; 4 5 LinkNode(){ 6 this.data = "a"; 7 this.ne...
分类:编程语言   时间:2014-05-10 08:21:14    阅读次数:360
判断单链表是否有环
判断单链表是否有环两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环如果存在,start存放在圆环开始的节点bool IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类:其他好文   时间:2014-05-10 00:22:22    阅读次数:272
关于操作符,线性表,优先级应该注意的东西
继昨天自学中应该注意的事项之后,今天再来聊一下java中容易出现的基本问题吧。 首先基本类型和它的包装类我就不多说了,但是值得注意的是String,首先它并不是基本类型,其次它被定义为final类型(也就是说不可集成),为什么要把String定义为final ?,网上也有很多答案,比较好的答案是:主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类:其他好文   时间:2014-05-09 22:56:20    阅读次数:313
单链表的合并(递归、非递归)
例:已知两个单链表head1和head2各自有序升序排列,请把他们合并成一个连表并依然有序,并保留原来所有节点 假设以下两个链表: 链表1:1->3->5 链表2:2->4->6 (1)比较1和链表2的第一个节点数据,由于15)和链表2在调用本过程,比较得到结果链表的第二个节点,即2与3比较得到2,此时合并后的链表节点为1->2,这样 递归知道两个链表的节点都被加到结果链表中。...
分类:其他好文   时间:2014-05-09 15:04:40    阅读次数:374
判断单链表是否有环
判断单链表是否有环 假设两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环 如果存在,start存放在圆环开始的节点...
分类:其他好文   时间:2014-05-09 14:12:54    阅读次数:273
单链表的合并(递归、非递归)
例:已知两个单链表head1和head2各自有序升序排列,请把他们合并成一个连表并依然有序,并保留原来所有节点假设以下两个链表:链表1:1->3->5链表2:2->4->6(1)比较1和链表2的第一个节点数据,由于15)和链表2在调用本过程,比较得到结果链表的第二个节点,即2与3比较得到2,此时合并...
分类:其他好文   时间:2014-05-09 13:08:43    阅读次数:283
C算法与数据结构-线性表的应用,多项式求和---ShinePans
/*---上机作业作业,二项式加法---*/ /*---By 潘尚 ---*/ /*---日期: 2014-5-8 . ---*/ /*---题目:---*/ //假设有两个稀疏多项式A和B,设计算法完成下列任务 //1.输入并建立多项式A和B; //2.求两个多项式的和多项式C; //3.求两个多项式的积多项式D; //输出4个多项式A,B,C,D; #include #include #i...
分类:其他好文   时间:2014-05-09 02:44:41    阅读次数:345
LeetCode -- Remove Duplicates from Sorted List
题目链接简单题,就是从单链表中删除重复元素。附上代码: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * L...
分类:其他好文   时间:2014-05-08 18:02:52    阅读次数:338
数据结构中线性表的基本操作-合并两个线性表
数据结构中线性表的基本操作。...
分类:其他好文   时间:2014-05-07 15:12:43    阅读次数:363
线性表的Java实现--顺序存储
线性表的Java实现--顺序存储  线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。   其中: 数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表) 将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a...
分类:编程语言   时间:2014-05-07 02:35:56    阅读次数:438
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!