C语言之单链表的插入、删除与查找
更新时间:2020年4月25日 17:38 点击:1585
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。要实现对单链表中节点的插入、删除与查找的功能,就要先进行的单链表的初始化、创建和遍历,进而实现各功能,以下是对单链表节点的插入、删除、查找功能的具体实现:
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef int ElemType; /** *链表通用类型 *ElemType 代表自定义的数据类型 *struct Node *next 代表 结构体指针(指向下一个结构体,完成链表动作) */ typedef struct Node{ ElemType data; struct Node *next; }Node; /*==========单链表的初始化================*/ /* *头结点指针数据域设置为空 */ void initList(Node **pNode){ *pNode=NULL; } /*===========单链表的创建=================*/ /* *功能实现:通过用户不断输入数据,创建链表 *利用游标俩个指针(p1,p2),将申请下的数据块(存入用户输入数据),链接起来 */ Node *create(Node *pHead){ Node *p1; Node *p2; p1=p2=(Node *)malloc(sizeof(Node)); //申请内存空间 memset(p1,0,sizeof(Node)); //存入数据域清空 scanf("%d",&p1->data); p1->next=NULL; while(p1->data>0){ //输入负数结束 if(pHead==NULL) pHead=p1; else p2->next=p1; p2=p1; p1=(Node *)malloc(sizeof(Node)); memset(p1,0,sizeof(Node)); scanf("%d",&p1->data); p1->next=NULL; } return pHead; } /*=================链表的遍历==================*/ /** *从头结点开始,不断遍历出数据域的内容将表遍历 */ void printList(Node *pHead){ if(NULL==pHead) printf("链表为空\n"); else{ while(pHead!=NULL){ printf("%d ",pHead->data); pHead=pHead->next; } } printf("\n"); } /*===============插入节点==================*/ /** *Node **pNode 传入头结点空间地址 *int i 传入要插入的结点位置 */ void insert_data(Node **pNode,int i){ Node *temp; Node *target; Node *p; int item; int j=1; printf("输入要插入的节点值:"); scanf("%d",&item); target=*pNode; for(;j<i-1;target=target->next,++j); //不断移动target位置,到要插入结点位置, temp=(Node *)malloc(sizeof(Node)); //申请内存空间 temp->data=item; //存入要存入的数据位置 p=target->next; target->next=temp; temp->next=p; } /*===============删除节点====================*/ /** *删除结点后,释放内存空间free(temp) */ void delete_data(Node **pNode,int i){ Node *target; Node *temp; int j=1; target=*pNode; for(;j<i-1;target=target->next,++j); temp=target->next; target->next=temp->next; free(temp); } /*===============查找结点====================*/ int search_data(Node *pNode,int elem){ Node *target; int i=1; for(target=pNode;target->data!=elem && target->next!=NULL;++i,target=target->next); if(target->next==NULL) return 0; else return i; } int main(){ int i; Node *pHead=NULL; initList(&pHead); pHead=create(pHead); printList(pHead); printf("输入插入节点位置\n"); scanf("%d",&i); insert_data(&pHead,i); printList(pHead); printf("输入删除节点位置\n"); scanf("%d",&i); delete_data(&pHead,i); printList(pHead); printf("输入查找节点\n"); scanf("%d",&i); printf("节点所在位置:%d",search_data(pHead,i)); return 0; }
通过以上各功能的实现,希望对大家单链表的学习有所帮助。
相关文章
- 下面小编来给大家演示几个php操作zip文件的实例,我们可以读取zip包中指定文件与删除zip包中指定文件,下面来给大这介绍一下。 从zip压缩文件中提取文件 代...2016-11-25
- 复制代码 代码如下: <td> <a href="/member/life/edit_ppt/<?php echo $v->id;?>" class="btn">编辑</a> <a href="javascript:;" onclick="if(confirm('您确定删除这条记录?')){location.href='/member/life/d...2014-06-07
- 这篇文章主要介绍了mybatis-plus 处理大数据插入太慢的解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-12-18
- 最近由于项目的需要,需要动态的添加和删除table中的tr,感觉用JS可以实现,但是在网上找了一下,单纯的自己写JS,感觉太麻烦,而且也不好维护。于是想到了最近学的jQuery。这篇文章给大家用实例介绍了jQuery动态添加与删除tr行的方法,有需要的朋友们可以参考借鉴。...2016-10-20
- 伪造跨站请求介绍伪造跨站请求比较难以防范,而且危害巨大,攻击者可以通过这种方式恶作剧,发spam信息,删除数据等等。...2013-10-01
- 在debian环境下,彻底解决mysql无法插入和显示中文的问题Linux下Mysql插入中文显示乱码解决方案mysql -uroot -p 回车输入密码进入mysql查看状态如下:默认的是客户端和服务器都用了latin1,所以会乱码。解决方案:mysql>use...2013-10-04
Centos中彻底删除Mysql(rpm、yum安装的情况)
我用的centos6,mysql让我整出了各种问题,我想重装一个全新的mysql,yum remove mysql-server mysql之后再install并不能得到一个干净的mysql,原来的/etc/my.cnf依然没变,datadir里面的数据已没有任何变化,手动删除/etc/my.cn...2015-03-15- 当unique列在一个UNIQUE键上插入包含重复值的记录时,我们可以控制MySQL如何处理这种情况:使用IGNORE关键字或者ON DUPLICATE KEY UPDATE子句跳过INSERT、中断操作或者更新旧记录为新值。mysql> create table menus(id t...2015-11-08
- 数据库中的数据删除会分为两种:物理删除 和 逻辑删除,接下来通过本文给大家介绍MyBatis-Plus的物理删除和逻辑删除使用场景分析,感兴趣的朋友一起看看吧...2021-09-25
- 这篇文章主要为大家详细介绍了js实现上传文件添加和删除文件选择框 ,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2016-10-25
- 这篇文章主要介绍了mybatis-plus getOne和逻辑删除,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2020-08-26
- 这篇文章主要介绍了C# 复制与删除文件的实现方法的相关资料,希望通过本文能帮助到大家,让大家理解掌握这部分内容,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#删除UL LI中指定标签里文字的方法,涉及C#针对页面HTML元素进行正则匹配与替换的相关操作技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了MybatisPlus实现逻辑删除功能,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-12-25
- 二分查找是一种在已经过排序的数组中搜索指定元素用的算法,这里我们就来看一下Ruby实现二分搜索(二分查找)算法的简单示例:...2020-06-30
- 这篇文章主要介绍了C++递归删除一个目录的实现方法,涉及到目录的操作及递归算法的应用,需要的朋友可以参考下...2020-04-25
JQuery EasyUI学习教程之datagrid 添加、修改、删除操作
这篇文章主要介绍了JQuery EasyUI datagrid 添加、修改、删除操作的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2016-07-25- 这篇文章主要介绍了jQuery实现查找最近父节点的方法,涉及jQuery针对元素节点操作的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2016-06-24
- 这篇文章主要介绍了c# 用Dictionary实现日志数据批量插入的步骤,帮助大家更好的理解和使用c#中的Dictionary类,感兴趣的朋友可以了解下...2021-02-01
- 这篇文章主要介绍了jQuery中DOM节点的删除方法,文中介绍的很相信,内容包括empty()的基本用法、remove()的有参用法和无参用法、empty和remove区别、保留数据的删除操作detach()以及detach()和remove()区别,需要的朋友可以参考借鉴。...2017-01-26