单链表的插入与删除运算

生活休闲 > 社会民生 > 其它 > 文档预览

7 页 1062 浏览 12 收藏 4.7分

摘要:单链表的插入与删除运算一、题目线性表采用链式存储结构：编写程序实现以下功能1、初始化链表h2、依次采用尾插法插入a,b,c,d,e元素3、输出单链表h4、删除单链表h的第3个元素5、输出单链表h6、释放单链表h二、程序清单#include"stdlib.h"#include"stdio.h"typedefcharElemType;/链表的存储结构/typedefstructLNode{ElemTypedata;structLNodenext;}LinkList;/链表的基本操作//1.初始化链表/voidInitList(LinkList&L){L=(LinkList)malloc(sizeof(LinkList));L->next=NULL;}/2.销毁链表/voidDestroyList(LinkList&L){LinkListp=L,q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p);}/3.输出链表/voidDispList(LinkListL){LinkListp=L->next;while(p!=NULL){printf("%c\t",p->data);p=p->next;}printf("\n");}/4.链表的插入/boolListInsert(LinkList&L,inti,ElemTypee){LinkListp,*q;intj;p=L;j=

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2022-09-19 23:20:02上传分享

下载原文档(38.50 KB)

你可能在找

2020计算机考研：计算机数据结构核心考点解析

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜▶队列和栈结构的概念理解栈是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶。表中无元素时为空栈。队列是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头，允许插入的一端称为队尾，队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。 ▶线性表中单链表相关算法设计与实现一些基础但又重要的单链表相关算法，如：1.打印单链表，voidPrintList(Listlist);使用一个指针遍历所有链表节点。

3.0 分 3 页 | 37.00 KB | 2019-02-03 00:15
数据结构试题及答案(免费)

.一、单选题（每题2分，共20分）1.1.对一个算法的评价，不包括如下（B）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A)。 A.p->next=HL->next;HL->next=p;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.HL=p;p->next=HL;3.3.对线性表，在下列哪种情况下应当采用链表表示

3.0 分 106 页 | 734.00 KB | 2020-02-26 14:28
软件开发应知应会

ABCD1、栈和队列的共同特点是（）。 CA.都是先进先出B.都是先进后出C.只允许在端点处插入和删除D.没有共同点2、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需要向后移动（）个元素。 CA.n2-1B.n2C.n2+1D.n2+21、以下是线性表的数据结构是（）。ABCDA.数组B.单链表C.双链表D.循环链表2、以下（）是常用的哈希函数构造方法。

3.0 分 18 页 | 43.92 KB | 2019-12-08 18:25
南开《程序设计基础(下)》20春期末考核题目《奥鹏颜老师答案》

《程序设计基础（下）》20春期末考核-00001试卷总分:100得分:70一、单选题(共20道试题共40分)1.类模板的静态数据成员由()共享。 A.一个类模板的所有模板类B.一个模板类的所有对象C.一个模板类的一个对象D.一个类模板的所有对象2.设线性表有n个元素以下算法中()在顺序表上实现比在链表上实现效率更高。 A.输出第i(0≤i≤n—1)个元素值B.交换第0个元素与第1个元素的值C.顺序输出这n个元素的值D.输出与给定值x相等的元素在线性表中的序号3.在一个无向图中若两顶点之间的路径长度为k则该路径上的顶点数为

4.8 分 7 页 | 13.33 KB | 2020-09-08 05:58
下载下载

八毛八文库（www.8doc8.com）提供考试试题、活动方案、公文写作、简历PPT等等上亿精品文档一、单选题（每题2分，共20分）1.栈和队列的共同特点是(A)。 A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时(D).A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改脚注表示用10进制表示。(C)A．688B．678C．692D．6965.树最适合用来表示(C)。

4.6 分 4 页 | 24.63 KB | 2022-05-19 23:14
Excel-插入图表详解

