| 订阅 | 在线投稿
分享
 
 
 

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

2008-06-01 02:06:07 编辑來源:互联网 国际版 评论
 
 
  建立了一个单链表之后,假如要进行一些如插入、删除等操作该怎么办?所以还须把握一些单链表的基本算法,来实现这些操作。单链表的基本运算包括:查找、插入和删除。下面我们就一一介绍这三种基本运算的算法,并结合我们建立单链表的例子写出相应的程序。

  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]='\0';

  h->link=NULL;

  p=h;

  for(i=0;i<n;i++)

  {

  if((s= (stud *) malloc(sizeof(stud)))==NULL)

  {

  printf("不能分配内存空间!");

  exit(0);

  }

  p->link=s;

  printf("请输入第%d个人的姓名",i+1);

  scanf("%s",s->name);

  s->link=NULL;

  p=s;

  }

  return(h);

  }

  stud * search(stud *h,char *x) /*查找链表的函数,其中h指针是链表的表头指针,x指针是要查找的人的姓名*/

  {

  stud *p; /*当前指针,指向要与所查找的姓名比较的结点*/

  char *y; /*保存结点数据域内姓名的指针*/

  p=h->link;

  while(p!=NULL)

  {

  y=p->name;

  if(strcmp(y,x)==0) /*把数据域里的姓名与所要查找的姓名比较,若相同则返回0,即条件成立*/

  return(p); /*返回与所要查找结点的地址*/

  else p=p->link;

  }

  if(p==NULL)

  printf("没有查找到该数据!");

  }

  main()

  {

  int number;

  char fullname[20];

  stud *head,*searchpoint; /*head是表头指针,searchpoint是保存符合条件的结点地址的指针*/

  number=N;

  head=creat(number);

  printf("请输入你要查找的人的姓名:");

  scanf("%s",fullname);

  searchpoint=search(head,fullname); /*调用查找函数,并把结果赋给searchpoint指针*/

  }
 
 
  建立了一个单链表之后,假如要进行一些如插入、删除等操作该怎么办?所以还须把握一些单链表的基本算法,来实现这些操作。单链表的基本运算包括:查找、插入和删除。下面我们就一一介绍这三种基本运算的算法,并结合我们建立单链表的例子写出相应的程序。   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]='\0';  h->link=NULL;  p=h;  for(i=0;i<n;i++)  {   if((s= (stud *) malloc(sizeof(stud)))==NULL)   {    printf("不能分配内存空间!");    exit(0);   }   p->link=s;   printf("请输入第%d个人的姓名",i+1);   scanf("%s",s->name);   s->link=NULL;   p=s;  }  return(h); } stud * search(stud *h,char *x) /*查找链表的函数,其中h指针是链表的表头指针,x指针是要查找的人的姓名*/ {  stud *p; /*当前指针,指向要与所查找的姓名比较的结点*/  char *y; /*保存结点数据域内姓名的指针*/  p=h->link;  while(p!=NULL)  {   y=p->name;   if(strcmp(y,x)==0) /*把数据域里的姓名与所要查找的姓名比较,若相同则返回0,即条件成立*/    return(p); /*返回与所要查找结点的地址*/   else p=p->link;  }  if(p==NULL)   printf("没有查找到该数据!"); } main() {  int number;  char fullname[20];  stud *head,*searchpoint; /*head是表头指针,searchpoint是保存符合条件的结点地址的指针*/  number=N;  head=creat(number);  printf("请输入你要查找的人的姓名:");  scanf("%s",fullname);  searchpoint=search(head,fullname); /*调用查找函数,并把结果赋给searchpoint指针*/ }
󰈣󰈤
日版宠物情人插曲《Winding Road》歌词

日版宠物情人2017的插曲,很带节奏感,日语的,女生唱的。 最后听见是在第8集的时候女主手割伤了,然后男主用嘴帮她吸了一下,插曲就出来了。 歌手:Def...

兄弟共妻,我成了他们夜里的美食

老钟家的两个儿子很特别,就是跟其他的人不太一样,魔一般的执着。兄弟俩都到了要结婚的年龄了,不管自家老爹怎么磨破嘴皮子,兄弟俩说不娶就不娶,老父母为兄弟两操碎了心...

网络安全治理:国家安全保障的主要方向是打击犯罪,而不是处置和惩罚受害者

来源:中国青年报 新的攻击方法不断涌现,黑客几乎永远占据网络攻击的上风,我们不可能通过技术手段杜绝网络攻击。国家安全保障的主要方向是打击犯罪,而不是处置和惩罚...

 
 
 
>>返回首页<<
 为你推荐
 
 
 
 转载本文
 UBB代码 HTML代码
复制到剪贴板...
 
 
 热帖排行
 
单纯美女 迷人女孩
校园甜美少女
忍辱负重
大学校园
 
 
王朝网络微信公众号
微信扫码关注本站公众号wangchaonetcn
 
  免责声明:本文仅代表作者个人观点,与王朝网络无关。王朝网络登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
©2005- 王朝网络 版权所有