Kobe10

摘要： 之前已经学会了单链表的建立删除插入转置以及一些普通操作，双链表和单链表差不多，就是多了一个前驱指针，在许多操作中很方便，但是加了一个指针开销应该会大一些，总体上影响不大，这里开始讨论循环链表以及其他的一些数据结构。 1、已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围，从编号为k 阅读全文

摘要： 1、编程实现单链表删除节点。 解析：如果删除的是头节点，如下图： 则把head指针指向头节点的下一个节点。同时free p1，如下图所示： 如果删除的是中间节点，如下图所示： 则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。 解析：单链表的插入 阅读全文