循环链表（单双链表）

2021-01-15 10:51:05 阅读：216 来源： 互联网

循环链表就是将尾结点的指针指向头结点形成一个循环的链表。循环单链表的初始化就是使头结点自己指向自己，而循环双链表的初始化是头结点的前后驱结点都是指向自己。循环链表的好处就是可以在插入或者删除表尾元素的操作时，不用再判断结点为空的可能，大大的减少了代码的复杂性。详情请看代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//定义循环单链表
typedef struct Node{
    int data;
    struct Node *next;
}Node,*RepeatSimpleList;

//定义循环双链表
typedef struct DNode{
    int data;
    struct DNode *prior,*next;
}DNode,*RepeatDoubleList;

//初始化一个循环双链表 
bool InitRepeatDoubleList(RepeatDoubleList &L){
    L = (DNode*)malloc(sizeof(DNode));
    if(L==NULL){
        return false;
    }
    L->prior = L;//头结点的前驱指针指向头结点 
    L->next = L;//头结点的后驱指针指向头结点 
}

//初始化一个循环单链表
bool InitRepeatSimpleList(RepeatSimpleList &L){
    L = (Node*)malloc(sizeof(Node));
    if(L==NULL){
        return false;
    }
    L->next = L;//头结点指向头结点 
    return true;
} 

//判断循环双链表是否为空
bool Empty(RepeatDoubleList L){
    if(L->next==L){
        return true;
    }else{
        return false;
    }
}

//判断循环单链表是否为空
bool isEmpty(RepeatSimpleList L){
    if(L->next==L){
        return true;
    }else{
        return false;
    }
}

//在p结点之后插入s结点(循环双链表)
bool InsertNextDNode(DNode *p,DNode *s){
    s->next = p->next;
    p->next->prior = s;
    s->prior = p;
    p->next = s;
} 

//删除p结点后的后继结点(循环双链表) 
bool DeleteNextDNode(DNode *p){
    DNode *q = p->next;//q指针指向目标结点 
    p->next = q->next;
    q->next->prior = p; 
    free(q);//释放目标结点 
}

//判断结点p是否为循环双链表尾结点
bool Finish(RepeatDoubleList L,DNode *p){
    if(p->next==L){
        return true;
    }else{
        return false;
    }
} 

//判断结点p是否为循环单链表尾结点
bool isFinish(RepeatSimpleList L,Node *p){
    if(p->next==L){
        return true;
    }else{
        return false;
    }
} 

int main(int argc, char** argv) {
    RepeatSimpleList L;//声明一个循环单链表
    RepeatDoubleList L;//声明一个循环双链表
    InitRepeatSimpleList(L);//初始化循环单链表 
    InitRepeatDoubleList(L);//初始化循环双链表 
    return 0;
}

标签：结点,return,next,链表,循环,双链,DNode
来源： https://blog.51cto.com/14049943/2591575

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

循环链表（单双链表）