线性表的链式存储结构：单链表

线性表的链式存储-链表

线性表中每个节点有唯一的前趋节点和后继节点
*每个 物理节点增加一个指向后继节点的指针域–>单链表
*每个物理节点增加一个指向后继节点和前趋节点的指针域–>双链表

单链表的特点
当访问一个节点后，只能接着它的后继节点，而无法访问它的前趋节点。

插入节点与删除节点操作

1.单链表插入节点

操作：将值为x的新节点*s插入到 *p节点之后
特点：只需修改相关的节点指针域，不需要移动节点

2.单链表删除节点

操作：删除*p节点之后的一个节点
特点：只需修改相关的节点指针域，不需要移动节点

习题

单链表中结点的结构为（data，link），若想删除结点p（不是头节点或者尾结点）的直接后继，则应执行下列哪个操作
p->link=p->link->link；