2.数据结构与算法--线性表(定义)，链式存储结构（单链表的创建-头插法-尾插法）

1.线性表的链式存储结构 

1.1节点定义

指针域是用来： 存放指向下一个节点的地址

 

单链表定义及示意图

 

 

1.2头指针和头结点的异同

 

 

2.单向链表（以c语言为例）

注意点:假设P是指向线性表第i个元素的指针。下图非常重要！！！！

对p->next 的理解： next是节点p的指针类型的成员，p->next 的作用是：当前节点指向下一个节点的链条

 

2.1单链表的读取：获取链表L中第i个元素的数据

思路：必须从第一个节点开始挨个遍历，因为第i个元素根本无法得知。

 

单链表的插入思路:

假设节点s要插入到ai 和ai+1之间， 设ai所在的位置是节点p， 那么ai+1所在的位置就是节点p->next

1.在没有s加入之前， p->next 是指向第i+1个元素的。可以把p->next看成是ai与ai+1之间的链条。

2.要将节点s插入，那么这个链条p->next 就要赋值给s->next，这样做的目的是：让s->next 可以指向ai+1所在的节点，让节点s在ai+1所在的节点前面。