论坛 › C\C++交流 › 关于一个链表和指针的问题,求解答

愿梦随缘 发表于 2014-12-14 18:41:47

关于一个链表和指针的问题,求解答

本帖最后由 愿梦随缘 于 2014-12-14 18:44 编辑

#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
    int data;
    struct Node *next;
}LinkList;




int InitList(LinkList *L)
{
    L=(LinkList *)malloc(sizeof(LinkList)); /* 产生头结点,并使L指向此头结点 */

    if(!(L)) /* 存储分配失败 */
    {
      return 0;
    }

    L->next=NULL; /* 指针域为空 */
   
            printf("第一个L返回的地址是%d\n",L);
    return 1;
}

int ListLength(LinkList *L)
{
    int i=0;
    LinkList *p;
            printf("第二个L返回的地址是%d\n",L);
      p=L->next; /* p指向第一个结点 */
      printf("p返回的地址是%d\n",p);
    while(p != NULL)
    {
      i++;
      p=p->next;
    }
    return i;
}


int main()
{
      int i;
      LinkList *L;
    i=InitList(L);
    printf("初始化L后：ListLength(L)=%d\n",ListLength(L));
}

为什么2个L的地址不一样呢???求解答,谢谢!还有小甲鱼的代码没用申明#include<malloc.h>,就可以用malloc函数这是为什么呢???

愿梦随缘 发表于 2014-12-14 21:35:26

额明白为什么不是同一个地址了,传的是L变量存的地址,但是因为没有赋值过,所以地址是随机的...函数里的程序也是改的是这随机值地址对应的值了


但是第二个问题还是不懂,为什么没申明就可以用malloc函数呢

风之残月 发表于 2014-12-16 09:41:12

当传递的参数是指针，并且要改变指针的值时，传递的应该是该指针的地址，因为参数是放在栈上的，指针指向的值虽然一样，当时指针本身的地址已改变（随机的）
应使用“i=InitList(&L);”

int InitList(LinkList **L)
{
    *L=(LinkList *)malloc(sizeof(LinkList)); /* 产生头结点,并使L指向此头结点 */
       
    if(!(*L)) /* 存储分配失败 */
    {
      return 0;
    }
       
    (*L)->next=NULL; /* 指针域为空 */
   
        printf("第一个L返回的地址是%d\n",*L);
    return 1;
}

zjc78361 发表于 2015-1-21 20:22:19

不错

night2008 发表于 2015-1-29 17:52:41

有些库文件如果在软件设置里设定了相对路径，就不需要申明的
或者现有的include文件里面include了malloc.h，你可以找找看

查看完整版本: 关于一个链表和指针的问题,求解答