从开始到结束完整地创建图表全部显示MicrosoftExcel不再提供图表向导。不过，可以通过在“插入”选项卡上的“图表”组中单击所需图表类型来创建基本图表。了解图表了解图表的元素修改基本图表以满足您的需要为图表添加醒目的格式通过创建图表模板重复使用图表步骤1：创建基本图表步骤2：更改图表的布局或样式应用预定义图表布局应用预定义图表样式手动更改图表元素的布局手动更改图表元素的格式步骤 3：添加或删除标题或数据标签添加图表标题添加坐标轴标题将标题链接到工作表单元格添加数据标签删除图表中的标题或数据标签步骤4：显示或隐藏图例步骤5：显示或隐藏图表坐标轴或网格线显示或隐藏主要坐标轴显示或隐藏次要坐标轴显示或隐藏网格线步骤

4.7 分 22 页 | 450.65 KB | 2022-09-19 23:09
啤酒节PPT模板

3lian素材www.3lian.com使用时删除本备注即可将此幻灯片插入到演示文稿中将此模板作为演示文稿（.ppt文件）保存到计算机上。打开将包含该图像幻灯片的演示文稿。在“幻灯片”选项卡上，将插入点置于将位于该图像幻灯片之前的幻灯片之后。（确保不要选择幻灯片。插入点应位于幻灯片之间。）在“插入”菜单上，单击“幻灯片（从文件）”。在“幻灯片搜索器”对话框中，单击“搜索演示文稿”选项卡。

4.8 分 1 页 | 399.50 KB | 2021-05-25 00:27
2019年计算机二级office高级应用Excel知识点精讲

2019年计算机二级office高级应用Excel知识点精讲ExcelExcel制表基础1.在表格中编辑和输入数据1)EXCEL中的一些概念工作簿与工作表工作表标签行号列号单元格、单元格地址与活动单元 名称框编辑栏2)直接输入各种类型的数据数值文本日期3)向单元格中自动填充数据智能填充柄对数据进行编辑和修改修改删除2.对表格进行基本整理和修饰1)选择单元格或区域2)行列操作（调整行高、列宽、隐藏行和列、插入行和列、删除行或列、移动行或列）3)设置字体及对齐方式4)设置单元格数字格式EXCEL数据类型设置数据格式的基本方式自定义数据格式，如将日期显示为日期加星期，见第六套题。

3.0 分 11 页 | 248.23 KB | 2019-06-04 02:06
全员5G+通用知识赋能行动-软件开发应知应会

单选（一）算法基础多选（二）前端开发语言基础单选多选单选（三）后端开发语言基础多选单选（四）后端开发框架基础多选（五）敏捷开发基单选1、在一个长度为n的顺序表中，删除第i个元素，需要向前移动（）个元素A A.3,2,1B.C2,1,3C.3,1,2D.1,3,21、以下（）是常用的哈希函数构造方法。A.直接寻址法B.除留余数法ABCDC.随机数法D.平方取中法2、以下是线性表的数据结构是（）。 A.数组B.单链表C.双链表D.循ABCD环链表1、不属于Swift属性的是（）A.存储属性B.计算属性C.类型属性D.以D上都不是2、CSS3的优点是（）A.减少开发成本B.减少维护成本C.提高页面性

3.0 分 35 页 | 63.76 KB | 2019-11-25 22:11
仪表多选题150

实用文档多选题1.属于班组交接班记录的内容是（ABC）。A.生产运行B.设备运行C.出勤情况D.安全学习2.造成差压变送器输出偏低的主要原因有(ABCD)。 A.改革生产工艺B.采用新材料新设备C.车间内通风净化D.湿法除尘4.催化裂化装置中多变量预测控制器的变量的选取都应(BD)。 A.可行性B.先进性、安全性C.经济合理D.技术保证和服务6.在计算机应用软件Word中页眉设置中可以实现的操作是（ABD）A.在页眉中插入剪贴画B.建立奇偶页内容不同的页眉C.在页眉中插入分隔符D.在页眉中插入日期

5.0 分 11 页 | 454.00 KB | 2020-07-09 14:33