带头结点的双循环链表L为空的条件是____

为什么是 L==L->next 而不是 L->prior == L->next

2025-03-06 05:31:36

推荐回答（3个）

回答1：

1、带头节点的双向循环链表L为空的条件是：l==l->next。

2、双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

3、循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

回答2：

用以下的C语言程序进行验证:带头结点的双循环链表L为空的条件是什么?

在链表L为空, 只有1个结点, 有2个结点, 有3个结点的这几种情况下,
分别打印 L, L->next 以及 L->prior 的数值.

根据测试结果可以得知:
当链表L为空的时候,      L==L->next成立,  L->prior == L->next成立
当链表L有1个结点的时候, L==L->next不成立, L->prior == L->next成立
当链表L有2个结点的时候, L==L->next不成立, L->prior == L->next不成立
当链表L有3个结点的时候, L==L->next不成立, L->prior == L->next不成立

所以,带头结点的双循环链表L为空的条件是 L==L->next 而不是 L->prior == L->next

测试结果:

双向循环链表初始化之后:
双向循环链表为空.
L=006D2A60, L->next=006D2A60, L->prior=006D2A60

双向循环链表有1个结点:
顺序: 10
逆序: 10
L=006D2A60, L->next=006D0F00, L->prior=006D0F00

双向循环链表有2个结点:
顺序: 10 20
逆序: 20 10
L=006D2A60, L->next=006D0F00, L->prior=006D0F18

双向循环链表有3个结点:
顺序: 10 20 30
逆序: 30 20 10
L=006D2A60, L->next=006D0F00, L->prior=006D0F30


//C语言测试程序
//带头结点的双向循环链表
#include 
#include 

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

//初始化链表,创建头结点
void InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node));
    if(*L == NULL)
    {
        printf("\n分配内存错误.\n");
        exit(1);
    }
    (*L)->next=*L;
    (*L)->prior=*L;
}

//打印链表
void PrintList(LinkList L)
{
    LinkList p;

    p=L->next;
    if(p == L)
    {
        printf("双向循环链表为空.\n");
        return;
    }
    printf("顺序: ");
    while(p != L)
    {
        printf("%d ",p->data);
        p=p->next;
    }

    p=L->prior;
    printf("\n逆序: ");
    while(p != L)
    {
        printf("%d ",p->data);
        p=p->prior;
    }
    printf("\n");
}

//插入一个结点
void InsertNode(LinkList L,int data)
{
    LinkList newNode;  //新结点
    LinkList tail;     //链表的尾部结点

    newNode=(LinkList)malloc(sizeof(Node));
    if(newNode == NULL)
    {
        printf("\n分配内存错误.\n");
        exit(1);
    }
    newNode->data=data;
    tail=L->prior;     //这是链表的尾部结点
    newNode->next=L;
    newNode->prior=tail;
    tail->next=newNode;
    L->prior=newNode;
}

int main()
{
    LinkList L;

    InitList(&L);

    printf("双向循环链表初始化之后:\n");
    PrintList(L);
    printf("L=%p, L->next=%p, L->prior=%p\n\n",L,L->next,L->prior);

    printf("双向循环链表有1个结点:\n");
    InsertNode(L,10);
    PrintList(L);
    printf("L=%p, L->next=%p, L->prior=%p\n\n",L,L->next,L->prior);

    printf("双向循环链表有2个结点:\n");
    InsertNode(L,20);
    PrintList(L);
    printf("L=%p, L->next=%p, L->prior=%p\n\n",L,L->next,L->prior);

    printf("双向循环链表有3个结点:\n");
    InsertNode(L,30);
    PrintList(L);
    printf("L=%p, L->next=%p, L->prior=%p\n\n",L,L->next,L->prior);

    return 0;
}

回答3：

我看了下主要有三个答案，L->Next == L
L->Prior == L
L->Next==L && L->Prior==L
这三个应该都是可以的

最新问答

网上买的飞机票，怎么领登机牌？

手机淘宝怎样查看曾经买过的东西跟店？

滚筒洗衣机，电机转，滚筒转不动是什么原因？

ipad tv9忘了密，从设密码怎么设不成，进不去看不了

电脑在运行某一个程序的时候，总是出现access violation at address 01E00374.Read of address 01E00374.

阿里巴巴收费怎么算的？