摘要: 分类 + 单链表 + 双链表 + 双向循环链表 基本操作 + 创建单链表 + 链表末尾插入元素data并返回 + 第i位置后插入元素data + 删除元素data 实验代码: 阅读全文
posted @ 2020-05-17 16:41 rower 阅读(164) 评论(0) 推荐(0) 编辑
摘要: nullptr是c++11中的关键字,表示空指针 要区分nullptr和NULL,首先要明白NULL的含义: NULL是一个宏定义,在c和c++中的定义不同,c中NULL为(void )0,而c++中NULL为整数0 所以在c++中int p=NULL; 实际表示将指针P的值赋为0,而c++中当一个 阅读全文
posted @ 2020-05-17 12:41 rower 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 链表头结点head 迭代(双指针) + 定义两个ListNode指针,pre指向现在的节点,cur指向前一个节点 + 每次让pre的next指向cur + 反转后,pre和cur往前循环 + 循环至链表末尾NULL 递归 + 递归到链表最后一个结点,该结点就是反转后的头结点,作为返回对象p + 每次 阅读全文
posted @ 2020-05-17 10:39 rower 阅读(276) 评论(0) 推荐(0) 编辑