马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
//*********************************单链表 ******************************
//信息阈里面存放的是下一个阈的指针
//单链表节点声明
struct Book
{
char title[128];
char author[40];
struct Book *next;
};
void getInput(struct Book *book)
{
printf("enter the title:");
scanf("%s",book->title);
printf("enter the author:");
scanf("%s",book->author);
}
void addBook(struct Book **libaray) //传入的是指向指针的结构体指针变量
{
struct Book *book ,*temp;
book = (struct Book *)malloc(sizeof(struct Book)) ; // 动态申请一个结构体指针,申请一个新的节点
if (book == NULL)
{
printf("内存分配失败");
exit(1);
}
getInput(book); //为新的节点填充信息阈的内容
if(*libaray != NULL) //头插入法
{
temp = *libaray;
*libaray = book;
book -> next = temp;
}
else //空的单链表
{
*library = book; //library为空,直接指向新的节点
book -> next = NULL; //将book节点指向null,也就是指向单链表的结尾
}
}
//这些library和book没有什么实际的指向性,并不表示将谁传递给了谁
//就是和正常的函数一样,就是形参和实参的关系,知识一个变量,名,实际上传递的是什么,还是有实参决定
void printLibrary(struct Book *libaray)
{
struct Book *book; //只是定义了一个结构体指针,来存放 libaray这个结构体指针,没有别的什么含义
int count = 1;
book = libaray;
while(book != NULL)
{
printf("book = %d:",count);
printf("title:%s",book->title);
printf("author:%s",book->author);
book = book->next; //指向下一个节点
count++;
}
}
void releaseLibrary(struct Book *library)
{
while(library != NULL)
{
library = library->next;
free(library);
}
}
int main()
{
char ch;
struct Book *libaray = NULL; //初始化一个指针,头指针,相当于定义了一个空的单链表
addBook(&libaray);
while(1)
{
printf("do you still want to enter the info of book?");
do
{
ch = getchar();
}while(ch != 'Y' && ch != 'N');
if(ch == 'Y')
{
addBook(&libaray);
}
else
{
break;
}
}
printf("do you need to print the info of book?");
do
{
ch = getchar();
}while(ch != 'Y' && ch != 'N');
if(ch == 'Y')
{
printLibrary(libaray) ;
}
releaseLibrary(libaray);
return 0;
}
本帖最后由 jackz007 于 2020-12-27 14:56 编辑
[b]变量名写错了
void addBook(struct Book **libaray) //传入的是指向指针的结构体指针变量
{
. . . . . .
if(*libaray != NULL) //头插入法
. . . . . .
temp = *libaray;
*libaray = book;
. . . . . .
*library = book; //library为空,直接指向新的节点
}
|