MollieZhang 2022-01-20 13:33 采纳率: 100%
浏览 8
已结题

请问大家此代码双链表的建立为什么无法实现?

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct DLNode{
    ElemType data;
    struct DLNode *next,*piror;
}DLNode,*DLinkList;
//初始化双链表 
bool InitList(DLinkList &L){
    L=(DLinkList)malloc(sizeof(DLNode));
    if(L==NULL) return false;
    L->next=NULL;
    L->piror=NULL;//带头结点的双链表前驱指针piror永远是NULL 
    return true;
}
//双链表的判空
bool IsEmpty(DLinkList L){
    if(L->next=NULL) return true;
    else return false;
}
//输出双链表
void PrintDList(DLinkList L){
    DLNode *p=L;
    if(p->next==NULL) printf("this is an empty DList!");
    else while(p->next!=NULL) {
        printf("the DList is %d",p->data);
        p=p->next;
    }
}  
//双链表的创建
bool CreateDList(DLinkList &L,ElemType x){
    DLNode *p=L;
    DLNode *s=(DLNode *)malloc(sizeof(DLNode));
    s->data=x;
    if(p->next==NULL){/*  当双向链表只有一个头结点时 */    
        s->next=p->next;
        p->next=s;
        s->piror=p;
    }
    else{/* 当双向链表不只一个头结点时 */
        p->next->piror=s;
        s->piror=p;
        s->next=p->next;
        p->next=s;
    }
    return true;
} 
int main(){
    DLinkList L;
    for(int i=1;i<=3;i++)
        CreateDList(L,i);
    PrintDList(L);
    return 0;
} 

  • 写回答

1条回答 默认 最新

  • orange4reg 2022-01-20 13:54
    关注

    L本身是个指针,并没有指向节点内存,肯定不行了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月28日
  • 已采纳回答 1月20日
  • 创建了问题 1月20日

悬赏问题

  • ¥15 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!