问答题
简述头结点的作用。
头结点的作用是使得单链表在表头位置的插、删操作同中间位置的插、删操作完全相同。即使“空表”与“非空表”的操作统一，也使“......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 比较顺序表和链表这两种线性表不同存储结构的特点。
填空题 顺序表的存储密度（），链表的存储密度（）
填空题 对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
