A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续 链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续。 typedef struct LNode { int value; // value中存放结点值域，默认是int型 struct Lnode *next;//指向后继结点的指针 }LNode; // 定义单链表结点类型 上述定义了……

单链表结点的插入过程，可以理解为元素结点指针的链接过程，即改变结点指针域的地址而改变指针指向。虽然单链表结点整个插入过程很简单，但重点是体会结点链接思想，从而感觉到学习单链表也能找到很多的乐趣。 单链表结点插入图解如下所示： 上图简单概括为：将p指针当前所指结点指针域中的地址赋值给s指针所指结点指针……