链表算法实践：删除值相同的结点

"删除单链表中值相同的多余结点-算法与数据结构--张乃孝-前三章习题课" 这篇资源主要讲解了如何删除单链表中值相同的多余结点，这是数据结构中的一个重要概念。在链表中，删除特定节点需要对链表结构进行操作，而这个算法则涉及到链表的遍历和节点的连接。 首先，我们来看删除过程。给定的代码段展示了删除单链表中值相同的结点的算法。这里定义了三个指针变量p、q和r。p用于遍历整个链表，q用于指向当前节点的前一个节点，r用于向前一步检查下一个节点。在while循环中，首先通过p遍历链表，然后q和r进一步检查相邻的节点。如果发现r指向的节点的值等于p节点的值，说明找到了一个重复的结点，此时通过q->link = t将r的下一个节点（即重复结点的下一个节点）直接连接到q，然后释放重复的结点r，并更新r为t，继续遍历。否则，如果r和p的值不同，就将q更新为r，r更新为r->link，继续检查。最后，p更新为p->link，继续遍历链表的下一个节点。 此外，资源中还提到了几个关于链表的基本概念： 1. 首元结点：链表中存储线性表第一个数据元素的结点，即实际存储数据的开始位置。 2. 头结点：在链表首元结点之前额外设置的一个结点，它的数据域通常不存储数据元素，目的是为了方便处理空表和非空表的情况，以及对首元结点的操作。 3. 头指针：指向链表的第一个结点（可能是头结点或首元结点），如果链表为空，头指针为空，否则非空。 在提供的习题中，涉及了链表的一些基本知识和操作，例如： - 计算存储地址，了解地址计算规则。 - 区分顺序存储结构和链式存储结构的特点，顺序存储结构支持随机访问，而链式存储结构更利于插入和删除操作。 - 对线性表逻辑顺序和存储顺序一致性的理解，线性表的逻辑顺序并不总是与存储顺序相同，特别是在链式存储中。 - 插入、删除和查找是数据结构中基本的操作，无论哪种数据结构，这些操作都是必不可少的。 - 判定链表是否为空的条件，对于不带头结点的链表，空链表的条件是head==NULL；对于带头结点的链表，空链表的条件是head->next==NULL。 - 循环链表的尾结点判断，以及在双向循环链表中插入节点的操作。 这个资源深入浅出地介绍了链表操作中的一个重要算法，同时也涵盖了链表的基本概念和操作，是学习数据结构和算法的好材料。通过理解和实践这些知识，可以提升对链表操作的理解和编程能力。