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

相关推荐
FR02EN7773 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛15 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T20 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜1 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack1 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6782 天前
JavaSE通关手册:数组
数据结构
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】5 天前
数据结构基础精讲3
数据结构·算法