| 導購 | 订阅 | 在线投稿
分享
 
 
 

链表的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...

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

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

 
 
>>返回首頁<<
 
 
 
 
 熱帖排行
 
 
王朝网络微信公众号
微信扫码关注本站公众号 wangchaonetcn
 
  免责声明:本文仅代表作者个人观点,与王朝网络无关。王朝网络登载此文出于传递更多信息之目的,并不意味著赞同其观点或证实其描述,其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有