C语言如何建立链表并实现增删查改详解
更新时间:2020年4月25日 17:25 点击:1866
前言
以下是本人完成的一个C语言建立链表并进行增删查改操作的程序,为方便学习,本人将整个程序分为头文件和主函数两部分:
1.头文件(函数部分)
(1)初始化函数
#include <stdio.h> #include <stdlib.h> typedef struct { int *head; int length; int capacity; } Toslist; //Toslist类型 //初始化顺序表 Toslist initSeqlist() { Toslist list; list.length = 0; list.capacity = 5; list.head = (int *)malloc(10 * sizeof(int)); if (!list.head) { printf("初始化失败!\n"); exit(0); } return list; }
(2)打印函数
//打印顺序表 void displayList(Toslist list) { for (int i = 0; i < list.length; i++) { printf("%d ", list.head[i]); } printf("\n"); }
(3)插入函数
//插入元素 Toslist add(Toslist list, int elem, int pos) { if (list.length == list.capacity) { int *temp = (int *)realloc(list.head, (list.capacity + 1) * sizeof(int));//判断空间是否足够,不够就另建链表 //不直接用head而引入temp的作用:防止空间分配失败导致head失去原来的链表 if (!temp) { list.head = temp; list.capacity += 1; } } //插入位置及以后的元素后移 for (int i = list.length - 1; i >= pos; i--) { list.head[i + 1] = list.head[i]; } list.head[pos] = elem; list.length ++; return list; if (pos > list.length || pos < 0) printf("插入位置错误!\n"); return list; }
(4)删除函数
//删除元素 Toslist delete(Toslist list, int pos) { for (int i = pos; i < list.length - 1; i++) { list.head[i] = list.head[i + 1]; } list.length--; return list; if (pos < 0 || pos > list.length) { printf("删除位置有误!\n"); return list; } }
(5)查找函数
//查 int search(Toslist list, int elem) { //elem是查找的元素 //顺序查找 for (int i = 0; i < list.length; i++) { if (elem == list.head[i]) { return i; } } return 0; }
(6)替换函数
//改 Toslist modify(Toslist list, int elem, int val) { //val是要替换它的元素 int pos = search(list, elem); //获取要替换元素的位置 list.head[pos] = val; return list; }
2.主函数
int main() { Toslist list = initSeqlist(); int Addpos = -1, Addnum, Delpos, Serachnum,Modifynum; printf("请输入5个整数元素\n"); for (int i = 0; i < 5; i++) { scanf("%d", &list.head[i]); list.length++; } printf("顺序表中的元素有:\n"); displayList(list); //插入元素 printf("要在哪个元素后插入元素?\n"); while (Addpos < 0 || Addpos > list.length) { scanf("%d", &Addpos); if (Addpos < 0 || Addpos > list.length) printf("请输入正确的位置!\n"); }; printf("请输入需要插入的元素:\n"); scanf("%d", &Addnum); printf("在顺序表的第%d个元素后插入元素%d得到\n", Addpos, Addnum); list = add(list, Addnum, Addpos); displayList(list); //删除元素 printf("要删除顺序表下标顺序中哪个元素?\n"); scanf("%d", &Delpos); printf("删除后得到:\n"); list = delete(list, Delpos); displayList(list); //查找 printf("请输入需要查找的元素\n"); scanf("%d", &Serachnum); int pos = search(list, Serachnum); if(pos) printf("元素%d的位置为第%d个\n", Serachnum, pos+1); if(!pos){ printf("表中无该元素\n"); } //修改 printf("请输入需要修改的元素:\n");scanf("%d",&Serachnum); printf("请输入要替换的数:\n");scanf("%d",&Modifynum); printf("将%d修改为%d得到:\n", Serachnum, Modifynum); list = modify(list, Serachnum, Modifynum); displayList(list); free(list.head); list.head = NULL; return 0; }
以上程序本人已调试完毕,若程序有繁杂之处,欢迎批评指正!
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对猪先飞的支持。
上一篇: 初学C语言基本运算和表达式
下一篇: C语言实现扫雷游戏及其优化
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- yii2.0框架是PHP开发的一个比较高效率的框架,集合了作者的大量心血,下面通过用户为例给大家详解yii2使用中的一些基本的增删改查操作。 User::find()->all(); //返回所有用户数据; User::findOne($id); //返回 主键...2015-11-24
- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了JavaScript数据结构之双向链表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-03-07
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 这篇文章主要介绍了python无序链表删除重复项的方法,本文给大家介绍的非常详细,具体一定的参考借鉴价值,需要的朋友可以参考下...2020-04-27
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇C语言实现时间戳转日期的算法(推荐)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言之整数划分问题(递归法)实例代码的相关资料,需要的朋友可以参考下...2020-04-25