![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
ww020202
这个作者很懒,什么都没留下…
展开
-
C语言实现单链表
#includetypedef int DataType;typedef struct ListNode{ DataType data; struct ListNode* next;}Node;void PrintList(Node* pList){ while (pList) { printf( "%d \n",pList->data); pList = pLis原创 2017-06-15 11:17:33 · 216 阅读 · 0 评论 -
单链表常见面试题(二)
1.判断单链表是否带环?若带环,求环的长度?求环的入口点?(1)判断是否带环Node* IfRing(Node* list){ Node* slow = list; Node* fast = list; while (fast&&fast->next) { slow = slow->next; //慢指针一次走一步 fast = fast->nex原创 2017-07-08 09:55:20 · 287 阅读 · 0 评论 -
单链表常见面试题(一)
1.比较顺序表和链表的优缺点,说说它们分别在什么场景下使用? 顺序表:类似于数组结构。是连续存储的。在读取的时候比较快。但是在插入和删除时移动的数据量比较大,非常麻烦。顺序表在开辟空间时在满的时候重新申请开辟大的空间,会存在空间浪费。 链表:是链式结构。对于插入和删除操作比较方便。在开辟空间时对单个节点申请空间,不会造成空间的浪费。首先我们时间上来进行分析:原创 2017-07-07 16:17:10 · 297 阅读 · 0 评论