链表

1.线性表链式存储结构定义？

线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素

2.什么是头指针？

头指针是指链表指向第一个节点的指针，若链表有头结点，则是指向头结点的指针

3.什么是头结点？

头结点是为了操作的统一和方便而设立的，放在第一元素的节点之前，其数据域一般无意义

4.如何获得链表的第i个元素？

    声明一个结点p指向第一个结点，遍历链表，指针不停后移，若到链表末尾为空，说明第i个元素不存在，否则返回结点p的数据

5.单链表插入操作？

s->next = p->next; p->next = s;

6.单链表的删除操作？

q = p->next; p->next = q->next;

7.单链表创建思路？

声明一节点p和计数器变量i，初始化空链表，让链表的头结点指针指向NULL，循环生成新节点赋值给p

8.单链表的整表删除？

声明一个结点p和q，将第一个结点赋值给p，

 循环：将下一个结点赋值给q，释放p，将q赋值给p