- 博客(2)
- 收藏
- 关注
原创 单链表相关操作
typedef int SLTDataType; typedef struct SListNode { SLTDataType _data; struct SListNode* _next; }SListNode; typedef struct SList { SListNode* _head; }SList; 通过画图来理解无头单向非循环链表的相关操作 其中操...
2019-08-17 22:56:58 122
原创 编写函数求单链表的倒数第K个结点
先说一说具体思路: 1.不可行的常规解法 为了得到倒数第k个结点,先走到链表的尾端,再从尾端回溯k步。当时,从链表结点的定义可以看出本题中的链表是单向链表,单向链表的结点只有从前往后的指针而没有从后往前的指针,因此这种思路行不通,它只适用于双向链表。 如果链表定义中有指向前一个节点的指针,那么此解法是可行的。 2.可行但不高效的常规解法 假设整个链表有n个结点,那么倒数第k个结点就是从...
2019-08-15 19:33:05 609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人