C单链表实现数据查找
来源:互联网 发布:ubuntu安装教程分区 编辑:程序博客网 时间:2024/06/13 15:16
#include<stdio.h>
#include<stdlib.h>
#define N 6
typedef struct node
{
int num;
struct node *link;
}Node;
Node *create(int n)
{
//h为头结点指针,t为当前结点指针,pre为
//当前结点前一个结点指针
Node *h,*pre,*t;
int number;
if((h=(Node *)malloc(sizeof(Node)))==NULL)
{
printf("分配头结点内存不成功!");
exit(0);
}
h->num=0;
h->link=NULL;
pre=h; //当前结点前一结点指针被设成头结点指针
for(int i=0;i<n;i++)
{
//为每新增的结点分配内存,并返回地址给t
if((t=(Node *)malloc(sizeof(Node)))==NULL)
{
printf("分配第%d个结点内存不成功!",i+1);
exit(0);
}
printf("请输入第%d个数据:",i+1);
scanf("%d",&number);
//将当前结点链接到前一个结点之后
pre->link=t;
//为当前结点分配数据
t->num=number;
t->link=NULL;
//更新结点,当前结点变成头当前结点前一个结点
pre=t;
}
return h;
}
void main()
{
Node *h;
h=create(N);
printf("\n请输入要查找的数:");
int find;
int count=0;
scanf("%d",&find);
Node *now=h->link;
for(int j=0;j<N;j++)
{
if(now->num==find)
count++;
now=now->link;
}
if(count>0)
printf("%d被找到%d次\n",find,count);
else
printf("%d未被找到\n",find);
free(h);
}
- C单链表实现数据查找
- 在链表中获取一个数据、查找操作C语言实现
- C语言:单链表查找其中节点的数据
- 利用哈希表实现数据查找
- C语言实现二分查找
- C语言实现哈希链表查找
- 【二叉查找树】c实现
- 二分查找 c语言实现
- 二分查找C语言实现
- 二分查找实现 C代码
- C语言实现二分查找
- 二分法查找(C语言实现)
- C语言实现二分法查找
- C语言实现并发查找
- c实现哈希查找
- 二分查找 C/C++实现
- c语言 实现二分查找
- c语言实现文件查找
- Wpf 计时器
- What you absolutely must know to use boost smart pointers correctly
- 深入浅出FFMPEG
- 统计素数的和(指针法)
- 一位软件工程师的6年总结
- C单链表实现数据查找
- [NOIP算法]快速排序——双关键字
- Linux字符驱动中动态分配设备号与动态生成设备节点
- Oracle 数据导入整理
- 转:从业者亲述:你所不知道的香港互联网
- 9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
- 莫名戳中你笑点 法海不懂爱的真相
- linux-0.11调试教程,task3(03),do_signale之后的用户栈
- python单引号、双引号和三双引号的区别