说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

C语言创建链表并实现插入、删除数据

HTML文档下载 WORD文档下载 PDF文档下载
C语言创建链表create,并实现插入inlink、删除数据dellink

代码如下:

 

#include <stdio.h>#include <stdlib.h> struct chain{	int value;	struct chain *next;};struct chain *create(){	struct chain *head, *tail, *p;	int x,i;	head = tail = NULL;	printf("请输入四个整型数据,然后回车:\n");	for(i= 0;i < 4; i++)	{			scanf("%d",&x);		p = (struct chain *)malloc (sizeof (struct chain));		p->value = x;		p->next = NULL;		if(head == NULL)			head = tail = p;		else 			tail = tail ->next = p;	}	return head;}struct chain *inlink(head,a,b)struct chain *head;int a, b;{	struct chain *p, *q, *s;	s = (struct chain *)malloc(sizeof(struct chain));	s->value = b;	/*空表插入*/	if(head == NULL)	{		head = s;		s->next = NULL;	}	/*插入s结点作为新表头*/	if(head->value == a)	{		s->next = head;		head = s;	}	else	{		p = head;	/*遍历单链表,寻找数据域值为a的结点*/		while ((p->value != a)&&(p->next != NULL))		{			q = p;			p = p->next;		}		if(p->value == a)			//找到数据域为a的结点		{			q->next = s;			s->next = p;		}	/*插入结点s作为表尾*/		else		{			p->next = s;			s->next = NULL;		}	}	return(head);}struct chain *dellink(head,a)struct chain *head;int a;{	struct chain *p,*q;	if(head == NULL)		printf("空链表\n");	else if(head ->value == a)	/*链表的第一个结点即为a结点*/	{		p = head;		head = head->next;	}	else	{		p = head;		while ((p->value != a)&&(p->next != NULL))		/*在链表中搜索数据为a的结点*/		{			q = p;			p = p->next;		}		if(p->value != a)		/*在链表中无数据值为a的结点*/			printf("没有要删除的数据 %d\n",a);		else 		{			q ->next = p->next;			free(p);		}	}	return(head);}void main(){	struct chain *q,*head;	int a, b;	q = create();	head = q;	while(q)			//显示链表	{		printf("%d\n",q->value);		q = q->next;	}	printf("请输入新插入的表元数据位于那个数据之前:");	scanf("%d",&a);	printf("\n 请输入要插入的表元数据: ");	scanf("%d",&b);		q = inlink(head,a,b);	head = q;	while(q)			//显示链表	{		printf("%d\n",q->value);		q = q->next;	}	printf("请输入要删除表元的数据: ");	scanf("%d",&a);	q = dellink(head,a);	while(q)			//显示链表	{		printf("%d\n",q->value);		q = q->next;	}}

 

 

