循环双链表算法

最新推荐文章于 2021-10-09 12:23:34 发布
最新推荐文章于 2021-10-09 12:23:34 发布
阅读量392 收藏
点赞数
文章标签： null c string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhoushuai520/article/details/7707537
版权

packagedouble_link;

 

/**

 *@authorzhou shengshuai

 *

 */

classLink {

    intvalue;

    Link PreviousLink;

    Link NextLink;

 

    publicLink(int value) {

          this.value = value;

    }

}

 

classCircle_DoubleLink {

    privateLinkfirstLink;

    privateLinklastLink;

 

    publicCircle_DoubleLink() {

          this.firstLink=null;

          this.lastLink=null;

    }

 

    publicvoidinsertFirst(Link link) {

          link.PreviousLink=lastLink;

          if(firstLink ==null) {

              lastLink = link;

              //link.NextLink = null;

          } else{

              lastLink.NextLink = link;

              link.NextLink =firstLink;

              firstLink.PreviousLink = link;

          }

          firstLink= link;

    }

 

    publicvoidinsertLast(Link link) {

          link.NextLink=firstLink;

          if(lastLink ==null) {

              firstLink = link;

              //link.PreviousLink = null;

          } else{

              firstLink.PreviousLink = link;

              lastLink.NextLink = link;

              link.PreviousLink =lastLink;

          }

          lastLink= link;

    }

 

    publicvoiddisplay() {

          Link currentLink = firstLink;

 

          while(currentLink !=null) {

              System.out.print(currentLink.value);

              currentLink = currentLink.NextLink;

 

              if (currentLink ==firstLink) {

                   break;

              } else {

                   System.out.print("<==>");

              }

          }

 

          System.out.println();

    }

   

}

 

 

publicclassDoubleLinkTest {

 

    /**

     *@paramargs

     */

    publicstatic voidmain(String[] args) {

          Circle_DoubleLinkc_dl_first =new Circle_DoubleLink();

          System.out.println("========Circle Double Link InsertFirst========");

 

          c_dl_first.insertFirst(newLink(5));

          c_dl_first.insertFirst(newLink(2));

          c_dl_first.insertFirst(newLink(0));

          c_dl_first.insertFirst(newLink(7));

          c_dl_first.insertFirst(newLink(8));

          c_dl_first.insertFirst(newLink(6));

          c_dl_first.insertFirst(newLink(9));

          c_dl_first.insertFirst(newLink(1));

 

          c_dl_first.display();

         

/

         

          Circle_DoubleLinkc_dl_last =new Circle_DoubleLink();

          System.out.println("========Circle Double Link InsertLast========");

 

          c_dl_last.insertLast(newLink(5));

          c_dl_last.insertLast(newLink(2));

          c_dl_last.insertLast(newLink(0));

          c_dl_last.insertLast(newLink(7));

          c_dl_last.insertLast(newLink(8));

          c_dl_last.insertLast(newLink(6));

          c_dl_last.insertLast(newLink(9));

          c_dl_last.insertLast(newLink(1));

 

          c_dl_last.display();

    }

 

}

 

