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 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来