KimYDae 2022-09-13 15:38 采纳率: 83.5%
浏览 44
已结题

关于数据结构链表的问题

NODE *creatlist(int  a[], int n)//?
{
    NODE  *h,*p,*q;//?
    int  i;
    h = (NODE *)malloc(sizeof(NODE));
    h->next = NULL;
    for(i=0; i<n; i++)
    {
        q=(NODE *)malloc(sizeof(NODE));//?
        q->data=a[i];
        q->next = NULL;
        if (h->next == NULL)
            h->next = p = q;
        else
        {
            p->next = q;
            p = q;
        }
    }
    return  h;
}

1.NODE creatlist(int a[], int n)为什么有星号
2.NODE *h,*p,*q;这里的hpq表示什么?表?还是头指针?为什么?
3.q=(NODE )malloc(sizeof(NODE));为什么括号中有星号

  • 写回答

3条回答 默认 最新

  • qzjhjxj 2022-09-13 16:03
    关注

    1.NODE *creatlist(int a[], int n) ,定义的函数creatlist() 是有返回值的,函数的返回值的数据类型为 NODE* ,返回的是结构体 NODE 的指针。
    2.NODE *h,*p,*q; 这里只是定义了三个结构体指针变量,后面使用中,让他们指向不同的结点空间,比如习惯上 h 指向链表头结点,q 指向新生成的结点空间,p 指向链表尾结点空间。
    3.q=(NODE *)malloc(sizeof(NODE)); ,malloc()函数动态的分配内存,它的返回类型是 void* 类型,void* 表示未确定类型的指针。这里我们定义的 NODE *q 是有确定的数据类型的,所以要将malloc()的 void* 型强制转换为(NODE *),这句可以看作:(NODE *)q=(NODE *)malloc(sizeof(NODE));

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 9月21日
  • 已采纳回答 9月13日
  • 创建了问题 9月13日

悬赏问题

  • ¥50 远程桌面打开Mastercam、没有许可证、物理机打开正常
  • ¥15 ubuntu安装gdal后java读取tif文件报错
  • ¥15 请问lammps怎么做两种金属连接的原子浓度分布图
  • ¥15 求jacquard数据集
  • ¥15 w10部分软件不能联网
  • ¥15 关于安装hbase的问题(操作系统-windows)
  • ¥15 novnc连接pve虚拟机报错安全协议不支持262
  • ¥15 设备精度0.03给多少公差能达到CPK1.33
  • ¥15 qt+ffmpeg报错non-existing PPS 0 referenced
  • ¥50 MacOS 使用虚拟机安装k8s