408第一季 - 数据结构 - 线性表II

链表

头节点始终指向第一个

头节点的好处:

第一个好处

这里L是头节点

可以发现,删除第一个也可以统一了

第二个好处

这是无头节点,空和非空指向的不一样

然后有头节点就可以统一了!

双链表

插入

第一步要在第四步之前,不多解释,p一旦改掉了,p->next就没用了

4个链接对应4个代码

删除

上面没有顺序要求

如果不给你q的话这样写

p -> next -> next -> prior = p

p -> next = p -> next -> next

顺序不能换,试试就知道了

无论单链表还是双链表的插入和删除都要找到前面的节点

循环单链表

循环双链表

静态链表

但凡叫什么什么静态 的,都和数组有关系

做题区,崛起!

1

A 顺序反了

B 当只有尾指针这一个节点,尾节点p要改掉,也就是p==q,尾指针 = 头指针 , free(q)

C p!=q

D 选

2

选D,不解释观察法

3

选C,依旧不解释观察法

4

d

最后的顺序表和链表的比较

顺序表可以随机存取

链表修改删除只要修改相关指针

相关推荐
aramae1 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
cccc来财2 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
刚入坑的新人编程4 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
找不到、了6 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法
小徐不徐说6 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao6 小时前
排序算法,咕咕咕
数据结构·算法·排序算法
晚云与城7 小时前
【数据结构】二叉树初阶详解(二):实现逻辑与代码拆解(超详版)
数据结构
小新学习屋7 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
此心安处是吾乡10247 小时前
数据结构 双向链表
数据结构·链表
再卷也是菜7 小时前
数据结构(4)单链表算法题(上)
数据结构