2020年5月21日
链表 单向链表创建、插入、删除、反转等操作
摘要： 一、结构属性 相邻元素之间通过指针连接； 最后一个元素的后继指针为NULL； 链表的空间能够按需分配； 没有内存空间的浪费。 1 // 结构体定义链表 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) 阅读全文
posted @ 2020-05-21 21:13 John_yan15 阅读(516) 评论(0) 推荐(0)
剑指offer 反转链表
摘要： 题目：输入一个链表，反转链表后，输出新链表的表头。 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 cla 阅读全文
posted @ 2020-05-21 13:09 John_yan15 阅读(153) 评论(0) 推荐(0)