学习链表所遇到的问题

1.头指针和头结点的区别：
头指针是指链表指向第一个节点的指针，若链表有头节点，则是指向头节点的指针；
头指针具有标识作用，所以常用头指针冠以链表的名字；
无论链表是否为空，头指针均不为空。头指针是链表的必要因素。
头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义。
有了头结点，对在第一结点前插入结点和删除第一结点，其操作与其他结点的操作就统一了。
头结点不一定是链表必须要素。
2.获取链表数据的算法步骤：
声明一个结点指向第一个结点；
利用循环遍历链表，直到找到元素；
如果遍历完还未找到元素，说明元素不存在；
返回元素的位置。
3.在链表中插入结点的思路：
声明一个结点指向第一个结点；
利用循环遍历链表，直到找到元素；
如果遍历完还未找到元素，说明元素不存在；
查找成功生成一个空结点；
将数据复制给空结点；
插入结点
函数结束返回。
4.在链表中删除结点的思路：
声明一个结点指向第一个结点；
利用循环遍历链表，直到找到元素；
如果遍历完还未找到元素，说明元素不存在；
查找成功，将要删除的结点值保存起来；
执行标准删除语句；
将保存的的值赋值作为返回值返回；
释放被删除的结点；
返回函数；
5.单链表的整表创建步骤：
声明一个结点和计数器；
初始化一段空链表；
让空链表的头结点指针指向NULL，建立带表头的链表；
循环：
生成新结点
随机生成结点数据；
插入结点；
6.单链表的整表删除操作：
声明结点q和p；
将第一个结点赋值给q
释放p
循环
将下一个结点赋值给q
释放p
将q赋值给p；
7.单链表和顺序结构的对比：
存储分配方式：顺序存储结构用一段连续的存储单元依次存取；
链表用链式存储结构，用任意的存储单元存放元素；
时间性能：查找：顺序存储结构o（1），链表o（n）
删除和插入：顺序存储结构需要平均移动表长一半的元素；
单链表在找到位置后，插入和删除仅为o（1）；
空间性能：顺序结构需要预分配空间；单链表不需要分配空间，个数不受限。
8.什么是数据域和指针域？什么被称为结点？
把存取数据元素信息的域称为数据域；把存储直接后继位置的域称为指针域；
数据域和指针域共同组成的数据映像，称为结点。
9.什么是单链表？
链表中每个结点只包含一个指针域的链表，称为单链表。
10.链表的分类 ？
带表头的链表，不代表头的链表。单向循环链表，双向循环链表。