666777888999
关注
算法基础：排序基础：分区算法之双向循环法
知行合一 止于至善
10-29 634
分区算法也被称为分割算法，实际上它是快速排序的核心内容，此部分内容如果理解了，快排就剩下一个三行的递归套路需要写了。这篇文章来介绍一下快排的内核：分区算法。
双循环链表的相关算法
驰骋草原的代码
06-13 2537
#include #include using namespace std; typedef int elemtype; typedef struct node {  elemtype data;  struct node *left,*next; }nodetype; nodetype *create() {  cout  nodetype *head,*p,*s
循环双向链表
CodePanda@GPF的博客
07-08 564
#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct DuNode { ElemType data; struct DuNode *prior;//直接前驱指针 struct DuNode *next;//直接后驱指针 }DuNode, *DuLinkList; void Init(DuLinkList *L) { *L=(DuLinkList)mal
循环双链表
柯影的博客
09-24 98
class Node(object): __slots__ = ('value', 'prev', 'next') # save memory def __init__(self, value=None, prev=None, next=None): self.value, self.prev, self.next = value, prev, n...
Java有序非循环双向链表算法实例
11-04
在Java编程中，有序非循环双向链表是一种重要的数据结构，它在许多复杂的数据操作和算法实现中扮演着核心角色。有序意味着链表中的元素按照特定的顺序排列，非循环则表示链表的首节点和尾节点之间没有链接，使得遍历...
数据结构的双链表算法
09-27
基本运算在循环双链表中的实现与普通双链表类似，只是在处理边界条件时需要额外考虑首尾节点的关系。 在C++中实现双链表，通常会定义一个结构体（或类）来表示链表节点，包括数据域和两个指针域。同时，还需要提供...
带头结点双链循环线性表.rar_循环双链表
09-14
循环双链表是一种高效的数据结构，它在单链表的基础上扩展了双向链接的功能，并形成了一个首尾相连的环形结构。这种数据结构在程序设计中非常常见，特别是在处理线性序列的问题时，如动态内存分配、文件系统管理等...
循环双链表详解
Arrow的博客
03-20 7207
循环双链表创建以及排序 1. 创建双链表 完整代码如下 #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *nex; struct node *pre; }NODE; void Add_Data(NODE*,int)； int main() ...
实现循环双链表各种基本运算的算法
xiezhi123456的博客
07-18 2878
/** * 实验题目: * 实现循环双链表各种基本运算的算法 * 实验内容: * 编写一个程序实现循环双链表的各种基本运算,并在此基础上设计一个主程序 * 完成如下功能: * (1)初始化循环双链表h * (2)依次采用尾部插入法插入a,b,c,d,e元素 * (3)输出循环双链表h * (4)输出循环双链表h长度 * (...
【数据结构】（循环链表）判断循环双链表是否对称
你好丶下一秒
08-18 4050
算法思想: 正反向同时遍历查看节点的值是否相等，两个指针同时遍历 int Symmerty(DLinkList &d){ if(d->next==NULL) return 0; DLinkList pre=d->next; DLinkList tail=d->prior; 123456 while(pre!=tail||pre->n...
双链表和循环双链表复习
hujiaqi2018的博客
08-10 4137
首先不管是单链表还是双链表或者循环双链表，都是为了提高访问效率，比如同样的插入操作，顺序表需要用数组移动元素，访问效率比较差，相反链表只需要移动指针，而且顺序表是有最大空间的，而链表没有。 双链表格式： struct node     //双向链表 {     ElemType data;   //数据域     struct node *next;   //指针域   指向下一个后继方向 ...
循环双链表详解（C语言版）
qq_44075108的博客
10-22 1万+
之前学习的双链表结构，可以实现从表中任一结点出发找到链表中的其他结点，但是该结构如果要从头结点开始查找尾结点，那么就需要通过遍历查找尾结点，这种情况下双链表的效率较低，为了解决这个缺点，将其改进为循环双链表，以此来提高查找效率。
单场淘汰制场次计算方法_淘汰赛、单循环赛和双循环赛的计算方法分别是什么？...
热门推荐
weixin_39566864的博客
12-22 1万+
展开全部一、单循环赛1、单循环比赛轮次的计算公式为：X=N-1，即：32313133353236313431303231363533e78988e69d8331333431343665队数-12、单循环比赛场次计算的公式为： X=N(N-1)/2，即：队数*(队数-1 )/2二、双循环赛1、双循环比赛轮数计算公式为：X=(N-1)*2，即(队数-1 )*22、双循环比赛场次计算的公式为： X=N(...
【数据结构】判断循环双链表是否对称
这里是Mae。
10-09 3503
一、题目描述 判断循环双链表是否对称 二、解题思路 解题思路很简单，跟判断回文数的方法类似，只不过换成了链表。 首先需要写出循环双链表，第二，则判断是否对称 判断是否对称，定义两个指针，p1指针指向头指针的后继(头遍历指针)，p2指针指向头指针的前驱(尾遍历指针)，判断当二者的数据域相等时，p1指向其后继，p2指向其前驱，一旦不相等则不对称。 结束条件： 当结点个数为奇数个时，中间会多出一个结点，当p1和p2指针都指向这个结点的时候结束，即p1指针等于p2指针时，结束； 当结点个数为偶数个时，p2指针的后
判断带头结点的循环双链表是否对称
vener_的博客
09-20 469
bool Symmetry(DLinkList L) { DNode *p=L->next;*q=L->prior; while(p!=q&&q->next!=p) if(p->data==q->data) { p=p->next; q=q->prior; } else return false; return true; }
循环链表之双循环链表（C语言版）
weixin_34364135的博客
05-07 420
接着上一篇博文http://12172969.blog.51cto.com/12162969/1918256，把循环链表里的双循环链表的基本操纵按照我个人的理解进行总结一下。依然沿袭过去的风格，进入双循环链表之前，先提另一种结构，双向链表，先有了双向链表再有了双循环链表。这两种结构和单链表一样都有带头结点和不带头结点之分。我们先来看一下这几种结构的结构图:双链表双循环...
【数据结构】-双链表-判断循环单链表是否对称
vector的博客
07-04 834
两个指针分别从双链表的两端向中间遍历 奇数个节点时：p==q为出口 偶数个节点时：p->next=q为出口 编程注意事项： 不需要讨论奇数个节点还是偶数个节点，因为以上两种情况并不会同时出现。 typedef struct DLNode { int data; struct DLNode *next; struct DLNode *prior; }DLNode, *DLinkList; /*双链表*/ DLinkList DList_HeadInsert(DLinkList L)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值