其他分享
首页 > 其他分享> > 循环链表(单双链表)

循环链表(单双链表)

作者:互联网

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

#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