博客首页 → 链表

最新文章列表

判断两个链表是否相交

题目 ：   给出两个链表的头指针，比如h1，h2，判断这两个链表是否相交。   扩展： (1) 如果链表可能有环呢？ (2) 如何求出两个相交链表的相交的第一个节点。     如果链表没有环   假设两个链表没有环，如果它们相交，那么它们的最后一个元素必定相同。   public boolean isConNLoop(ListNode h1, ListNode h2) { ...
链表相交 
eriol 评论(1) 有5009人浏览 2011-10-02 15:44

链表交叉问题

两个单向链表A、B,在中间某个节点交叉，呈“Y”字型(这里暂不考虑的存在环的情况)，且链首在“Y”字形的上面分叉部分，现在知道A、B的头指针，且知道链表中各个结点存储的数值都一样，要求设计算法得到交叉点的位置，尽量减少额外空间和尽量降低时间复杂度
算法链表 
hzizh 评论(2) 有961人浏览 2011-09-15 18:57

链表的C语言实现

    #include<stdio.h> typedef struct Node{ int id; int value; struct Node* next; }Node; Node* creatSingleList(int singleListLength); Node* getSingleListTail(Node* singleListHead ...
链表C 
hzizh 评论(0) 有836人浏览 2011-09-03 21:54

链表逆序

链表逆序，即将原先的链表 a->b->c->d， 变为 d->c->b->a。需要使用三个指针来进行操作。   public int* reverse(int* head) { int* front = head; int* back = null; int* temp; while (front != null) { tem ...
链表 
eriol 评论(0) 有1219人浏览 2011-09-03 00:02

约瑟夫环的一种实现

import java.util.Scanner; public class Josephus { private static class Node { public int no;// 编号 public Node next;// 下一个节点 public Node(int no) { this.no = no; } } publi ...
Java约瑟夫环链表 
tanlan 评论(0) 有2256人浏览 2011-08-27 18:16

数据结构-链表

链表是一种物理存储单元上非连续、非顺序的存储结构。 数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。 链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据 ...
数据结构表链表双链表循环链表 
夜CT 评论(0) 有880人浏览 2011-08-18 21:27

链表，谈谈它

什么是链表呢，它自然是一种数据结构，那么必然要涉及到它和数组，队列的区别，至于和映射，集合的区别的就不用多说了。数组是定长的，队列和链表是不定长的，在数组中我们用的是length，在后两者，我们用的是size。数组和队列是有下标的，链表中就不存在下标了。在内存中，链表的存放空间不是连续的，所以链表有很多个结点，每个结点中由两部分（用c语言谈一下）：数据域和指针域，在双链表中自然是前指针域，和后指针域 ...
链表 
xichao1929 评论(1) 有851人浏览 2011-08-09 20:00

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics