张蔡辉

1.删除不带头节点的单链表L中所有值为x的结点 思路1：递归算法 void Delete_X(Linklist &L,ElemType x){ LNode *p; if(!L) return NULL; if(L->data==x){ p=L; //删除 L，并让 l 指向下一个节点 L=L-&amp

单链表的定义 线性表的链式存储又称为单链表，它是指通过任意一组的存储单元来存储线性表中的数据元素。 在单链表中，每个节点包含一个指向链表下一节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其它节点。它是非随机存取的存储结构，操作时只能从表头开始遍历。 通常用 “头指针” 标识一个单链表，头指针为“NULL“ 表示空表，为了操作上的方便，在单链表的第一个节点前附加一个...