单链表第二节

_liziwen

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. struct Book                        //初始化结构体
   
4. {
   
5.     char tittle[128];
   
6.     char author[24];
   
7.     struct Book *next;
   
8. };
   
9. getInput(struct Book* book)
   
10. {
    
11.     printf("请输入书名：\n");
    
12.     scanf("%s", book->tittle);
    
13.     printf("请输入作者：\n");
    
14.     scanf("%s", book->author);
    
15. }
    
16. addBook(struct Book** head)          //向结构体中插入节点
    
17. {
    
18.     struct Book *book;
    
19.     static struct Book *tail;=============================问题：即使一开始空链表执行else，但还是不明白tail是如何定位到链表尾部的，
    
20.     book = (struct Book *)malloc(sizeof(struct Book));//创建新节点
    
21.     if(book==NULL)
    
22.     {
    
23.         printf("节点创建失败，退出程序！！！");
    
24.         exit(1);
    
25.     }
    
26.     getInput(book);                 //录入书的内容
    
27.     if(*head!=NULL)
    
28.     {
    
29.         tail->next = book;
    
30.         book->next = NULL;
    
31.     }
    
32.     else
    
33.     {
    
34.         *head = book;
    
35.         book->next= NULL;
    
36.     }
    
37. }
    
38. void Print (struct Book* head)            //打印链表内容
    
39. {
    
40.     struct Book *book;
    
41.     int count = 1;                   //计数君count
    
42.     book = head;
    
43.     while(book!=NULL)
    
44.     {
    
45.         printf("第%d本书\n", count);
    
46.         printf("书名：%s\n",book->tittle);
    
47.         printf("作者：%s\n",book->author);
    
48.         book = book->next;
    
49.         count++;
    
50.     }
    
51. 
    
52. }
    
53. Free(struct Book** head)            //每次释放的都是首个节点
    
54. {
    
55.     struct Book *temp;
    
56.     while(*head!=NULL)
    
57.     {
    
58.         temp = *head;
    
59.         
    
60.         *head = (*head)->next;
    
61.         free(temp);
    
62.     }
    
63. }
    
64. 
    
65. int main()
    
66. {
    
67.     struct Book *head = NULL;
    
68.     char ch;
    
69.     while (1)
    
70.         {
    
71.                 printf("请问是否需要录入书籍信息（y / n）： ");
    
72.                 do
    
73.                 {
    
74.                         ch = getchar();
    
75.                 } while (ch != 'y' && ch != 'n');
    
76.                   
    
77.                 if (ch == 'y')
    
78.                 {
    
79.                         addBook(&head);    //传递的参数是library变量本身的地址
    
80.                 }
    
81.                 else
    
82.                 {
    
83.                         break;
    
84.                 }
    
85.         }
    
86. 
    
87.         printf("是否输出图书信息（y / n）： ");
    
88.         do
    
89.         {
    
90.                 ch = getchar();
    
91.         } while (ch != 'y' && ch != 'n');
    
92. 
    
93.         if (ch == 'y')
    
94.         {
    
95.                 Print(head);        //打印library指向的链表信息
    
96.         }
    
97.          
    
98. 
    
99.         Free(head);         //释放library指向的链表内存
    
100. 
     
101.     return 0;
     
102. }

复制代码

xieglt

addBook 函数有问题

1. 
   
2. void addBook(struct Book** head)          //向结构体中插入节点
   
3. {
   
4.     struct Book *book;
   
5.     //tail定义的是静态变量，每次进入函数时，tail会保持原有的值。
   
6.     static struct Book *tail;
   
7.     book = (struct Book *)malloc(sizeof(struct Book));//创建新节点
   
8.     if(book==NULL)
   
9.     {
   
10.         printf("节点创建失败，退出程序！！！");
    
11.         exit(1);
    
12.     }
    
13.     getInput(book);                 //录入书的内容
    
14.     if(*head!=NULL)
    
15.     {
    
16.         tail->next = book;
    
17.         book->next = NULL;
    
18.     }
    
19.     else
    
20.     {
    
21.         *head = book;
    
22.         book->next= NULL;
    
23.     }
    
24.     //问题在这里，需要将新增节点的值赋给tail
    
25.     tail = book;
    
26. }

复制代码

主函数的Free(head)调用错误，按你定义的函数参数应该是这样写

1. Free(&head);

复制代码