马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct BOOK
{
char name[40];
struct BOOK *next;
} book;
typedef struct JIE{
book*head;
book*bp;
} Jie;
void add(Jie *p, char *str); //自定义一个 头插法 的链表函数。
int main(void)
{
Jie jie;
jie.head = NULL;
char str[40];
while (gets_s(str, 40) != NULL&&str[0]!='\0')
{
add(&jie, str);
}
jie.bp = jie.head;
while(jie.bp)
{
printf("%s\n", jie.bp->name);
jie.bp = jie.bp->next;
}
return 0;
}
void add(Jie *p, char *str)
{
book *ap;
ap = (book *)malloc(sizeof(book)); //分配一个book结构大小的内存给ap
if (ap == NULL)
{
printf("出错了");
exit(EXIT_FAILURE);
}
if (p->head == NULL) //最开始在while函数前面,我让head指针指向了NULL
p->head = ap; //所以最开始head指针会指向第一个(ap)节点,以后就不动head指针了
else
p->bp->next = ap; //第二次开始执行内容,ap又有了个节点就让p->bp里的next指针指向ap
ap->next = NULL; //第一次也要执行,让ap->next指向NULL,为了让这个节点变成最后的节点。
p->bp = ap; //把p->bp指向ap,指向最后一个节点。
strcpy_s(p->bp->name, 40, str); //因为p->bp这时候是指向节点,所以把这个节点里的东西填满
}
就酱紫,简直懵逼状态
|