循环链表（单双链表）

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

#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;}

更多相关文章

随机推荐