单链表与双向循环链表的区别

①结构上的区别：

单链表：

typedef struct Node
{
    int data;
    struct Node*next;
}Node,*LinkList;

双向循环链表：

typedef struct DNode
{
    int data;
    struct DNode*prior,*next;
}DNode,*DoubleList;

可见，双向循环链表有两个指针域，一个指向前，一个指向后，而单链表只有一个指向后的指针域

② 初始化方式的不同

单链表：

void InitList(LinkList*L)
{
    *L=(LinkList)malloc(sizeof(Node));
    (*L)->next=NULL;
}

双向循环链表：

void InitList(DoubleList*L)
{
    *L=(DoubleList)malloc(sizeof(DNode));
    (*L)->next=*L;
}

可见，双向循环链表在初始化时，要将指针指向自己，而单链表将指针指向NULL。

③遍历方式不同

单链表：

void Print(LinkList L)
{
    Node*p=L->next;
    while(p)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
}

 双向循环链表：

void Print(DoubleList L)//不带头结点的双向循环链表
{
    DNode*p=L;
    while(p->next!=L)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
//循环结束时指向头结点上一个结点，在循环中不会输出，因为已经满足p->next==L,
//所以要在循环外单独输出，避免造成遗漏
    cout<<p->data;
}

 值得注意的是，无论在单链表中还是在双向循环链表中，都要先输出数据cout<<p->data<<' ';再执行p=p->next语句，因为如果先执行p->next语句会漏掉第一个应该输出的数据。