Key_W 发表于 2020-7-18 18:13:28

创建链表的一些疑惑

请教一下大家:小甲鱼教学视频中头插法和尾插法创建链表中,函数参数为啥要用到二级指针,代码为:

Status CreateListHead_L(LinkList *L,int n){
    //生成长度为n的单链表,头插法
    LinkList p;
    int i;

    *L = (LinkList)malloc(sizeof(LNode));
    (*L)->next = NULL;

    srand(time(0)); //初始化随机数种子

    for(i=0;i<n;i++){
      p = (LinkList)malloc(sizeof(LNode));
      p->next = (*L)->next;
      p->data = rand()%100+i;
      (*L)->next = p;
    }
}

zltzlt 发表于 2020-7-18 18:46:28

传入整个庞大的结构体到函数中会降低程序的执行效率,所以这里传入了指向结构体 LinkList 的指针。
页: [1]
查看完整版本: 创建链表的一些疑惑