单链表中插入元素之头插法
2019-04-06 12:32
176 查看
版权声明:如有侵权,请及时删除,引用请标明出处,联系:2195971474@qq.com https://blog.csdn.net/khqxf/article/details/89054242
头插法
#include<stdio.h> #include<stdlib.h> #include<string.h> void getinput(struct Book *book); void addBook(struct Book **library); void printLibrary(struct Book *library); void releaseLibrary(struct Book **library); struct Book { char title[128]; char author[40]; struct Book *next; }; void getinput(struct Book *book) { printf("\n请输入书名:"); scanf("%s",book->title); //scanf中不要有换行符 printf("\n请输入作者:"); scanf("%s",book->author); } void addBook(struct Book **library) //采用头插法,往链表中插入元素,library作为头指针,两层解引用,因为它是指向结构体指针的指针 { struct Book *book,*temp; book = (struct Book *)malloc(sizeof(struct Book)); //为要插入的元素动态申请一块内存空间 if(book == NULL) { printf("内存分配失败!\n"); exit(1); } getinput(book); //获取插入元素的内容 if(*library != NULL) //如果插入的不是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("\nBook%d:\n",count); printf("\n书名:%s\n",book->title); printf("\n作者:%s\n",book->author); book = book ->next; count++; } } void releaseLibrary(struct Book **library) { struct Book *temp; while(*library != NULL) { temp = *library; *library = (*library)->next; //考虑运算符的优先级,->的高于解引用*,故需要加括号。 free(temp); } } int main(void) { struct Book *library = NULL; int ch; while(1) { printf("\n请问是否需要输入书籍或者作者(Y/N): "); do { ch = getchar(); }while(ch!='Y'&&ch!='N'); if(ch=='Y') { addBook(&library); } else { break; } } printf("\n请问是否需要打印书籍信息(Y/N): "); do { ch = getchar(); }while(ch!='Y'&&ch!='N'); if(ch=='Y') { printLibrary(library); } else { releaseLibrary(&library); } return 0; }
结果演示:
相关文章推荐
- (2)单链表的操作 ① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素,其值通过参数
- 往有序链表的插入元素使原链表依旧有序
- 链表的基本操作(创建,查找指定位置元素,删除指定元素,插入,倒置,去重,求集合的差,分别交换结点与交换结点值实现的冒泡排序,将两个有序链表合并成一个有序链表)c语言实现
- 单向循环链表创建、遍历、插入、删除、查找(按位置,按元素值)、清空、销毁
- 向环状链表插入元素
- 队列用链表实现(建立,插入新元素,删除元素,读取元素,全部删除,全部读出,判断是否为空,清空)
- 单链表的创建(头插尾插),表长,输出,插入,删除,查找,逆置,分解长两个链表(奇数偶数链表),查找倒数第k个元素,产出相同元素
- 逆位序正位序建表以及插入和删除值以及返回链表中元素个数
- C语言——单链表初始化、求表长、读表元素、插入元素
- 队列用链表实现(建立,插入新元素,删除元素,读取元素,全部删除,全部读出,判断是否为空,清空)
- C 语言 实现双向链表 模拟ArrayList功能 可追加,插入,移除,得到指定index 的元素值
- 编写算法实现建立一个带头结点的含n个元素的双向循环链表H,并在链表H中的第i个位置插入一个元素e
- C语言单向动态链表程序,实现链表的建立,合并,重新排序,链表元素的插入与删除,以及根据元素成员的值进行元素删除。
- 往有序单循环链表的插入元素使原链表依旧有序
- 双链表元素的删除和插入(VS2010测…
- 单链表--在第i个位置前插入元素e
- 向带头结点的双向链表中第i个位置之前插入元素e
- 单链表插入元素之尾插法
- 单链表插入删除元素时间复杂度探究
- STL链表之插入元素(list)