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

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

顺序表可以随机存取

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