2024王道数据结构---链表章节

答案解析

今日总结

链表分为静态链表和动态链表，静态链表是使用结构体数组实现的，动态链表是利用结构体指针实现的，静态链表需要初始化较大的空间，动态链表不需要。

增加头结点不是为了标识首节点位置，是方便运算实现，首节点是在头节点后一个，不是头结点。

插入和删除都需要改变当前节点的相邻节点的信息，最适合实现双端队列的是带头结点指针的循环双链表。

head->next->next==head有两种情况，一种是循环链表为空时，head->next是head本身，第二种是循环链表只有一个元素时。