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

线性表的链式存储-链表 线性表中每个节点有唯一的前趋节点和后继节点 *每个 物理节点增加一个指向后继节点的指针域–>单链表 *每个物理节点增加一个指向后继节点和前趋节点的指针域–>双链表 单链表的特点 当访问一个节点后，只能接着它的后继节点，而无法访问它的前趋节点。 插入节点与删除节点操作 1.单链表插入节点 操作：将值为x的新节点*s插入到 *p节点之后 特点：只需修改相关的节点指针域，不需要移

>>阅读原文<<