24.8.1数据结构|单链表

主要部分:

1、定义:定义带链表的结构体,数据域和指针域

2、初始化:创建一个含有N个元素的带头结点的单链表head

申请空间,给链表赋值

3、求表长:返回head的长度(遍历)

4、取元素:取出单链表head的第I个元素的值

(遍历。首先确定I的取值范围,再从单链表的第一个节点开始顺序逐个往后搜索直到找到第二个节点,将该节点元素值带回)

5、**定位:**查找元素X在单链表head中第一次出现的位置【返回一个i】

遍历

6**、删除:**删除在头节点head的第i个节点

借助辅助指针P,Q。

7、**插入:**在带头结点的单链表head的第i个结点之前插入一个值为X的新结点

借助辅助指针P,Q。先处理新节点,后处理老节点。

8、输出:输出带头结点的单链表态的中的所有节点值

课本要求掌握以上7个函数的代码

//失败返回0,成功返回1.

头结点的数据域一般不存放任何信息也可用来存储一些附加信息如链表的长度等

代码刚刚敲完就卡了,然后就没了,我真的会谢。。。

例题:

1、编写算法实现两个带头结点单向链表a和B的连接要求结果链表仍使用原来两个链表的存储空间不另开辟存储空间。

2、将两个带头结点的非递减有序单向链表la和LB归并成一个非递减的有序单链表要求结果链表仍使用原来两个链表的存储空间不另开辟存储空间表中允许有重复的数据

3、用带头结点单向链表实现集合操作a并B要求结果链表仍使用原来两个链表的存储空间不另开辟存储空间

4、编写算法实现带头结点单链表head逆置要求结果链表仍使用原链表的存储空间不不另开辟存储空间

5、将带头结点单链表head拆分成一个奇数链表和一个偶数链表要求结果链表仍使用原来链表的存储空间不另开辟存储空间

相关推荐
散1125 小时前
01数据结构-01背包问题
数据结构
消失的旧时光-19435 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww6 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚7 小时前
[数据结构] 排序
数据结构
睡不醒的kun9 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌9 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long10 小时前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn10 小时前
Redis7底层数据结构解析
前端·数据结构·bootstrap
我星期八休息10 小时前
深入理解跳表(Skip List):原理、实现与应用
开发语言·数据结构·人工智能·python·算法·list
和编程干到底11 小时前
数据结构 栈和队列、树
数据结构·算法