链表的C语言实现之单链表的查找运算

八百里水泊9

八百里水泊9

2016-02-19 20:55

get新技能是需要付出行动的,即使看得再多也还是要动手试一试。今天图老师小编跟大家分享的是链表的C语言实现之单链表的查找运算,一起来学习了解下吧!

  建立了一个单链表之后,假如要进行一些如插入、删除等操作该怎么办?所以还须把握一些单链表的基本算法,来实现这些操作。单链表的基本运算包括:查找、插入和删除。下面我们就一一介绍这三种基本运算的算法,并结合我们建立单链表的例子写出相应的程序。
  
  1、查找
  
  对单链表进行查找的思路为:对单链表的结点依次扫描,检测其数据域是否是我们所要查好的值,若是返回该结点的指针,否则返回NULL。
  
  因为在单链表的链域中包含了后继结点的存储地址,所以当我们实现的时候,只要知道该单链表的头指针,即可依次对每个结点的数据域进行检测。
  
  以下是应用查找算法的一个例子:
  
  #include <stdio.h>
  #include <malloc.h>
  #include <string.h> /*包含一些字符串处理函数的头文件*/
  #define N 10
  typedef strUCt node
  {
   char name[20];
   struct node *link;
  }stud;
  
  stud * creat(int n) /*建立链表的函数*/
  {
   stud *p,*h,*s;
   int i;
   if((h=(stud *)malloc(sizeof(stud)))==NULL)
   {
  printf("不能分配内存空间!");
  exit(0);
   }
   h->name[0]='
展开更多 50%)
分享

猜你喜欢

链表的C语言实现之单链表的查找运算

编程语言 网络编程
链表的C语言实现之单链表的查找运算

链表的C语言实现之循环链表及双向链表

编程语言 网络编程
链表的C语言实现之循环链表及双向链表

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

链表的C语言实现之动态内存分配

编程语言 网络编程
链表的C语言实现之动态内存分配

Java语言中链表和双向链表的实现

编程语言 网络编程
Java语言中链表和双向链表的实现

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

Java语言中链表和双向链表

Web开发
Java语言中链表和双向链表

链表的运算(02)

编程语言 网络编程
链表的运算(02)

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

Linux网络协议入门须知

Linux网络协议入门须知

Windows10输入法怎么切换?

Windows10输入法怎么切换?
下拉加载更多内容 ↓