单链表
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 · 14207 阅读 · 13 评论 -
单链表(带头结点)的基本操作
带头结点的单链表的基本操作基本概念单链表的定义初始化单链表单链表表长头插法建立单链表的操作尾插法建立单链表的操作按元素查找按位置查找单链表插入数据删除数据判空操作输出清空表基本概念线性表的链式存储又称单链表,它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系,对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。单链表的定义定义该结点的数据和后继的指针的地址typedef struct LNode{ LNode* next; ElemType原创 2020-09-27 01:31:46 · 6193 阅读 · 6 评论