C语言常见单链表面试题(1)
2016-05-29 17:22
615 查看
1、删除单链表的非尾节点
解题思路:按照一般的思路单链表删除节点是必须知道其前驱节点才能删除,而在本题中不知道前驱节点,所以转换思路,先将需要删除的节点跟其后继节点的数据域交换,然后再删除既可。
2、冒泡排序单链表
3、在当前节点前插入一个数据x
思路解析:按照一般的思路其应该需要找到节点的前驱节点,才能插入,但是可以换一个思路,可以先把节点插入到其后方,然后再将两个节点的数据域进行交换即可很好的解决该问题。
本文出自 “LeetCode小白的逆袭之路” 博客,请务必保留此出处http://10788311.blog.51cto.com/10778311/1746890
解题思路:按照一般的思路单链表删除节点是必须知道其前驱节点才能删除,而在本题中不知道前驱节点,所以转换思路,先将需要删除的节点跟其后继节点的数据域交换,然后再删除既可。
void EraseNotTail(pLinkNode pos) { assert(pos); pLinkNode del = NULL;//删除的节点 del = pos->next; pos->data = pos->next->data; pos->next = pos->next->next; free(del); del = NULL; }
2、冒泡排序单链表
void BubbleSort(pList * pHead) { pLinkNode cur = *pHead; pLinkNode end = NULL; int change = 1; assert(pHead); if (*pHead == NULL) { return; } else if (cur->next == NULL) { return; } while ((cur != end)&&(change))//控制排序几轮 { change = 0; while ((cur)&&(cur->next != end))//排序 { change = 1; if (cur->data > cur->next->data) { DataType tmp = cur->data; cur->data = cur->next->data; cur->next->data = tmp; } cur = cur->next; } end = cur; cur = *pHead;//使得单链表从头开始 } }
3、在当前节点前插入一个数据x
思路解析:按照一般的思路其应该需要找到节点的前驱节点,才能插入,但是可以换一个思路,可以先把节点插入到其后方,然后再将两个节点的数据域进行交换即可很好的解决该问题。
void InsertFrontNode(pLinkNode pos, DataType x) { pLinkNode newNode = BuyNode(x); assert(pos); newNode->next = pos->next; pos->next = newNode; DataType tmp = pos->data; pos->data = pos->next->data; pos->next->data = tmp; }
本文出自 “LeetCode小白的逆袭之路” 博客,请务必保留此出处http://10788311.blog.51cto.com/10778311/1746890
相关文章推荐
- C语言常见单链表面试题(2)
- C语言注释转换为c++的注释
- c++中string类的基本功能的实现(1)
- c/c++单链表面试题—链表带环问题
- c/c++单链表面试题—链表相交问题
- c++实现双向链表的常用功能
- 函数模板在c++动态顺序表中的大作用
- c++智能指针的不断演化
- 用C语言输出9*9乘法表
- C语言中移位、逻辑运算符的简单应用
- 用C语言实现“智障”的棋盘游戏
- C++浅析函数指针
- C++ map 中的reverse_iterator
- [c++] vector的使用
- c++流常见操作
- C++的链接错误LNK2005总结
- C++基础<04>—标准库vector类型
- 用C++实现WebGIS
- C语言学习入们到精通之学习笔记(二)
- C++第14周项目模板【项目3-数组类模板】