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

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

顺序表可以随机存取

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

相关推荐
小张成长计划..1 小时前
数据结构-栈的实现
开发语言·数据结构
一只鱼^_4 小时前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
小张成长计划..4 小时前
双向链表的实现
数据结构·链表
s153355 小时前
数据结构之顺序表,链表,栈,队列
数据结构·数据库
Wo3Shi4七5 小时前
双向队列
数据结构·算法·go
Wo3Shi4七5 小时前
列表
数据结构·算法·go
Wo3Shi4七5 小时前
链表
数据结构·算法·go
Wo3Shi4七5 小时前
数组
数据结构·算法·go
北方有星辰zz5 小时前
数据结构:栈
java·开发语言·数据结构
zl_dfq6 小时前
数据结构之 【树的简介】(树的(相关)概念、二叉树的概念、部分性质、满二叉树、完全二叉树)
数据结构