- 博客(2)
- 收藏
- 关注
原创 链表面试题(一)
这篇文章是在上一篇的基础上完成的 1.删除无头链表的非尾结点。 解题思路:因为不知道pos的前一个结点,所以只能删除pos的后一个结点。 首先,把pos下一个结点的data赋值给pos的data,然后把pos和pos的下下一个结点连接,最后删除pos的下一个结点。 刚开始的链表如下图所示: 经分析后得到的图如下: 代码如下:
2016-06-20 20:53:24 263
原创 实现单向链表的基本功能
实现从前到后访问的单向链表LinkList.h#ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include #include #include typedef int DataType; typedef struct LinkNode { DataType data; struct LinkNode *next; }LinkNode,*PLink
2016-06-13 18:06:18 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人