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

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;	}}

 

 

对话“宙斯杯”获奖代表:依托京东云平台,打造精品电商CRM 关于微软开源WinJS,开发者必须知道的5件事 告别丑陋banner条,InMobi联合开发者尝试原生广告 免费游戏开发经验谈:第一印象很重要 《近匠》小旭音乐:游戏音乐金牌匠人的练级之路 日600亿消息,月4.65亿用户——WhatsApp的Erlang世界 一周热点:Cloudera新一轮融资总额已达9亿美元 【走近院士】李未:实现云服务的有效方法是群体软件工程 大神云集 大型创客聚会2014深圳Maker Faire盛大开幕 直击Maker Faire,将精彩“一网打尽”! 电池革命:超级充电器来袭,30秒为手机充满电 风雨13载,Windows XP今起正式退役 向Facebook看齐,Twitter收购Android屏幕待机应用开发商Cover 绝对的超现实!Jaunt打造360&#176;全景VR电影 Unite China 2014课程解析:行业解决方案专场免费开放 Manhattan,Twitter规模的实时、多租户分布式数据库 Ceph浅析(中):结构、工作原理及流程 孙元浩:基于Spark引擎的高速内存分析和挖掘工具应用 腾讯私有云背后的团队,品高要做企业云计算的产品经理 撼动企业应用架构的十大技术趋势 Airbnb的管理之道:产品设计的点评策略与技巧 Windows 8.1 Update 1的下载地址和八点须知 《近匠》棱镜:手游渠道SDK平台的技术历程 OpenSSL究竟为何物,为何它的影响力如此之大? Redis大冒险:如何跳出SQL这个坑 【走近院士】张尧学:基于透明计算的云操作系统 微软转型之路:从Build 2014开始 大势所趋 HTML5成Web开发者最关心的技术 从火种到核心,浅析Hadoop大数据用户的演变 搭建高可用的MongoDB集群(上):MongoDB的配置与副本集 软硬件协同创新,共建未来数据中心 奇怪!!!奇怪!!!奇怪!!!奇怪!!!快来看看! 谁知道windows的按文件名排序是怎么回事阿? ie问题 如何从一个框架调用另一个框架的方法?有办法吗?(在线) 突然觉得计算机语言有个误区 请问我用depends打开了dll文件,看到了里面的函数,但是参数表和返回值类型没有啊 水晶报表急问,大家帮帮忙看看! 请教文件查找的问题。 谁知道windows的按文件名排序是怎么回事阿? oracle难学吗 <jsp:getProperty name="userInfor" property="*"/> 出错!!(在线等待) 如何在vb中设置Combo的默认值?立刻给分 点击按纽,打开应用程序文件,并获得应用程序的窗口标题,怎么实现??? Linux遇到CORBA问题——高分有送! 新的IBM 60G硬盘(7200转)在PII上检测不到(硬盘没问题,在其他上能正常使用,有没有解决办法?) 21世纪合格人材必备7大技能 对加密感兴趣的同志请进,介绍一下有关书籍和代码。 word中的特殊数学符号无法在Authorware中显示 windows 下刪除文件是怎麼刪除的用什麼函數??? 找一部电影,《国家的敌人》 高分送高人:一个OLE和数据库的小问题 父子表的更新怎么办? 电话拨号程序,给点提示 关于调用存储过程的问题!在线,搞定就结 求问,关于BEA weblogic 7.0 100分求助Windows Server 2003 的cdk! 那位大侠帮忙谢谢! hello 大家好!不好意思又有问题了 我一直想学会的一个简单问题,谢谢! 问一个参数传递的超菜问题? 怎样才能将资源文件中的 图片 二进制文件 保存到磁盘上 请教这句是什么意思? 关于页面设计的问题?高手请教!! 100分求助Windows Server 2003 的cdk! 那位大侠帮忙谢谢! matlab s-矩阵(若回答满意加100分,每题25分) 关于页面设计的问题,求助? TListView中某一行字体的大小、字体的颜色如何改变? 各位高手给小弟指点指点吧!(DELPHI请教) fastreport中Picture控件的问题? DataGrid动态添加列的问题?? 在线等待...... 如何在视图中排除重复记录? 总是报错,但是又查不出是哪里的问题,各位帮忙看看 如何根据当前日期求出上一周的第一天和本周的第一天? 新人的COMBOBOX问题 女孩在记事单上写"恋爱"两个字,有什么含义啊…… 小问题,接分~~ 请教一句sql语法 请问,把繁体转成简体用什么软件? 有南京的朋友一起考scjp的吗? 一个表单的问题 ASP页中打开一个conn(connection)对象后,在本页是关掉好,还是不关好? 真理属于客观范畴 还是主观范畴 2个8欧姆50W的喇叭并联后是多少欧姆多少W的? 造成陆地自然带景观地区差异的主要原因是A植物B气候C动物D地形 有首歌有句歌词:离开你我好舍不得 叫什么歌名谁唱的? 三个4欧姆的喇叭串联再并联之后阻抗是多少欧姆我把,怎么上图啊 精品的精字是什么意思 “林子大了什么鸟都有”含义请说出深层意思,最好把“贬义”的意思表达出来. 藤野先生课后习题第四大题答案400字 精打细算的精字是什么意思? 英语时态99/93 为什么选那个答案,不是有in the year么? 已知梯形ABCD,角C等于100度,叫D等于115度,求角A,B的度数.梯形AB在上 谁知道这句古话的出处和原文?大概意思是和一个品行好的人同在一屋檐下,久而久之也变好,和品行不好的人呆一块,久不闻其臭出处应该不是诗,是文言文,请将原文翻译下谢谢! 英语时态99/104为什么不能选B? 什么动物像鸟 一个石子从足够高处释放做自由落体运动,它在2s内的位移大小为20m,第2s内的平均速度大小为多少m/s 英语时态98/97A,B两个的用法区别是什么为什么选A?翻译下句子 必修一地理.季风降水的特点,19,20题, 一个饲养场共养鸡和鸭1500只,已知养鸡只数的1/3与养鸭只数的50%相等,一个饲养场养鸡和鸭各多少只? 英语时态96/61 - -为什么选A解释下句子的意思 马克思是神吗东西? 已知点A(2,3)B(-4,8),直线l经过原点,且A、B两点到直线l的距离相等,求直线l的方程 英语时态96/63 - -为什么用过去进行时?解释下句子的意思 动物修成的“仙家”,在佛教里怎样解释? 等腰直角三角形ABC斜边AB所在直线3x-y+5=0的直角顶点C坐标(4,-1),求两直角边所在的直线方程 我要篇作文是写关于春节的欢乐的,500字左右 已知反比例函数图像上有一点P(m,n),且m+n=5,试写出一个满足条件的反比例函数式.反比例函数熟的拜托教教我= =我就这一张不会.快抓狂了= =考试还要考! 已经N久没有学过数学了, “林子大了,什么鸟都有”这句话是什么意思 已知反比例函数Y=1/X的图像经过P(M,N),则简化(M-1/M)(N+1/N)的结果 放言五首其三周公恐惧流言日 中的 日 字, 林子大了,什么鸟都有.21657 反比例函数y=k/x的图像上有一个点P(m,n),已知m+n=3且P道远点的距离为根号13,则反比例函数的表达式() 设函数f(x)=1/xlnx(x>0且x≠1)1:求函数f(x)的单调区间2:已知2^1/x>x^a对任意x∈(0,1)成立,求实数a的取值范围. 上面一个除号,下面一个减号,这个符号怎么打 马克思辨析题 普遍联系只存在思想之中 放言五首 其三 阅读答案 放言五首(其三)1.诗一开头就说要告诉人一个就狐疑的办法,而且很郑重,用了一个 ‘赠’字强调—————— .这个办法是——————————.他的意思是—— 2个英语上的疑问这句,Dolly's DNA is exactly the same as that of the sheep she was cloned from.里面为啥会要突然出现个of ?去掉of不行么?还有What is ink used for ? It's used for writing in. 为啥句尾要有个in ?麻烦 巾帼女英雄人和事例~ 为什么高中文科也要读数学 q b是什么意思 第二亚欧大陆桥沿线自然带具有明显的变化规律,这种地域差异应属什么?为什么 放言五首其三的翻译(急)谁能告诉我这诗的翻译!急求 在线 W Y W M Z Y Q.. 有四只电阻分别是1欧姆2欧姆3欧姆4欧姆,因已无标注,现需将其测出,请只用二次欧姆表测出其阻值,问怎么测? 1.概率公式,如图:2 逆矩阵 3.△abc的外接圆切线ae与bc的延长线交于e,<abc=<cae? 俗语:林子大了,什么鸟都有 的意思 [佛]家中放动物标本好不好?如果要渡这些动物应该怎么做? 放言五首其三翻译 自然带从沿海向内陆的分布规律最显著的地区是? 一个现代女英雄的故事100字 放言五首·其一 隋唐时期有哪些盛世除了开皇之治,贞观之治,开元盛世,那武则天的“政启开元,治宏贞观”算不算也是一个盛世? 从沿海向内陆的地域分布规律的形成原因是什么?形成基础是什么?地球上最典型的地区在哪里?如何分异? 已知自由落体经过的路程S米与时间t秒的函数关系是S=2分之1gt²,其中,g约等于9.81(米/秒²)是常数.若石子从200米高的悬崖上以自由落地的方式落到地面上,需经多长时间?(保留三位 真理究竟是客观的还是主观的? 56.Many Europeans ________ the continent of Africa in the 19th century.A) explodedB) exploredC) exposedD) expanded57.The police are ________ the records of all those involved in the crime.A) looking intoB) looking afterC) looking outD) looking on58.B 离散数学的证明题,若f:A→B是双射,则f-1:B→A是双射若f:A→B是双射,则f-1:B→A是双射,要有证明过程,考试用的 欲把西湖比西子 淡妆浓抹总相宜的英文怎么翻译 再帮我找个喇叭等效于三个8欧姆10的三个喇叭并联的来? 证明:映射f:X→Y是双射当且仅当对于X的任一子集A有f(X-A)=Y-f(A) 混装的货车收费站附近爆炸 幸未造成人货车上高速大灯出故障 司机打着手电开借给朋友的豪车撞车后烧成空壳 司机居一脚油门跨过四级台阶 轿车冲进武林路女司机高速追尾车毁人伤 罪魁就是脚上美媒:美国“重返亚洲”战略让中国从中英媒:长期天然气短缺加剧中国空气污染日本解密文件称美曾让其修宪员工工资企业不能再一口价 杭州拟正式义乌集装箱数10年增70多倍 义乌成杭州市公述民评进入第三场 市民拷问地杭州孩儿巷取消52个泊位后道路通行明杭州凤起东路将继续往东延伸 唐家村桥浙江省首次公开省级部门决算及“三公”杭州规定企业拒绝工资集体协商将最高被韩媒:朝鲜军工厂和军列连发火灾 或系党校专家:三中全会部署政治体制改革国研中心:设自贸区不需时间表 成熟一环球时报:决不让暴恐分子制造社会隔阂土耳其已否决“采购中国红旗导弹”的早\"三无领袖\"安倍疯言疯语录抑郁自杀,非典型“过劳死”?提升了技术 阉割了文化“大妈”广场舞 居民乐当观众玉振金声的结合公交司机缺八千往昔旅游手信 如今价比黄金热词周侃暴雨昨日擦肩而过明后两天雨势减弱消费才能推高和田玉市场“中国意象”展示东方意韵照顾患癌公公 孝媳无怨无悔《岭南家园》讲述有故事的岭南人女子遇害倒地亡花都:道德讲堂走进医院雨花石矿藏开采面临停摆或为炒作关注未成年人广东清远:载30多乘客大巴翻下山坡 精明主妇国际象棋多局赛 电脑首次击败人脑被曝“驾公车偷情” 新绛司法局长被免南非“非国大”五连胜
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