数据结构单链表实验报告
8页1、洛阳理工学院实验报告系别 计算机系班级学号姓名课程名称数据结构实验日期11.7实验名称链表的基本操作成绩实验目的:熟悉掌握线性表链式存储结构,掌握与应用查找、插入、删除等基本操作 算法,训练和提高结构化程序设计能力及程序调试能力。实验条件:计算机一台,Visual C+6.0实验内容:1问题描述以单链表为存储结构实现以下基本操作:(1) 在第i个元素前插入一个新元素。(2) 杳找值为x的某个元素。若成功,给出x在表中的位置;不成功给出 提示信息。(3) 删除第i个元素,若成功,给出提示信息并显示被删元素的值;不成 功给出失败的提示信息。2. 数据结构类型定义typedef struet LinkNodeint Value;struet LinkNode * Next;Node ,*LinkList;3. 模块划分(1) 初始化链表:void InitList(LinkList * L);(2) 创建链表:尾插法:int CreateFromTail(LinkList L);(3) 在扌旨定位置插入兀素:int InsList(LinkList L,int i,int e);(4) 在扌
2、旨定位置删除兀素:int DelList(LinkList L,int i,int *e);返回值说明:返回ERROR插入失败,返回OK插入成功;(5) 按位置查找链表兀素:int Get Lis t(LinkLis t L,in t i,in t * e);4. 详细设计void init_linklist(LinkList *l)/*对单链表进行初始化 */*l=(LinkList)malloc(sizeof(Node); /* 申请结点空间 */(*l)-next=NULL;/*置为空表 */void CreateFromHead(LinkListL)Node *s;char c;int flag=l;while(flag) /* flag 初值为1,当输入$时,置flag为0,建表结束 */c=ge tchar();if(c!=$)s=(Node*)malloc(sizeof(Node); /*建立新结点 s*/s-data二c;s-next二L-next;/* 将s结点插入表头*/L-next二s;elseflag=0;void CreateFromTail(LinkList
《数据结构单链表实验报告》由会员pu****.1分享,可在线阅读,更多相关《数据结构单链表实验报告》请在金锄头文库上搜索。
分离工程2013年第二章习题参考答案
关于材料供应合同范本5篇
解除劳动协议书
重庆市五四红旗团委创建单位
北京大学开学演讲
2022年护士述职模板合集五篇【可编辑】
法律英语赔偿条款
家长会学生演讲稿三篇
挂职干部述职述廉报告
常州某喷淋塔方案
学生会工作手册
运输的应急方案设计设计
20212022学年高中数学第二章基本初等函数Ⅰ21指数函数211指数与指数幂的运算作业2含解析新人教A版必修
陕西省汉中市校际联考2019-2020学年高一地理上学期期末考试试题含解析
建设年产1000吨EPE包装材料项目可行性研究报告写作模板-代写定制
2023年小学一年级作文春节字
期末考试动员的演讲稿
宅基地使用权转让合同范本
XXXX年国家职业资格全国统一鉴定时间安排(1)
考点19硫酸及其盐
2024-01-28 6页
2022-12-19 4页
2023-08-19 3页
2023-10-01 14页
2022-08-16 20页
2024-01-13 17页
2022-10-29 12页
2023-10-04 19页
2022-09-12 6页
2023-02-14 4页