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拆分成一个奇数链表和一个偶数链表要求结果链表仍使用原来链表的存储空间不另开辟存储空间

相关推荐
黎明smaly4 小时前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法
CCF_NOI.4 小时前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
神的孩子都在歌唱5 小时前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
艾莉丝努力练剑7 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
汤姆爱耗儿药12 小时前
专为磁盘存储设计的数据结构——B树
数据结构·b树
许小燚20 小时前
线性表——双向链表
数据结构·链表
qqxhb1 天前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
晚云与城1 天前
【数据结构】顺序表和链表
数据结构·链表
FirstFrost --sy1 天前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
Yingye Zhu(HPXXZYY)1 天前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法