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

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

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

　　三、单链表的插入运算

　　假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然后使p的链域存储s的地址，s的链域存储q的地址即可。(p-＞link=s;s-＞link=q)，这样就完成了插入操作。

　　下例是应用插入算法的一个例子：

#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) /*查找函数*/
{
　stud *p;
　char *y;
　p=h-＞link;
　while(p!=NULL)
　{
　　y=p-＞name;
　　if(strcmp(y,x)==0)
　　　return(p);
　　else p=p-＞link;
　}
　if(p==NULL)
　　printf("没有查找到该数据!");
}

void insert(stud *p) /*插入函数，在指针p后插入*/
{
　char stuname[20];
　stud *s; /*指针s是保存新结点地址的*/
　if((s= (stud *) malloc(sizeof(stud)))==NULL)
　{
　　printf("不能分配内存空间!");
　　exit(0);
　}
　printf("请输入你要插入的人的姓名:");
　scanf("%s",stuname);
　strcpy(s-＞name,stuname); /*把指针stuname所指向的数组元素拷贝给新结点的数据域*/
　s-＞link=p-＞link; /*把新结点的链域指向原来p结点的后继结点*/
　p-＞link=s; /*p结点的链域指向新结点*/
}

main()
{
　int number;
　char fullname[20]; /*保存输入的要查找的人的姓名*/
　stud *head,*searchpoint;
　number=N;
　head=creat(number); /*建立新链表并返回表头指针*/
　printf("请输入你要查找的人的姓名:");
　scanf("%s",fullname);
　searchpoint=search(head,fullname); /*查找并返回查找到的结点指针*/
　insert(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