线性表的链式存储结构：单链表
线性表的链式存储-链表
线性表中每个节点有唯一的前趋节点和后继节点
*每个 物理节点增加一个指向后继节点的指针域–>单链表
*每个物理节点增加一个指向后继节点和前趋节点的指针域–>双链表
单链表的特点
当访问一个节点后，只能接着它的后继节点，而无法访问它的前趋节点。
插入节点与删除节点操作
1.单链表插入节点
操作：将值为x的新节点*s插入到 *p节点之后
特点：只需修改相关的节点指针域，不需要移动节点
2.单链表删除节点
操作：删除*p节点之后的一个节点
特点：只需修改相关的节点指针域，不需要移动节点
习题
单链表中结点的结构为（data，link），若想删除结点p（不是头节点或者尾结点）的直接后继，则应执行下列哪个操作
p->link=p->link->link；