摘要:
删除节点(3步操作) 删除步骤 1) 找到待删除节点的前驱 2) 修改前驱节点的指针域指向待删除节点的后继节点 3)释放待删除的节点的内存空间 //todo:没有c#的代码添加上去。修改结构,添加一个尾部节点地址的指针 c语言实现: 因为链表中的每个节点都是使用malloc()动态创建的,所以需要调 阅读全文
摘要:
插入节点 在链表中插入节点有以下三种情形: 1、在链表头部 2、在特定节点 3、在链表尾部 1)在头部添加(4步操作) 新节点添加到头部,将成为新的头节点,以下将节点添加到链表头部的函数是push,push接收指向链表头部的指针,然后将指针修改 指向新的节点: c语言: Java: push时间复杂 阅读全文
摘要:
基础知识 介绍:链表与数组一样,同属于线性表的一个子集。不同之处在于链表元素并不需要存储到一块连续的内存空间; 链表中的元素通过指针来链接并维护各个节点之间的联系,可使用连续的内存空间、亦可不使用连续的内存空间。 使用链表的原因: 1、数组类型长度是固定的,一旦申明不可以修改长度。在实际使用中我们必 阅读全文