更多
首页 - 网校 - 面授 - 品牌榜 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -
首页　考试吧论坛　Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试（会计证） | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
学历| 高考 中考 考研 自考 成考　外语| 四六级 职称英语 商务英语 公共英语　资格| 公务员 报关员 银行 证券 司法 导游 教师　计算机| 等考 软考
工程|一建 二建 造价师 监理师 咨询师 安全师 结构师 估价师 造价员　会计| 会计证 会计职称 注会 经济师 税务师　医学| 卫生资格 医师 药师 [更多]
网络课程　动态　报考指南　历年真题　模拟试题　复习资料　上机　心得技巧　编辑推荐　论坛　短信提醒
资讯动态 | 考试动态　考试大纲　考试报名　成绩查询　　在线模考 | 一级　二级　三级　四级　　热点专题　　考试用书
您现在的位置： 考试吧(Exam8.com) > 计算机等级考试 > 计算机二级 > C语言 > 复习资料 > 正文
论坛交流 在线模考 培训名师 课程咨询 考试书城

计算机等级考试二级C语言单链表的建立与算法

来源：考试吧（Exam8.com）　2007-8-3 15:55:48　【考试吧：中国教育培训第一门户】　模拟考场

　　二、单链表的查找运算

　　建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。

　　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 2 3 4 下一页
推荐给朋友
收藏此页
打印此页
进入计算机等级考试论坛
文章责编：ak48 　
看了本文的网友还看了
·2011年9月计算机等级四级网络工程师知识点归纳  (2011-8-25 15:51:47)
·2011年9月计算机等级四级网络工程师知识点(5)  (2011-8-25 14:16:20)
·2011年9月计算机等级四级网络工程师知识点(4)  (2011-8-25 14:14:40)
·2011年9月计算机等级四级网络工程师知识点(3)  (2011-8-25 14:13:00)
·2011年9月计算机等级四级网络工程师知识点(2)  (2011-8-25 14:10:55)
·2011年9月计算机等级四级网络工程师知识点(1)  (2011-8-25 14:02:35)
返回首页 在线模考 考 友 录 考试论坛 考试书城
文章搜索
各地计算机等级考试
北京 天津 上海 江苏 山东
安徽 浙江 江西 福建 深圳
广东 河北 湖南 广西 河南
海南 湖北 四川 重庆 云南
贵州 西藏 新疆 陕西 山西
宁夏 甘肃 青海 辽宁 吉林
黑龙江 内蒙古
计算机等级考试栏目导航
版权声明：如果计算机等级考试网所转载内容不慎侵犯了您的权益，请与我们联系800@exam8.com，我们将会及时处理。如转载本计算机等级考试网内容，请注明出处。
关于本站　 网站声明　 广告服务　 联系方式　 付款方式　 站内导航　 客服中心　 友情链接　 考试论坛　 最新更新　 网站地图
Copyright © 2004- 　考试吧计算机等级考试网　All Rights Reserved　 　
中国科学院研究生院权威支持(北京)　电 话：010-62168566　传 真：010-62192699
百度大联盟黄金认证　 十佳网络教育机构　 经营许可证号：京ICP060677