搞搞编程Kyle 发表于 2018-12-24 10:22:07

S1E45 小甲鱼视频讲的单链表头插法例子的问题

#include <stdio.h>
#include <stdlib.n>
struct Book
{
    char title;
    char author;
    struct Book *nest;                     //这里是定义一个指向book结构体的指针?所以&nest就是book结构体的地址?
}
void getInput(struct Book *book)
{      printf("请输入书名:");
         scanf("%s", book->title);
         printf("请输入作者:");
         scanf("%s", book->author)
}
void addBook(struct Book **library)         //main函数中把library的地址传过来,但这里函数的参数定义是指针,两者类型不一样?为什么能够执行呢(我这里完全乱套了 求大神解释)
{      struct Book *book, *temp;            //这里创造两个指向结构体book的指针
         book = (struct Book *)malloc(sizeof(struct Book));                上一行已经定义了book的指针类型,这里又定义一遍用意何在呢?
         getInput(book);
         if(*library !=NULL)
         {    temp=*library;
            *library=book;
            book->next=temp;}                  }
          else
          { *library =book;
            book->next =NULL;
         }
}

void printLibrary(struct Book*library)
{         struct Book *book;
          int count=1;
          book=library;
while (book!=NULL)
{         
          printf("Book%d:", count);
          printf("书名:%s", book->title);
          printf("作者:%s", book->author);
          book=book->next; count++;
}
void releaseLibrary(struct Book *library)
{
          while(library !=NULL)
         { library =library->next;free(library);}
}
int main()
{         struct Book *library =NULL;            这里是定义一个指向book结构体的指针?所以&library就是book结构体的地址?
          addBook(&library);
          printLibrary(library);
}

问题比较多 建议大神们从main函数开始解释 小弟不胜感激

丶忘却的年少o 发表于 2018-12-24 13:01:04

0. 这里是定义一个指向book结构体的指针?所以&nest就是book结构体的地址?
    这里定义一个book结构体类型的指针,nest指向的才是book结构体,&next是这个指针的地址。

1. 这里是定义一个指向book结构体的指针?所以&library就是book结构体的地址?
    这里定义一个book结构体类型的指针,指向NULL(空);所以&library就是这个指针的地址,library就是指针

2. 两者类型不一样?为什么能够执行呢?
    请仔细看 main 函数中 addBook 的调用,传递的参数是指针的指针(二级指针),当然可以。

3. 这里又定义一遍用意何在呢?
    上面那一行是声明,就是告诉它我要两个指向Book类型的指针,但实际没用呀,根本没指向;后面是产生一个真正的Book结构,让指针指向它,这个时候才真的有了数据。

总结:
    请先理解一级指针、二级指针的关系和传递,以及如何使用。否则后面的课程很难学,而且C\C++的魅力就是在指针这;还有了解什么是空指针、野指针。
   

搞搞编程Kyle 发表于 2018-12-24 15:26:40

丶忘却的年少o 发表于 2018-12-24 13:01
0. 这里是定义一个指向book结构体的指针?所以&nest就是book结构体的地址?
    这里定义一个book结构体类 ...

谢谢大佬 解决了这些基本问题 还有插入的问题
void addBook(struct Book **library)         
{      struct Book *book, *temp;            
         book = (struct Book *)malloc(sizeof(struct Book));         
         getInput(book);
         if(*library !=NULL)    //这里library一开始被定义为null 所以进入else
         {    temp=*library;
            *library=book;
            book->next=temp;}                  }
          else
          { *library =book;         //1.这里为什么让library的解引用=book指针而不是library=book呢?
            book->next =NULL;       //2.这里book->next=null的用意是?
         }
}

void printLibrary(struct Book*library)
{         struct Book *book;
          int count=1;
          book=library;            //3.这里为什么将library作为函数参数,然后又让book=library在输出呢?
while (book!=NULL)
{         
          printf("Book%d:", count);
          printf("书名:%s", book->title);
          printf("作者:%s", book->author);
          book=book->next; count++;
}
void releaseLibrary(struct Book *library)
{
          while(library !=NULL)
         { library =library->next;
            free(library);
         }
}

丶忘却的年少o 发表于 2018-12-24 18:24:56

1. library是二级指针
2. 因为下一本书不知道是谁,就先空着
3. 因为图书馆目录不变,变的只有整理的书,要是目录变了,那书就找不到了

还是那句话,先理解了指针再回来,我记得视频里有说指针这个很复杂,但是要学好不然后面学不下去。按计划来

Ъγ:_小ツ雨oο 发表于 2019-2-12 01:48:42

也卡到这了。。看了大佬答案 恍然大悟
页: [1]
查看完整版本: S1E45 小甲鱼视频讲的单链表头插法例子的问题