数据结构
Mr.火
这个作者很懒,什么都没留下…
展开
-
单链表(不带头结点)的基本操作
不带头节点的单链表1、操作实现1.1单链表的定义1.2初始化单链表1.3得到单链表表长1.4单链表的判空操作1.5建立单链表1.5.1头插法1.5.2尾插法1.6按值查找结点1.6.1得到一个结点1.6.2得到该结点的位置1.7按位查找结点1.7.1得到一个结点1.7.2得到该位置结点的数据1.8插入数据1.9删除数据1.10输出表中数据1.11清空表2、全部代码 相对于带头结点的单链表对每一个结点的操作比较统一,不带头结点原创 2020-10-08 09:41:09 · 14376 阅读 · 13 评论 -
单链表(带头结点)的基本操作
带头结点的单链表的基本操作基本概念单链表的定义初始化单链表单链表表长头插法建立单链表的操作尾插法建立单链表的操作按元素查找按位置查找单链表插入数据删除数据判空操作输出清空表基本概念线性表的链式存储又称单链表,它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系,对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。单链表的定义定义该结点的数据和后继的指针的地址typedef struct LNode{ LNode* next; ElemType原创 2020-09-27 01:31:46 · 6213 阅读 · 6 评论 -
线性表中顺序表的操作
数据结构顺序表的基本操作顺序表的定义初始化表创建表插入数据删除数据查找对应元素的位置得到某位置的元素得到表长判断表是否为空打印表销毁表全部代码顺序表的定义线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置,第i个元素的存储位置后面紧接着存储的是第i+1个元素,称i为元素ai在线性表中的位序。因此,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。// 静态顺序表的定义typedef st原创 2020-09-23 21:01:09 · 859 阅读 · 4 评论