在Delphi中制作背景音乐 在Dephi中使用TStream读写数据的技巧-Delphi资料 在应用程序中跟踪MOUSE的坐标-Delphi资料 怎样建立回调函数-Delphi资料 怎样显示自定义鼠标光标(Cursor)-Delphi资料 找出消失的 Delphi 窗口 执行外部程序-Delphi资料 执行一程序并等待其结束-Delphi资料 制作一个不在任务栏及任务列表中显示的幽灵程序-Delphi资料 抓获全屏-Delphi资料 子目录级的文件查询的实现-Delphi资料 Delphi中ChartFX构件使用详解 Delphi中动画设计 Delphi中对Jpeg格式文件的处理... Delphi中多媒体组件使用解析 Direct3D起步:教程以及资源指南-Delphi资料 播放背景音乐-Delphi资料 弹出、关闭CD-ROM驱动器-Delphi资料 检测声卡存在-Delphi资料 控制声音音量-Delphi资料 让pc speaker美妙动听-Delphi资料 闪动标题栏-Delphi资料 使用 DirectX 优化声音特性-Delphi资料 修改Delphi 3图形处理中的错误 用Delphi 3.0编制MP3音乐点歌台 用Delphi编制MP3音乐点歌台 用Delphi编制趣味动画鼠标 用Delphi开发屏幕保护预览程序 用DEPHI3.0实现动画ABOUT窗口-Delphi资料 在Delphi下用Direct Sound 实现混音器组件 在Delphi中使用DirectX 小感慨,小看法,谈谈遇到的小问题? 哪位给个退出系统的例子 jdk中编译出现错误时,你们是用说明方法查看错误的阿处理 WINXP professional 是否不支持SQL SERVER 2000服务器组件? 请介绍几个国外比较有名的C++ Usenet Group 请问有没有什么比较好的反编译软件能将dll文件反编译回c的? 高分寻求英文简历捉刀人!!——请帮小弟看看有没有不妥之!! test:给分文本框.enabled=false;cmd_管理 不存在,我怎么给分? 各位大虾!!请教一个有关建立oracle8i表之间关系的问题???? 你会吗?有用但有点难度的问题。n个数的最长单调子序列的O(nlgn)的算法. VB很菜的问题 请帮忙 if问题 我考中程查分怎么没有成绩??我是上海的!! Delphi学习(-):IDE快捷键大征集: 各位大虾!!!嘻嘻~`我是新手哦,请大家帮我解次问题呀~~~`哇!!这个问题好晕哦~` 为什么只能看四页问题? 上海的软考成绩什么时候出来??? Delphi中如何执行ZIP文件?谢谢! 菜鸟问题:初始化代码放在哪? 在ITEMCHANGED里获得值? 如何操作dbf文件? 请推荐关于c/c++的优秀英文译本 请问: 投稿程序员杂志要多少时间才有回音? 一个难题!非常着急,希望大家帮我解决! 为什么该父类无法调用其子类. 请教CDateTimeCtrl控件问题! 高分求救!哪位哥哥能否帮我解决一下几道C编程的题目,我讲感激不尽!!!谢谢 我找到一个DELPHI的技术站点,还可以,请大家来LOOK 动态显示图片!!!!!! 本人是beginner for vc++,希望以后多交流。现请求一个vc++作的画图程序 大侠执教:投稿程序员杂志要多少时间才有回音? 有办法在控制台程序启动时,隐藏它的DOS窗口吗? 关于MFC中的Project Settings问题 两个编程的初级问题 谁能给我一个关于二叉树的完整的程序。 认识的进来聊天 , 我是东宝 (yeti_lee) 我是一名学生,学计算机(一个普通大学)。请教大家几个问题 大连成绩如何查??有人查到了吗?请聊聊 分是个累赘,我放完它~!来的就有,讲些凄惨的事情和遭遇,大家比谁惨,越惨的给分越多,兄弟我此举是为了找平衡。 怎样得到当前系统打印机的各项信息?????特别是打印纸张方向!!! 高分求救——我有几道C程序的编程题目,望各位高手帮忙解决!谢谢 哪位告诉我select语法,我忘了group by 的使用方法,谢谢! 请问哪儿有电子版的《COM编程精彩实例》,谢谢! 请问:要想学习vb和数据库的知识,哪些书比较好?请各位朋友帮忙推荐几本好书?谢了~! 请问有谁知道PB8编译后打包,PARADOX数据库驱动程序需那些啊????急!!!!!! 在oracle存储过程中怎么使用cursor作为返回值? [TIPS]Win9x和WinNT/2000下面都可以去掉OICQ广告的方法! 触发器问题 关于bdgrid的问题,高手请来,一定高分相送!!!!急 怎么建立WIN2000的域信任关系 用data控件连接DBf数据库时为什么出现“找不到可插入的ISAM”错误? 但我感觉不对 Na2Sx在碱性溶液中可被NaClO氧化为Na2SO4,而NaClO被还原为NaCl,若反应中Na2Sx与NaClO的物质的量之比为1:16 会考中…帮下忙一车静止,质量为2kg,在5N的水平推力作用下沿水平地面运动…求:1、小车3s末的速度大小.2、3s内小车发生的位移是光滑的水平面 我做这题时A 和D a team of scientists believe that from digging up the grave and examining the human bones they will learn a great deal about the ___ of the native people.A.characters B.resources c.sources D.origines nh3与naclo制n2h4离子方程式 2012年高中物理会考题目哪里找得到?福建泉州的 第4题的D和A选项,答案上写的是对的可是我不理解为什么? 直角三角形三边分别为a,b,c .则a方+b方=c方. 高中物理会考的公式及例题 一道物理题目(只要回答D选项)某人拍得一张照片,上面有一个倾角为α的斜面,斜面上有一辆小车,小车上悬挂一个小球,如图所示,悬挂小球的悬线与垂直斜面的方向夹角为β,下面判断正确的是 不对,刚刚的有一道题目打错了,是(a-b-c)(a+b-c) 化学键类型相同的是?A:HL和NaBe B:H2S和K2S C:H2O和NH3 D:F2和NaCL 为什么这道题选项D错误A、B、C三个小物块放在旋转圆台上,静摩擦因数均为μ,A的质量为2m,B,C质量均为m,A,B离轴为R,C离轴为2R,则当圆台旋转时,则A.C物的向心加速度最大B.B物的静摩擦力最小C 一本初中物理课本书平放在水平桌面上,如何测定它对桌面的压强?请写出你选择的实验器材 实验步骤和压强表达 某合成树脂A,干馏后得到的蒸汽经冷凝后得到一种和树脂组成相同的烃B.B的蒸汽0.312g,在标准状况下体积是67.2ml.1molB在催化剂存在的条件下吸收1mol氢气后生成烃C.C不能使溴水退色,可以使酸性 物理学的应用范围及其领域十万火急, 第十题,为什么a错c对?还有b,c为什么错 )已知化合物A与B、M与N的元素组成相同,且四种物质中含有同一种元素.A与B在常温下均呈液态.D为固体单质,与X的浓溶液在常温作用无明显现象,加热时有大量气体产生.(相关转化中所有反应物与 物理在机械设计制造及其自动化中的应用? 高中数学会考公式 分明天一起给 物理学的应用范围及领域 这道题A和C选项都对吧. 2011山东省烟台高二学业水平会考物理答案 cl2+NAOH=NACL+NACLO+H2O其中的电子如何转移啊?CL2物质的量为1MOL,转移的电子数为多少NA?转移的电子总数为多少NA?1NA怎么出来的啊? 想知道A C 两个选项错在哪了. 2010山东会考物理答案(在线求.) 某学生为测定物理书的纸张厚度,采取如下步骤:a量出这本书的厚度,记为h.b选用学生用三角尺,检测零刻度有没有磨碎;c计算出每张纸的厚度d=h/100d取课本100耶之叠齐压紧求正确的排列顺序及 第三题,C选项为什么 山东省2011会考英语答案我是淄博博山的.今年会考了.英语不及格、求答案.哥哥姐姐弟弟妹妹叔叔阿姨爷爷奶奶们、帮个忙.给份选择和词汇运用的答案啊! 氯气与氢氧化钠反应,Cl2+2NaOH==NaCl+NaClO+H2O 与CL2+6NaOH=5Nacl+NaCLO3+3H2O可以加和写成一个方程式?Cl2+2NaOH==NaCl+NaClO+H2O 与CL2+6NaOH=5Nacl+NaCLO3+3H2O可以加和写成一个方程式?只与温度有关么和量有关么? 马上就要 会考了 要抄备忘录 不知道抄什么公式 因为书上的不全面 有没有 全面的 适用于文科生的 最好 带上 各个字母代表什么 怎么用 高三化学题,求详解 想找一本应用于物理的数学书.额.就是 相对论 中涉及到的数学(由于数学水平只有高中啦.有比较多的部分看不懂- -) 帮我判断一下这道题A选项错在哪下列选项不属于生物膜系统在生命活动中所起的作用 答案 AA.为细胞生存提供环境条件也就是说A项不是“属于生物膜系统在生命活动中所起的作用” 将0.02mol铜片溶于100mL 9mol/L HNO3中,产生336 mL气体(只含NO、NO2).该气体与一定量O2混合后,用足量NaOH(aq)完全吸收.有关反应如下:NO2+NO+2NaOH→2NaNO2+H2O,2NO2+2NaOH→NaNO3+NaNO2+H2O.O2的体积至少为(气体 像这题呀,A选项中由 ① ②为什么就可以知道它是隐性基因 还有B项③是为什么南瓜果实的黄色和白色是由一对等位基因 (A和a) 控制的,用一株黄色果实南瓜和一株白色果实南瓜杂交,子代 (F1) 2011年海南物理这道题,为什么A选项不对,是题错了吗?一质量为1kg的质点静止于光滑水平面上,从t=0时起第1秒内受到2N的水平外力作用,第2秒内受到同方向的1N的外力作用.下列判断正确的是( D 现有ABCDEF六种化合物,已知他们的阳离子有K+,Ag+ ,Ca + ,Ba2+,Fe2+ ,Al3+,阴离子有CL- ,OH- ,CH3COO-,NO3- ,SO42-,CO32- 现将他们分别配成0.1mol.l-1的溶液 进行以下实验:测得溶液ACE呈碱性且碱性为A>E>C 向B溶液 A选项错在哪里?Florid has not yet ratified the Equal Right Amentment,and____.A.several other states haven't eitherB.neither has some of the other statesC.some other states also have not eitherD.neither have several other states正确答案是D, 福建高中物理会考公式(最新版)我想要今年高中物理会考的所有公式.今年好象是新版的..最好是帮我概括好的,..概括出几个最重要的公式,不要一大长窜的..感激不劲啊... 若制取氯气,电子转移数量最少的是( )A.KCLO3与浓盐酸反应B.MnO2与浓盐酸反应C.KMnO4与浓盐酸反应D.K2Cr2O7与浓盐酸 【★问一道初三化学题★】该题我知道选D,请详细说明每个选项!五班同学在做实验时发现,将镁条放入某CUCL2(陆化铜)溶液中,镁条表面表面有气泡产生.对于这一异常现象产生的原因,同学们 NACL(饱和)+H2O+NH3+CO2=NAHCO3(沉淀)+NH4CL 某酸性溶液中只有Na+、CH3COO-、H+、OH-四种离子.则下列描述正确的是 ( ) A.该溶液由pH=3的CH3COOH与pH=11的NaOH溶液等体积混合而成B.该溶液由等物质的量浓度、等体积的NaOH溶液和CH3COOH 安全生产是工业生产中的头等大事.下列预防或处理事故的方法可行的是 ( )A、煤矿工人可以先用明火伸入矿井以检测瓦斯的存在B、可以往矿井中充入大量的二氧化碳气体以防止瓦斯爆炸C NaCl + NH3 + CO2 + H2O = NaHCO3 + NH4Cl 侯氏制碱法到底属于什么反应类型.有的说后面三个会先反应生成,碳酸氢氨,但是有的人却说没有这种物质.嗯这个到底是可以看成复分解反应吗?碳酸氢氨是由于 NH3·H2O+(NH4)2SO4=? 关于化学反应与能量变化的题.错在哪里? 鉴别纯碱和小苏打 可将其放入坩埚中加热 观察是否有残余物鉴别某湿润的有色布条褪色是由Cl2还是SO2引起 可将有色布条放入小试管中 加热小试管 观察布条是否褪色证明相同条件下AgI的溶 NH3+H2O===NH3`H2O===NH4+与OH-向1mol/L氨水中加入AlCl3固体时,平衡向正反应方向移动,OH-的浓度为什么减小,而NH+又为什么增大了,我完全看不懂. NaClO与NH3按物质的量之比1比2反应生产肼(N2H4)的化学方程式及其书写原因 会的来 25℃时,PH=7的(NH4)2SO4与NH3·H2O混合溶液中,铵根离子和硫酸根离子之比是()a.2:1b.大于2:1c.小于2:1d.1:1 找错误 以下方法和步骤来测算物理课本每张纸的厚度1 将从封面开始的10页纸叠紧 2 用刻度处量出这张纸的厚度l 3 算出每张纸的厚度d=l÷103个错误 16题 求过程 山东省2010年12月24日物理会考答案 NACLO+NH3反应生成N2H4怎么写化学方程式呢但我常常不会判断产物,求救! 帮下忙,会考中一质量为二千克的物体从光滑斜面顶端由静止开始下滑,斜面高0.45m,不计空气阻力,物体经过1.5s滑至斜面底端,以斜面底端为参考平面,g取10m/ss.求物体在斜面顶端具有的重力势能, 2010年山东省高中物理会考答案
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn